An adaptive line-search-free multiobjective gradient method and its iteration-complexity analysis
Open Access
- 22 October 2026
- journal article
- research article
- Published by Springer Nature in Computational Optimization and Applications
- p. 1-32
Abstract
This work introduces an adaptive line-search-free multiobjective gradient (AMG) method for solving smooth multiobjective optimization problems. The proposed approach automatically adjusts stepsizes based on steepest descent directions, promoting robustness with respect to stepsize choice while maintaining low computational cost. The method is specifically tailored to the multiobjective setting and does not rely on function evaluations, making it well-suited for this scenario. The proposed algorithm admits two variants: (i) a conservative variant, in which the stepsize is monotonically decreasing; and (ii) a flexible variant, which allows occasional increases in the stepsize. From a theoretical standpoint, under standard Lipschitz continuity assumptions on the gradients, we establish iteration-complexity bounds for achieving a Pareto critical point for both variants in the nonconvex setting. In the convex setting, we further derive improved iteration-complexity bounds for the conservative AMG variant. From a practical standpoint, the numerical experiments demonstrate that the flexible AMG performs favorably compared to the steepest descent method with either a fixed stepsize or Armijo line search.Keywords
Funding Information
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (312223/2022-6)
- Fundação de Amparo à Pesquisa do Estado de Goiás (202510267001610)
This publication has 22 references indexed in Scilit:
- An away-step Frank–Wolfe algorithm for constrained multiobjective optimizationComputational Optimization and Applications, 2024
- An accelerated proximal gradient method for multiobjective optimizationComputational Optimization and Applications, 2023
- Globally convergent Newton-type methods for multiobjective optimizationComputational Optimization and Applications, 2022
- An adaptive trust-region method without function evaluationsComputational Optimization and Applications, 2022
- Conditional gradient method for multiobjective optimizationComputational Optimization and Applications, 2021
- Proximal gradient methods for multiobjective optimization and their applicationsComputational Optimization and Applications, 2018
- Inexact projected gradient method for vector optimizationComputational Optimization and Applications, 2012
- Automated Solution of Differential Equations by the Finite Element Method2012
- Steepest descent methods for multicriteria optimizationMathematical Methods of Operations Research, 2000
- Multicriteria Design Optimization1990