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
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
