Algorithm 896: LSA: Algorithms for Large-Scale Optimization

0328063 - ÚI 2010 RIV US eng J - Článek v odborném periodiku
Lukšan, Ladislav - Matonoha, Ctirad - Vlček, Jan
Algorithm 896: LSA: Algorithms for Large-Scale Optimization.
[Algoritmus 896: LSA: Algoritmy pro rozsáhlé optimalizační úlohy.]
ACM Transactions on Mathematical Software. Roč. 36, č. 3 (2009), 16-1-16-29. ISSN 0098-3500. E-ISSN 1557-7295
Grant CEP: GA AV ČR IAA1030405; GA ČR GP201/06/P397
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: algorithms * design * large-scale optimization * large-scale nonsmooth optimization * large-scale nonlinear least squares * large-scale nonlinear minimax * large-scale systems of nonlinear equations * sparse problems * partially separable problems * limited-memory methods * discrete Newton methods * quasi-Newton methods * primal interior-point methods
Kód oboru RIV: BB - Aplikovaná statistika, operační výzkum
Impakt faktor: 1.904, rok: 2009

We present 14 basic Fortran subroutines for large-scale unconstrained and box constrained optimization and large-scale systems of nonlinear equations. Subroutines, based on various strategies, are intended for dense and sparse general optimization problems, smooth and nonsmooth partially separable optimization problems, sparse nonlinear least-squares problems, minimization of a maximum value (minimax), minimization of a sum of absolute values, and sparse systems of nonlinear equations. Besides the description of methods and codes, we propose computational experiments which demonstrate the efficiency of the proposed algorithms.

V článku je popsáno 14 základních fortranských podprogramů pro velké úlohy neomezené optimalizace, úlohy s jednoduchými mezemi a rozsáhlé systémy nelineárních rovnic. Podprogramy, založené na různých strategiích, jsou určeny pro husté a řídké obecné optimalizační úlohy, hladké a nehladké po částech separovatelné optimalizační úlohy, řídké nelineární problémy nejmenších čtverců, minimalizaci maximální hodnoty (minimax), minimalizaci součtu absolutních hodnot a řídké systémy nelineárních rovnic. Kromě popisu metod a kódů jsou též uvedeny numerické experimenty, které demonstrují efektivitu předložených algoritmů.
Trvalý link: http://hdl.handle.net/11104/0174469