Bernstein's basis and real root isolation - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2004

Bernstein's basis and real root isolation

(1) , (2) ,
1
2

Abstract

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.
Fichier principal
Vignette du fichier
RR-5149.pdf (176.93 Ko) Télécharger le fichier
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00071434 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More