Imagen de Portada

PDLP: A Practical First-Order Method for Large-Scale Linear Programming

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Applegate, David, Díaz, Mateo, Hinder, Oliver, Lu, Haihao, Lubin, Miles, O'Donoghue, Brendan, Schudy, Warren
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

First-Order Methods for Linear Programming
por: Lu, Haihao
Publicado: (2024)

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

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

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

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

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

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

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

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

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

Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs
por: Hinder, Oliver
Publicado: (2023)

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

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

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

A consistently adaptive trust-region method
por: Hamad, Fadi, et al.
Publicado: (2024)

A simple and practical adaptive trust-region method
por: Hamad, Fadi, et al.
Publicado: (2024)

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

The Price of Adaptivity in Stochastic Convex Optimization
por: Carmon, Yair, et al.
Publicado: (2024)

Making SGD Parameter-Free
por: Carmon, Yair, et al.
Publicado: (2022)

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

Successive Fixing for Large-Scale SCUC Using First-Order Methods
por: Xiong, Jinxin, et al.
Publicado: (2025)

MPAX: Mathematical Programming in JAX
por: Lu, Haihao, et al.
Publicado: (2024)

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

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

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

PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation
por: Liu, Huikang, et al.
Publicado: (2025)

Some priorities in targeting social determinants to achieve prevention of mental disorders
por: Brian O'Donoghue
Publicado: (2024)

MathOptInterface: a data structure for mathematical optimization problems
por: Legat, Benoit, et al.
Publicado: (2020)

Graph Construction and Matching for Imperative Programs using Neural and Structural Methods
por: Beg, Arshad, et al.
Publicado: (2026)

Accelerated Parameter-Free Stochastic Optimization
por: Kreisler, Itai, et al.
Publicado: (2024)

Active set identification and rapid convergence for degenerate primal-dual problems
por: Díaz, Mateo, et al.
Publicado: (2026)

Filtering-Linearization: A First-Order Method for Nonconvex Trajectory Optimization with Filter-Based Warm-Starting
por: Yuan, Minsen, et al.
Publicado: (2024)

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

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

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms
por: Lu, Eric
Publicado: (2025)

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

Differentially Private Linear Programming: Reduced Sub-Optimality and Guaranteed Constraint Satisfaction
por: Benvenuti, Alexander, et al.
Publicado: (2025)

First-ish Order Methods: Hessian-aware Scalings of Gradient Descent
por: Smee, Oscar, et al.
Publicado: (2025)

Surface Movement Method for Linear Programming
por: Olkhovsky, Nikolay A., et al.
Publicado: (2024)

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