Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
From MaRDI portal
Publication:5253550
DOI10.1137/140965028zbMath1314.65084OpenAlexW1984680242WikidataQ57561958 ScholiaQ57561958MaRDI QIDQ5253550
Kristian Bredies, Hong Peng Sun
Publication date: 27 May 2015
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/b1a9aa915718a4620650e3f70bb69d86f67be4fd
Convex programming (90C25) Numerical optimization and variational techniques (65K10) Optimality conditions for minimax problems (49K35) Preconditioners for iterative methods (65F08)
Related Items (23)
Multiresolution Parameter Choice Method for Total Variation Regularized Tomography ⋮ A proximal point analysis of the preconditioned alternating direction method of multipliers ⋮ A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications ⋮ Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ An accelerated primal-dual iterative scheme for the L 2 -TV regularized model of linear inverse problems ⋮ Higher-order total variation approaches and generalisations ⋮ Fejér-monotone hybrid steepest descent method for affinely constrained and composite convex minimization tasks ⋮ Fast algorithm for image denoising with different boundary conditions ⋮ An introduction to continuous optimization for imaging ⋮ Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces ⋮ Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator ⋮ Acceleration of primal-dual methods by preconditioning and simple subproblem procedures ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging ⋮ The proximal alternating minimization algorithm for two-block separable convex optimization problems with linear constraints ⋮ On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence ⋮ Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence ⋮ Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem ⋮ Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM ⋮ Application of the Alternating Direction Method of Multipliers to Control Constrained Parabolic Optimal Control Problems and Beyond ⋮ Degenerate Preconditioned Proximal Point Algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A unified primal-dual algorithm framework based on Bregman iteration
- Monotone (nonlinear) operators in Hilbert space
- On the convergence of the symmetric SOR method for matrices with red- black ordering
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Spectral Theory of Operators on Hilbert Spaces
- The Split Bregman Method for L1-Regularized Problems
- 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
- Lagrange Multiplier Approach to Variational Problems and Applications
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- New Estimates for Multilevel Algorithms Including the V-Cycle
- Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
- Total Generalized Variation
This page was built for publication: Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
