A Barzilai-Borwein descent method for multiobjective optimization problems
From MaRDI portal
Abstract: The steepest descent method proposed by Fliege et al. motivates the research on descent methods for multiobjective optimization, which has received increasing attention in recent years. However, empirical results show that the Armijo line search often gives a very small stepsize along the steepest direction, which decelerates the convergence seriously. This paper points out that the issue is mainly due to the imbalances among objective functions. To address this issue, we propose a Barzilai-Borwein descent method for multiobjective optimization (BBDMO) that dynamically tunes gradient magnitudes using Barzilai-Borwein's rule in direction-finding subproblem. With monotone and nonmonotone line search techniques, it is proved that accumulation points generated by BBDMO are Pareto critical points, respectively. Furthermore, theoretical results indicate the Armijo line search can achieve a better stepsize in BBDMO. Finally, comparative results of numerical experiments are reported to illustrate the efficiency of BBDMO and verify the theoretical results.
Cites work
- A method for constrained multiobjective optimization based on SQP techniques
- A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
- A Nonmonotone Line Search Technique for Newton’s Method
- A Positive Barzilai–Borwein-Like Stepsize and an Extension for Symmetric Linear Systems
- A stochastic multiple gradient descent algorithm
- Algorithms for multicriterion optimization
- An adaptive nonmonotone line search for multiobjective optimization problems
- An Overview of Techniques for Solving Multiobjective Mathematical Programs
- Barzilai and Borwein's method for multiobjective optimization problems
- Complexity of gradient descent for multiobjective optimization
- Convergence analysis of a nonmonotone projected gradient method for multiobjective optimization problems
- Extension of Zoutendijk method for solving constrained multiobjective optimization problems
- Linear convergence of a nonmonotone projected gradient method for multiobjective optimization
- Newton's method for multiobjective optimization
- Nonlinear Conjugate Gradient Methods for Vector Optimization
- Nonmonotone gradient methods for vector optimization with a portfolio optimization application
- Nonmonotone line searches for unconstrained multiobjective optimization problems
- Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems
- Proximal Methods in Vector Optimization
- Quasi-Newton methods for solving multiobjective optimization
- Quasi-Newton's method for multiobjective optimization
- Robust multiobjective optimization \& applications in portfolio optimization
- Steepest descent methods for multicriteria optimization.
- Survey of multi-objective optimization methods for engineering
- Trust region globalization strategy for the nonconvex unconstrained multiobjective optimization problem
- Two-Point Step Size Gradient Methods
Cited in
(10)- BARON: A general purpose global optimization software package
- Spectral projected subgradient method with a 1-memory momentum term for constrained multiobjective optimization problem
- Gradient-based algorithms for multi-objective bi-level optimization
- Preconditioned Barzilai-Borwein methods for multiobjective optimization problems
- A three-term conjugate gradient-type method with sufficient descent property for vector optimization
- A subspace minimization Barzilai-Borwein method for multiobjective optimization problems
- On the convergence of Newton-type proximal gradient method for multiobjective optimization problems
- Joint serial lock schedule design and sailing speed optimization on inland waterway for emission reduction
- The projected gradient direction in vector optimization: continuity and dual characterization
- New computable algorithms for smooth multiobjective optimization problems
This page was built for publication: A Barzilai-Borwein descent method for multiobjective optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6168600)
