Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety
DOI10.1016/j.amc.2013.12.165zbMath1410.65205OpenAlexW2109499536WikidataQ57443171 ScholiaQ57443171MaRDI QIDQ1644578
Gerhard Pfister, Charles W. Wampler, Wolfram Decker, Frank-Olaf Schreyer, Chris Peterson, Daniel J. Bates, Jonathan D. Hauenstein, Andrew John Sommese
Publication date: 21 June 2018
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2013.12.165
homotopy continuationsymbolic computationpolynomial systemnumerical computationcomputational algebraic geometryprimary decomposition
Symbolic computation and algebraic computation (68W30) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computational aspects of higher-dimensional varieties (14Q15)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bertini
- Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
- Deflation algorithm for the multiple roots of a system of nonlinear equations
- Regenerative cascade homotopies for solving polynomial systems
- Efficient path tracking methods
- Localization and primary decomposition of polynomial ideals
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- Gröbner bases and primary decomposition of polynomial ideals
- Numerical homotopies to compute generic points on positive dimensional algebraic sets
- Ideals of adjacent minors
- Newton's method with deflation for isolated singularities of polynomial systems
- The evaluation of the zeros of ill-conditioned polynomials. I, II
- Associative differential operations
- Algorithm 921
- A Numerical Local Dimension Test for Points on the Solution Set of a System of Polynomial Equations
- Regeneration homotopies for solving systems of polynomials
- Algorithm 857
- Adaptive Multiprecision Path Tracking
- Finding All Solutions to a System of Polynomial Equations
- Numerical calculation of the multiplicity of a solution to algebraic equations
- Algorithm 795
- SINGULAR
- Computing the multiplicity structure in solving polynomial systems
- Recovering Exact Results from Inexact Numerical Data in Algebraic Geometry
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science