Modifications of the limited-memory BFGS method based on the idea of conjugate directions

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F13%3A00390286" target="_blank" >RIV/67985807:_____/13:00390286 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Modifications of the limited-memory BFGS method based on the idea of conjugate directions

Popis výsledku v původním jazyce

Simple modifications of the limited-memory BFGS method (L-BFGS) for large scale unconstrained optimization are considered, which consist in corrections of the used difference vectors (derived from the idea of conjugate directions), utilizing informationfrom the preceding iteration. For quadratic objective functions, the improvement of convergence is the best one in some sense and all stored difference vectors are conjugate for unit stepsizes. The algorithm is globally convergent for convex sufficientlysmooth functions. Numerical experiments indicate that the new method often improves the L-BFGS method significantly.

Název v anglickém jazyce

Modifications of the limited-memory BFGS method based on the idea of conjugate directions

Popis výsledku anglicky

Simple modifications of the limited-memory BFGS method (L-BFGS) for large scale unconstrained optimization are considered, which consist in corrections of the used difference vectors (derived from the idea of conjugate directions), utilizing informationfrom the preceding iteration. For quadratic objective functions, the improvement of convergence is the best one in some sense and all stored difference vectors are conjugate for unit stepsizes. The algorithm is globally convergent for convex sufficientlysmooth functions. Numerical experiments indicate that the new method often improves the L-BFGS method significantly.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Programs and Algorithms of Numerical Matematics 16

ISBN

978-80-85823-62-2

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

209-214

Název nakladatele

Institute of Mathematics, Academy of Sciences of the Czech Republic

Místo vydání

Prague

Místo konání akce

Dolní Maxov

Datum konání akce

3. 6. 2012

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—