Polynôme de Bernstein

Les polynômes de Bernstein, nommés ainsi en l'honneur du mathématicien russe Sergeï Bernstein (1880-1968), permettent de donner une démonstration constructive et probabiliste du théorème d'approximation de Weierstrass. Ils sont également utilisés dans la formulation générale des courbes de Bézier.

Description

Pour un degré m ≥ 0, il y a m + 1 polynômes de Bernstein Bm
0, ..., Bm
m définis, sur l'intervalle [0 ; 1], par

$B_{i}^{m}(u)={\binom {m}{i}}u^{i}(1-u)^{m-i}$,

où les ${\binom {m}{i}}$ sont les coefficients binomiaux.

Les m + 1 polynômes de Bernstein forment une base de l'espace vectoriel des polynômes de degré au plus m.

Propriétés

Polynômes de Bernstein de degré 3.

Ces polynômes présentent plusieurs propriétés importantes : $\forall u\in [0,1]$

• partition de l'unité :

$\qquad \sum _{i=0}^{m}B_{i}^{m}(u)=1,$

• positivité :

$\forall i\in \{0,\ldots ,m\}\quad B_{i}^{m}(u)\geq 0,$

• symétrie :

$\forall i\in \{0,\ldots ,m\}\quad B_{i}^{m}(u)=B_{m-i}^{m}(1-u),$

• valeurs aux bords :

$\forall i\in \{0,\ldots ,m\}\quad B_{i}^{m}(0)=\delta _{i,0},B_{i}^{m}(1)=\delta _{i,m}$

avec δ le symbole de Kronecker

• multiplicité des racines :

pour Bm
i, 0 est une racine de multiplicité i et 1, une racine de multiplicité m – i.

• formules de récurrence : pour m > 0,

$B_{i}^{m}(u)={\begin{cases}(1-u)B_{i}^{m-1}(u)&{\text{si }}i=0\\(1-u)B_{i}^{m-1}(u)+uB_{i-1}^{m-1}(u)&\forall i\in \{1,\dots ,m-1\}\\uB_{i-1}^{m-1}(u)&{\text{si }}i=m.\end{cases}}$.

$B_{i}^{m}\prime (u)=m\left(B_{i-1}^{m-1}(u)-B_{i}^{m-1}(u)\right).$

• décomposition sur la base canonique :

$B_{i}^{m}(u)={\binom {m}{i}}\sum _{k=0}^{m-i}{\binom {m-i}{k}}(-1)^{k}x^{i+k}=\sum _{l=i}^{m}{\binom {m}{l}}{\binom {l}{i}}(-1)^{l-i}x^{l}$

et inversement

$u^{p}=\sum _{k=0}^{m-p}{\binom {m-p}{k}}{\frac {1}{\binom {m}{k}}}B_{m-k}^{m}(u)={\frac {1}{\binom {m}{p}}}\sum _{s=p}^{m}{\binom {s}{p}}B_{s}^{m}(u).$

Lien avec la loi binomiale

D'un point de vue probabiliste, pour tout p ∈ [0;1], Bm
i(p) est la probabilité $\mathbb {P} (X=i)$, où X est une variable aléatoire suivant une loi binomiale de paramètre (m,p). C'est d'ailleurs l'interprétation qu'en fait Bernstein dans sa démonstration du théorème d'approximation de Weierstrass.

Voir aussi

• Les courbes de Bézier sont construites à l'aide des polynômes de Bernstein
• Algorithme de De Casteljau, permet de calculer efficacement les polynômes de Bernstein
• Approximation de Bernstein, permet d'approcher uniformément des fonctions continues