Computing the real roots of a polynomial by the exclusion algorithm |
| |
| Authors: | Jean-Pierre Dedieu Jean-Claude Yakoubsohn |
| |
| Affiliation: | (1) Laboratoire d'Analyse Numérique, Université Paul Sabatier, 118, route de Narbonne, 31062 Toulouse Cedex, France |
| |
| Abstract: | We describe a new algorithm for localizing the real roots of a polynomialP(x). This algorithm determines intervals on whichP(x) does not possess any root. The remainder set contains the real roots ofP(x) and can be arbitrarily small. |
| |
| Keywords: | Exclusion polynomial, root |
| 本文献已被 SpringerLink 等数据库收录！ |
