An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function

DOI10.1007/s10589-023-00453-8OpenAlexW4319340109MaRDI QIDQ2701426

Wenxing Zhang, Ying Gao

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

zbMATH Keywords

contractionlinearizationextrapolationmetric regularityproximal point algorithmmonotone inclusionprimal-dual hybrid gradient (modified)

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

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

This page was built for publication: An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function