Salta al contenuto
Note per Studenti Esercizio - Modello esponenziale linearizzato e confronto con i minimi quadrati non lineari

Esercizio - Modello esponenziale linearizzato e confronto con i minimi quadrati non lineari

In questa pagina 3

Teoria: Interpolazione a tratti, spline cubiche e minimi quadratiInvece di un polinomio di grado alto si usano polinomi di grado basso su ogni intervallo. Lineare a tratti: errore ≤ h²/8·max|f''|. Spline cubica: polinomio di grado 3 su ogni intervallo, di classe C² nei nodi; i momenti M_i = S''(x_i) risolvono un sistema tridiagonale (h_{i−1}/6)M_{i−1} + ((h_{i−1}+h_i)/3)M_i + (h_i/6)M_{i+1} = differenza tra le pendenze dei due intervalli adiacenti, con due condizioni agli estremi (naturale M_0 = M_n = 0, vincolata, not-a-knot); errore O(h⁴), nessun fenomeno di Runge. Minimi quadrati: con più dati che parametri si minimizza ‖Ac − y‖², cioè si risolvono le equazioni normali AᵀA c = Aᵀy (proiezione ortogonale di y sulle colonne di A); la retta di regressione minimizza la somma dei quadrati dei residui e i residui sono ortogonali alle colonne.Interpolazione a tratti, spline cubiche e minimi quadrati →.

Testo

Una grandezza cresce, secondo il modello y=αeβxy = \alpha e^{\beta x}. Sono state misurate:

xx 00 11 22 33
yy 2,02{,}0 3,33{,}3 5,55{,}5 9,19{,}1
  • (a) Linearizzare il modello e scrivere le equazioni normali per ln⁡y=A+βx\ln y = A + \beta x.
  • (b) Risolverle e ricavare α=eA\alpha = e^{A} e β\beta.
  • (c) Calcolare i valori del modello nei punti e i residui di yy. Confrontare con la soluzione ai minimi quadrati non lineari (α=1,99696\alpha = 1{,}99696, β=0,505649\beta = 0{,}505649).
  • (d) Domanda teorica: la retta di ln⁡y\ln y minimizza gli scarti di yy? Quale previsione si ottiene per x=4x = 4?

Soluzione

(a) Linearizzazione

Passando ai logaritmi: ln⁡y=ln⁡α+βx=A+βx\ln y = \ln\alpha + \beta x = A + \beta x, che è lineare nei parametri A=ln⁡αA = \ln\alpha e β\beta. Si pone zk=ln⁡ykz_k = \ln y_k: z=(ln⁡2,0, ln⁡3,3, ln⁡5,5, ln⁡9,1)=(0,693147; 1,193922; 1,704748; 2,208274).z = (\ln 2{,}0,\ \ln 3{,}3,\ \ln 5{,}5,\ \ln 9{,}1) = (0{,}693147;\ 1{,}193922;\ 1{,}704748;\ 2{,}208274). Somme: m=4m = 4, ∑x=6\sum x = 6, ∑x2=14\sum x^2 = 14, ∑z=5,800091\sum z = 5{,}800091, ∑xz=0+1,193922+3,409496+6,624822=11,228240\sum xz = 0 + 1{,}193922 + 3{,}409496 + 6{,}624822 = 11{,}228240. Equazioni normali: 4A+6β=5,800091,6A+14β=11,228240.4A + 6\beta = 5{,}800091, \qquad 6A + 14\beta = 11{,}228240.

(b) Soluzione

Determinante 4⋅14−6⋅6=204\cdot14 - 6\cdot 6 = 20. β=4⋅11,228240−6⋅5,80009120=44,912960−34,80054620=10,11241420=0,505621,\beta = \frac{4\cdot 11{,}228240 - 6\cdot 5{,}800091}{20} = \frac{44{,}912960 - 34{,}800546}{20} = \frac{10{,}112414}{20} = \mathbf{0{,}505621}, A=5,800091−6⋅0,5056214=5,800091−3,0337264=0,691591,α=e0,691591=1,99689.A = \frac{5{,}800091 - 6\cdot 0{,}505621}{4} = \frac{5{,}800091 - 3{,}033726}{4} = 0{,}691591, \qquad \alpha = e^{0{,}691591} = \mathbf{1{,}99689}. Modello: y=1,99689 e0,505621 xy = 1{,}99689\,e^{0{,}505621\,x}.

(c) Residui

xx yy modello y−modelloy - \text{modello}
00 2,02{,}0 1,99691{,}9969 +0,0031+0{,}0031
11 3,33{,}3 3,31093{,}3109 −0,0109-0{,}0109
22 5,55{,}5 5,48955{,}4895 +0,0105+0{,}0105
33 9,19{,}1 9,10169{,}1016 −0,0016-0{,}0016

Somma dei quadrati dei residui di yy: 0,00312+0,01092+0,01052+0,00162=2,41⋅10−40{,}0031^2 + 0{,}0109^2 + 0{,}0105^2 + 0{,}0016^2 = 2{,}41\cdot 10^{-4}. Minimi quadrati non lineari (minimizzando direttamente gli scarti di yy): α=1,99696\alpha = 1{,}99696, β=0,505649\beta = 0{,}505649, somma dei quadrati 2,40⋅10−42{,}40\cdot10^{-4}. I parametri differiscono alla quinta cifra e la somma dei quadrati è praticamente identica: i dati sono molto vicini al modello.

(d) Teoria e previsione

