
One approach to compute the roots of a zero-dimensional polynomial system is based on resultant formulations and can be performed with floating point arithmetic. In this paper, reinvestigating the resultant approach from the linear algebra point of view the author handles the problem of genericity and presents a new algorithm for computing the isolated roots of an algebraic variety. The author analyses two types of resultant formulations, transforms them into eigenvector problems, and describes special linear algebra operations on the matrix pencils in order to reduce the root computation to a non-singular eigenvector problem. This new algorithm, based on pencil decompositions, has a good complexity even in the non-generic situations and can be executed with floating point arithmetic.
floating point arithmetic, non-singular eigenvector problem, Computational Mathematics, Algebra and Number Theory, Polynomials, factorization in commutative rings, Symbolic computation and algebraic computation, complexity, roots of a zero-dimensional polynomial system, resultant
floating point arithmetic, non-singular eigenvector problem, Computational Mathematics, Algebra and Number Theory, Polynomials, factorization in commutative rings, Symbolic computation and algebraic computation, complexity, roots of a zero-dimensional polynomial system, resultant
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 35 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
