On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
From MaRDI portal
Publication:461439
DOI10.1007/s10589-013-9599-7zbMath1304.90203OpenAlexW2058164831MaRDI QIDQ461439
Guoyong Gu, Xing-Ju Cai, Bing-sheng He
Publication date: 10 October 2014
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-013-9599-7
Related Items
An alternating direction method of multipliers for elliptic equation constrained optimization problem ⋮ An inertial Popov's method for solving pseudomonotone variational inequalities ⋮ Regularization proximal method for monotone variational inclusions ⋮ A fast dual proximal-gradient method for separable convex optimization with linear coupled constraints ⋮ The projection and contraction methods for finding common solutions to variational inequality problems ⋮ Proximal algorithm for solving monotone variational inclusion ⋮ Totally relaxed, self-adaptive algorithm for solving variational inequalities over the intersection of sub-level sets ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ A projection and contraction method with adaptive step sizes for solving bilevel pseudo-monotone variational inequality problems ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm ⋮ A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications ⋮ New outer proximal methods for solving variational inequality problems ⋮ Improved variance reduction extragradient method with line search for stochastic variational inequalities ⋮ A modified subgradient extragradient algorithm-type for solving quasimonotone variational inequality problems with applications ⋮ Simultaneous and semi-alternating projection algorithms for solving split equality problems ⋮ Two convergent primal-dual hybrid gradient type methods for convex programming with linear constraints ⋮ On a modified extragradient method for variational inequality problem with application to industrial electricity production ⋮ Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence ⋮ Alternated inertial algorithms for split feasibility problems ⋮ A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems ⋮ Modified inertial projection method for solving pseudomonotone variational inequalities with non-Lipschitz in Hilbert spaces ⋮ A new projection-type method with nondecreasing adaptive step-sizes for pseudo-monotone variational inequalities ⋮ Double inertial projection method for variational inequalities with quasi-monotonicity ⋮ Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces ⋮ Inertial projection and contraction algorithms for variational inequalities ⋮ Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems ⋮ A hybrid inertial and contraction proximal point algorithm for monotone variational inclusions ⋮ An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces ⋮ Single projection method for pseudo-monotone variational inequality in Hilbert spaces ⋮ Selective projection methods for solving a class of variational inequalities ⋮ Sensitivity analysis of the proximal-based parallel decomposition methods ⋮ A new low-cost double projection method for solving variational inequalities ⋮ Inexact alternating-direction-based contraction methods for separable linearly constrained convex optimization ⋮ Unnamed Item ⋮ Projection and contraction methods for constrained convex minimization problem and the zero points of maximal monotone operator ⋮ Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces ⋮ Variance-Based Modified Backward-Forward Algorithm with Line Search for Stochastic Variational Inequality Problems and Its Applications ⋮ Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery ⋮ Two-step methods and relaxed two-step methods for solving the split equality problem ⋮ An Alternating Direction Method of Multipliers for Optimal Control Problems Constrained with Elliptic Equations ⋮ A modified subgradient extragradient method for solving the variational inequality problem ⋮ An efficient alternating direction method of multipliers for optimal control problems constrained by random Helmholtz equations ⋮ Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ A modified subgradient extragradient method for solving monotone variational inequalities ⋮ A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ ``Optimal choice of the step length of the projection and contraction methods for solving the split feasibility problem ⋮ An infeasible stochastic approximation and projection algorithm for stochastic variational inequalities ⋮ Analysis of versions of relaxed inertial projection and contraction method ⋮ Unnamed Item ⋮ Two simple projection-type methods for solving variational inequalities ⋮ A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications ⋮ Variance-based subgradient extragradient method for stochastic variational inequality problems ⋮ On the convergence rate of Douglas-Rachford operator splitting method ⋮ An existence-uniqueness theorem and alternating contraction projection methods for inverse variational inequalities ⋮ Modified inertial projection and contraction algorithms for solving variational inequality problems with non-Lipschitz continuous operators ⋮ On projected alternating BB methods for variational inequalities ⋮ Relaxed projection and contraction methods for solving Lipschitz continuous monotone variational inequalities ⋮ A multi-mode expansion method for boundary optimal control problems constrained by random Poisson equations ⋮ A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces ⋮ A new criterion for an inexact parallel splitting augmented Lagrangian method ⋮ Self-Adaptive Inertial Projection and Contraction Algorithm for Monotone Variational Inequality ⋮ New projection methods with inertial steps for variational inequalities ⋮ Inertial projection and contraction algorithms with larger step sizes for solving quasimonotone variational inequalities ⋮ Analysis of two variants of an inertial projection algorithm for finding the minimum-norm solutions of variational inequality and fixed point problems
Cites Work
- Proximal-like contraction methods for monotone variational inequalities in a unified framework. I: Effective quadruplet and primary methods
- Proximal-like contraction methods for monotone variational inequalities in a unified framework. II: General methods and numerical experiments
- Games with coupled propagated constraints in optical networks with multi-link topologies
- A class of iterative methods for solving nonlinear projection equations
- Comparison of two kinds of prediction-correction methods for monotone variational inequalities
- A class of projection and contraction methods for monotone variational inequalities
- A globally convergent Newton method for solving strongly monotone variational inequalities
- Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
- An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Modified Projection-Type Methods for Monotone Variational Inequalities
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Improvements of some projection methods for monotone nonlinear variational inequalities
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
