Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INGEGNERI MATEMATICI
L’interpolazione di un dato set di punti può essere eseguita con infinte funzioni
𝑓𝑓(𝑥𝑥) differenti, con risultati ovviamente differenti.
L’interpolazione qui definita è monodimensionale, tuttavia anche interpolazioni
multidimensionali sono possibili. In questo corso saranno però descritti solo
metodi per l’interpolazione monodimensionale.
Interpolazione: a cosa serve?
3
I I
𝑝𝑝1
Dato un set di N punti (𝒙𝒙, 𝒚𝒚), si sceglie una …
funzione contenente al suo interno un 𝑓𝑓 𝑥𝑥; 𝒑𝒑 𝒑𝒑 = 𝑝𝑝𝑘𝑘
numero di parametri incogniti pari a N …
𝑝𝑝𝑁𝑁
II II
𝑓𝑓 𝑥𝑥1 ; 𝒑𝒑 = 𝑦𝑦1
Imponendo alla funzione 𝑓𝑓 𝑥𝑥; 𝒑𝒑 il passaggio ………………
per i punti da interpolare, si ricava un sistema 𝑓𝑓 𝑥𝑥𝑖𝑖 ; 𝒑𝒑 = 𝑦𝑦𝑖𝑖
di equazioni che viene risolto rispetto a 𝒑𝒑 ………………
𝑓𝑓 𝑥𝑥𝑁𝑁 ; 𝒑𝒑 = 𝑦𝑦𝑁𝑁
La soluzione del sistema riportato in (II) può essere molto complessa con alcune
𝑓𝑓 𝑥𝑥; 𝒑𝒑 …la scelta della funzione interpolante non è banale.
Scelta della miglior formulazione della
5
funzione interpolante
Molti matematici del passato si sono posti il problema della scelta ottimale della
funzione 𝑓𝑓 𝑥𝑥; 𝒑𝒑 al fine di:
Massimizzare la smoothness;
Migliorare la qualità di approssimazione di generiche funzioni;
Semplificare il calcolo di 𝒑𝒑.
Ognuno ha trovato una sua soluzione…che spesso impone a 𝑓𝑓 𝑥𝑥; 𝒑𝒑 di assumere la
forma di un opportuno polinomio…
Interpolazione polinomiale di Vandermonde
6
1 … 0 … 0 𝑝𝑝1 𝑦𝑦1
… … … … … … …
1 … ∏𝑘𝑘−1 𝑥𝑥𝑖𝑖 − 𝑥𝑥𝑗𝑗 … 0 𝑝𝑝𝑘𝑘 = 𝑦𝑦𝑖𝑖
𝑗𝑗=1
… … … … … … …
1 𝑘𝑘−1
… ∏𝑗𝑗=1 𝑥𝑥𝑁𝑁 − 𝑥𝑥𝑗𝑗 … ∏𝑁𝑁−1 𝑥𝑥𝑁𝑁 − 𝑥𝑥𝑗𝑗 𝑝𝑝𝑁𝑁 𝑦𝑦𝑁𝑁
𝑗𝑗=1
La funzione 𝑓𝑓 𝑥𝑥; 𝒑𝒑 è scelta come rapporto fra due polinomi, uno di grado P e
uno di grado Q, tali che N = P + Q + 1:
∑𝑃𝑃+1
𝑘𝑘=1 𝑝𝑝𝑘𝑘 𝑥𝑥
𝑘𝑘−1
𝑓𝑓 𝑥𝑥; 𝒑𝒑 = 𝑃𝑃+𝑄𝑄+1
1 + ∑𝑗𝑗=𝑃𝑃+2 𝑝𝑝𝑗𝑗 𝑥𝑥 𝑗𝑗 −𝑃𝑃−1
Il sistema non lineare può essere, in questo caso, ricondotto a un sistema lineare
razionalizzando ogni equazione perché il denominatore di 𝑓𝑓 𝑥𝑥; 𝒑𝒑 è sicuramente
diverso da zero in corrispondenza di ogni 𝑥𝑥𝑖𝑖 . Si ottiene:
𝑃𝑃+1 𝑃𝑃+𝑄𝑄+1
𝑗𝑗 −𝑃𝑃−1
� 𝑝𝑝𝑘𝑘 𝑥𝑥𝑖𝑖𝑘𝑘−1 − 𝑦𝑦𝑖𝑖 1 + � 𝑝𝑝𝑗𝑗 𝑥𝑥𝑖𝑖 =0 ∀𝑖𝑖 = 1 … 𝑁𝑁
𝑘𝑘=1 𝑗𝑗=𝑃𝑃+2
Interpolazione razionale fratta (II)
10
Ora il sistema trasformato può essere risolto come un qualunque sistema lineare
per calcolare 𝒑𝒑. La forma matriciale di questo sistema non viene qui ripotata perché
è complessa da scrivere (dipende da quanto valgono Q e P e non lo si può sapere a
priori) e non aggiunge niente alla spiegazione.
La forma di interpolazione razionale fratta qui descritta non è l’unica possibile…si
potrebbe pensare di usare un polinomio scritto in forma di Newton o di
Lagrange come numeratore e/o denominatore della funzione reazionale fratta.
Il metodo di interpolazione basato su funzioni razionali fratte è molto adatto
all’approssimazione di funzioni o serie di dati che presentano andamenti
asintotici…in questo specifico caso l’interpolazione polinomiale non funziona
bene.
L’interpolazione razionale fratta trova parecchie applicazioni in algoritmi di
azzeramento avanzati, perché una razionale fratta, rispetto ad un polinomio,
permette di solito di approssimare meglio una funzione generica, a parità di
numero di punti di supporto utilizzati.
Interpolazione a tratti: concetti base
11
𝑝𝑝1𝑚𝑚
Dato un set di N punti (𝒙𝒙, 𝒚𝒚) lo si divide in M
…
sub-set, ognuno di Nm punti, non sovrapposti
𝑓𝑓𝑚𝑚 𝑥𝑥; 𝒑𝒑𝑚𝑚 𝒑𝒑𝑚𝑚 = 𝑝𝑝𝑘𝑘𝑘𝑘
a meno degli estremi; si sceglie inoltre una …
funzione 𝑓𝑓𝑚𝑚 𝑥𝑥; 𝒑𝒑𝑚𝑚 per ogni sotto-intervallo 𝑝𝑝𝑁𝑁𝑚𝑚 𝑚𝑚
I I
II II
𝑓𝑓𝑚𝑚 𝑥𝑥1𝑚𝑚 ; 𝒑𝒑𝑚𝑚 = 𝑦𝑦1𝑚𝑚
Imponendo a tutte le funzioni 𝑓𝑓𝑚𝑚 𝑥𝑥; 𝒑𝒑𝑚𝑚 il
………………………
passaggio per i corrispondenti Nm punti da 𝑓𝑓𝑚𝑚 𝑥𝑥𝑖𝑖𝑖𝑖 ; 𝒑𝒑𝑚𝑚 = 𝑦𝑦𝑖𝑖𝑖𝑖
interpolare, si ricavano M sistemi di equazioni ………………………
indipendenti che sono risolti rispetto ai 𝒑𝒑𝑚𝑚 𝑓𝑓𝑚𝑚 𝑥𝑥𝑁𝑁𝑚𝑚 𝑚𝑚 ; 𝒑𝒑𝑚𝑚 = 𝑦𝑦𝑁𝑁𝑚𝑚 𝑚𝑚
Se si vuole imporre la continuità delle derivate nei punti estremi degli intervalli,
bisogna aggiungere opportune equazioni e parametri…
Interpolazione con le spline di cubiche
13
La funzioni 𝑓𝑓𝑚𝑚 𝑥𝑥; 𝒑𝒑𝑚𝑚 vengono scelte come polinomi di grado 3 con i parametri
𝑝𝑝𝑘𝑘𝑘𝑘 che rappresentano i loro coefficienti:
4
𝑘𝑘−1
𝑓𝑓𝑚𝑚 𝑥𝑥; 𝒑𝒑𝑚𝑚 = � 𝑝𝑝𝑘𝑘𝑘𝑘 𝑥𝑥 − 𝑥𝑥1𝑚𝑚
𝑘𝑘=1