Cover Image

cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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)

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

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

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

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

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

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

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

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

FlashFolio: A GPU-Accelerated Solver for Portfolio Optimization
by: Jiang, Yilun, et al.
Published: (2026)

D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
by: Li, Hongpei, et al.
Published: (2026)

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

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

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)

GPU Implementation of Second-Order Linear and Nonlinear Programming Solvers
by: Montoison, Alexis, et al.
Published: (2025)

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

Multi-Timescale Primal Dual Hybrid Gradient with Application to Distributed Optimization
by: Zhang, Junhui, et al.
Published: (2025)

A Relaxed Primal-Dual Hybrid Gradient Method with Line Search
by: McManus, Alex, et al.
Published: (2025)

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

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
by: Liao, Feng-Yi, et al.
Published: (2023)

PolyOCP.jl -- A Julia Package for Stochastic OCPs and MPC
by: Ou, Ruchuan, et al.
Published: (2025)

A Practical GPU-Enhanced Matrix-Free Primal-Dual Method for Large-Scale Conic Programs
by: Lin, Zhenwei, et al.
Published: (2025)

Sampled-Data Primal-Dual Gradient Dynamics in Model Predictive Control
by: Moriyasu, Ryuta, et al.
Published: (2024)

Exponential Stability of Primal-Dual Gradient Dynamics with Non-Strong Convexity
by: Chen, Xin, et al.
Published: (2019)

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

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

GPU-Accelerated Primal Heuristics for Mixed Integer Programming
by: Çördük, Akif, et al.
Published: (2025)

A Unifying Primal-Dual Proximal Framework for Distributed Nonconvex Optimization
by: Ou, Zichong, et al.
Published: (2026)

Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
by: Arrizabalaga, Jon, et al.
Published: (2026)

A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming
by: Wang, Yinjun, et al.
Published: (2024)

An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
by: Kelbel, Frederik, et al.
Published: (2025)

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

TulipaProfileFitting.jl: A Julia package for fitting renewable energy time series profiles
by: Tejada-Arango, Diego A., et al.
Published: (2023)

MultiObjectiveAlgorithms.jl: a Julia package for solving multi-objective optimization problems
by: Dowson, Oscar, et al.
Published: (2025)

A Mixing-Accelerated Primal-Dual Proximal Algorithm for Distributed Nonconvex Optimization
by: Ou, Zichong, et al.
Published: (2023)

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

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