Metody s proměnnou metrikou s omezenou pamětí, založené na invariantních maticích

Jan Vlček, Ladislav Lukšan

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.