Block splitting for distributed optimization
From MaRDI portal
Publication:744220
DOI10.1007/S12532-013-0061-8zbMATH Open1305.90291OpenAlexW2140041377MaRDI QIDQ744220FDOQ744220
Authors: Neal Parikh, Stephen Boyd 
Publication date: 6 October 2014
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12532-013-0061-8
Recommendations
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Parallel multi-block ADMM with \(o(1/k)\) convergence
- Parameter selection and preconditioning for a graph form solver
- Fast multiple-splitting algorithms for convex optimization
- A distributed block coordinate descent method for training \(l_1\) regularized linear classifiers
machine learningoperator splittingalternating direction method of multipliersdistributed optimizationproximal operatorscone programming
Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Semidefinite programming (90C22)
Cites Work
- Algorithm 849
- Algorithm 837
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Direct Methods for Sparse Linear Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Preconditioning techniques for large linear systems: A survey
- Title not available (Why is that?)
- Title not available (Why is that?)
- Operator-Splitting Methods for Monotone Affine Variational Inequalities, with a Parallel Application to Optimal Control
- Symmetric Quasidefinite Matrices
- Model Selection and Estimation in Regression with Grouped Variables
- Title not available (Why is that?)
- An Approximate Minimum Degree Ordering Algorithm
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
- Title not available (Why is that?)
- Segmentation of ARX-models using sum-of-norms regularization
- Title not available (Why is that?)
- Alternating direction augmented Lagrangian methods for semidefinite programming
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- Title not available (Why is that?)
- Iterative Refinement in Floating Point
Cited In (21)
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- A duality-based approach for linear parabolic optimal control problems
- Anderson Accelerated Douglas--Rachford Splitting
- Distributed optimization with arbitrary local solvers
- Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
- Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations
- A distributed block coordinate descent method for training \(l_1\) regularized linear classifiers
- Compressive sensing of high betweenness centrality nodes in networks
- ADMM for Penalized Quantile Regression in Big Data
- A modified primal-dual method with applications to some sparse recovery problems
- A generalized alternating direction implicit method for consensus optimization: application to distributed sparse logistic regression
- A dual approach for optimal algorithms in distributed optimization over networks
- Real-Time Radiation Treatment Planning with Optimality Guarantees via Cluster and Bound Methods
- Conic optimization via operator splitting and homogeneous self-dual embedding
- Distributed block-diagonal approximation methods for regularized empirical risk minimization
- Solving Fused Penalty Estimation Problems via Block Splitting Algorithms
- Surrogate-based distributed optimisation for expensive black-box functions
- Parallel subgradient algorithm with block dual decomposition for large-scale optimization
- Optimal representative sample weighting
- Optimal data splitting in distributed optimization for machine learning
- Parameter selection and preconditioning for a graph form solver
Uses Software
This page was built for publication: Block splitting for distributed optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744220)
