ADMM Penalty Parameter Selection by Residual Balancing
arXiv:1704.06209
Abstract
Appropriate selection of the penalty parameter is crucial to obtaining good performance from the Alternating Direction Method of Multipliers (ADMM). While analytic results for optimal selection of this parameter are very limited, there is a heuristic method that appears to be relatively successful in a number of different problems. The contribution of this paper is to demonstrate that their is a potentially serious flaw in this heuristic approach, and to propose a modification that at least partially addresses it.
Cited by in corpus (11)
- OSQP: An Operator Splitting Solver for Quadratic Programs
- Convolutional Dictionary Learning: A Comparative Review and New Algorithms
- GPU Acceleration of ADMM for Large-Scale Quadratic Programming
- First and Second Order Methods for Online Convolutional Dictionary Learning
- Optimization methods for MR image reconstruction (long version)
- Data Multiplexing in Radio Interferometric Calibration
- TLDR: Time Lag/Delay Reconstructor
- Convolutional Sparse Coding with Overlapping Group Norms
- How Likely are Ride-share Drivers to Earn a Living Wage? Large-scale Spatio-temporal Density Smoothing with the Graph-fused Elastic Net
- A Low-Complexity ADMM-based Massive MIMO Detectors via Deep Neural Networks
- A Sparsity Inducing Nuclear-Norm Estimator (SpINNEr) for Matrix-Variate Regression in Brain Connectivity Analysis