Počet záznamů: 1  

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

  1. Údaje o názvuŘešení úloh nelineárního programování pomocí primárně-duální metody nelineárního rescalingu [rukopis] / Richard Andrášik
    Další variantní názvyŘešení úloh nelineárního programování pomocí primárně-duální metody nelineárního rescalingu
    Osobní jméno Andrášik, Richard (autor diplomové práce nebo disertace)
    Překl.názSolving nonlinear programming problems by means primal-dual nonlinear rescaling method
    Vyd.údaje2012
    Fyz.popis1 CD
    PoznámkaVed. práce Horymír Netuka
    Oponent Jitka Machalová
    Dal.odpovědnost Netuka, Horymír, 1951- (vedoucí diplomové práce nebo disertace)
    Machalová, Jitka, 1974- (oponent)
    Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti)
    Klíč.slova 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
    Forma, žánr diplomové práce master's theses
    MDT (043)378.2
    Země vyd.Česko
    Jazyk dok.čeština
    Druh dok.PUBLIKAČNÍ ČINNOST
    TitulMgr.
    Studijní programNavazující
    Studijní programMatematika
    Studijní oborMatematika a její aplikace
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum 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.

Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.