Sei sulla pagina 1di 5

Laboratorio di Calcolo Numerico

Lezione 7
Padova, 11 Dicembre 2019

F. Piazzon

Department of Mathematics.
,
Approssimazione polinomiale
Problema matematico
Dati x0 , x1 , · · · , xm ∈ I ⊂⊂ R m ≥ n e y0 , . . . , ym ∈ R trovare
q ∈ Pn (R) tale che
m
X m
X
2
|q(xi ) − yi | = minn |p (xi ) − yi |2 .
p ∈P
i =0 i =0

Metodi numerici

Soluzione delle equazioni normali


polyfit/polyval

Infatti se usiamo polyfit precisando un grado minore del numero dei punti-1 la
function calcola l’approssimazione ai minimi quadrati invece che l’interpolante!

Lab. 7 - 2 of 5
Equazioni normali

Sia B . = {b0 (x ), b1 (x ), . . . , bn (x )} una base di Pn e V := [bj (xi )]i ,j .


I coefficienti di q nella base B sono la soluzione (unica!) del
sistema lineare
V t Vc = V t f ,
dove f := (f (x0 ), . . . , f (xm ))t .
(i )
Posto Veval = [bj (xeval )]i ,j il polinomio approssimante sui nodi xeval
assumerà i valori
p := Veval c .
Nota bene: Il sistema Ax = b si può risolvere in matlab con il
comando
c = A \ b.

Lab. 7 - 3 of 5
Esercitazione 2

Approssimazione della funzione di Runge


Si crei uno script che calcoli l’approssimazione ai minimi quadrati
(k )
pn , k = 1, 2, di f (x ) := 1/(1/5 + x 2 ) di grado n = 2, 4, , . . . , 128
basata su 701 punti equispaziati con i due metodi esposti (per le
equazioni normali si usi la matrice di Vandermonde calcolata da
vandercheb1d.m). Si misuri l’errore tramite 1500 punti
equispaziati.
Si crei un grafico in scala log/log dell’errore compiuto dai due
metodi e se ne spieghi il comportamento.
Si crei anche un grafico semilogaritmico contenente il numero di
condizionamento della matrice delle equazioni normali e la norma
del residuo della soluzione del sistema lineare (i.e., kAc − y k2 ).

Lab. 7 - 4 of 5
Esercitazione 3

filtraggio rumore
Sia f (x ) = x 1 0 − 2x 9 + x 2 + c θ(x ) dove θ(x ) è un numero casuale
in [−1, 1] (in matlab theta=c.*rand(size(x,1),size(x,2)).
Si costruisca (per c = 0.01, c = 0.1 c = 0.5 ) l’approssimazione di
f ai minimi quadrati di grado 2, 4, . . . , 20 su 500 punti equispaziati
in [−1, 1] e si plottino i grafici di f e della sua approssimazione.
Cosa succede se n ≥ 10?

Lab. 7 - 5 of 5