Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator
From MaRDI portal
Publication:4685334
DOI10.1137/17M1146567zbMath1398.65147OpenAlexW2892999051WikidataQ129193984 ScholiaQ129193984MaRDI QIDQ4685334
Qingzhi Yang, Hangrui Yue, Xiao-Ming Yuan, Xiang-Feng Wang
Publication date: 8 October 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1146567
convergenceconvex programmingbig dataalternating direction method of multipliersLASSOhigh dimensiondistributed LASSO
Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05)
Related Items
Alternating direction multiplier method to estimate an unknown source term in the time-fractional diffusion equation, The Glowinski-Le Tallec splitting method revisited: a general convergence and convergence rate analysis, Application of the Alternating Direction Method of Multipliers to Control Constrained Parabolic Optimal Control Problems and Beyond
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- A mathematical introduction to compressive sensing
- The improvement with relative errors of He et al.'s inexact alternating direction method for monotone variational inequalities
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
- A new inexact alternating directions method for monotone variational inequalities
- Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- On the global and linear convergence of the generalized alternating direction method of multipliers
- On the proximal Jacobian decomposition of ALM for multiple-block separable convex minimization problems and its relationship to ADMM
- A proximal point analysis of the preconditioned alternating direction method of multipliers
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Optimization with Sparsity-Inducing Penalties
- Inexact Alternating Direction Methods for Image Recovery
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Variational Analysis
- Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks
- Multi-Agent Distributed Optimization via Inexact Consensus ADMM
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- The Linearized Alternating Direction Method of Multipliers for Dantzig Selector
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Constrained Consensus and Optimization in Multi-Agent Networks
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- On Alternating Direction Methods of Multipliers: A Historical Perspective
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
- On Distributed Convex Optimization Under Inequality and Equality Constraints
- Model Selection and Estimation in Regression with Grouped Variables
- Matrix Iterative Analysis
- Combined SVM-based feature selection and classification
- The elements of statistical learning. Data mining, inference, and prediction