Number of the records: 1  

Řešení úloh nelineárního programování pomocí primárně-duální metody nelineárního rescalingu

  1. Title statementŘešení úloh nelineárního programování pomocí primárně-duální metody nelineárního rescalingu [rukopis] / Richard Andrášik
    Additional Variant TitlesŘešení úloh nelineárního programování pomocí primárně-duální metody nelineárního rescalingu
    Personal name Andrášik, Richard (dissertant)
    Translated titleSolving nonlinear programming problems by means primal-dual nonlinear rescaling method
    Issue data2012
    Phys.des.1 CD
    NoteVed. práce Horymír Netuka
    Oponent Jitka Machalová
    Another responsib. Netuka, Horymír, 1951- (thesis advisor)
    Machalová, Jitka, 1974- (opponent)
    Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor)
    Keywords podmíněná optimalizace * teorie nelineárního rescalingu * primárně-duální metoda nelineárního rescalingu s dynamickou změnou parametru * constrained optimization * nonlinear rescaling theory * primal-dual nonlinear rescaling method with dynamic scaling parameter update
    Form, Genre diplomové práce master's theses
    UDC (043)378.2
    CountryČesko
    Languagečeština
    Document kindPUBLIKAČNÍ ČINNOST
    TitleMgr.
    Degree programNavazující
    Degree programMatematika
    Degreee disciplineMatematika a její aplikace
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    00153786-507281115.pdf531.2 MB30.03.2012
    PosudekTyp posudku
    00153786-ved-102737309.pdfPosudek vedoucího
    00153786-opon-687513942.pdfPosudek oponenta

    Tématem této práce je problematika podmíněné optimalizace, zejména pak popis metod založených na nelineárním rescalingu (NR). Nejprve jsou prezentovány základní myšlenky teorie NR, tj. převod původní úlohy na úlohu ekvivalentní, následná analýza této úlohy a popis klasické metody NR a její primárně-duální varianty. Poté se práce zabývá vylepšením metod založených na teorii NR. Je diskutována otázka zvýšení rychlosti konvergence metody, dále pak dosažení globální konvergence a použití metody na nehladké funkce. V praktické části je na příkladech testována primárně-duální metoda nelineárního rescalingu s dynamickou změnou parametru. Na základě tohoto testování jsou učiněny závěry o chování této metody a také o vhodném nastavení parametrů metody.The theme of this thesis is constrained optimization, especially the description of the methods based on nonlinear rescaling (NR). First, there are presented the basic ideas of the NR theory, i.e. the conversion of the original problem to the equivalent one, analysis of this problem and description of the classical NR method and its primal-dual variant. Next, the thesis deals with the improvement of methods based on the NR theory. It is discussed the question of increasing the speed of convergence of the method, then global convergence of method and the use for nonsmooth functions. In the practical part is tested the primal-dual nonlinear rescaling method with dynamic scaling parameter update on examples. Based on this testing are described findings about the behavior of this method and also about a suitable parameters setting.

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.