Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
From MaRDI portal
Publication:2989564
DOI10.1109/TAC.2016.2564160zbMath1364.90256MaRDI QIDQ2989564
Pontus Giselsson, Stephen P. Boyd
Publication date: 8 June 2017
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Related Items (48)
Efficient iterative method for SOAV minimization problem with linear equality and box constraints and its linear convergence ⋮ Local R-linear convergence of ADMM-based algorithm for \(\ell_1\)-norm minimization with linear and box constraints ⋮ The numerics of phase retrieval ⋮ On compositions of special cases of Lipschitz continuous operators ⋮ Reference and command governors for systems with constraints: A survey on theory and applications ⋮ Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry ⋮ A Dynamical Splitting Method for Minimizing the Sum of Three Convex Functions ⋮ Local convergence properties of Douglas-Rachford and alternating direction method of multipliers ⋮ Unnamed Item ⋮ Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints ⋮ Tight global linear convergence rate bounds for Douglas-Rachford splitting ⋮ Fenchel conjugate via Busemann function on Hadamard manifolds ⋮ Tight coefficients of averaged operators via scaled relative graph ⋮ Convergence rates for the relaxed Peaceman-Rachford splitting method on a monotone inclusion problem ⋮ Preconditioning the Augmented Lagrangian Method for Instationary Mean Field Games with Diffusion ⋮ Nonmonotone globalization for Anderson acceleration via adaptive regularization ⋮ An extended linearized alternating direction method of multipliers for fused-Lasso penalized linear regression ⋮ A review of decentralized optimization focused on information flows of decomposition algorithms ⋮ Optimal Transport Approximation of 2-Dimensional Measures ⋮ Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection ⋮ 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 ⋮ Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval ⋮ Douglas-Rachford splitting algorithm for solving state-dependent maximal monotone inclusions ⋮ Activity Identification and Local Linear Convergence of Douglas–Rachford/ADMM under Partial Smoothness ⋮ A review of nonlinear FFT-based computational homogenization methods ⋮ On closed-loop dynamics of ADMM-based MPC ⋮ On the mathematical foundations of the self-consistent clustering analysis for non-linear materials at small strains ⋮ OSQP: An Operator Splitting Solver for Quadratic Programs ⋮ Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator ⋮ Infeasibility detection in the alternating direction method of multipliers for convex optimization ⋮ Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators ⋮ Acceleration of primal-dual methods by preconditioning and simple subproblem procedures ⋮ On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting ⋮ Solving Fused Penalty Estimation Problems via Block Splitting Algorithms ⋮ Accelerated alternating direction method of multipliers: an optimal \(O(1 / K)\) nonergodic analysis ⋮ Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence ⋮ SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD ⋮ On polarization-based schemes for the FFT-based computational homogenization of inelastic materials ⋮ Spatially varying coefficient models with sign preservation of the coefficient functions ⋮ A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems ⋮ On the nonexpansive operators based on arbitrary metric: a degenerate analysis ⋮ On electricity market equilibria with storage: modeling, uniqueness, and a distributed ADMM ⋮ Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem ⋮ Passivity-based analysis of the ADMM algorithm for constraint-coupled optimization ⋮ Multiscale Hierarchical Image Decomposition and Refinements: Qualitative and Quantitative Results ⋮ A primal-dual flow for affine constrained convex optimization
Uses Software
This page was built for publication: Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
