Cover Image

cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lu, Haihao, Peng, Zedong, Yang, Jinwen
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

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

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

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

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

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

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

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

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

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

cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
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)

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

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

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

Presolving for GPU-Accelerated First-Order LP Solvers
by: Cederberg, Daniel, 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)

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

LCQPow -- A Solver for Linear Complementarity Quadratic Programs
by: Hall, Jonas, et al.
Published: (2022)

Exact Verification of First-Order Methods via Mixed-Integer Linear Programming
by: Ranjan, Vinit, et al.
Published: (2024)

Enhancing Quadratic Programming Solvers via Quadratic Nonconvex Reformulation
by: Lu, Cheng, et al.
Published: (2025)

A First Order Method for Linear Programming Parameterized by Circuit Imbalance
by: Cole, Richard, et al.
Published: (2023)

CuClarabel: GPU Acceleration for a Conic Optimization Solver
by: Chen, Yuwen, et al.
Published: (2024)

Addressing Discrete Dynamic Optimization via a Logic-Based Discrete-Steepest Descent Algorithm
by: Peng, Zedong, et al.
Published: (2024)

Optimizing Weak Orders via Integer Linear Programming
by: Aledo, Juan A., et al.
Published: (2025)

Filtering-Linearization: A First-Order Method for Nonconvex Trajectory Optimization with Filter-Based Warm-Starting
by: Yuan, Minsen, 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)

First-Order Optimality Conditions for Mathematical Programming with Equilibrium Constraints
by: Wang, Louis Shuo
Published: (2026)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
by: Chen, Kaihuang, et al.
Published: (2025)

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
by: Han, Qiushi, et al.
Published: (2024)

A High-Performant Multi-Parametric Quadratic Programming Solver
by: Arnström, Daniel, et al.
Published: (2024)

Automatic Generation of Explicit Quadratic Programming Solvers
by: Schaller, Maximilian, et al.
Published: (2025)

GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs
by: Wei, Ningji, et al.
Published: (2025)

First-Order Projected Algorithms With the Same Linear Convergence Rate Bounds as Their Unconstrained Counterparts
by: Li, Mengmou, et al.
Published: (2025)

Linear Quadratic Regulation for First Order Hyperbolic PDEs
by: Krener, Arthur J.
Published: (2025)

First-Order Methods for Linearly Constrained Bilevel Optimization
by: Kornowski, Guy, et al.
Published: (2024)

MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
by: Hoen, Alexander, et al.
Published: (2024)

A User Manual for cuHALLaR: A GPU Accelerated Low-Rank Semidefinite Programming Solver
by: Aguirre, Jacob, et al.
Published: (2025)

Hybrid Quantum Branch-and-Bound Method for Quadratic Unconstrained Binary Optimization
by: Peng, Zedong, et al.
Published: (2025)

GPU-friendly and Linearly Convergent First-order Methods for Certifying Optimal $k$-sparse GLMs
by: Liu, Jiachang, et al.
Published: (2026)

A GPU-accelerated Nonlinear Branch-and-Bound Framework for Sparse Linear Models
by: Meng, Xiang, et al.
Published: (2026)