Polynomial homotopy continuation on GPUs

DOI10.1145/2893803.2893810MaRDI QIDQ5270187zbMATH OpenOpenAlexWikidataFDO

Authors J. 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) Numerical algorithms for specific classes of architectures (65Y10) Packaged methods for numerical algorithms (65Y15)

Recommendations

• Hom4PS-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods
• Polynomial homotopy continuation with PHCpack
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Algorithm 795

Cites work

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

Cited in

(3)

• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• EFFICIENT EVALUATION OF POLYNOMIALS AND THEIR PARTIAL DERIVATIVES IN HOMOTOPY CONTINUATION METHODS
• CUMODP

Describes a project that uses

Uses Software

• PHCpack
• CUDA
• LBNL
• phcpy
• Python

This page was built for publication: Polynomial homotopy continuation on GPUs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5270187)