Bernstein's basis and real root isolation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Bernstein's basis and real root isolation


The Bernstein basis is widely used in Computer Aided Design. We explain how, combined with Descartes's rule, the Bernstein basis, provides as well an efficient method for real root isolation, using De Casteljau's algorithm, and make the link with more classical methods. Most of the content of the paper can be found in previous authors' articles. However, we present a new improved method for isolating real roots.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5149.pdf (176.93 Ko) Télécharger le fichier

Dates and versions

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


  • HAL Id : inria-00071434 , version 1


Bernard Mourrain, Fabrice Rouillier, Marie-Françoise Roy. Bernstein's basis and real root isolation. [Research Report] RR-5149, INRIA. 2004. ⟨inria-00071434⟩
234 View
370 Download


Gmail Facebook X LinkedIn More