Local linear convergence analysis of Primal–Dual splitting methods
From MaRDI portal
Publication:5745166
DOI10.1080/02331934.2018.1426584zbMath1400.90246arXiv1705.01926OpenAlexW2964137109MaRDI QIDQ5745166
Gabriel Peyré, Jingwei Liang, Jalal Fadili
Publication date: 5 June 2018
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.01926
forward-backward splittingprimal-dual splittinglocal linear convergenceDouglas-Rachford/ADMM partial smoothness
Related Items
Partial Smoothness and Constant Rank ⋮ Smooth over-parameterized solvers for non-smooth structured optimization ⋮ Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems ⋮ Faster first-order primal-dual methods for linear programming using restarts and sharpness ⋮ Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming ⋮ Linear convergence rates for variants of the alternating direction method of multipliers in smooth cases ⋮ Inexact proximal \(\epsilon\)-subgradient methods for composite convex optimization problems ⋮ Convergence rates of forward-Douglas-Rachford splitting method ⋮ Active‐Set Newton Methods and Partial Smoothness ⋮ A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces
- On the ergodic convergence rates of a first-order primal-dual algorithm
- Convergence rates with inexact non-expansive operators
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
- Compositions and convex combinations of averaged nonexpansive operators
- Linear convergence of iterative soft-thresholding
- Fast global convergence of gradient methods for high-dimensional statistical recovery
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
- On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
- Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
- Local linear convergence of a primal-dual algorithm for the augmented convex models
- The degrees of freedom of partly smooth regularizers
- Newton methods for nonsmooth convex minimization: connections among \(\mathcal U\)-Lagrangian, Riemannian Newton and SQP methods
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- Convergence Rate Analysis of Primal-Dual Splitting Schemes
- Local Linear Convergence of ISTA and FISTA on the LASSO Problem
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- Identifiable Surfaces in Constrained Optimization
- A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Activity Identification and Local Linear Convergence of Douglas–Rachford/ADMM under Partial Smoothness
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Variational Analysis
- NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
- Active Sets, Nonsmoothness, and Sensitivity
- A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
- An Extrinsic Look at the Riemannian Hessian
- Variable metric forward–backward splitting with applications to monotone inclusions in duality
- Proximité et dualité dans un espace hilbertien
- Convex analysis and monotone operator theory in Hilbert spaces
This page was built for publication: Local linear convergence analysis of Primal–Dual splitting methods
