ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/82716Link do zasobu (repozytorium):
https://id.e-science.pl/records/82716Metadane zasobu
Tytuł |
Uogólnione metody rzutowe Karmarkara dla zadań wypukłej optymalizacji nieróżniczkowalnej (PD-1994-02) |
---|---|
Osoby |
Autorzy:
Anna Altman
Partner: Instytut Badań Systemowych PAN w Warszawie |
Opis |
Przedmiotem rozprawy są pewne metody rozwiązywania zadań wypukłej optymalizacji nieróżniczkowalnej z ograniczeniami kostkowymi. Metody takie można rozszerzyć na zadania z ogólnymi ograniczeniami liniowymi i wypukłymi ograniczeniami nieliniowymi. Celem pracy było wprowadzenie kilku algorytmów do rozwiązywania pewnej klasy zadań optymalizacji nieróżniczkowalnej, udowodnienie ich zbieżności, omówienie ich komputerowej implementacji i prezentacja wyników obliczeń testowych. Nie ograniczając się jedynie do teoretycznej analizy zbieżności, w pracy wprowadzono pewne modyfikacje metody z [GHV92], których celem było zwiększenie jej praktycznej skuteczności. W szczególności, ulepszono sposoby eliminacji nieaktywnych nierówności, wprowadzone w pracy [BGVM91] dla zadań programowania geometrycznego, które powinny zmniejszać zajętość pamięci i nakład obliczeń pomocniczych. Ogólnie biorąc, wyniki obliczeń sugerują, że algorytmy z „nieważonymi” środkami analitycznymi, dla których w pracy podano dowody zbieżności, są w praktyce co najmniej tak samo efektywne jak metody ze środkami ważonymi, które dowodów takich nie posiadają. Pracochłonność pojedynczej iteracji metod badanych w niniejszej pracy jest zdominowana przez koszt wyznaczania przybliżonego ważonego środka analitycznego wielościanu lokalizacji. Aby zmniejszyć ten koszt, w pracy niniejszej zaproponowano pewną modyfikację algorytmu z [GoV93], oraz wprowadzono szereg technik ułatwiających „gorący” start algorytmu po dodaniu lub usunięciu nierówności subgradientowych. (Polski) |
Słowa kluczowe | "subgradient optimization"@en, "optymalizacja subgradientowa"@pl, "nondifferentiable convex optimization"@en, "nierozróżniczkowalna optymalizacja wypukła"@pl |
Klasyfikacja |
Typ zasobu:
praca dyplomowa Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
Charakterystyka |
Miejsce powstania: Warszawa
Czas powstania: 1994 Liczba stron: 74 Promotor: Krzysztof Czesław Kiwiel Język zasobu: Polski |
Licencja | CC BY-SA 4.0 |
Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 12-01-2023 |
Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Cytowanie
Anna Altman. Uogólnione metody rzutowe Karmarkara dla zadań wypukłej optymalizacji nieróżniczkowalnej (PD-1994-02). [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.
Podobne zasoby
An interior point method for Nondifferentiable optimization (RB-1993-21)
Anna Altman, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Metody rzutowe z agresją dla wypukłych problemów dopuszczalności (PD-1997-02)
Bożena Łopuch, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Indefinite symmetric systems in interior point methods for quadratic optimization (RB-1997-89)
Anna Altman, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
HTSP4- Experymential traveling salesman problem package (RB-1993-40)
Marek Libura, Anna Altman, Stanisław Kryński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)