On the convergence rate of a class of proximal-based decomposition methods for monotone variational inequalities
From MaRDI portal
Publication:888313
DOI10.1007/s40305-015-0086-yzbMath1328.65148OpenAlexW882599302MaRDI QIDQ888313
Publication date: 30 October 2015
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-015-0086-y
variational inequalityerror boundconvergence raterelative errorproximal point algorithmiteration complexity
Variational inequalities (49J40) Numerical methods based on nonlinear programming (49M37) Complexity and performance of numerical algorithms (65Y20) Numerical methods for variational inequalities and related problems (65K15)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Application of the alternating direction method of multipliers to separable convex programming problems
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A proximal-based deomposition method for compositions method for convex minimization problems
- A new inexact alternating directions method for monotone variational inequalities
- Alternating direction method for covariance selection models
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- Matrix completion via an alternating direction method
- Monotone Operators and the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- 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
- The Linearized Alternating Direction Method of Multipliers for Dantzig Selector