ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/82716

Link do zasobu (repozytorium):

https://id.e-science.pl/records/82716

Typ zasobu: praca dyplomowa

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