Cover Image

Enhanced PDHG for Linear Programming with Online Preconditioning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lu, Haihao, Zhang, Wanyu
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

First-Order Methods for Linear Programming
by: Lu, Haihao
Published: (2024)

An Overview of GPU-based First-Order Methods for Linear Programming and Extensions
by: Lu, Haihao, et al.
Published: (2025)

cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
by: Lu, Haihao, et al.
Published: (2025)

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

cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia
by: Lu, Haihao, et al.
Published: (2023)

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

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

PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
by: Li, Bingheng, et al.
Published: (2024)

On the Sparsity of Optimal Linear Decision Rules for a Class of Robust Optimization Problems with Box Uncertainty Sets
by: Lu, Haihao, et al.
Published: (2022)

A Practical and Optimal First-Order Method for Large-Scale Convex Quadratic Programming
by: Lu, Haihao, et al.
Published: (2023)

Concurrent Crossover for PDHG
by: Rothberg, Edward
Published: (2025)

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

Optimal Preconditioning for Online Quadratic Cone Programming
by: Kamath, Abhinav G., et al.
Published: (2025)

New Understandings and Computation on Augmented Lagrangian Methods for Low-Rank Semidefinite Programming
by: Ding, Lijun, et al.
Published: (2025)

Backing PDHG into a Corner
by: Rothberg, Edward
Published: (2025)

Hybridizing PDHG and Interior-Point Methods
by: Rothberg, Edward
Published: (2026)

PDLP: A Practical First-Order Method for Large-Scale Linear Programming
by: Applegate, David, et al.
Published: (2025)

PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
by: Lu, Haihao, et al.
Published: (2024)

cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
by: Lu, Haihao, et al.
Published: (2023)

MPAX: Mathematical Programming in JAX
by: Lu, Haihao, et al.
Published: (2024)

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

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
by: Fercoq, Olivier
Published: (2024)

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

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

Understanding the PDHG Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)

End-to-End Learning of Correlated Operating Reserve Requirements in Security-Constrained Economic Dispatch
by: Shen, Owen, et al.
Published: (2026)

An Optimal Control Approach for Inverse Problems with Deep Learnable Regularizers
by: Bian, Wanyu
Published: (2024)

Online Linear Programming with Batching
by: Xu, Haoran, et al.
Published: (2024)

Symmetric Stair Preconditioning of Linear Systems for Parallel Trajectory Optimization
by: Bu, Xueyi, et al.
Published: (2023)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
by: Huang, Yicheng, et al.
Published: (2024)

Convergence Analysis of a Relative-type Inexact Preconditioned Proximal ALM for Convex Nonlinear Programming
by: Yang, Lei, et al.
Published: (2025)

Online Reinforcement Learning in Markov Decision Process Using Linear Programming
by: Leon, Vincent, et al.
Published: (2023)

Online Linear Programming with Replenishment
by: Chen, Yuze, et al.
Published: (2026)

Infrequent Resolving Algorithm for Online Linear Programming
by: Li, Guokai, et al.
Published: (2024)

Scalable Kernel Quantile Regression: A Preconditioned Augmented Lagrangian Method
by: Deng, Shengxiang, et al.
Published: (2025)

Solving Linear Programs with Fast Online Learning Algorithms
by: Gao, Wenzhi, et al.
Published: (2021)

Online Control with Adversarial Disturbance for Continuous-time Linear Systems
by: Li, Jingwei, et al.
Published: (2023)

On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer
by: Chakrabarti, Kushal, et al.
Published: (2024)