Polinomio di Bernstein

Niente fonti!
Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.

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 ) {\displaystyle P(x)} di grado n {\displaystyle n} è dato dalla formula:

P ( x ) = k = 0 n c k B k n ( x ) , {\displaystyle P(x)=\sum _{k=0}^{n}{c_{k}B_{k}^{n}(x)},}

dove gli B k n ( ) {\displaystyle B_{k}^{n}(\cdot )} sono elementi della base dei polinomi di Bernstein, definiti da:

B i n ( x ) = ( n i ) x i ( 1 x ) n i , se  x [ 0 , 1 ] ; {\displaystyle B_{i}^{n}(x)={\binom {n}{i}}x^{i}(1-x)^{n-i},\quad {\text{se }}\quad x\in [0,1];}

o, più in generale:

B i n ( x ) = ( n i ) ( b x ) n i ( x a ) i ( b a ) n , se x [ a , b ] ; {\displaystyle B_{i}^{n}(x)={\binom {n}{i}}{(b-x)^{n-i}(x-a)^{i} \over (b-a)^{n}},\quad {\text{se}}\quad x\in [a,b];}

qui ( n i ) {\displaystyle {\binom {n}{i}}} è il coefficiente binomiale.

Proprietà

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

  • i B i n ( x ) 0 ; {\displaystyle \forall i\quad B_{i}^{n}(x)\geq 0;}
  • i = 0 n B i n ( x ) = 1. {\displaystyle \sum _{i=0}^{n}B_{i}^{n}(x)=1.}

Scala e traslazione

Abbozzo matematicaQuesta sezione sull'argomento matematica è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

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 {\displaystyle 2} la base in [ 0 , 1 ] {\displaystyle [0,1]} è composta da:

  • B 0 2 ( x ) = ( 2 0 ) x 0 ( 1 x ) 2 0 = ( 1 x ) 2 ; {\displaystyle B_{0}^{2}(x)={\binom {2}{0}}x^{0}(1-x)^{2-0}=(1-x)^{2};}
  • B 1 2 ( x ) = ( 2 1 ) x 1 ( 1 x ) 2 1 = 2 x ( 1 x ) ; {\displaystyle B_{1}^{2}(x)={\binom {2}{1}}x^{1}(1-x)^{2-1}=2x(1-x);}
  • B 2 2 ( x ) = ( 2 2 ) x 2 ( 1 x ) 2 2 = x 2 . {\displaystyle B_{2}^{2}(x)={\binom {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 ) . {\displaystyle 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 + {\displaystyle n\to +\infty } il polinomio converge uniformemente alla funzione f ( x ) , {\displaystyle f(x),} ossia

| B n ( x ) f ( x ) | 5 / 4   ω ( f , 1 / n ) , {\displaystyle |B_{n}(x)-f(x)|\leq 5/4\ \omega (f,1/{\sqrt {n}}),}

dove

ω ( f , δ ) = sup | h | δ | f ( x + h ) f ( x ) | , {\displaystyle \omega (f,\delta )=\sup _{|h|\leq \delta }|f(x+h)-f(x)|,}

detto modulo di continuità.

Voci correlate

Altri progetti

Altri progetti

  • Wikimedia Commons
  • Collabora a Wikimedia Commons Wikimedia Commons contiene immagini o altri file su polinomio di Bernstein

Collegamenti esterni

  • Bernstein, polinomi di, in Enciclopedia della Matematica, Istituto dell'Enciclopedia Italiana, 2013. Modifica su Wikidata
  • (EN) Eric W. Weisstein, Polinomio di Bernstein, su MathWorld, Wolfram Research. Modifica su Wikidata
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica