A proximal partially parallel splitting method for separable convex programs
From MaRDI portal
Publication:5268890
DOI10.1080/10556788.2016.1200044zbMath1368.65091OpenAlexW2477365164MaRDI QIDQ5268890
Kai Wang, Jitamitra Desai, Hongjin He
Publication date: 21 June 2017
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2016.1200044
global convergenceparallel computationnumerical experimentsplitting algorithmseparable convex optimization
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Parallel numerical computation (65Y05)
Related Items
A proximal Peaceman–Rachford splitting method for solving the multi-block separable convex minimization problems, Modified hybrid decomposition of the augmented Lagrangian method with larger step size for three-block separable convex programming, A proximal fully parallel splitting method with a relaxation factor for separable convex programming, A new alternating projection-based prediction–correction method for structured variational inequalities, On the convergence rate of the augmented Lagrangian-based parallel splitting method, Proximal ADMM with larger step size for two-block separable convex programming and its application to the correlation matrices calibrating problems, Two proximal splitting methods for multi-block separable programming with applications to stable principal component pursuit, A proximal fully parallel splitting method for stable principal component pursuit, A symmetric version of the generalized alternating direction method of multipliers for two-block separable convex programming, A parameterized proximal point algorithm for separable convex optimization, An efficient partial parallel method with scaling step size strategy for three-block convex optimization problems
Cites Work
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- An implementable splitting algorithm for the \(\ell_1\)-norm regularized split feasibility problem
- Gradient methods for minimizing composite functions
- A note on augmented Lagrangian-based parallel splitting method
- Structured linear algebra problems in adaptive optics imaging
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A note on the alternating direction method of multipliers
- A proximal parallel splitting method for minimizing sum of convex functions with linear constraints
- A partial splitting augmented Lagrangian method for low patch-rank image decomposition
- On the proximal Jacobian decomposition of ALM for multiple-block separable convex minimization problems and its relationship to ADMM
- Multiplier and gradient methods
- Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
- Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing
- On Full Jacobian Decomposition of the Augmented Lagrangian Method for Separable Convex Programming
- Monotone Operators and the Proximal Point Algorithm
- Sparsity and Smoothness Via the Fused Lasso
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Distributed Subgradient Methods for Multi-Agent Optimization
- A splitting method for separable convex programming
- A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints
- An Inexact Perturbed Path-Following Method for Lagrangian Decomposition in Large-Scale Separable Convex Optimization
- Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization
- A descent method for structured monotone variational inequalities
- The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
- A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions
- A partially parallel splitting method for multiple-block separable convex programming with applications to robust PCA
- A distributed Douglas-Rachford splitting method for multi-block convex minimization problems
