Cover Image

A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG

Fuente: arXiv

Saved in:

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

Similar Items

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

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

Concurrent Crossover for PDHG
by: Rothberg, Edward
Published: (2025)

Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
by: Xiong, Zikai, et al.
Published: (2023)

On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
by: Xiong, Zikai, et al.
Published: (2023)

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

A Lyapunov Analysis of Accelerated PDHG Algorithms
by: Zeng, Xueying, et al.
Published: (2024)

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

Backing PDHG into a Corner
by: Rothberg, Edward
Published: (2025)

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

Hybridizing PDHG and Interior-Point Methods
by: Rothberg, Edward
Published: (2026)

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

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

Understanding the PDHG Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)

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

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)

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

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

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

The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization
by: Xiong, Zikai, et al.
Published: (2024)

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

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

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
by: Fercoq, Olivier
Published: (2024)

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

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

The Optimal Production Transport: Model and Algorithm
by: Fan, Jie, et al.
Published: (2024)

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

LP-Based Algorithms for Scheduling in a Quantum Switch
by: Srikant, R.
Published: (2026)

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

Connecting Max-entropy With Computational Geometry, LP And SDP
by: Lasserre, Jean B
Published: (2026)

Presolving for GPU-Accelerated First-Order LP Solvers
by: Cederberg, Daniel, et al.
Published: (2026)

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

LP Relaxations for Routing and Wavelength Assignment with Partial Path Protection: Formulations and Computations
by: Yang, Xianyan, et al.
Published: (2025)

Data-driven approximation of regions of attraction via an LP-based selection of PWA Lyapunov functions
by: Khattabi, Oumayma, et al.
Published: (2026)

$k$-Inductive and Interpolation-Inspired Barrier Certificates for Stochastic Dynamical Systems
by: Oumer, Mohammed Adib, et al.
Published: (2025)

An LP-Based Approach for Bilinear Saddle Point Problem with Instance-dependent Guarantee and Noisy Feedback
by: Jiang, Jiashuo, et al.
Published: (2026)

A Unified Analysis of Saddle Flow Dynamics: Stability and Algorithm Design
by: You, Pengcheng, et al.
Published: (2024)

Efficient LP warmstarting for linear modifications of the constraint matrix
by: Derval, Guillaume, et al.
Published: (2025)

Predict-then-Calibrate: A New Perspective of Robust Contextual LP
by: Sun, Chunlin, et al.
Published: (2023)

Pattern formation using an intrinsic optimal control approach
by: Li, Tianhao, et al.
Published: (2025)