Convergenza di interpolazione con nodi equispaziati

Messaggioda andreadel1988 » 04/06/2023, 21:27

Sia $f(x)=(1-x^2)^(3/2)$, $x in[-1,1]$, analizza la convergenza per $n->+infty$ del polinomio interpolante con nodi equispaziati.
In teoria dovrei studiare il limite per $n->+infty$ di $(||f^((n+1))||_{infty})/((n+1)!)(x-x_1)*...*(x-x_n)$ ma come faccio a calcolarlo effettivamente?
“E ora sono diventato la morte. Il distruttore di mondi” J. Robert Oppenheimer
andreadel1988
Senior Member
Senior Member
 
Messaggio: 645 di 1184
Iscritto il: 26/08/2022, 09:15

Re: Convergenza di interpolazione con nodi equispaziati

Messaggioda feddy » 06/06/2023, 23:10

Ciao Andrea,

$f$ è nota, e dunque quella norma infinito è qualcosa che puoi calcolare, tenendo comunque conto della regolarità di $f$ in $[-1,1]$
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 2976 di 5934
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Convergenza di interpolazione con nodi equispaziati

Messaggioda Quinzio » 07/06/2023, 06:55

andreadel1988 ha scritto:Sia $f(x)=(1-x^2)^(3/2)$, $x in[-1,1]$, analizza la convergenza per $n->+infty$ del polinomio interpolante con nodi equispaziati.
In teoria dovrei studiare il limite per $n->+infty$ di $(||f^((n+1))||_{infty})/((n+1)!)(x-x_1)*...*(x-x_n)$ ma come faccio a calcolarlo effettivamente?


Direi che nessuno vuole calcolare esattamente quel limite, ma solo dire se diverge o converge.

Per quanto riguarda questo:

$(x-x_1)*...*(x-x_n)$

si puo' dire che $(x-x_j) \le 2 $ con $ 1\le j \le n$

quindi possiamo dire

$(x-x_1)*...*(x-x_n) \le 2^n$

e quindi $2^n / ((n+1)!) \to 0$.

Pero' la derivata $n+1$ volte della funzione ha chiaramente un comportamento diverso.
Infatti
$(1-x^2)^(3/2) = (1+x)^(3/2) (1-x)^(3/2)$

e se ci concentriamo in uno degli estremi, ad es. $x = -1$, ai fini di valutare la convergenza della derivata prendiamo solo il fattore
$g(x)=(1+x)^(3/2)$
vediamo che gia' $g''(x) = 3/4 1/ \sqrt(1+x)$ diverge per $x -> -1$.

Anche tutte le derivate successive hanno questo comportamento.

Quindi l'errore diverge per $x -> -1$ e $x -> 1$.

A sinistra di $x_1$ e a destra di $x_n$, se questi non coincidono con gli estremi, il polinomio diverge dalla funzione $f(x)$.
Quinzio
Cannot live without
Cannot live without
 
Messaggio: 5358 di 10557
Iscritto il: 24/08/2010, 06:50

Re: Convergenza di interpolazione con nodi equispaziati

Messaggioda andreadel1988 » 07/06/2023, 10:11

Ho riflettuto meglio e se ci pensate quella formula dell'errore vale solo se $f$ è di classe $C^(n+1)$ ma $f$ non è nemmeni di classe $C^2$ e quindi non si puo dire niente (ho chiesto anche alla professoressa e mi ha detto che è cosi). Era tipo una domanda a trabocchetto hahhaha.
Ultima modifica di andreadel1988 il 10/06/2023, 13:10, modificato 1 volta in totale.
“E ora sono diventato la morte. Il distruttore di mondi” J. Robert Oppenheimer
andreadel1988
Senior Member
Senior Member
 
Messaggio: 655 di 1184
Iscritto il: 26/08/2022, 09:15

Re: Convergenza di interpolazione con nodi equispaziati

Messaggioda feddy » 08/06/2023, 12:42

feddy ha scritto:tenendo comunque conto della regolarità di $f$ in $[-1,1]$


:wink:
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 2977 di 5934
Iscritto il: 26/06/2016, 00:25
Località: SISSA


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite