Cover Image

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	He, X., Huang, N. J., Fang, Y. P.
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
by: Xu, Shengjie, et al.
Published: (2026)

An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
by: Fang, Changjie, et al.
Published: (2024)

A symmetric primal-dual algorithmic framework for saddle point problems
by: He, Hongjin, et al.
Published: (2022)

An inexact primal-dual method with correction step for a saddle point problem in image debluring
by: Fang, Changjie, et al.
Published: (2021)

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems
by: Chang, Xiaokai, et al.
Published: (2024)

Tikhonov regularized inertial primal-dual dynamics for convex-concave bilinear saddle point problems
by: Sun, Xiangkai, et al.
Published: (2024)

Fast convergence rates and trajectory convergence of a Tikhonov regularized inertial primal\mbox{-}dual dynamical system with time scaling and vanishing damping
by: Zhu, Ting-Ting, et al.
Published: (2024)

Strong asymptotic convergence of a slowly damped inertial primal-dual dynamical system controlled by a Tikhonov regularization term
by: Zhu, Ting-Ting, et al.
Published: (2024)

Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
by: Wang, Lianfang, et al.
Published: (2024)

Preconditioned primal-dual dynamics in convex optimization: non-ergodic convergence rates
by: Apidopoulos, Vassilis, et al.
Published: (2025)

Gradient-free algorithm for saddle point problems under overparametrization
by: Statkevich, Ekaterina, et al.
Published: (2024)

A continuous perspective on the inertial corrected primal-dual proximal splitting
by: Luo, Hao
Published: (2024)

A smoothing Anderson acceleration algorithm for nonsmooth fixed point problem with linear convergence
by: Li, Zekai, et al.
Published: (2024)

An inexact inertial projective splitting algorithm with strong convergence
by: Alves, M. Marques, et al.
Published: (2025)

A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
by: Dolgopolik, M. V.
Published: (2024)

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities
by: Alves, M. Marques, et al.
Published: (2024)

Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
by: Okuno, Takayuki
Published: (2020)

A primal-dual splitting algorithm with convex combination and larger step sizes for composite monotone inclusion problems
by: Chang, Xiaokai, et al.
Published: (2025)

Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach
by: Dirren, Colin, et al.
Published: (2024)

Inertial primal-dual dynamics with Hessian-driven damping and Tikhonov regularization for convex-concave bilinear saddle point problems
by: Sun, Xiangkai, et al.
Published: (2024)

A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
by: Obara, Mitsuaki, et al.
Published: (2025)

The Mirror-Prox Sliding Method for Non-smooth decentralized saddle-point problems
by: Kuruzov, Ilya, et al.
Published: (2022)

Notes on the primal-dual algorithm for convex optimization applied to X-ray tomographic image reconstruction
by: Sidky, Emil Y., et al.
Published: (2026)

Weak and strong convergence of a relaxed inertial proximal splitting algorithm for solving hierarchical equilibrium problems
by: Mazgouri, Zakaria, et al.
Published: (2025)

A relaxed proximal point algorithm with double-inertial effects for nonconvex equilibrium problems
by: Van Tran, Nam
Published: (2025)

A primal-dual backward reflected forward splitting algorithm for structured monotone inclusions
by: Bang, Vu Cong, et al.
Published: (2024)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
by: Postek, Krzysztof, et al.
Published: (2021)

Inertial accelerated primal-dual algorithms for non-smooth convex optimization problems with linear equality constraints
by: Zhang, Huan, et al.
Published: (2025)

New complexity bounds for primal--dual interior-point algorithms in conic optimization
by: Dahl, Joachim, et al.
Published: (2025)

Efficient primal-dual algorithm for imaging applications with matrix stacking, applied to DBT image reconstruction
by: Sidky, Emil Y., et al.
Published: (2026)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
by: Deng, Zhanwang, et al.
Published: (2025)

Accelerated primal dual fixed point algorithm
by: Zhu, Ya-Nan
Published: (2025)

A deep primal-dual BSDE method for optimal stopping problems
by: Yang, Jiefei, et al.
Published: (2024)

Accelerated linearized alternating direction method of multipliers with Nesterov extrapolation
by: He, X., et al.
Published: (2023)

Nonlinear preconditioned primal-dual method for a class of structured minimax problems
by: Zhang, Lu, et al.
Published: (2024)

An efficient primal dual semismooth Newton method for semidefinite programming
by: Deng, Zhanwang, et al.
Published: (2025)

Solving maximally comonotone inclusion problems via an implicit Newton-like inertial dynamical system and its discretization
by: Tan, Z. Z., et al.
Published: (2024)

Avoiding strict saddle points of nonconvex regularized problems
by: Bai, Luwei, et al.
Published: (2024)

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
by: Fercoq, Olivier
Published: (2025)

Defining Lyapunov functions as the solution of a performance estimation saddle point problem
by: Fercoq, Olivier
Published: (2024)