Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator
DOI10.1137/17M1146567zbMATH Open1398.65147OpenAlexW2892999051WikidataQ129193984 ScholiaQ129193984MaRDI QIDQ4685334FDOQ4685334
Qingzhi Yang, Xiaoming Yuan, Xiangfeng Wang, Hangrui Yue
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
alternating direction method of multipliersconvergencebig dataconvex programmingLASSOhigh dimensiondistributed LASSO
Numerical optimization and variational techniques (65K10) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Monotone operators and generalizations (47H05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- The elements of statistical learning. Data mining, inference, and prediction
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Variational Analysis
- Model Selection and Estimation in Regression with Grouped Variables
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the global and linear convergence of the generalized alternating direction method of multipliers
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Optimization with sparsity-inducing penalties
- A mathematical introduction to compressive sensing
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Constrained Consensus and Optimization in Multi-Agent Networks
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
- Matrix Iterative Analysis
- A new inexact alternating directions method for monotone variational inequalities
- The Linearized Alternating Direction Method of Multipliers for Dantzig Selector
- On Alternating Direction Methods of Multipliers: A Historical Perspective
- On Distributed Convex Optimization Under Inequality and Equality Constraints
- Inexact Alternating Direction Methods for Image Recovery
- Combined SVM-based feature selection and classification
- Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- On the proximal Jacobian decomposition of ALM for multiple-block separable convex minimization problems and its relationship to ADMM
- Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks
- The improvement with relative errors of He et al.'s inexact alternating direction method for monotone variational inequalities
- Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM
- Multi-Agent Distributed Optimization via Inexact Consensus ADMM
- A proximal point analysis of the preconditioned alternating direction method of multipliers
Cited In (3)
- Application of the Alternating Direction Method of Multipliers to Control Constrained Parabolic Optimal Control Problems and Beyond
- 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
Uses Software
This page was built for publication: Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4685334)
