A conjugate directions approach to improve the limited-memory BFGS method

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F12%3A00378976" target="_blank" >RIV/67985807:_____/12:00378976 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.amc.2012.06.042" target="_blank" >http://dx.doi.org/10.1016/j.amc.2012.06.042</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.amc.2012.06.042" target="_blank" >10.1016/j.amc.2012.06.042</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A conjugate directions approach to improve the limited-memory BFGS method

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 (derived from the idea of conjugate directions) of the used difference vectors, 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. Global convergence of the algorithm is established for convex sufficiently smooth functions. Numerical experiments indicate that the new method often improves the L-BFGS method significantly.

Název v anglickém jazyce

A conjugate directions approach to improve the limited-memory BFGS method

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 (derived from the idea of conjugate directions) of the used difference vectors, 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. Global convergence of the algorithm is established for convex sufficiently smooth functions. Numerical experiments indicate that the new method often improves the L-BFGS method significantly.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F1957" target="_blank" >GA201/09/1957: Vývoj metod pro řešení rozsáhlých úloh nelineárního programování a nehladké optimalizace</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2012

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 periodika

Applied Mathematics and Computation

ISSN

0096-3003

e-ISSN

—

Svazek periodika

219

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

10

Strana od-do

800-809

Kód UT WoS článku

000310501700004

EID výsledku v databázi Scopus

—