Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hinder, Oliver
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers
von: Lan, Guanghui, et al.
Veröffentlicht: (2024)

An efficient primal dual semismooth Newton method for semidefinite programming
von: Deng, Zhanwang, et al.
Veröffentlicht: (2025)

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

Integer programs with nearly totally unimodular matrices: the cographic case
von: Aprile, Manuel, et al.
Veröffentlicht: (2024)

Unifying restart accelerated gradient and proximal bundle methods
von: Liang, Jiaming
Veröffentlicht: (2025)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
von: Vernimmen, Pierre, et al.
Veröffentlicht: (2025)

Convergence analysis of primal-dual augmented Lagrangian methods and duality theory
von: Dolgopolik, M. V.
Veröffentlicht: (2024)

A consistently adaptive trust-region method
von: Hamad, Fadi, et al.
Veröffentlicht: (2024)

A simple and practical adaptive trust-region method
von: Hamad, Fadi, et al.
Veröffentlicht: (2024)

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
von: Cai, Yuhang, et al.
Veröffentlicht: (2025)

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

The Price of Adaptivity in Stochastic Convex Optimization
von: Carmon, Yair, et al.
Veröffentlicht: (2024)

Making SGD Parameter-Free
von: Carmon, Yair, et al.
Veröffentlicht: (2022)

An accelerated gradient method with adaptive restart for convex multiobjective optimization problems
von: Luo, Hao, et al.
Veröffentlicht: (2025)

A primal-dual perspective for distributed TD-learning
von: Lim, Han-Dong, et al.
Veröffentlicht: (2023)

A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
von: Dolgopolik, M. V.
Veröffentlicht: (2024)

Continuous-time mean field games: a primal-dual characterization
von: Guo, Xin, et al.
Veröffentlicht: (2025)

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
von: Zhang, Huiling, et al.
Veröffentlicht: (2024)

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

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
von: Deng, Zhanwang, et al.
Veröffentlicht: (2025)

Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
von: Okuno, Takayuki
Veröffentlicht: (2022)

Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
von: Wang, Lianfang, et al.
Veröffentlicht: (2024)

An accelerated primal-dual flow for linearly constrained multiobjective optimization
von: Luo, Hao, et al.
Veröffentlicht: (2025)

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

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

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

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

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems
von: Zhu, Ting Ting, et al.
Veröffentlicht: (2023)

A continuous perspective on the inertial corrected primal-dual proximal splitting
von: Luo, Hao
Veröffentlicht: (2024)

A deep primal-dual BSDE method for optimal stopping problems
von: Yang, Jiefei, et al.
Veröffentlicht: (2024)

Nonlinear preconditioned primal-dual method for a class of structured minimax problems
von: Zhang, Lu, et al.
Veröffentlicht: (2024)

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

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

Parallel variational quantum algorithms with gradient-informed restart to speed up optimisation in the presence of barren plateaus
von: Mastropietro, Daniel, et al.
Veröffentlicht: (2023)

Prediction techniques for dynamic imaging with online primal-dual methods
von: Dizon, Neil, et al.
Veröffentlicht: (2024)

A line search framework with restarting for noisy optimization problems
von: Berahas, Albert S., et al.
Veröffentlicht: (2025)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
von: Dey, Santanu S., et al.
Veröffentlicht: (2026)

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

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