Abstract:In this paper, we propose a simple yet efficient strategy for improving the multi-objective steepest descent method proposed by Fliege and Svaiter (Math Methods Oper Res, 2000, 3: 479--494). The core idea behind this strategy involves incorporating a positive modification parameter into the iterative formulation of the multi-objective steepest descent algorithm in a multiplicative manner. This modification parameter captures certain second-order information associated with the objective functions. We provide two distinct methods for calculating this modification parameter, leading to the development of two improved multi-objective steepest descent algorithms tailored for solving multi-objective optimization problems. Under reasonable assumptions, we demonstrate the convergence of sequences generated by the first algorithm toward a critical point. Moreover, for strongly convex multi-objective optimization problems, we establish the linear convergence to Pareto optimality of the sequence of generated points. The performance of the new algorithms is empirically evaluated through a computational comparison on a set of multi-objective test instances. The numerical results underscore that the proposed algorithms consistently outperform the original multi-objective steepest descent algorithm.

Convergence of Inexact Steepest Descent Algorithm for Multiobjective Optimizations on Riemannian Manifolds Without Curvature Constraints

Convergence Analysis of Gradient Algorithms on Riemannian Manifolds Without Curvature Constraints and Application to Riemannian Mass

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

Subgradient Projection Algorithms for Convex Feasibility on Riemannian Manifolds with Lower Bounded Curvatures

Inexact Riemannian Gradient Descent Method for Nonconvex Optimization

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Conjugate gradient methods without line search for multiobjective optimization

Gauss–Newton Method for Convex Composite Optimizations on Riemannian Manifolds

Improvements to steepest descent method for multi-objective optimization

Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point

Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms

A Riemannian optimization method on the indefinite Stiefel manifold

Randomized Submanifold Subgradient Method for Optimization over Stiefel Manifolds

An Inexact Riemannian Proximal Gradient Method

Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds

Convergence analysis of the DFP algorithm for unconstrained optimization problems on Riemannian manifolds

Inexact Adaptive Cubic Regularization Algorithms on Riemannian Manifolds and Application

On the linear convergence rate of Riemannian proximal gradient method

Global Optimization with Orthogonality Constraints Via Stochastic Diffusion on Manifold

On the convergence of conditional gradient method for unbounded multiobjective optimization problems