On the \(O(1/t)\) convergence rate of Ye-Yuan's modified alternating direction method of multipliers
From MaRDI portal
Publication:505760
DOI10.1016/j.amc.2013.10.045zbMath1354.90096OpenAlexW2048107120MaRDI QIDQ505760
Publication date: 26 January 2017
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2013.10.045
variational inequalitiesconvex programmingconvergence ratealternating direction method of multipliers
Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Approximation Schemes for Materials with Discontinuities ⋮ Efficient iterative solution of finite element discretized nonsmooth minimization problems ⋮ An extended linearized alternating direction method of multipliers for fused-Lasso penalized linear regression ⋮ On the pointwise iteration-complexity of a dynamic regularized ADMM with over-relaxation stepsize
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Alternating direction augmented Lagrangian methods for semidefinite programming
- Parallel splitting augmented Lagrangian methods for monotone structured 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 dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A variable-penalty alternating directions method for convex optimization
- Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
- Parallel alternating direction multiplier decomposition of convex programs
- A proximal-based deomposition method for compositions method for convex minimization problems
- Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities
- A new inexact alternating directions method for monotone variational inequalities
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
- Solving Constrained Total-variation Image Restoration and Reconstruction Problems via Alternating Direction Methods
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- A descent method for structured monotone variational inequalities
- Navigating in a Graph by Aid of Its Spanning Tree Metric
