title: Polinomio di Bernstein
text: # Polinomio di Bernstein
  
  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)={\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)={\binom {n}{i}}{(b-x)^{n-i}(x-a)^{i} \over (b-a)^{n}},\quad {\text{se}}\quad x\in [a,b];$
  
  qui ${\binom {n}{i}}$ è il coefficiente binomiale.
  
  ## Proprietà
  
  I polinomi di base di Bernstein formano una combinazione convessa, infatti risulta che:
  
  * $\forall i\quad B_{i}^{n}(x)\geq 0;$
  * $\sum _{i=0}^{n}B_{i}^{n}(x)=1.$
  
  ### Scala e traslazione
  
  La modifica per scala e traslazione dell'intervallo di interesse, non influisce sui coefficienti del polinomio.
  
  ## Esempio
  
  Nel caso di un polinomio di grado $2$ la base in $[0,1]$ è composta da:
  
  * $B_{0}^{2}(x)={\binom {2}{0}}x^{0}(1-x)^{2-0}=(1-x)^{2};$
  * $B_{1}^{2}(x)={\binom {2}{1}}x^{1}(1-x)^{2-1}=2x(1-x);$
  * $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).$
  
  ## 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 +\infty$ il polinomio converge uniformemente alla funzione $f(x),$ ossia
  
      $|B_{n}(x)-f(x)|\leq 5/4\ \omega (f,1/{\sqrt {n}}),$
  
  dove
  
      $\omega (f,\delta )=\sup _{|h|\leq \delta }|f(x+h)-f(x)|,$
  
  detto modulo di continuità.
  
  