Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Isolation of Real Roots and Computation of the Topological Degree

Bernard Mourrain 1 Michael N. Vrahatis 1 Jean-Claude Yakoubsohn 1 
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis (1965 - 2019), CNRS - Centre National de la Recherche Scientifique : UMR6621
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.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 8:18:49 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:31 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:02:14 PM


  • HAL Id : inria-00072287, version 1


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⟩



Record views


Files downloads