Degenerate Preconditioned Proximal Point Algorithms
From MaRDI portal
Publication:5869819
DOI10.1137/21M1448112MaRDI QIDQ5869819
Emanuele Naldi, Kristian Bredies, Enis Chenchene, Dirk A. Lorenz
Publication date: 29 September 2022
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.11481
nonsmooth optimizationsplitting algorithmsDouglas-Rachfordgeneralized resolventspreconditioned proximal point iterationsequential forward Douglas-Rachford
Convex programming (90C25) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)
Related Items
Uses Software
Cites Work
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- A three-operator splitting scheme and its optimization applications
- Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
- Auxiliary problem principle and decomposition of optimization problems
- A family of operator splitting methods revisited
- Monotone (nonlinear) operators in Hilbert space
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Tight global linear convergence rate bounds for Douglas-Rachford splitting
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
- Warped proximal iterations for monotone inclusions
- Testing and non-linear preconditioning of the proximal point method
- On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting
- A simplified proof of weak convergence in Douglas-Rachford method
- Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
- A proximal point analysis of the preconditioned alternating direction method of multipliers
- A-monotone nonlinear relaxed cocoercive variational inclusions
- A Generalized Forward-Backward Splitting
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- On Weak Convergence of the Douglas–Rachford Method
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Weighted Elastic Net Penalized Mean-Variance Portfolio Design and Computation
- Decomposition through formalization in a product space
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Monotone Operators and the Proximal Point Algorithm
- Bregman Monotone Optimization Algorithms
- Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
- Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM
- Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection
- Nonlinear Forward-Backward Splitting with Projection Correction
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- Parallel Proximal Algorithm for Image Restoration Using Hybrid Regularization
- The square root of a positive self-adjoint operator
- Convex analysis and monotone operator theory in Hilbert spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
