Isolation of Real Roots and Computation of the Topological Degree - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2001

Isolation of Real Roots and Computation of the Topological Degree

Bernard Mourrain
Jean-Claude Yakoubsohn
  • Function : Author
  • PersonId : 1036300

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00072287 , version 1

Cite

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 View
134 Download

Share

Gmail Facebook X LinkedIn More