Optimality conditions and numerical algorithms for a class of linearly constrained minimax optimization problems

Liwei Zhang, Yu-Hong Dai, Jiani Wang

Publication date: 10 September 2024

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

minimax optimization linear regression iteration complexity proximal mapping generalized absolute value equations generalized linear projection equations proximal gradient multi-step ascent descent method

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Nonlinear programming (90C30)

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Smooth minimization of non-smooth functions
On the ergodic convergence rates of a first-order primal-dual algorithm
Proximal alternating linearized minimization for nonconvex and nonsmooth problems
Optimization approach to Berge equilibrium for bimatrix game
Absolute value equations
Dual extrapolation and its applications to solving variational inequalities and related problems
Absolute value programming
A geometric property of the least squares solution of linear equations
A generalized Newton method for absolute value equations
Copositive-plus Lemke algorithm solves polymatrix games
On the number of iterations of Karmarkar's algorithm for linear programming
Solution of general linear complementarity problems via nondifferentiable concave minimization
A first-order primal-dual algorithm for convex problems with applications to imaging
Newton-based matrix splitting method for generalized absolute value equation
Method of alternating projections for the general absolute value equation
Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
On LICQ and the uniqueness of Lagrange multipliers
Modified Newton-type iteration methods for generalized absolute value equations
An iterative method for solving absolute value equations and sufficient conditions for unique solvability
Linear complementarity as absolute value equation solution
Modulus-type inner outer iteration methods for nonnegative constrained least squares problems
Augmented $\ell_1$ and Nuclear-Norm Models with a Globally Linearly Convergent Algorithm
Fixed point theory and applications
The Linear Complementarity Problem
An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems
On uniqueness of Kuhn-Tucker multipliers in nonlinear programming
Degenerate Nonlinear Programming with a Quadratic Growth Condition
DLM: Decentralized Linearized Alternating Direction Method of Multipliers
First-Order Methods in Optimization
Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
Finite-Dimensional Variational Inequalities and Complementarity Problems
A primal–dual hybrid gradient method for nonlinear operators with applications to MRI
A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems
New Primal-Dual Algorithms for a Class of Nonsmooth and Nonlinear Convex-Concave Minimax Problems
Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
Optimal Primal-Dual Methods for a Class of Saddle Point Problems
An introduction to continuous optimization for imaging
Equivalence of hybrid dynamical models
Minimax Problems with Coupled Linear Constraints: Computational Complexity and Duality
A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems
Alternating Proximal-Gradient Steps for (Stochastic) Nonconvex-Concave Minimax Problems
An inexact primal-dual smoothing framework for large-scale non-bilinear saddle point problems
The rate of convergence of augmented Lagrangian method for minimax optimization problems with equality constraints
Semi-proximal point method for nonsmooth convex-concave minimax optimization

This page was built for publication: Optimality conditions and numerical algorithms for a class of linearly constrained minimax optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6601202)