Division Algorithms for Bernstein Polynomials - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Aided Geometric Design Année : 2008

Division Algorithms for Bernstein Polynomials

Résumé

Three division algorithms are presented for univariate Bernstein polynomials: an algorithm for finding the quotient and remainder of two univariate polynomials, an algorithm for calculating the GCD of an arbitrary collection of univariate polynomials, and an algorithm for computing a mu-basis for the syzygy module of an arbitrary collection of univariate polynomials. Division algorithms for multivariate Bernstein polynomials and analogues in the multivariate Bernstein setting of Grobner bases are also discussed. All these algorithms are based on a simple ring isomorphism that converts each of these problems from the Bernstein basis to an equivalent problem in the monomial basis. This isomorphism allows all the computations to be performed using only the original Bernstein coefficients; no conversion to monomial coefficients is required.
Fichier principal
Vignette du fichier
DivBernstein.pdf (202.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00184762 , version 1 (01-11-2007)

Identifiants

Citer

Laurent Busé, Ron Goldman. Division Algorithms for Bernstein Polynomials. Computer Aided Geometric Design, 2008, 25 (9), pp.850--865. ⟨10.1016/j.cagd.2007.10.003⟩. ⟨inria-00184762⟩
171 Consultations
950 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More