Spectral conjugate gradient methods for vector optimization problems

Qing-Rui He (), Chun-Rong Chen () and Sheng-Jie Li ()
Additional contact information
Qing-Rui He: Chongqing University
Chun-Rong Chen: Chongqing University
Sheng-Jie Li: Chongqing University

Computational Optimization and Applications, 2023, vol. 86, issue 2, No 2, 457-489

Abstract: Abstract In this work, we present an extension of the spectral conjugate gradient (SCG) methods for solving unconstrained vector optimization problems, with respect to the partial order induced by a pointed, closed and convex cone with a nonempty interior. We first study the direct extension version of the SCG methods and its global convergence without imposing an explicit restriction on parameters. It shows that the methods may lose their good scalar properties, like yielding descent directions, in the vector setting. By using a truncation technique, we then propose a modified self-adjusting SCG algorithm which is more suitable for various parameters. Global convergence of the new scheme covers the vector extensions of three different spectral parameters and the corresponding Perry, Andrei, and Dai–Kou conjugate parameters (SP, N, and JC schemes, respectively) without regular restarts and any convex assumption. Under inexact line searches, we prove that the sequences generated by the proposed methods find points that satisfy the first-order necessary condition for Pareto-optimality. Finally, numerical experiments illustrating the practical behavior of the methods are presented.

Keywords: Vector optimization; Pareto optimality; Spectral conjugate gradient method; Unconstrained optimization; Line search algorithm; 90C29; 90C52; 90C30 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10589-023-00508-w 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:86:y:2023:i:2:d:10.1007_s10589-023-00508-w

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

DOI: 10.1007/s10589-023-00508-w

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 ().