A modification of the Arrow-Hurwicz method for search of saddle points
From MaRDI portal
Publication:1156088
DOI10.1007/BF01141092zbMath0467.90081OpenAlexW2081985785MaRDI QIDQ1156088
Publication date: 1981
Published in: Mathematical Notes (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01141092
Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Nonlinear programming (90C30) 2-person games (91A05)
Related Items
Some Extragradient Methods for Solving Variational Inequalities Using Bregman Projection and Fixed Point Techniques in Reflexive Banach Spaces ⋮ New First-Order Algorithms for Stochastic Variational Inequalities ⋮ A Novel Algorithm with Self-adaptive Technique for Solving Variational Inequalities in Banach Spaces ⋮ A Bregman subgradient extragradient method with self-adaptive technique for solving variational inequalities in reflexive Banach spaces ⋮ The inertial iterative extragradient methods for solving pseudomonotone equilibrium programming in Hilbert spaces ⋮ Extragradient and extrapolation methods with generalized Bregman distances for saddle point problems ⋮ On solving pseudomonotone equilibrium problems via two new extragradient-type methods under convex constraints ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ A splitting primal-dual proximity algorithm for solving composite optimization problems ⋮ Adaptive two-stage Bregman method for variational inequalities ⋮ Potential Function-Based Framework for Minimizing Gradients in Convex and Min-Max Optimization ⋮ An efficient projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Inertial version of generalized projected reflected gradient method ⋮ A new low-cost feasible projection algorithm for pseudomonotone variational inequalities ⋮ Finite convergence of extragradient-type methods for solving variational inequalities under weak sharp condition ⋮ Adaptive extraproximal algorithm for the equilibrium problem in Hadamard spaces ⋮ A fully adaptive method for variational inequalities with quasi-monotonicity ⋮ Transformed primal-dual methods for nonlinear saddle point systems ⋮ Unnamed Item ⋮ An adaptive block iterative process for a class of multiple sets split variational inequality problems and common fixed point problems in Hilbert spaces ⋮ A New Two-Step Proximal Algorithm of Solving the Problem of Equilibrium Programming ⋮ Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators ⋮ Riemannian Hamiltonian Methods for Min-Max Optimization on Manifolds ⋮ A unified stochastic approximation framework for learning in games ⋮ Optimal analysis of method with batching for monotone stochastic finite-sum variational inequalities ⋮ Unnamed Item ⋮ No-regret dynamics in the Fenchel game: a unified framework for algorithmic convex optimization ⋮ Bregman-Golden ratio algorithms for variational inequalities ⋮ A modified generalized version of projected reflected gradient method in Hilbert spaces ⋮ Smooth monotone stochastic variational inequalities and saddle point problems: a survey ⋮ A simple projection method for solving quasimonotone variational inequality problems ⋮ From Halpern's fixed-point iterations to Nesterov's accelerated interpretations for root-finding problems ⋮ A modified Tseng's algorithm with extrapolation from the past for pseudo-monotone variational inequalities ⋮ Strongly convergent inertial forward-backward-forward algorithm without on-line rule for variational inequalities ⋮ A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity ⋮ Modified Stochastic Extragradient Methods for Stochastic Variational Inequality ⋮ Golden ratio algorithms for variational inequalities ⋮ Unnamed Item ⋮ Convergence of a two-stage proximal algorithm for the equilibrium problem in Hadamard spaces ⋮ An adaptive two-stage proximal algorithm for equilibrium problems in Hadamard spaces ⋮ Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems ⋮ A hybrid method without extrapolation step for solving variational inequality problems ⋮ Forward-reflected-backward method with variance reduction ⋮ Strengthened splitting methods for computing resolvents ⋮ Proximal extrapolated gradient methods for variational inequalities ⋮ Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems ⋮ Unnamed Item ⋮ Primal-dual splitting method for high-order model with application to image restoration ⋮ Variational inequality over the set of common solutions of a system of bilevel variational inequality problem with applications ⋮ Weak convergence of explicit extragradient algorithms for solving equilibrium problems ⋮ SPARSE TEMPLATE-BASED VARIATIONAL IMAGE SEGMENTATION ⋮ R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities ⋮ New inertial forward-backward type for variational inequalities with quasi-monotonicity ⋮ Projected Reflected Gradient Methods for Monotone Variational Inequalities ⋮ Convergence of the method of extrapolation from the past for variational inequalities in uniformly convex Banach spaces ⋮ Convergence of the operator extrapolation method for variational inequalities in Banach spaces ⋮ Tseng’s Algorithm with Extrapolation from the past Endowed with Variable Metrics and Error Terms
Cites Work
