Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation

DOI10.1007/978-3-319-24021-3_7MaRDI QIDQ3454535zbMATH OpenOpenAlexFDO

Authors Nathan Bliss, Jeff Sommars, J. Verschelde, Xiangcheng Yu

Publication date 25 November 2015

Published in Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.02618

zbMATH Keywords

cloud computinggraph isomorphismhomotopy continuationmathematical softwarepolynomial systemweb interfaceblackbox solverclassifying polynomial systemsInternet accessible symbolic and numeric computation

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical computation of solutions to systems of equations (65H10) Solving polynomial systems; resultants (13P15) Software, source code, etc. for problems pertaining to commutative algebra (13-04) Geometric aspects of numerical algebraic geometry (14Q65) Numerical algebraic geometry (65H14)

Abstract: Polynomial systems occur in many fields of science and engineering. Polynomial homotopy continuation methods apply symbolic-numeric algorithms to solve polynomial systems. We describe the design and implementation of our web interface and reflect on the application of polynomial homotopy continuation methods to solve polynomial systems in the cloud. Via the graph isomorphism problem we organize and classify the polynomial systems we solved. The classification with the canonical form of a graph identifies newly submitted systems with systems that have already been solved.

Recommendations

• Computing all solutions to polynomial systems using homotopy continuation
• Parallel Homotopy Algorithms to Solve Polynomial Systems
• scientific article; zbMATH DE number 2109418
• scientific article; zbMATH DE number 1069614
• Solving polynomial systems by polyhedral homotopies
• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• Solving polynomial systems via homotopy continuation and monodromy
• Regenerative cascade homotopies for solving polynomial systems
• Homotopy continuation method for solving systems of nonlinear and polynomial equations
• A homotopy for solving polynomial systems

Cited in

(3)

• scientific article; zbMATH DE number 1023265 (Why is no real title available?)
• Parallel Homotopy Algorithms to Solve Polynomial Systems
• Polynomial homotopy continuation on GPUs

Describes a project that uses

Uses Software

• phcpy
• Traces
• SageMath
• PHCpack
• nauty
• MixedVol
• Macaulay2

This page was built for publication: Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation

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