English

Parallel parametric linear programming solving, and application to polyhedral computations

Distributed, Parallel, and Cluster Computing 2019-04-15 v1 Computational Geometry

Abstract

Parametric linear programming is central in polyhedral computations and in certain control applications.We propose a task-based scheme for parallelizing it, with quasi-linear speedup over large problems.

Keywords

Cite

@article{arxiv.1904.06079,
  title  = {Parallel parametric linear programming solving, and application to polyhedral computations},
  author = {Camille Coti and David Monniaux and Hang Yu},
  journal= {arXiv preprint arXiv:1904.06079},
  year   = {2019}
}