Abstract:The cutting-plane optimization methods rely on the idea that any subgradient of the objective function or the active/violated constraints defines a halfspace to be excluded from a set that contains an optimal solution: the localizing set. This algorithm converges towards a global minimum of any pseudoconvex subdifferentiable function. A naive extension for multiobjective optimization would be using simultaneously some subgradients of all objective functions for a given feasible point. However, as demonstrated in this paper, this approach can lead to a convergence towards non-optimal points. This paper introduces an optimization strategy for cutting-plane methods to cope with multiobjective problems without any scalarization procedure. The proposed strategy guarantees that its optimal solution is a Pareto Optimal solution of the original problem, which is also no worse than the starting point, and that any Pareto Optimal solution can be sampled. Moreover, the auxiliary problem is infeasible only if the original problem is also infeasible. The new strategy inherits the original theoretical guarantees of cutting planes methods and it can be applied to build other strategies.

TWO CUTTING PLANE METHODS FOR PSEUDOMONOTONE VARIATIONAL INEQUALITITES

An analytic center cutting plane method for pseudomonotone variational inequalities

Conditions ensuring the applicability of cutting-plane methods for solving variational inequalities

A Predictor-Corrector Interior-Point Algorithm for Monotone Variational Inequality Problems

On Two Iterative Methods for Mixed Monotone Variational Inequalities

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

Analytic Center Cutting Plane Methods for Variational Inequalities over Convex Bodies

Two new projection algorithms for variational inequalities in hilbert spaces

Two Novel Algorithms for Solving Variational Inequality Problems Governed by Fixed Point Problems and Their Applications

An extra gradient Anderson-accelerated algorithm for pseudomonotone variational inequalities

Novel projected gradient methods for solving pseudomontone variational inequality problems with applications to optimal control problems

Beyond Monotone Variational Inequalities: Solution Methods and Iteration Complexities

Hybrid Methods for a Class of Monotone Variational Inequalities

Two Projection-Based Methods for Bilevel Pseudomonotone Variational Inequalities Involving Non-Lipschitz Operators

On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators

New algorithms for solving pseudo-monotone variational inequalities in Banach spaces

On Modified Subgradient Extragradient Methods for Pseudomonotone Variational Inequality Problems with Applications

Variance reduced forward-reflected-backward algorithm for solving nonconvex finite-sum mixed variational inequalities

A cutting-plane method to nonsmooth multiobjective optimization problems

Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators

Inertial Extragradient Methods for Solving Pseudomonotone Variational Inequalities with Non-Lipschitz Mappings and Their Optimization Applications