Division Algorithms for Bernstein Polynomials

Laurent Busé 1 Ron Goldman 2
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : 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.
Type de document :
Article dans une revue
Computer Aided Geometric Design, Elsevier, 2008, 25 (9), pp.850--865. 〈10.1016/j.cagd.2007.10.003〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00184762
Contributeur : Laurent Busé <>
Soumis le : jeudi 1 novembre 2007 - 14:44:00
Dernière modification le : jeudi 11 janvier 2018 - 16:57:38
Document(s) archivé(s) le : lundi 12 avril 2010 - 01:10:53

Fichiers

DivBernstein.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Laurent Busé, Ron Goldman. Division Algorithms for Bernstein Polynomials. Computer Aided Geometric Design, Elsevier, 2008, 25 (9), pp.850--865. 〈10.1016/j.cagd.2007.10.003〉. 〈inria-00184762〉

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

719