Original title:
Variable Metric Method for a Class of Large-Scale Nonsmooth Functions
Translated title:
Metody s proměnnou metrikou pro optimalizaci speciálních rozsáhlých nehladkých funkcí
Authors:
Lukšan, Ladislav ; Vlček, Jan Document type: Papers Conference/Event: SANM 2005. Summer School /16./, Srní (CZ), 2005-09-12 / 2005-09-16
Year:
2006
Language:
eng Abstract:
[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.
Keywords:
algorithms; large scale optimization; non-smooth functions; partially separable problems; unconstrained optimization; variable metric method Project no.: CEZ:AV0Z10300504 (CEP), IAA1030405 (CEP), 1ET400300415 (CEP) Funding provider: GA AV ČR, GA AV ČR Host item entry: Software and Algorithms of Numerical Analysis, ISBN 80-7043-426-0
Institution: Institute of Computer Science AS ČR
(web)
Document availability information: Fulltext is available at the institute of the Academy of Sciences. Original record: http://hdl.handle.net/11104/0152461