Title
Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety
Abstract
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.
Year
DOI
Venue
2014
10.1016/j.amc.2013.12.165
Applied Mathematics and Computation
Keywords
Field
DocType
solution set,symbolic computation,illustrative example,numerical homotopy continuation,probabilistic algorithm,fundamental problem,different approach,polynomial equation,application area,polynomial system,affine algebraic variety
Dimension of an algebraic variety,Symbolic-numeric computation,Mathematical optimization,Algebra,Polynomial,Mathematical analysis,System of polynomial equations,Symbolic computation,Algebraic function,Gröbner basis,Polynomial sequence,Mathematics
Journal
Volume
ISSN
Citations 
231,
0096-3003
2
PageRank 
References 
Authors
0.38
19
8
Name
Order
Citations
PageRank
Daniel J. Bates110312.03
Wolfram Decker2268.41
Jonathan D. Hauenstein326937.65
Chris Peterson46810.93
Gerhard Pfister58312.74
Frank-Olaf Schreyer6103.98
Andrew J. Sommese741239.68
Charles W. Wampler841044.13