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

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.

Domains

Other [cs.OH]
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⟩
234 View
370 Download

Share

Gmail Facebook X LinkedIn More