Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Tianhao, Lu, Haihao
Formato:	Preprint
Publicado:	2024
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

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)

Concurrent Crossover for PDHG
por: Rothberg, Edward
Publicado: (2025)

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

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

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

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

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

Backing PDHG into a Corner
por: Rothberg, Edward
Publicado: (2025)

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

Hybridizing PDHG and Interior-Point Methods
por: Rothberg, Edward
Publicado: (2026)

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)

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

An Overview of GPU-based First-Order Methods for Linear Programming and Extensions
por: Lu, Haihao, 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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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