Metric selection in fast dual forward-backward splitting
From MaRDI portal
(Redirected from Publication:901087)
preconditioningmodel predictive controldistributed optimizationmetric selectionfirst order optimization algorithms
Abstract: Recently, several convergence rate results for Douglas-Rachford splitting and the alternating direction method of multipliers (ADMM) have been presented in the literature. In this paper, we show global linear convergence rate bounds for Douglas-Rachford splitting and ADMM under strong convexity and smoothness assumptions. We further show that the rate bounds are tight for the class of problems under consideration for all feasible algorithm parameters. For problems that satisfy the assumptions, we show how to select step-size and metric for the algorithm that optimize the derived convergence rate bounds. For problems with a similar structure that do not satisfy the assumptions, we present heuristic step-size and metric selection methods.
Recommendations
- A fast splitting method tailored for Dantzig selector
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
- Forward-backward splitting with Bregman distances
- Convergence analysis of a variable metric forward-backward splitting algorithm with applications
- Variable metric forward-backward splitting with applications to monotone inclusions in duality
- Fast approximation in subspaces by doubling metric decomposition
- Continuous metric selection and multivariate approximation
- Fast multiple-splitting algorithms for convex optimization
- A fast splitting method for efficient split Bregman iterations
Cites work
- scientific article; zbMATH DE number 1807400 (Why is no real title available?)
- scientific article; zbMATH DE number 3850830 (Why is no real title available?)
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 3320765 (Why is no real title available?)
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A Generalized Accelerated Proximal Gradient Approach for Total-Variation-Based Image Restoration
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Accelerated gradient methods and dual decomposition in distributed model predictive control
- An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems
- An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control
- An online active set strategy to overcome the limitations of explicit MPC
- CVXGEN: a code generator for embedded convex optimization
- Certification aspects of the fast gradient method for solving the dual of parametric convex programs
- Computational complexity of inexact gradient augmented Lagrangian methods: application to constrained MPC
- Concerning nonnegative matrices and doubly stochastic matrices
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Embedded Online Optimization for Model Predictive Control at Megahertz Rates
- Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
- Gradient methods for minimizing composite functions
- Linear Matrix Inequalities in System and Control Theory
- Minimizing Condition Number via Convex Programming
- Nonlinear control of constrained linear systems via predictive reference management
- On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
- Partitioning procedures for solving mixed-variables programming problems
- Rate Analysis of Inexact Dual First-Order Methods Application to Dual Decomposition
- Smooth minimization of non-smooth functions
- The Decomposition Algorithm for Linear Programs
Cited in
(12)- Envelope functions: unifications and further properties
- Soft inequality constraints in gradient method and fast gradient method for quadratic programming
- Stochastic matrix-free equilibration
- Backward-forward-reflected-backward splitting for three operator monotone inclusions
- Massively parallelizable proximal algorithms for large‐scale stochastic optimal control problems
- Preconditioning of a generalized forward-backward splitting and application to optimization on graphs
- OSQP: an operator splitting solver for quadratic programs
- Conic optimization via operator splitting and homogeneous self-dual embedding
- Local Decay of Residuals in Dual Gradient Method with Soft State Constraints
- On closed-loop dynamics of ADMM-based MPC
- Plug-and-Play Unplugged: Optimization-Free Reconstruction Using Consensus Equilibrium
- Parameter selection and preconditioning for a graph form solver
This page was built for publication: Metric selection in fast dual forward-backward splitting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q901087)
