Polinomio di Bernstein

Template:F I polinomi di Bernstein o polinomi nella base di Bernstein sono una particolare classe di polinomi (sul campo reale) utilizzati nell'ambito dell'analisi numerica. Il nome si riferisce al matematico Sergei Natanovich Bernstein.

L'algoritmo di valutazione più stabile numericamente è l'algoritmo di de Casteljau.

Definizione

Un polinomio di Bernstein $P(x)$ di grado $n$ è dato dalla formula:

$P(x)=\sum _{k=0}^n{c}_k{B}_k^n(x),$

dove gli $B_k^n(\cdot )$ sono elementi della base dei polinomi di Bernstein, definiti da:

$B_i^n(x)=(\genfrac{}{}{0ex}{}{n}{i})x^i(1-x{)}^{n-i},\text{se }x\in [0,1];$

o, più in generale:

$B_i^n(x)=(\genfrac{}{}{0ex}{}{n}{i})\frac{(b-x{)}^{n-i}(x-a{)}^i}{(b-a{)}^n},\text{se}x\in [a,b];$

qui $(\genfrac{}{}{0ex}{}{n}{i})$ è il coefficiente binomiale.

Proprietà

I polinomi di base di Bernstein formano una combinazione convessa, infatti risulta che:

• $\mathrm{\forall }i{B}_i^n(x)\ge 0;$
• $\sum _{i=0}^n{B}_i^n(x)=1.$

Scala e traslazione

Template:S sezione La modifica per scala e traslazione dell'intervallo di interesse, non influisce sui coefficienti del polinomio.

Esempio

Rappresentazione della base di Bernstein per polinomi di grado 2.

Nel caso di un polinomio di grado $2$ la base in $[0,1]$ è composta da:

• $B_0^2(x)=(\genfrac{}{}{0ex}{}{2}{0})x^0(1-x{)}^{2-0}=(1-x{)}^2;$
• $B_1^2(x)=(\genfrac{}{}{0ex}{}{2}{1})x^1(1-x{)}^{2-1}=2x(1-x);$
• $B_2^2(x)=(\genfrac{}{}{0ex}{}{2}{2})x^2(1-x{)}^{2-2}=x^2.$

Un polinomio espresso in questa base avrebbe quindi la forma:

$P(x)=c_0{B}_0^2(x)+c_1{B}_1^2(x)+c_2{B}_2^2(x).$

Applicazioni

I polinomi di Bernstein vengono utilizzati per dimostrare il teorema di approssimazione di Weierstrass, inoltre, sono usati per effettuare approssimazioni e interpolazioni di funzioni come, ad esempio, la curva di Bézier, così come pure per la stima delle funzioni di densità di probabilità

Per $n\to +\mathrm{\infty }$ il polinomio converge uniformemente alla funzione $f(x),$ ossia

$|B_n(x)-f(x)|\le 5/4\omega (f,1/\sqrt{n}),$

dove

$\omega (f,\delta )=\underset{|h|\le \delta }{\sup }|f(x+h)-f(x)|,$

detto modulo di continuità.

Voci correlate

• Algoritmo di de Casteljau
• Curva di Bézier

Collegamenti esterni

• Template:Collegamenti esterni