Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming
From MaRDI portal
Publication:4976160
DOI10.1137/16M1082305zbMath1373.90111arXiv1606.09155MaRDI QIDQ4976160
Publication date: 27 July 2017
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.09155
linearizationaccelerationfirst-order methodalternating direction method of multipliers (ADMM)augmented Lagrangian method (ALM)
Analysis of algorithms (68W40) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Decomposition methods (49M27)
Related Items
Reducing the Complexity of Two Classes of Optimization Problems by Inexact Accelerated Proximal Gradient Method ⋮ On lower iteration complexity bounds for the convex concave saddle point problems ⋮ Proportional-integral projected gradient method for conic optimization ⋮ Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems ⋮ Fast augmented Lagrangian method in the convex regime with convergence guarantees for the iterates ⋮ A golden ratio proximal alternating direction method of multipliers for separable convex optimization ⋮ A new Lagrangian-based first-order method for nonconvex constrained optimization ⋮ Inexact generalized ADMM with relative error criteria for linearly constrained convex optimization problems ⋮ Hybrid Jacobian and Gauss--Seidel Proximal Block Coordinate Update Methods for Linearly Constrained Convex Programming ⋮ Convergence analysis on an accelerated proximal point algorithm for linearly constrained optimization problems ⋮ Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems ⋮ Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming ⋮ An adaptive primal-dual framework for nonsmooth convex minimization ⋮ Distributed adaptive dynamic programming for data-driven optimal control ⋮ Proximal ADMM with larger step size for two-block separable convex programming and its application to the correlation matrices calibrating problems ⋮ Proximal alternating penalty algorithms for nonsmooth constrained convex optimization ⋮ Two proximal splitting methods for multi-block separable programming with applications to stable principal component pursuit ⋮ Accelerated primal-dual proximal block coordinate updating methods for constrained convex optimization ⋮ Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces ⋮ Acceleration of primal-dual methods by preconditioning and simple subproblem procedures ⋮ Iteration complexity analysis of a partial LQP-based alternating direction method of multipliers ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ An inexact symmetric ADMM algorithm with indefinite proximal term for sparse signal recovery and image restoration problems ⋮ Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem ⋮ A primal-dual flow for affine constrained convex optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- Gradient methods for minimizing composite functions
- Accelerated Bregman method for linearly constrained \(\ell _1-\ell _2\) minimization
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- Fast alternating linearization methods for minimizing the sum of two convex functions
- An optimal method for stochastic composite optimization
- On the linear convergence of the alternating direction method of multipliers
- Inexact accelerated augmented Lagrangian methods
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Accelerated primal-dual proximal block coordinate updating methods for constrained convex optimization
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Accelerated linearized Bregman method
- Proximal gradient method for huberized support vector machine
- Adaptive restart for accelerated gradient schemes
- On the global and linear convergence of the generalized alternating direction method of multipliers
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- Accelerated, Parallel, and Proximal Coordinate Descent
- An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems
- A variational perspective on accelerated methods in optimization
- Fast Alternating Direction Optimization Methods
- Optimal Primal-Dual Methods for a Class of Saddle Point Problems
- An Accelerated Linearized Alternating Direction Method of Multipliers
- Excessive Gap Technique in Nonsmooth Convex Minimization
