Polynomial homotopy continuation on GPUs-Reference-Cited by-同舟云学术

Polynomial homotopy continuation on GPUs

Published:2016-02-17 Issue:4 Volume:49 Page:130-133
ISSN:1932-2240
Container-title:ACM Communications in Computer Algebra
language:en
Short-container-title:ACM Commun. Comput. Algebra

Author:

Verschelde Jan¹,Yu Xiangcheng¹

Affiliation:

1. University of Illinois at Chicago, Chicago, IL

Abstract

The purpose of the software presentation is to announce a library to track many solution paths defined 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.

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/2893803.2893810

Reference15 articles.

1. N. Bliss J. Sommars J. Verschelde and Xiangcheng Yu . Solving polynomial systems in the cloud with polynomial homotopy continuation. In V.P. Gerdt W. Koepf E.W. Mayr and E.V. Vorozhtsov editors Computer Algebra in Scientific Computing 17th International Workshop CASC 2015 Aachen Germany volume 9301 of Lecture Notes in Computer Science pages 87 -- 100 . Springer-Verlag 2015. N. Bliss J. Sommars J. Verschelde and Xiangcheng Yu. Solving polynomial systems in the cloud with polynomial homotopy continuation. In V.P. Gerdt W. Koepf E.W. Mayr and E.V. Vorozhtsov editors Computer Algebra in Scientific Computing 17th International Workshop CASC 2015 Aachen Germany volume 9301 of Lecture Notes in Computer Science pages 87--100. Springer-Verlag 2015.

2. A. Griewank and A. Walther. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM second edition 2008. A. Griewank and A. Walther. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM second edition 2008.

3. A. Leykin and J. Verschelde . Interfacing with the numerical homotopy algorithms in PHCpack. In N. Takayama and A. Iglesias editors Proceedings of ICMS 2006 volume 4151 of Lecture Notes in Computer Science pages 354 -- 360 . Springer-Verlag 2006. 10.1007/11832225_35 A. Leykin and J. Verschelde. Interfacing with the numerical homotopy algorithms in PHCpack. In N. Takayama and A. Iglesias editors Proceedings of ICMS 2006 volume 4151 of Lecture Notes in Computer Science pages 354--360. Springer-Verlag 2006. 10.1007/11832225_35

4. Supporting extended precision on graphics processors

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Solution to the Economic Emission Dispatch Problem Using Numerical Polynomial Homotopy Continuation;Energies;2020-08-19

2. A Computational Geometric Approach for Motion Generation of Spatial Linkages With Sphere and Plane Constraints;Journal of Mechanisms and Robotics;2018-12-10