On the convergence rate of a class of proximal-based decomposition methods for monotone variational inequalities

DOI10.1007/s40305-015-0086-yzbMath1328.65148OpenAlexW882599302MaRDI QIDQ888313

Xiang-Feng Wang

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

zbMATH Keywords

variational inequalityerror boundconvergence raterelative errorproximal point algorithmiteration complexity

Mathematics Subject Classification ID

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 (1)

An LQP-based two-step method for structured variational inequalities

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

This page was built for publication: On the convergence rate of a class of proximal-based decomposition methods for monotone variational inequalities