Number of the records: 1  

Řešení úlohy kvadratického programování pomocí metod vnitřních bodů

  1. Title statementŘešení úlohy kvadratického programování pomocí metod vnitřních bodů [rukopis] / Karolína Macková
    Additional Variant TitlesŘešení úlohy kvadratického programování pomocí metod vnitřních bodů
    Personal name Macková, Karolína (dissertant)
    Translated titleThe interior-point methods solution of quadratic programs
    Issue data2010
    Phys.des.74 + 1 CD ROM
    NoteVed. práce Horymír Netuka
    Another responsib. Netuka, Horymír, 1951- (thesis advisor)
    Ženčák, Pavel (opponent)
    Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor)
    Keywords kvadratické programování * primárně-duální metoda * metody sledování cesty * metody vnitřních bodů * metoda prediktor-korektor * quadratic programs * primal-dual method * path following methods * interior-point methods * predictor-corrector method
    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 programAplikovaná matematika
    Degreee disciplineAplikace matematiky v ekonomii
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    85123-170298891.pdf19286.9 KB09.04.2010
    PosudekTyp posudku
    85123-ved-113239863.pdfPosudek vedoucího
    85123-opon-812173991.pdfPosudek oponenta

    V práci se zabýváme řešením úlohy kvadratického programování pomocí metod vnitřních bodů, které jsou v současné době velmi populární oblastí optimalizace. Omezíme se na úlohu konvexního kvadratického programování a zaměříme se na primárně-duální metodu. V práci je uvedena metoda prediktor-korektor a metody sledování cesty. K výpočtu příkladů a k numerickým experimentům jsme použili program Matlab a programy vytvořené programovacím jazykem Fortran 77.In this work we deal with interior-point methods solution of quadratic programs, which are currently very popular field of optimization. We restrict to convex quadratic programs and focus on a primal-dual method. The work involves a predictor-corrector method and path following methods. To solve examples and numerical experiments we used the program Matlab and programs created by the programming language Fortran 77.

Number of the records: 1  

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