QR-algebraic method for approximating zeros of system of polynomials

Abstract

We present a new method for computing zeros of polynomial systems using the algebraic solver and the QR-method. It is based on the theory of algebraic solvers. The unstable calculation of the determinant of the large matrix is replaced by a stable technique using the QR-method. Algorithms and numerical results are presented.

Keywords:

• algebraic solver
• QR-method
• polynomial systems

2000 AMS Subject Classifications :

• 65F30
• 74G15
• 97N30