Application of the alternating direction method of multipliers to separable convex programming problems
From MaRDI portal
Publication:1202587
DOI10.1007/BF00247655zbMath0763.90071MaRDI QIDQ1202587
Publication date: 14 February 1993
Published in: Computational Optimization and Applications (Search for Journal in Brave)
global convergence; parallel algorithm; alternating direction method of multipliers; separable structure; decomposition algorithm; separable convex programming
90C25: Convex programming
65Y05: Parallel numerical computation
49M27: Decomposition methods
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
A variable-penalty alternating directions method for convex optimization, A proximal-based deomposition method for compositions method for convex minimization problems, The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem, Alternating direction splittings for block angular parallel optimization, Globally convergent block-coordinate techniques for unconstrained optimization
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Partial inverse of a monotone operator
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
- Dual Ascent Methods for Problems with Strictly Convex Costs and Linear Constraints: A Unified Approach
- Applications of the method of partial inverses to convex programming: Decomposition
- Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
- Monotone Operators and the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Convex Analysis