Abstract
We present a new practicable method for approximating all real zeros of polynomial systems using the resultants method. It is based on the theory of multi-resultants. We build a sparse linear system. Then, we solve it by the quasi-minimal residual method. Once our test function changes its sign, we apply the secant method to approximate the root. The unstable calculation of the determinant of the large sparse matrix is replaced by solving a sparse linear system. This technique will be able to take advantage of the sparseness of the resultant matrix. Theoretical and numerical results are presented.
Original language | English |
---|---|
Pages (from-to) | 417-428 |
Number of pages | 12 |
Journal | Journal of Computational and Applied Mathematics |
Volume | 167 |
Issue number | 2 |
DOIs | |
Publication status | Published - Jun 1 2004 |
Keywords
- Continuation method
- Real zeros
- Resultant matrix
- Secant method
- Test function
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics