Copertina

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Fercoq, Olivier
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
di: Walwil, Iyad, et al.
Pubblicazione: (2025)

The Smoothed Duality Gap as a Stopping Criterion
di: Walwil, Iyad, et al.
Pubblicazione: (2024)

Concurrent Crossover for PDHG
di: Rothberg, Edward
Pubblicazione: (2025)

Backing PDHG into a Corner
di: Rothberg, Edward
Pubblicazione: (2025)

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
di: Zhao, Tiantian
Pubblicazione: (2024)

Restarted Halpern PDHG for Linear Programming
di: Lu, Haihao, et al.
Pubblicazione: (2024)

Hybridizing PDHG and Interior-Point Methods
di: Rothberg, Edward
Pubblicazione: (2026)

Enforcing Convergence in Sensitivity-based Distributed Programming via Transformed Primal-Dual Updates
di: von Esch, Maximilian Pierer, et al.
Pubblicazione: (2025)

Enhanced PDHG for Linear Programming with Online Preconditioning
di: Lu, Haihao, et al.
Pubblicazione: (2025)

Optimal Primal-Dual Algorithm with Last iterate Convergence Guarantees for Stochastic Convex Optimization Problems
di: Boob, Digvijay, et al.
Pubblicazione: (2024)

Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
di: Ding, Dongsheng, et al.
Pubblicazione: (2023)

On the Convergence of Projected Policy Gradient for Any Constant Step Sizes
di: Liu, Jiacai, et al.
Pubblicazione: (2023)

Primal-Dual Stability in Local Optimality
di: Benko, Matus, et al.
Pubblicazione: (2023)

Stochastic Primal-Dual Q-Learning
di: Jeong, Narim, et al.
Pubblicazione: (2018)

Primal-Dual Damping algorithms for optimization
di: Zuo, X., et al.
Pubblicazione: (2023)

Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
di: Lu, Haihao, et al.
Pubblicazione: (2021)

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
di: Bousselmi, Nizar, et al.
Pubblicazione: (2024)

Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
di: Melcher, Cody, et al.
Pubblicazione: (2025)

A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG
di: Liu, Tianhao, et al.
Pubblicazione: (2024)

The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization
di: Xiong, Zikai, et al.
Pubblicazione: (2024)

High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
di: Xiong, Zikai
Pubblicazione: (2025)

On the Differentiability of the Primal-Dual Interior-Point Method
di: Tracy, Kevin, et al.
Pubblicazione: (2024)

A Lyapunov Analysis of Accelerated PDHG Algorithms
di: Zeng, Xueying, et al.
Pubblicazione: (2024)

Almost Sure Convergence of Stochastic Approximation: An Interplay of Noise and Step Size
di: Nguyen, Quang Dinh Thien, et al.
Pubblicazione: (2026)

Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
di: Xiong, Zikai
Pubblicazione: (2024)

Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm
di: Wirth, Elias, et al.
Pubblicazione: (2025)

Smoothing Binary Optimization: A Primal-Dual Perspective
di: Liu, Wenbo, et al.
Pubblicazione: (2025)

On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
di: Xiong, Zikai, et al.
Pubblicazione: (2023)

Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
di: Xiong, Zikai, et al.
Pubblicazione: (2023)

Optimal Convergence Rate for Mirror Descent Methods with special Time-Varying Step Sizes Rules
di: Alkousa, Mohammad, et al.
Pubblicazione: (2024)

Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
di: Wirth, Elias, et al.
Pubblicazione: (2023)

A Quasi-Newton Primal-Dual Algorithm with Line Search
di: Wang, Shida, et al.
Pubblicazione: (2024)

Distributed Asynchronous Primal-Dual Optimization for Supply-Chain Networks
di: Patel, Laksh, et al.
Pubblicazione: (2025)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
di: Zhang, Xuan, et al.
Pubblicazione: (2021)

On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
di: Xiao, Yiheng, et al.
Pubblicazione: (2026)

Safe Primal-Dual Optimization with a Single Smooth Constraint
di: Usmanova, Ilnura, et al.
Pubblicazione: (2025)

Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
di: Zheng, Zhuoqing, et al.
Pubblicazione: (2025)

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
di: Xu, Qiushui, et al.
Pubblicazione: (2025)