next up previous contents
Next: Metodo di Runge-Kutta del Up: Il metodo di Runge-Kutta Previous: Errori numerici   Indice

Instabilità numerica

Si consideri il seguente esempio.

$\displaystyle y'=-\alpha \, y
$

con $ \alpha > 0$ e con la condizione al contorno:

$\displaystyle y(0) = 1
$

che ha la soluzione analitica:

$\displaystyle y(x) = \exp(- \alpha x)
$

funzione monotona decrescente. Applicando il metodo di Eulero si avrà :

$\displaystyle x_n= n\, h
$

$\displaystyle y_{n+1}=y_n + ( - \alpha e^{- \alpha\, n\, h})\, h
$

$\displaystyle y_{n+1}=y_n - \alpha\, h\, y_n
$

$\displaystyle y_{n+1}=y_n(1 - \alpha\, h)
$

Si nota che se:

$\displaystyle \vert 1- \alpha h\vert > 1
$

cioè :

$\displaystyle h>2/\alpha
$

allora:

$\displaystyle \vert y_{n+1}\vert>\vert y_n\vert
$

Succede che se il passo di integrazione è troppo grande la soluzione numerica diventa oscillatoria e di ampiezza crescente divergendo dalla soluzione vera. Questo descritto è un fenomeno di instabilità numerica.

2009-01-26