English

Concurrent Crossover for PDHG

Optimization and Control 2025-10-29 v1

Abstract

First-order methods based on the PDHG algorithm have recently emerged as a viable option for efficiently solving large-scale linear programming problems. One highly desirable property of these methods is that they can make effective use of GPUs. One undesirable property is that, as first-order methods, their convergence can be extremely slow. This property forces one to decide how much accuracy is truly necessary when solving an LP problem. This paper looks at whether a parallel, concurrent crossover scheme can help to obtain highly accurate solutions without sacrificing the benefits of these new approaches.

Keywords

Cite

@article{arxiv.2510.24429,
  title  = {Concurrent Crossover for PDHG},
  author = {Edward Rothberg},
  journal= {arXiv preprint arXiv:2510.24429},
  year   = {2025}
}
R2 v1 2026-07-01T07:09:36.817Z