Bernstein's basis and real root isolation - Archive ouverte HAL Access content directly
Book Sections Year : 2005

Bernstein's basis and real root isolation

, (1) ,
1

Abstract

In this mostly expository paper we explain how the Bernstein basis, widely used in computer-aided geometric design, provides an efficient method for real root isolation, using de Casteljau’s algorithm. We discuss the link between this approach and more classical methods for real root isolation. We also present a new improved method for isolating real roots in the Bernstein basis inspired by Roullier and Zimmerman.
Not file

Dates and versions

hal-01486849 , version 1 (10-03-2017)

Identifiers

  • HAL Id : hal-01486849 , version 1

Cite

Bernard Mourrain, Fabrice Rouillier, Marie-Françoise Roy. Bernstein's basis and real root isolation. Combinatorial and Computational Geometry, 52, Cambridge University Press, pp.459-478, 2005, MSRI Publications. ⟨hal-01486849⟩
78 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More