An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function
From MaRDI portal
Publication:2701426
DOI10.1007/s10589-023-00453-8MaRDI QIDQ2701426
Publication date: 28 April 2023
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-023-00453-8
contraction; linearization; extrapolation; metric regularity; proximal point algorithm; monotone inclusion; primal-dual hybrid gradient (modified)
90Cxx: Mathematical programming
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the ergodic convergence rates of a first-order primal-dual algorithm
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- An improved first-order primal-dual algorithm with a new correction step
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Stability of saddle points via explicit coderivatives of pointwise subdifferentials
- Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach
- An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems
- Acceleration of the PDHGM on partially strongly convex functions
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- New convergence analysis of a primal-dual algorithm with large stepsizes
- Acceleration of primal-dual methods by preconditioning and simple subproblem procedures
- Inexact first-order primal-dual algorithms
- Primal-dual block-proximal splitting for a class of non-convex problems
- Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
- Block-proximal methods with spatially adapted acceleration
- A customized proximal point algorithm for convex minimization with linear constraints
- An Efficient Linear Solver for Nonlinear Parameter Identification Problems
- On Metric Regularity for Weakly Almost Piecewise Smooth Functions and Some Applications in Nonlinear Semidefinite Programming
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- A Semismooth Newton Method for Nonlinear Parameter Identification Problems with Impulsive Noise
- Metric Regularity of Newton's Iteration
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- An Efficient Iterative Approach for Large-Scale Separable Nonlinear Inverse Problems
- Numerical solution of saddle point problems
- Variational Analysis
- A First-Order Primal-Dual Algorithm with Linesearch
- Acceleration and Global Convergence of a First-Order Primal-Dual Method for Nonconvex Problems
- A Coordinate-Descent Primal-Dual Algorithm with Large Step Size and Possibly Nonseparable Functions
- Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications
- A primal–dual hybrid gradient method for nonlinear operators with applications to MRI
- On the Convergence of Primal-Dual Hybrid Gradient Algorithm
- Optimal Primal-Dual Methods for a Class of Saddle Point Problems
- Primal-Dual Extragradient Methods for Nonlinear Nonsmooth PDE-Constrained Optimization
- Approximate first-order primal-dual algorithms for saddle point problems