English

Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation

Mathematical Software 2015-06-09 v1 Numerical Analysis Symbolic Computation Algebraic Geometry Numerical Analysis

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.

Keywords

Cite

@article{arxiv.1506.02618,
  title  = {Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation},
  author = {Nathan Bliss and Jeff Sommars and Jan Verschelde and Xiangcheng Yu},
  journal= {arXiv preprint arXiv:1506.02618},
  year   = {2015}
}

Comments

Accepted for publication in the Proceedings of CASC 2015

R2 v1 2026-06-22T09:49:30.467Z