Current browse context:
cs.MS
Change to browse by:
References & Citations
Computer Science > Mathematical Software
Title: Accelerating Polynomial Homotopy Continuation on a Graphics Processing Unit with Double Double and Quad Double Arithmetic
(Submitted on 26 Jan 2015 (v1), last revised 12 Jun 2015 (this version, v3))
Abstract: Numerical continuation methods track a solution path defined by a homotopy. The systems we consider are defined by polynomials in several variables with complex coefficients. For larger dimensions and degrees, the numerical conditioning worsens and hardware double precision becomes often insufficient to reach the end of the solution path. With double double and quad double arithmetic, we can solve larger problems that we could not solve with hardware double arithmetic, but at a higher computational cost. This cost overhead can be compensated by acceleration on a Graphics Processing Unit (GPU). We describe our implementation and report on computational results on benchmark polynomial systems.
Submission history
From: Jan Verschelde [view email][v1] Mon, 26 Jan 2015 23:54:20 GMT (77kb)
[v2] Thu, 23 Apr 2015 15:55:11 GMT (90kb)
[v3] Fri, 12 Jun 2015 15:08:55 GMT (92kb)
Link back to: arXiv, form interface, contact.