Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety

Systems of polynomial equations arise throughout mathematics, engineering, and the sciences. It is therefore a fundamental problem both in mathematics and in application areas to find the solution sets of polynomial systems. The focus of this paper is to compare two fundamentally different approache...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2014-03, Vol.231, p.619-633
Hauptverfasser: Bates, Daniel J., Decker, Wolfram, Hauenstein, Jonathan D., Peterson, Chris, Pfister, Gerhard, Schreyer, Frank-Olaf, Sommese, Andrew J., Wampler, Charles W.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Systems of polynomial equations arise throughout mathematics, engineering, and the sciences. It is therefore a fundamental problem both in mathematics and in application areas to find the solution sets of polynomial systems. The focus of this paper is to compare two fundamentally different approaches to computing and representing the solutions of polynomial systems: numerical homotopy continuation and symbolic computation. Several illustrative examples are considered, using the software packages Bertini and Singular.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2013.12.165