On the extension of the Hager–Zhang conjugate gradient method for vector optimization

M. L. N. Gonçalves () and L. F. Prudente ()
Additional contact information
M. L. N. Gonçalves: Universidade Federal de Goiás
L. F. Prudente: Universidade Federal de Goiás

Computational Optimization and Applications, 2020, vol. 76, issue 3, No 11, 889-916

Abstract: Abstract The extension of the Hager–Zhang (HZ) nonlinear conjugate gradient method for vector optimization is discussed in the present research. In the scalar minimization case, this method generates descent directions whenever, for example, the line search satisfies the standard Wolfe conditions. We first show that, in general, the direct extension of the HZ method for vector optimization does not yield descent (in the vector sense) even when an exact line search is employed. By using a sufficiently accurate line search, we then propose a self-adjusting HZ method which possesses the descent property. The proposed HZ method with suitable parameters reduces to the classical one in the scalar minimization case. Global convergence of the new scheme is proved without regular restarts and any convex assumption. Finally, numerical experiments illustrating the practical behavior of the approach are presented, and comparisons with the Hestenes–Stiefel conjugate gradient and the steepest descent methods are discussed.

Keywords: Vector optimization; Pareto-optimality; Conjugate gradient method; Hager–Zhang conjugate gradient method; Unconstrained optimization; Line search algorithm; 90C29; 90C52 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://link.springer.com/10.1007/s10589-019-00146-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:76:y:2020:i:3:d:10.1007_s10589-019-00146-1

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-019-00146-1

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().