Limited-Memory Variable Metric Methods based on Invariant Matrices
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F08%3A00317009" target="_blank" >RIV/67985807:_____/08:00317009 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Limited-Memory Variable Metric Methods based on Invariant Matrices
Original language description
A new class of limited-memory variable metric methods for unconstrained minimization is described. Approximations of inverses of Hessian matrices are based on matrices which are invariant with respect to a linear transformation. As these matrices are singular, they are adjusted for a computation of direction vectors. The methods have the quadratic termination property, which means that they will find a minimum of a strict quadratic function with an exact choice of a step-length after a finite number ofsteps. Numerical experiments show the efficiency of this method.
Czech name
Metody s proměnnou metrikou s omezenou pamětí, založené na invariantních maticích
Czech description
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.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/IAA1030405" target="_blank" >IAA1030405: Development of software system for solving large-scale problems of nonlinear and nonsmooth optimization</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Programs and Algorithms of Numerical Mathematics
ISBN
978-80-85823-55-4
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
MÚ AV ČR, v.v.i
Place of publication
Praha
Event location
Dolní Maxov
Event date
Jun 1, 2008
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—