In the mathematical field of numerical analysis, a Bernstein polynomial is a polynomial that is a linear combination of Bernstein basis polynomials. The idea is named after Sergei Natanovich Bernstein. A numerically stable way to evaluate polynomials in Bernstein form is de Casteljau's algorithm. Polynomials in Bernstein form were first used by Bernstein in a constructive proof for the Weierstrass approximation theorem. With the advent of computer graphics, Bernstein polynomials, restricted to the interval [0, 1], became important in the form of Bézier curves. The n +1 Bernstein basis polynomials of degree n are defined as where is a binomial coefficient. So, for example, The first few Bernstein basis polynomials for blending 1, 2, 3 or 4 values together are: The Bernstein basis polynomials of degree n form a basis for the vector space of polynomials of degree at most n with real coefficients. A linear combination of Bernstein basis polynomials is called a Bernstein polynomial or polynomial in Bernstein form of degree n. The coefficients are called Bernstein coefficients or Bézier coefficients. The first few Bernstein basis polynomials from above in monomial form are: The Bernstein basis polynomials have the following properties: if or for and where is the Kronecker delta function: has a root with multiplicity at point (note: if , there is no root at 0). has a root with multiplicity at point (note: if , there is no root at 1). The derivative can be written as a combination of two polynomials of lower degree: The k-th derivative at 0: The k-th derivative at 1: The transformation of the Bernstein polynomial to monomials is and by the inverse binomial transformation, the reverse transformation is The indefinite integral is given by The definite integral is constant for a given n: If , then has a unique local maximum on the interval at .

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Cours associés (14)
MATH-111(e): Linear Algebra
L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et ses applications.
MATH-110(a): Advanced linear algebra I - vector spaces
L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire (pour les futurs mathématiciens) et de démontrer rigoureusement les résultats principaux de ce sujet.
MATH-201: Analysis III
Calcul différentiel et intégral. Eléments d'analyse complexe.
Afficher plus
Séances de cours associées (43)
Résidus Théorème des demandes
Explore les applications du théorème des résidus dans différents scénarios, en mettant l'accent sur le développement de séries Laurent.
Théorie quantique des champs : densité spectrale
Couvre le concept de densité spectrale dans la théorie quantique des champs.
Transformée de Fourier et calcul des résidus
Explore le calcul de la transformée de Fourier et le calcul des résidus en analyse mathématique.
Afficher plus
Publications associées (46)

Horizontal stiffness of multi-storey timber buildings

This thesis evaluates the effects of the position of the concrete core and its stiffness on the horizontal deformation of a multi-storey timber-concrete hybrid building. As part of the evaluation a calculation method with polynomial functions was derived t ...
2021

Strictly Real Fundamental Theorem Of Algebra Using Polynomial Interlacing

Soham Basu

Without resorting to complex numbers or any advanced topological arguments, we show that any real polynomial of degree greater than two always has a real quadratic polynomial factor, which is equivalent to the fundamental theorem of algebra. The proof uses ...
CAMBRIDGE UNIV PRESS2021

Polynomial Evaluation on Superscalar Architecture, Applied to the Elementary Function e(x)

Felix Schürmann, Francesco Cremonesi, Timothée Ewart

The evaluation of small degree polynomials is critical for the computation of elementary functions. It has been extensively studied and is well documented. In this article, we evaluate existing methods for polynomial evaluation on superscalar architecture. ...
2020
Afficher plus
Concepts associés (7)
Interpolation lagrangienne
En analyse numérique, les polynômes de Lagrange, du nom de Joseph-Louis Lagrange, permettent d'interpoler une série de points par un polynôme qui passe exactement par ces points appelés aussi nœuds. Cette technique d'interpolation polynomiale a été découverte par Edward Waring en 1779 et redécouverte plus tard par Leonhard Euler en 1783. C'est un cas particulier du théorème des restes chinois. On se donne n + 1 points (avec les xi distincts deux à deux).
Monomial basis
In mathematics the monomial basis of a polynomial ring is its basis (as a vector space or free module over the field or ring of coefficients) that consists of all monomials. The monomials form a basis because every polynomial may be uniquely written as a finite linear combination of monomials (this is an immediate consequence of the definition of a polynomial). The polynomial ring K[x] of univariate polynomials over a field K is a K-vector space, which has as an (infinite) basis.
Interpolation d'Hermite
thumb|Comparaison graphique entre interpolation lagrangienne (en rouge) et hermitienne (en bleu) de la fonction (en noir) en trois points équidistants -1, 1/2, 2. En analyse numérique, l'interpolation d'Hermite, nommée d'après le mathématicien Charles Hermite, est une extension de l'interpolation de Lagrange, qui consiste, pour une fonction dérivable donnée et un nombre fini de points donnés, à construire un polynôme qui est à la fois interpolateur (c'est-à-dire dont les valeurs aux points donnés coïncident avec celles de la fonction) et osculateur (c'est-à-dire dont les valeurs de la dérivée aux points donnés coïncident avec celles de la dérivée de la fonction).
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.