On the convergence analysis of a proximal gradient method for multiobjective optimization

Xiaopeng Zhao (), Debdas Ghosh (), Xiaolong Qin (), Christiane Tammer () and Jen-Chih Yao ()
Additional contact information
Xiaopeng Zhao: Tiangong University
Debdas Ghosh: Indian Institute of Technology (BHU)
Xiaolong Qin: Zhejiang Normal University
Christiane Tammer: Martin-Luther-University Halle-Wittenberg
Jen-Chih Yao: China Medical University

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2025, vol. 33, issue 1, No 5, 102-132

Abstract: Abstract We propose a proximal gradient method for unconstrained nondifferentiable multiobjective optimization problems with the objective function being the sum of a proper lower semicontinuous convex function and a continuously differentiable function. We have shown under appropriate assumptions that each accumulation point of the sequence generated by the algorithm is Pareto stationary. Further, when imposing convexity on the smooth component of the objective function, the convergence of the generated iterative sequence to a weak Pareto optimal point of the problem is established. Meanwhile, the convergence rate of the proposed method is analyzed when the smooth component function in the objective function is non-convex ( $$\mathcal {O}(\sqrt{1/k})$$ O ( 1 / k ) ), convex ( $$\mathcal {O}(1/k)$$ O ( 1 / k ) ), and strongly convex ( $$\mathcal {O}(r^k)$$ O ( r k ) for some $$r\in (0,1)$$ r ∈ ( 0 , 1 ) ), respectively, here k is the number of iterations. The performance of the proposed method on a few test problems with an $$\ell _1$$ ℓ 1 -norm function and with the indicator function is provided.

Keywords: Multiobjective optimization; Proximal gradient method; Pareto optimality; Iteration complexity; 49M37; 65K05; 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/s11750-024-00680-0 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:topjnl:v:33:y:2025:i:1:d:10.1007_s11750-024-00680-0

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-024-00680-0

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().