On the \(O(1/t)\) convergence rate of the parallel descent-like method and parallel splitting augmented Lagrangian method for solving a class of variational inequalities
From MaRDI portal
Publication:371479
DOI10.1016/j.amc.2012.11.093zbMath1273.65093OpenAlexW2061262392MaRDI QIDQ371479
Publication date: 10 October 2013
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2012.11.093
variational inequalitiesparallel computingconvergence ratealternating direction methodsdescent-like methods
Related Items (6)
On the \(O(1/t)\) convergence rate of the alternating direction method with LQP regularization for solving structured variational inequality problems ⋮ Two convergent primal-dual hybrid gradient type methods for convex programming with linear constraints ⋮ A self-adaptive descent LQP alternating direction method for the structured variational inequalities ⋮ On alternating direction method for solving variational inequality problems with separable structure ⋮ A new descent alternating direction method with LQP regularization for the structured variational inequalities ⋮ SQP alternating direction method with a new optimal step size for solving variational inequality problems with separable structure
Cites Work
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities
- New extragradient-type methods for solving variational inequalities
- New parallel descent-like method for solving a class of variational inequalities
- A modified projection method with a new direction for solving variational inequalities
- 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 variable-penalty alternating directions method for convex optimization
- A new inexact alternating directions method for monotone variational inequalities
- A class of projection and contraction methods for monotone variational inequalities
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Projection methods for variational inequalities with application to the traffic assignment problem
- Finite-Dimensional Variational Inequalities and Complementarity Problems
This page was built for publication: On the \(O(1/t)\) convergence rate of the parallel descent-like method and parallel splitting augmented Lagrangian method for solving a class of variational inequalities