Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Se n=0
Abbiamo un solo punto
Polinomio di interpolazione
nella forma di Newton
Se n = 1
Abbiamo 2 punti
Il polinomio cercato la retta passante
per i due punti
Propriet
Simmetria
Ordine m
Ordine 0
1
Tabella delle differenze divise Esercizio
Calcolare la differenza divisa di
ordine 3 rispetto ai punti
dove sono
gli stessi dellesercizio precedente e
2
Osservazioni Vantaggi della
rappresentazione di Newton
Si pu costruire in modo ricorsivo:
Aggiungere un nodo, cio cercare il
polinomio di interpolazione di grado
superiore, comporta laggiunta di una
dove il polinomio di
riga della tabella delle differenze divise;
interpolazione di grado k sui k +1
nodi Il polinomio pu essere valutato
mediante lo schema di Horner;
La complessit computazionale la
e dove il polinomio di met rispetto alla rappresentazione di
interpolazione di grado k+1 sui k +2 Lagrange.
nodi
3
Dimostrazione (3) Complessit computazionale
Chiamiamo il polinomio di
Costruzione della tabella delle
interpolazione relativo a
differenze divise
e hanno lo stesso
coefficiente del termine di grado k+1
Valutazione del polinomio tramite
di grado k una variante dellalgoritmo di
Horner
ma
Osservazioni
In generale, se un polinomio
di grado non superiore ad n, allora
Analisi dellerrore di
Altrimenti il polinomio di interpolazione
interpolazione assume valori diversi
dalla funzione.
Funzioni diverse possono avere lo
stesso polinomio di interpolazione.
4
Errore di interpolazione
Si ha che
ma in generale
Se si
dimostra che
5
Stima dellerrore Fattori che influiscono sullerrore
6
Controesempio
Funzione di Runge
7
Teorema di Faber
Quindi non si pu affermare che
aumentando il grado del polinomio
di interpolazione la funzione venga
approssimata con pi accuratezza
8
Secondo caso Osservazione
Cerchiamo di rendere minima la Nellesempio di Runge si osserva che
quantit la zona critica in prossimit degli
estremi dellintervallo.
dove sono i
nodi di Chebychev, allora
9
Estensione dei nodi di
Ottimalit dei nodi di Chebychev Chebychev
Scegliendo i nodi di Chebychev si Abbiamo definito i nodi di Chebychev in [-
1,1]
rende la quantit pi piccola Li possiamo definire in qualunque intervallo
possibile [a,b]
Polinomi di Chebychev
Sono polinomi di grado crescente
definiti in [-1,1]
Per n=0
Per n=1
10
Formule ricorsive
11
Teorema Osservazione
Il polinomio ha le
seguenti propriet:
di grado n;
monico (il coefficiente di del
polinomio proprio );
Si annulla negli n zeri di Chebychev
Conclusione Dimostrazione(1)
Il polinomio
monico. Per il teorema precedente
si ha
12
Dimostrazione(2) Teorema di Bernstein
13
Esercizio
Esercizio
Quale dovrebbe essere il grado del
polinomio di interpolazione della funzione
cos(x) in [0.3,0.6] sui nodi di Chebychev
per avere un errore inferiore a
2 8.4375e-004
3 6.3281e-005
5 3.5596e-007
14
Polinomio di Taylor
Si pu derivare dal polinomio di
interpolazione nella forma di Newton quando
tutti i nodi precipitano in un unico punto.
15
Osservazioni Esempio
Il polinomio di Taylor centrato nel Polinomio di MacLaurin della funzione
seno
punto 0 si dice polinomio di
Mac Laurin
Lerrore commesso
Esercizio
Si vuole determinare lintervallo in cui il
polinomio di Taylor di grado 5 approssima
la funzione seno entro una tolleranza di
Lintervallo cercato
16
Interpolazione di Hermite
Si fissano i valori del polinomio e della
sua derivata
Segue che
17
Calcolo del polinomio di Hermite
Si dimostra che si pu scrivere nella
forma
18