Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems

DOI10.1109/TAC.2014.2354892zbMath1360.90182arXiv1306.2454OpenAlexW3099831354MaRDI QIDQ2982805

Mikael Johansson, Iman Shames, Euhanna Ghadimi, André M. H. Teixeira

Publication date: 16 May 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.2454

Mathematics Subject Classification ID

Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Quadratic programming (90C20)

Related Items

A primal‐dual active‐set method for distributed model predictive control, Landmark-matching transformation with large deformation via \(n\)-dimensional quasi-conformal maps, Reference and command governors for systems with constraints: A survey on theory and applications, Unsteady flow prediction from sparse measurements by compressed sensing reduced order modeling, Operator splitting for adaptive radiation therapy with nonlinear health dynamics, GMRES-Accelerated ADMM for Quadratic Objectives, Optimal distributed task scheduling in volunteer clouds, Finite-time distributed event-triggered consensus control for multi-agent systems, Multilabel classification using low-rank decomposition, Tight global linear convergence rate bounds for Douglas-Rachford splitting, Modified ADMM algorithm for solving proximal bound formulation of multi-delay optimal control problem with bounded control, An ADMM-based algorithm for stabilizing distributed model predictive control without terminal cost and constraint, Simultaneous Cluster Structure Learning and Estimation of Heterogeneous Graphs for Matrix-Variate fMRI Data, Consensus-based Dantzig-Wolfe decomposition, Multi-label learning with missing labels using mixed dependency graphs, Generalized risk parity portfolio optimization: an ADMM approach, Joint hydrogeophysical inversion: state estimation for seawater intrusion models in 3D, Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection, A generic online acceleration scheme for optimization algorithms via relaxation and inertia, Parameter Selection and Preconditioning for a Graph Form Solver, Distributed model predictive control for continuous‐time nonlinear systems based on suboptimal ADMM, Envelope functions: unifications and further properties, A general system for heuristic minimization of convex functions over non-convex sets, On closed-loop dynamics of ADMM-based MPC, The alternating direction method of multipliers for finding the distance between ellipsoids, OSQP: An Operator Splitting Solver for Quadratic Programs, Unnamed Item, Infeasibility detection in the alternating direction method of multipliers for convex optimization, Sparse \(\ell_ {1}\) regularisation of matrix valued models for acoustic source characterisation, A tensor-based dictionary learning approach to tomographic image reconstruction, A New Algorithm Framework for Image Inpainting in Transform Domain, A simple effective heuristic for embedded mixed-integer quadratic programming, Chordal decomposition in operator-splitting methods for sparse semidefinite programs, On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM, Adaptive step size selection in distributed optimization with observation noise and unknown stochastic target variation, Solving Fused Penalty Estimation Problems via Block Splitting Algorithms, Robust distributed model predictive control of linear systems: analysis and synthesis, Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence, Spatially varying coefficient models with sign preservation of the coefficient functions, Passivity-based analysis of the ADMM algorithm for constraint-coupled optimization, Semidefinite inverse eigenvalue problems with prescribed entries and partial eigendata