Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation

DOI10.1007/978-3-319-24021-3_7zbMATH Open1439.13078arXiv1506.02618OpenAlexW572464674MaRDI QIDQ3454535FDOQ3454535

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)

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.

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

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

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)

Cited In (3)

• Parallel Homotopy Algorithms to Solve Polynomial Systems
• Polynomial homotopy continuation on GPUs
• Title not available (Why is that?)

Uses Software

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

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)