Cover Image

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Shengjie, He, Bingsheng
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
by: He, X., et al.
Published: (2023)

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

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems
by: Chang, Xiaokai, 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)

Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs
by: Hinder, Oliver
Published: (2023)

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

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

Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers
by: Lan, Guanghui, et al.
Published: (2024)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
by: Liu, Shu, et al.
Published: (2024)

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

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

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

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)

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

Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
by: Wang, Lianfang, 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)

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

Dealing with unbounded gradients in stochastic saddle-point optimization
by: Neu, Gergely, et al.
Published: (2024)

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)

Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs
by: Ding, Dongsheng, et al.
Published: (2022)

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)

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

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

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

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

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

Learning-based primal-dual optimal control of discrete-time stochastic systems with multiplicative noise
by: Jiang, Xiushan, et al.
Published: (2025)

Convergence analysis of primal-dual augmented Lagrangian methods and duality theory
by: Dolgopolik, M. V.
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 universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
by: Dolgopolik, M. V.
Published: (2024)

A primal-dual perspective for distributed TD-learning
by: Lim, Han-Dong, et al.
Published: (2023)

Adaptive control mechanisms in gradient descent algorithms
by: Iannelli, Andrea
Published: (2025)

Continuous-time mean field games: a primal-dual characterization
by: Guo, Xin, et al.
Published: (2025)

Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
by: Okuno, Takayuki
Published: (2022)

Exact penalty functions and global saddle points of augmented Lagrangians for well-posed constrained optimization problems
by: Dolgopolik, M. V.
Published: (2025)