No: la regressione di ln⁡y\ln y minimizza ∑(ln⁡yk−A−βxk)2\sum(\ln y_k - A - \beta x_k)^2, cioè gli scarti relativi ≈yk−y^kyk\approx\frac{y_k - \hat y_k}{y_k}, e non ∑(yk−y^k)2\sum(y_k - \hat y_k)^2. Penalizza di più gli errori sui valori piccoli di yy e meno quelli sui valori grandi; con dati poco rumorosi la differenza è piccola, con dati rumorosi può essere sensibile (e si preferisce la minimizzazione non lineare, che richiede un metodo iterativo come Newton, Metodo di Newton, metodo delle secanti e ordine di convergenzaOrdine di convergenza p: |e_{k+1}| ≈ C|e_k|^p (p = 1 lineare, p = 2 quadratica: le cifre corrette raddoppiano a ogni passo). Newton x_{k+1} = x_k − f(x_k)/f'(x_k): zero della tangente, ordine 2 per radici semplici con e_{k+1} ≈ f''(α)/(2f'(α)) e_k²; per radici di molteplicità m è solo lineare con tasso (m−1)/m (si recupera con x − m f/f'). Secanti: sostituisce f' con un rapporto incrementale, ordine (1+√5)/2 ≈ 1,618, una sola valutazione di f per passo. Newton richiede un x_0 abbastanza vicino: può ciclare o divergere.Metodo di Newton, metodo delle secanti e ordine di convergenza →, con la linearizzazione come punto di partenza). Previsione per x=4x=4 (estrapolazione): y=1,99689 e0,505621⋅4=1,99689 e2,022484=1,99689⋅7,5571=15,09y = 1{,}99689\,e^{0{,}505621\cdot 4} = 1{,}99689\,e^{2{,}022484} = 1{,}99689\cdot 7{,}5571 = \mathbf{15{,}09}.

Risultati. β=0,5056\beta = \mathbf{0{,}5056}, α=1,9969\alpha = \mathbf{1{,}9969}; previsione y(4)=15,09y(4) = \mathbf{15{,}09}.

Errori tipici

  • Dimenticare di riportare il risultato in α=eA\alpha = e^A e usare AA come fattore del modello.
  • Calcolare i residui sui logaritmi e dichiararli "residui del modello": sono scarti di ln⁡y\ln y.
  • Usare con fiducia l'estrapolazione (x=4x=4 è fuori dall'intervallo dei dati).

Versione ripasso

(a) y=αeβx⇒ln⁡y=A+βxy=\alpha e^{\beta x}\Rightarrow\ln y=A+\beta x, A=ln⁡αA=\ln\alpha (Interpolazione a tratti, spline cubiche e minimi quadratiInvece di un polinomio di grado alto si usano polinomi di grado basso su ogni intervallo. Lineare a tratti: errore ≤ h²/8·max|f''|. Spline cubica: polinomio di grado 3 su ogni intervallo, di classe C² nei nodi; i momenti M_i = S''(x_i) risolvono un sistema tridiagonale (h_{i−1}/6)M_{i−1} + ((h_{i−1}+h_i)/3)M_i + (h_i/6)M_{i+1} = differenza tra le pendenze dei due intervalli adiacenti, con due condizioni agli estremi (naturale M_0 = M_n = 0, vincolata, not-a-knot); errore O(h⁴), nessun fenomeno di Runge. Minimi quadrati: con più dati che parametri si minimizza ‖Ac − y‖², cioè si risolvono le equazioni normali AᵀA c = Aᵀy (proiezione ortogonale di y sulle colonne di A); la retta di regressione minimizza la somma dei quadrati dei residui e i residui sono ortogonali alle colonne.Interpolazione a tratti, spline cubiche e minimi quadrati →). z=ln⁡y=0,693147; 1,193922; 1,704748; 2,208274z=\ln y=0{,}693147;\ 1{,}193922;\ 1{,}704748;\ 2{,}208274. ∑x=6\sum x=6, ∑x2=14\sum x^2=14, ∑z=5,800091\sum z=5{,}800091, ∑xz=11,228240\sum xz=11{,}228240: 4A+6β=5,8000914A+6\beta=5{,}800091, 6A+14β=11,2282406A+14\beta=11{,}228240.

(b) Determinante 2020: β=44,912960−34,80054620=0,505621\beta=\frac{44{,}912960-34{,}800546}{20}=0{,}505621; A=5,800091−3,0337264=0,691591A=\frac{5{,}800091-3{,}033726}4=0{,}691591; α=eA=1,99689\alpha=e^A=1{,}99689.

(c) Modello 1,9969; 3,3109; 5,4895; 9,10161{,}9969;\ 3{,}3109;\ 5{,}4895;\ 9{,}1016, residui +0,0031, −0,0109, +0,0105, −0,0016+0{,}0031,\ -0{,}0109,\ +0{,}0105,\ -0{,}0016, ∑r2=2,41⋅10−4\sum r^2=2{,}41\cdot10^{-4}. Non lineari: α=1,99696\alpha=1{,}99696, β=0,505649\beta=0{,}505649, 2,40⋅10−42{,}40\cdot10^{-4}.

(d) La regressione di ln⁡y\ln y minimizza scarti relativi, non ∑(y−y^)2\sum(y-\hat y)^2 (pesa più i valori piccoli). y(4)=1,99689 e2,022484=1,99689⋅7,5571=15,09y(4)=1{,}99689\,e^{2{,}022484}=1{,}99689\cdot7{,}5571=15{,}09 (estrapolazione).

Errori tipici: usare AA al posto di α=eA\alpha=e^A; chiamare residui del modello quelli di ln⁡y\ln y; fidarsi dell'estrapolazione.

Teoria collegata