Ordine e Consistenza

Messaggioda sophii » 17/06/2018, 17:49

Come faccio a determinare analiticamente l'ordine del seguente metodo:
$ y_{n+3}-18/11*y_{n+2}+9/11*y_{n+1}-2/11*y_{n}=k*6/11*f(t_{n+3},y_{n+3}) $
e dire se è consistente?
Grazie in anticipo!
sophii
Starting Member
Starting Member
 
Messaggio: 12 di 30
Iscritto il: 03/06/2018, 19:27

Re: Ordine e Consistenza

Messaggioda feddy » 17/06/2018, 18:29

Se denoti con $a_i$ i coefficienti di $y_{n+i}$ e con $b_i$ i coefficienti di $f(t_{n+i})$, e con $r$ il numero di passi del metodo (in questo caso sono 3), allora il metodo ha ordine almeno $p$ se vale
$[\sum_{j=0}^{r}j^{i} a_j = = i \sum_{j=0}^{r} j^{i-1} b_j, \quad i=0,\ldots, p]$
con la convenzione che $0^0=1$
In pratica, finché questo sistema lineare è soddisfatto l'ordine è almeno $p$. Se per $i=p+1$ si trova che non vale l'uguaglianza, allora l'ordine è $p$.

Per la consistenza invece:
definisci $\rho(\omega) = \sum_{j=0}^{r} a_j \omega^{j}$ e $\sigma(\omega)=\sum_{j=0}^{r} b_j \omega^{j}$.

Si ha consistenza se vale
$[\rho(1)=0$ e $\rho'(1) = \sigma(1)]$


Se queste due condizioni sono verificate allora il metodo in esame ha ordine $p$ ed è consistente.
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 1997 di 5934
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Ordine e Consistenza

Messaggioda feddy » 17/06/2018, 18:49

mi sono dimenticato di farlo notare: $\rho$ e $\sigma$ sono polinomi nell'incognita $\omega$
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 1998 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