Polynomial Homotopy Continuation on GPUs

Jan Verschelde

Abstract:

The purpose of the Software Presentation is to announce a library to track many solution paths by a polynomial homotopy on a Graphics Processing Unit (GPU). Developed on NVIDIA graphics cards with CUDA SDKs, our code is released under the GNU GPL license. Via the C interface to PHCpack, we can call our GPU library from Python.

This is joint work with Xiangcheng Yu.

ISSAC 2015 Software Presentation, the University of Bath, Bath, United Kingdom, 6-9 July 2015

slides of the software presentation