Image de couverture de livre

Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Hinder, Oliver
Format:	Preprint
Publié:	2023
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
par: Xu, Shengjie, et autres
Publié: (2026)

Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers
par: Lan, Guanghui, et autres
Publié: (2024)

An efficient primal dual semismooth Newton method for semidefinite programming
par: Deng, Zhanwang, et autres
Publié: (2025)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
par: Liu, Shu, et autres
Publié: (2024)

Integer programs with nearly totally unimodular matrices: the cographic case
par: Aprile, Manuel, et autres
Publié: (2024)

Unifying restart accelerated gradient and proximal bundle methods
par: Liang, Jiaming
Publié: (2025)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
par: Vernimmen, Pierre, et autres
Publié: (2025)

Convergence analysis of primal-dual augmented Lagrangian methods and duality theory
par: Dolgopolik, M. V.
Publié: (2024)

A consistently adaptive trust-region method
par: Hamad, Fadi, et autres
Publié: (2024)

A simple and practical adaptive trust-region method
par: Hamad, Fadi, et autres
Publié: (2024)

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
par: Cai, Yuhang, et autres
Publié: (2025)

Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs
par: Ding, Dongsheng, et autres
Publié: (2022)

The Price of Adaptivity in Stochastic Convex Optimization
par: Carmon, Yair, et autres
Publié: (2024)

Making SGD Parameter-Free
par: Carmon, Yair, et autres
Publié: (2022)

An accelerated gradient method with adaptive restart for convex multiobjective optimization problems
par: Luo, Hao, et autres
Publié: (2025)

A primal-dual perspective for distributed TD-learning
par: Lim, Han-Dong, et autres
Publié: (2023)

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

Continuous-time mean field games: a primal-dual characterization
par: Guo, Xin, et autres
Publié: (2025)

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
par: Zhang, Huiling, et autres
Publié: (2024)

A primal-dual backward reflected forward splitting algorithm for structured monotone inclusions
par: Bang, Vu Cong, et autres
Publié: (2024)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
par: Deng, Zhanwang, et autres
Publié: (2025)

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

Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
par: Wang, Lianfang, et autres
Publié: (2024)

An accelerated primal-dual flow for linearly constrained multiobjective optimization
par: Luo, Hao, et autres
Publié: (2025)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
par: He, X., et autres
Publié: (2023)

An inexact primal-dual method with correction step for a saddle point problem in image debluring
par: Fang, Changjie, et autres
Publié: (2021)

Learning-based primal-dual optimal control of discrete-time stochastic systems with multiplicative noise
par: Jiang, Xiushan, et autres
Publié: (2025)

An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
par: Fang, Changjie, et autres
Publié: (2024)

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems
par: Zhu, Ting Ting, et autres
Publié: (2023)

A continuous perspective on the inertial corrected primal-dual proximal splitting
par: Luo, Hao
Publié: (2024)

A deep primal-dual BSDE method for optimal stopping problems
par: Yang, Jiefei, et autres
Publié: (2024)

Nonlinear preconditioned primal-dual method for a class of structured minimax problems
par: Zhang, Lu, et autres
Publié: (2024)

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems
par: Chang, Xiaokai, et autres
Publié: (2024)

A primal-dual splitting algorithm with convex combination and larger step sizes for composite monotone inclusion problems
par: Chang, Xiaokai, et autres
Publié: (2025)

Parallel variational quantum algorithms with gradient-informed restart to speed up optimisation in the presence of barren plateaus
par: Mastropietro, Daniel, et autres
Publié: (2023)

Prediction techniques for dynamic imaging with online primal-dual methods
par: Dizon, Neil, et autres
Publié: (2024)

A line search framework with restarting for noisy optimization problems
par: Berahas, Albert S., et autres
Publié: (2025)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
par: Dey, Santanu S., et autres
Publié: (2026)

Strong asymptotic convergence of a slowly damped inertial primal-dual dynamical system controlled by a Tikhonov regularization term
par: Zhu, Ting-Ting, et autres
Publié: (2024)

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