A Subspace Minimization Barzilai-Borwein Method for Multiobjective Optimization Problems

Jian Chen (), Liping Tang () and Xinmin Yang ()
Additional contact information
Jian Chen: Chongqing Normal University
Liping Tang: Chongqing Normal University
Xinmin Yang: Chongqing Normal University

Computational Optimization and Applications, 2025, vol. 92, issue 1, No 5, 155-178

Abstract: Abstract Nonlinear conjugate gradient methods have recently garnered significant attention within the multiobjective optimization community. These methods maintain consistency in conjugate parameters with their single-objective optimization counterparts. However, the desirable conjugate property of search directions remains uncertain, even for quadratic cases, in multiobjective conjugate gradient methods. This loss of the conjugate property significantly limits the applicability of these methods. To elucidate the role of the last search direction, we develop a subspace minimization Barzilai-Borwein method for multiobjective optimization problems (SMBBMO). In SMBBMO, each search direction is derived by optimizing a preconditioned Barzilai-Borwein subproblem within a two-dimensional subspace generated by the last search direction and the current Barzilai-Borwein descent direction. Furthermore, to ensure the global convergence of SMBBMO, we employ a modified Cholesky factorization on a transformed scale matrix, capturing the local curvature information of the problem within the two-dimensional subspace. Under mild assumptions, we establish both global and Q-linear convergence of the proposed method. Finally, comparative numerical experiments confirm the efficiency of SMBBMO, even when tackling large-scale and ill-conditioned problems.

Keywords: Multiobjective optimization; Subspace method; Barzilai-Borwein’s method; Global convergence; 90C29; 90C30 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-025-00695-8 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:92:y:2025:i:1:d:10.1007_s10589-025-00695-8

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

DOI: 10.1007/s10589-025-00695-8

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