Lagrange e spline cubiche

Messaggioda nato_pigro » 29/04/2011, 19:23

Perchè se ho 4 punti, il polinomi interpolatore di lagrange e la spline cubica coincidono?
Il principio di conservazione dell'energia per un pigro ha un altro significato.
Avatar utente
nato_pigro
Advanced Member
Advanced Member
 
Messaggi: 2515
Iscritto il: 10/08/2006, 14:07
Località: Imperia

Messaggioda canemacchina » 01/05/2011, 23:56

Detto così ci capisco poco. Come la calcoli la spline cubica? Naturale, not a knot, ecc.. oppure usi i 4 punti per determinare la spline? Perché se fai nell'ultimo modo stai praticamente cercando un polinomio interpolante con 4 punti di interpolazione, ed è dimostrabile che il polinomio interpolante è unico, quindi la tua spline coincide con il polinomio calcolato con la base di Lagrange.
Io spero sia questa la risposta.
canemacchina
Starting Member
Starting Member
 
Messaggi: 47
Iscritto il: 01/07/2010, 13:40
Località: Prato

Messaggioda nato_pigro » 02/05/2011, 18:29

non lo so, io usa quella che usa matlab...
Io quello che so è che una spline cubica per n punti ha due gradi di libertiamo che possiam odecidere noi come riempire.
Il principio di conservazione dell'energia per un pigro ha un altro significato.
Avatar utente
nato_pigro
Advanced Member
Advanced Member
 
Messaggi: 2515
Iscritto il: 10/08/2006, 14:07
Località: Imperia

Messaggioda canemacchina » 03/05/2011, 01:28

Si si corretto.
Allora ragioniamo. Matlab usa la spline cubica not a knot, ovvero i due gradi di libertà sono decisi dalle condizioni
\( \displaystyle S_3'''|_{[x_0,x_1]}(x_1) = S_3'''|_{[x_1,x_2]}(x_1), \quad S_3'''|_{[x_{n-2},x_{n-1}]}(x_{n-1}) = S_3'''|_{[x_{n-1},x_{n}]}(x_{n-1}) \)
Ovvero che la spline cubica calcolata nel primo sottointervallo coincida con la spline cubica calcolata nel secondo intervallo, e che la spline cubica calcolata nel penultimo intervallo coincida con la spline cubica calcolata nell'ultimo intervallo.

Ora, dato che usi 4 punti, chiamati \( \displaystyle x_0, x_1, x_2, x_3 \) , il primo sotto intervallo è \( \displaystyle [x_0, x_1] \) , il secondo \( \displaystyle [x_1, x_2] \) , il penultimo è \( \displaystyle [x_1, x_2] \) e l'ultimo è \( \displaystyle [x_2, x_3] \) !!!
Quindi tu stai dicendo, come condizioni aggiuntive di interpolazione, che il polinomio deve essere identico in ogni sotto intervallo di interpolazione, ovvero è un polinomio unico su tutto l'intero intervallo di interpolazione \( \displaystyle [x_0, x_3] \) . Data l'unicità del polinomio interpolante, ecco perché la spline cubica di matlab (una spline not a knot) e il polinomio in forma di lagrange, sono lo stesso polinomio!

Capito?
canemacchina
Starting Member
Starting Member
 
Messaggi: 47
Iscritto il: 01/07/2010, 13:40
Località: Prato

Messaggioda nato_pigro » 03/05/2011, 20:14

grazie mille! :)
Il principio di conservazione dell'energia per un pigro ha un altro significato.
Avatar utente
nato_pigro
Advanced Member
Advanced Member
 
Messaggi: 2515
Iscritto il: 10/08/2006, 14:07
Località: Imperia


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti