Buchumschlag

An Overview of GPU-based First-Order Methods for Linear Programming and Extensions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lu, Haihao, Yang, Jinwen
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2025)

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

First-Order Methods for Linear Programming
von: Lu, Haihao
Veröffentlicht: (2024)

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

Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2021)

Restarted Halpern PDHG for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2024)

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

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

PDLP: A Practical First-Order Method for Large-Scale Linear Programming
von: Applegate, David, et al.
Veröffentlicht: (2025)

MPAX: Mathematical Programming in JAX
von: Lu, Haihao, et al.
Veröffentlicht: (2024)

FlashFolio: A GPU-Accelerated Solver for Portfolio Optimization
von: Jiang, Yilun, et al.
Veröffentlicht: (2026)

Enhanced PDHG for Linear Programming with Online Preconditioning
von: Lu, Haihao, et al.
Veröffentlicht: (2025)

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

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

GPU Implementation of Second-Order Linear and Nonlinear Programming Solvers
von: Montoison, Alexis, et al.
Veröffentlicht: (2025)

Exact Verification of First-Order Methods via Mixed-Integer Linear Programming
von: Ranjan, Vinit, et al.
Veröffentlicht: (2024)

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

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

Presolving for GPU-Accelerated First-Order LP Solvers
von: Cederberg, Daniel, et al.
Veröffentlicht: (2026)

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

First-Order Methods for Linearly Constrained Bilevel Optimization
von: Kornowski, Guy, et al.
Veröffentlicht: (2024)

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

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

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

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

Optimizing Weak Orders via Integer Linear Programming
von: Aledo, Juan A., et al.
Veröffentlicht: (2025)

Surface Movement Method for Linear Programming
von: Olkhovsky, Nikolay A., et al.
Veröffentlicht: (2024)

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

Spacecraft Rendezvous Guidance via Factorization-Free Sequential Convex Programming using a First-Order Method
von: Chari, Govind M., et al.
Veröffentlicht: (2024)

Successive Fixing for Large-Scale SCUC Using First-Order Methods
von: Xiong, Jinxin, et al.
Veröffentlicht: (2025)

First-Order Optimality Conditions for Mathematical Programming with Equilibrium Constraints
von: Wang, Louis Shuo
Veröffentlicht: (2026)

Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
von: Wang, Nuozhou, et al.
Veröffentlicht: (2023)

Verification of First-Order Methods for Parametric Quadratic Optimization
von: Ranjan, Vinit, et al.
Veröffentlicht: (2024)

Local Second-Order Limit Dynamics of the Alternating Direction Method of Multipliers for Semidefinite Programming
von: Kang, Shucheng, et al.
Veröffentlicht: (2026)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2024)

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms
von: Lu, Eric
Veröffentlicht: (2025)

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

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
von: Zhao, Tiantian
Veröffentlicht: (2024)

Dictionary-Restricted First-Order Descent Methods: Bounds and Convergence Rates
von: Berasategui, Miguel, et al.
Veröffentlicht: (2026)

Linear Quadratic Regulation for First Order Hyperbolic PDEs
von: Krener, Arthur J.
Veröffentlicht: (2025)