Počet záznamů: 1

Primal Interior-Point Method for Large Sparse Minimax Optimization

  1. 1.
    0333899 - UIVT-O 2010 RIV CZ eng J - Článek v odborném periodiku
    Lukšan, Ladislav - Matonoha, Ctirad - Vlček, Jan
    Primal Interior-Point Method for Large Sparse Minimax Optimization.
    [Primární metoda vnitřních bodů pro rozsáhlé řídké úlohy minimaxové optimalizace.]
    Kybernetika. Roč. 45, č. 5 (2009), s. 841-864 ISSN 0023-5954
    Grant CEP: GA AV ČR IAA1030405; GA ČR GP201/06/P397
    Výzkumný záměr: CEZ:AV0Z10300504
    Klíčová slova: unconstrained optimization * large-scale optimization * minimax optimization * nonsmooth optimization * interior-point methods * modified Newton methods * variable metric methods * computational experiments
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 0.445, rok: 2009
    http://dml.cz/handle/10338.dmlcz/140034

    In this paper, we propose a primal interior-point method for large sparse minimax optimization. After a short introduction, the complete algorithm is introduced and important implementation details are given. We prove that this algorithm is globally convergent under standard mild assumptions. Thus the large sparse nonconvex minimax optimization problems can be solved successfully. The results of extensive computational experiments given in this paper confirm efficiency and robustness of the proposed method.

    V tomto článku předkládáme primární metoda vnitřních bodů pro rozsáhlé řídké úlohy minimaxové optimalizace. Po krátkém úvodu je uveden podrobný algoritmus a podrobnosti jeho implementace. Dokazujeme, že tento algoritmus je za standardních předpokladů globálně konvergentní, takže rozsáhlé řídké úlohy minimaxové optimalizace mohou být úspěšně řešeny. Rozsáhlé výpočetní experimenty uvedené v tomto článku potvrzují efektivitu a účinnost předkládané metody.
    Trvalý link: http://hdl.handle.net/11104/0178774
    Název souboruStaženoVelikostKomentářVerzePřístup
    Kybernetika_45-2009-5_11.pdf1946.7 KBVydavatelský postprintpovolen