| |
|
Metody s proměnnou metrikou s omezenou pamětí, založené na invariantních maticích
Vlček, Jan ; Lukšan, Ladislav
Je popsána nová třída metod s proměnnou metrikou s omezenou pamětí pro nepodmíněnou minimalizaci. Aproximace inverzních Hessových matic jsou založeny na maticích, invariantních vzhledem k lineární transformaci. Protože tyto matice jsou singulární, pro výpočet směrových vektorů se korigují. Metody mají vlastnost kvadratického ukončení, tj. pro přesný výběr délky kroku najdou minimum ryze konvexní kvadratické funkce po konečném počtu kroků. Numerické výsledky ukazují efektivitu metod.
|
| |
| |
| |
|
Shifted Variable Metric Methods for Unconstrained Optimization
Lukšan, Ladislav ; Vlček, Jan
A family of shifted variable metric methods for unconstrained optimization is investigated. These methods form a basis for shifted limited-memory variable metric methods introduced in second contribution in proceedings of SANM 2003. We describe basic properties of these methods, establish their global convergence and give conditions for the superlinear rate of convergence. Their efficiency is demonstrated by using extensive numerical experiments.
|
| |