Uogólnione metody rzutowe Karmarkara dla zadań wypukłej optymalizacji nieróżniczkowalnej (PD-1994-02)

Widok

Metadane 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

Skopiowano

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)

Zobacz więcej