Název:
Variable Metric Method for a Class of Large-Scale Nonsmooth Functions
Překlad názvu:
Metody s proměnnou metrikou pro optimalizaci speciálních rozsáhlých nehladkých funkcí
Autoři:
Lukšan, Ladislav ; Vlček, Jan Typ dokumentu: Příspěvky z konference Konference/Akce: SANM 2005. Summer School /16./, Srní (CZ), 2005-09-12 / 2005-09-16
Rok:
2006
Jazyk:
eng
Abstrakt: [eng][cze] In this contribution, we propose a new partitioned variable metric method for minimizing nonsmooth partially separable functions. After a short introduction, the complete algorithm is introduced and some implementation details are given. We prove that this algorithm is globally convergent under standard mild assumptions. Computational experiments given confirm efficiency and robustness of the new method.V tomto příspěvku předkládáme novou metodu s proměnnou metrikou pro částečně rozložitelné nehladké funkce. Po krátkém úvodu je uveden kompletní algoritmus a detailně popsána jeho implementace. Dokazuje se, že tento algoritmus je globálně konvergentní za standardních předpokladů kladených na minimalizovanou funkci. Výpočetní experimenty dokládají účinnost nové metody.
Klíčová slova:
algorithms; large scale optimization; non-smooth functions; partially separable problems; unconstrained optimization; variable metric method Číslo projektu: CEZ:AV0Z10300504 (CEP), IAA1030405 (CEP), 1ET400300415 (CEP) Poskytovatel projektu: GA AV ČR, GA AV ČR Zdrojový dokument: Software and Algorithms of Numerical Analysis, ISBN 80-7043-426-0
Instituce: Ústav informatiky AV ČR
(web)
Informace o dostupnosti dokumentu:
Dokument je dostupný v příslušném ústavu Akademie věd ČR. Původní záznam: http://hdl.handle.net/11104/0152461