Copertina

First-Order Methods for Linear Programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Lu, Haihao
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

MPAX: Mathematical Programming in JAX
di: Lu, Haihao, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
di: Wang, Nuozhou, et al.
Pubblicazione: (2023)

Verification of First-Order Methods for Parametric Quadratic Optimization
di: Ranjan, Vinit, et al.
Pubblicazione: (2024)

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

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

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
di: Zhao, Tiantian
Pubblicazione: (2024)

Dictionary-Restricted First-Order Descent Methods: Bounds and Convergence Rates
di: Berasategui, Miguel, et al.
Pubblicazione: (2026)

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

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

Decomposition Methods for Global Solutions of Mixed-Integer Linear Programs
di: Sun, Kaizhao, et al.
Pubblicazione: (2021)

Data-driven Analysis of First-Order Methods via Distributionally Robust Optimization
di: Park, Jisun, et al.
Pubblicazione: (2025)

Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
di: Xiao, Wenjie, et al.
Pubblicazione: (2025)

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

Improving the Solution of Indefinite Quadratic Programs and Linear Programs with Complementarity Constraints by a Progressive MIP Method
di: Zhang, Xinyao, et al.
Pubblicazione: (2024)

Beyond First-Order Methods for $\ell_p$-Structured Non-Monotone Variational Inequalities
di: Vyas, Abhijeet, et al.
Pubblicazione: (2026)

Convergence of First-Order Algorithms with Momentum from the Perspective of an Inexact Gradient Descent Method
di: Khanh, Pham Duy, et al.
Pubblicazione: (2025)

Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling
di: Li, Meng, et al.
Pubblicazione: (2026)