Isolation of Real Roots and Computation of the Topological Degree - Laboratoire Jean-Alexandre Dieudonné Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2001

Isolation of Real Roots and Computation of the Topological Degree

Bernard Mourrain
Jean-Claude Yakoubsohn
  • Fonction : Auteur
  • PersonId : 1036300

Résumé

In this work, the isolation of real rootsbased on Bernstein polynomials, and the computation of the topological degree in two dimensions are considered and their complexity is analyzed. In particular, we apply Stenger's degree computational method by splitting properly the boundary of the given region to obtain a sequence of subintervals along the boundary that forms a sufficien- t refinement. To this end, we properly approximate the function using univariate polynomials. Then we isolate each one of the zeros of these polynomials on the boundary of the given region in various subintervals so that these subintervals form a sufficiently refined boundary.
Fichier principal
Vignette du fichier
RR-4300.pdf (375.97 Ko) Télécharger le fichier

Dates et versions

inria-00072287 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072287 , version 1

Citer

Bernard Mourrain, Michael N. Vrahatis, Jean-Claude Yakoubsohn. Isolation of Real Roots and Computation of the Topological Degree. [Research Report] RR-4300, INRIA. 2001. ⟨inria-00072287⟩
87 Consultations
134 Téléchargements

Partager

Gmail Facebook X LinkedIn More