The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent

2014/10/16 by Caihua Chen, Bingsheng He, Yinyu Ye +1 · 43 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Direction-of-Arrival Estimation Techniques #Structural Health Monitoring Techniques

paper · doi:10.1007/s10107-014-0826-5

Citations

• Multiplier and gradient methods

Cited by

• A Convergent ADMM Algorithm for Grain Boundary Energy Minimization
• Hybrid Jacobian and Gauss-Seidel proximal block coordinate update methods for linearly constrained convex programming
• Alternating Direction Method of Multipliers for A Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction
• Autonomous Tracking and State Estimation with Generalised Group Lasso
• Parallel Algorithms for Combined Regularized Support Vector Machines: Application in Music Genre Classification
• Convergence of multi-block Bregman ADMM for nonconvex composite problems
• A Stabilizing Control Algorithm for Asynchronous Parallel Quadratic\n Programming via Dual Decomposition
• Local-Aggregate Modeling for Big-Data via Distributed Optimization: Applications to Neuroimaging
• From Cantilevers to Membranes: Advanced Scanning Protocols for Magnetic Resonance Force Microscopy
• Locally Linear Convergence for Nonsmooth Convex Optimization via Coupled Smoothing and Momentum
• Learning Markov models via low-rank optimization
• Local Convergence Analysis of ADMM for Nonconvex Composite Optimization
• A two-level distributed algorithm for nonconvex constrained optimization
• Resolvent Splitting for Sums of Monotone Operators with Minimal Lifting
• Augmented Lagrangian-Based Decomposition Methods with Non-Ergodic Optimal Rates
• Efficient Optimization Algorithms for Robust Principal Component Analysis and Its Variants
• Integrative Generalized Convex Clustering Optimization and Feature\n Selection for Mixed Multi-View Data
• BFGS-ADMM for Large-Scale Distributed Optimization
• A Dual Symmetric Gauss-Seidel Alternating Direction Method of Multipliers for Hyperspectral Sparse Unmixing
• Extended ADMM and BCD for Nonseparable Convex Minimization Models with Quadratic Coupling Terms: Convergence Analysis and Insights
• Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
• Managing Randomization in the Multi-Block Alternating Direction Method of Multipliers for Quadratic Optimization
• The Application of Multi-block ADMM on Isotonic Regression Problems
• Convergence analysis of a relaxed inertial alternating minimization algorithm with applications
• A three-step framework for noisy image segmentation in brain MRI
• Bilinear Constraint based ADMM for Mixed Poisson-Gaussian Noise Removal
• Transformed ℓ₁ Regularizations for Robust Principal Component Analysis: Toward a Fine-Grained Understanding
• A Unified Approximation Framework for Compressing and Accelerating Deep Neural Networks
• A Fast Globally Linearly Convergent Algorithm for the Computation of\n Wasserstein Barycenters
• A two-level distributed algorithm for nonconvex constrained optimization
• Policy Synthesis for Factored MDPs with Graph Temporal Logic Specifications
• Efficient algorithms for multivariate shape-constrained convex regression problems
• Curiosities and counterexamples in smooth convex optimization
• Semidefinite Programming Approach for the Quadratic Assignment Problem\n with a Sparse Graph
• Stable and Compact Face Recognition via Unlabeled Data Driven Sparse Representation-Based Classification
• ADMM for Multiaffine Constrained Optimization
• A Proximal Alternating Direction Method of Multiplier for Linearly Constrained Nonconvex Minimization
• Fast Discrete Distribution Clustering Using Wasserstein Barycenter with Sparse Support
• New Methods for MLE of Toeplitz Structured Covariance Matrices with\n Applications to RADAR Problems
• On Symmetric Gauss-Seidel ADMM Algorithm for H_∞ Guaranteed Cost Control with Convex Parameterization
• An Alternating Direction Method Approach to Cloud Traffic Management
• Incremental Aggregated Proximal and Augmented Lagrangian Algorithms
• A Joint Sparse Self-Representation Learning Method for Multiview Clustering
• A distributed augmented Lagrangian decomposition algorithm for constrained optimization
• On the Global Linear Convergence of the ADMM with Multi-Block Variables
• Multi-label Learning with Missing Labels using Mixed Dependency Graphs
• A three-operator splitting perspective of a three-block ADMM for convex quadratic semidefinite programming and extensions