Abstract:We propose a descent subgradient algorithm for unconstrained nonsmooth nonconvex multiobjective optimization problems. To find a descent direction, we present an iterative process that efficiently approximates the Goldstein subdifferential of each objective function. To this end, we develop a new variant of Mifflin's line search in which the subgradients are arbitrary and its finite convergence is proved under a semismooth assumption. To reduce the number of subgradient evaluations, we employ a backtracking line search that identifies the objectives requiring an improvement in the current approximation of the Goldstein subdifferential. Meanwhile, for the remaining objectives, new subgradients are not computed. Unlike bundle-type methods, the proposed approach can handle nonconvexity without the need for algorithmic adjustments. Moreover, the quadratic subproblems have a simple structure, and hence the method is easy to implement. We analyze the global convergence of the proposed method and prove that any accumulation point of the generated sequence satisfies a necessary Pareto optimality condition. Furthermore, our convergence analysis addresses a theoretical challenge in a recently developed subgradient method. Through numerical experiments, we observe the practical capability of the proposed method and evaluate its efficiency when applied to a diverse range of nonsmooth test problems.

The Barzilai and Borwein Gradient Method with Nonmonotone Line Search for Nonsmooth Convex Optimization Problems

The convergence of conjugate gradient method with nonmonotone line search

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

Barzilai and Borwein conjugate gradient method equipped with a non-monotone line search technique and its application on non-negative matrix factorization

On the acceleration of the Barzilai-Borwein method

Gauss-Newton Methods for A Class of Nonsmooth Optimization Problems

A Modified Nonlinear Conjugate Gradient Algorithm for Large-Scale Nonsmooth Convex Optimization

An improved Dai‐Liao‐style hybrid conjugate gradient‐based method for solving unconstrained nonconvex optimization and extension to constrained nonlinear monotone equations

AdaBB: Adaptive Barzilai-Borwein Method for Convex Optimization

A global Barzilai and Borwein's gradient normalization descent method for multiobjective optimization

Coderivative-Based Newton Methods with Wolfe Linesearch for Nonsmooth Optimization

A Bregman Proximal Stochastic Gradient Method with Extrapolation for Nonconvex Nonsmooth Problems

An effective subgradient algorithm via Mifflin's line search for nonsmooth nonconvex multiobjective optimization

A Nonmonotone Filter Barzilai-Borwein Method for Optimization

Convex and Non-convex Optimization Under Generalized Smoothness

A descent subgradient method using Mifflin's line search for nonsmooth nonconvex optimization

A globally convergent proximal Newton-type method in nonsmooth convex optimization

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization

A fresh look at nonsmooth Levenberg–Marquardt methods with applications to bilevel optimization

A Penalty-Free Infeasible Approach for a Class of Nonsmooth Optimization Problems Over the Stiefel Manifold

A descent subgradient method using Mifflin line search for nonsmooth nonconvex optimization