Polynomial homotopy continuation on GPUs

DOI10.1145/2893803.2893810zbMath1365.65149OpenAlexW2343257132MaRDI QIDQ5270187

Jan Verschelde, Xiangcheng Yu

Publication date: 22 June 2017

Published in: ACM Communications in Computer Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2893803.2893810

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Packaged methods for numerical algorithms (65Y15) Numerical algorithms for specific classes of architectures (65Y10)

Uses Software

• PHCpack
• CUDA
• LBNL
• Python
• phcpy

Cites Work

• Verification methods: Rigorous results using floating-point arithmetic
• Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
• Evaluating Derivatives
• Algorithm 795
• Polynomial homotopy continuation with PHCpack
• Interfacing with the Numerical Homotopy Algorithms in PHCpack