Počet záznamů: 1  

A Modified Limited-Memory BNS Method for Unconstrained Minimization Based on the Conjugate Directions Idea

  1. 1.
    SYSNO ASEP0442775
    Druh ASEPJ - Článek v odborném periodiku
    Zařazení RIVJ - Článek v odborném periodiku
    Poddruh JČlánek ve WOS
    NázevA Modified Limited-Memory BNS Method for Unconstrained Minimization Based on the Conjugate Directions Idea
    Tvůrce(i) Vlček, Jan (UIVT-O) SAI, RID, ORCID
    Lukšan, Ladislav (UIVT-O) SAI, RID
    Zdroj.dok.Optimization Methods & Software. - : Taylor & Francis - ISSN 1055-6788
    Roč. 30, č. 3 (2015), s. 616-633
    Poč.str.18 s.
    Jazyk dok.eng - angličtina
    Země vyd.GB - Velká Británie
    Klíč. slovaunconstrained minimization ; variable metric methods ; limited-memory methods ; the BFGS update ; conjugate directions ; numerical results
    Vědní obor RIVBA - Obecná matematika
    CEPGA13-06684S GA ČR - Grantová agentura ČR
    Institucionální podporaUIVT-O - RVO:67985807
    UT WOS000356936400011
    EID SCOPUS84933672462
    DOI10.1080/10556788.2014.955101
    AnotaceA modification of the limited-memory variable metric BNS method for large-scale unconstrained optimization is proposed, which consists in corrections (derived from the idea of conjugate directions) of the used difference vectors for better satisfaction of the previous quasi-Newton (QN) conditions. In comparison with [Vlček and Lukšan, A conjugate directions approach to improve the limited-memory BFGS method, Appl. Math. Comput. 219 (2012), pp. 800–809], where a similar approach is used, correction vectors from more previous iterations can be applied here. For quadratic objective functions, the improvement of convergence is the best one in some sense, all stored corrected difference vectors are conjugate and the QN conditions with these vectors are satisfied. Global convergence of the algorithm is established for convex sufficiently smooth functions. Numerical experiments demonstrate the efficiency of the new method.
    PracovištěÚstav informatiky
    KontaktTereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
    Rok sběru2016
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.