Metodi di soluzione numerica per equazioni differenziali ordinarie

I metodi di soluzione numerica per equazioni differenziali ordinarie permettono di risolvere in maniera approssimata equazioni differenziali ordinarie altrimenti non trattabili.

Metodi a passo singolo

Un metodo numerico per la risoluzione di una equazione differenziale si definisce ad un passo se per ogni $n>0,y_{n+1}$ dipende solamente da $y_n$. Altrimenti si parla di metodo a più passi o multistep.

Metodi di Eulero

Metodo di Eulero esplicito (o "in avanti")

Template:Vedi anche Si tratta di un metodo esplicito per risolvere un'equazione differenziale. Data l'equazione nella forma:

$y^{\prime }=\frac{dy}{dx}=f(x,y)$

con la condizione iniziale:

$y(x=x_0)=y_0$

definita nel dominio $x\in [a,b]$ è necessario prima di tutto discretizzare il dominio con un passo $h$, ottenendo i punti discreti $\{x_0,x_1,\dots ,x_N\}$, dove $x_n=x_0+nh$, con $x_0=a$ e $x_N=b$. A questo punto il procedimento è quello di sostituire l'equazione della tangente alla funzione:

$y_1-y_0=f_{x_0,y_0}\cdot (x_1-x_0)$

$y_2-y_1=f_{x_1,y_1}\cdot (x_2-x_1)$

$\dots$

$Y-y_{n-1}=f_{x_{n-1},y_{n-1}}\cdot (x_n-x_{n-1})$

In questo modo la soluzione diviene una somma di funzioni lineari "troncate":

$Y=y_0+f_{x_0,y_0}\cdot (x-x_0{)}^{Tr}+f_{x_1,y_1}\cdot (x-x_1{)}^{Tr}+\cdots +f_{x_{n-1},y_{n-1}}\cdot (x-x_{n-1}{)}^{Tr}$

in cui:

$(x-x_{i-1}{)}^{Tr}=\{\begin{array}{cc}0& \text{ se }x\le x_{i-1}\\ x-x_{i-1}& \text{ se }{x}_{i-1}\le x\le x_i\\ x_i-x_{i-1}& \text{ se }{x}_i\le x\end{array}$

per $i=1,\dots ,n$.

Metodo di Eulero implicito (o all'indietro)

Template:Vedi anche Si tratta di un metodo implicito per risolvere un'equazione differenziale, ricavato dall'approssimazione della derivata con le differenze finite all'indietro:

$\frac{dy}{dx}\approx \frac{y_n-y_{n-1}}{h}$

che applicato all'equazione differenziale diventa:

$\frac{y_n-y_{n-1}}{h}=f(x_n,y_n)$

equivalente a:

$\frac{y_{n+1}-y_n}{h}=f(x_{n+1},y_{n+1})$

da cui otteniamo la formula risolutiva generica:

$y_{n+1}=y_n+hf(x_{n+1},y_{n+1})$

Per risolvere l'equazione ci si riconduce pertanto ad un problema di ricerca di zeri di una funzione. Pur essendo anch'esso un metodo del prim'ordine, è in generale più stabile dell'analogo metodo esplicito. I metodi di Eulero sono usati quasi esclusivamente in analisi numerica, poiché permettono di risolvere semplicemente equazioni differenziali mediante l'utilizzo del computer.

Metodo dei trapezi (o metodo di Crank-Nicolson)

Template:Vedi anche Non sempre i metodi precedenti sono utilizzabili nell'approssimazione numerica di equazioni differenziali. Ad esempio, nel caso del pendolo lineare:

$\frac{d^{2}x}{d{t}^2}+x=0$

i due metodi di Eulero porteranno, durante il processo di numerizzazione, a trasformare il centro in un fuoco. Esistono, dunque, altri metodi, uno di questi è il metodo dei trapezi. Questo metodo deriva comunque dai metodi di Eulero: è sufficiente sommare membro a membro la formula del metodo di Eulero esplicito e quella di Eulero implicito per ricavarne il nuovo metodo, come segue:

$y_{n+1}=y_n+\frac{h}{2}(f_n+f_{n+1})=y_n+\frac{h}{2}(y{\text{'}}_n+y{\text{'}}_{n+1})$

Il nome del metodo deriva dal fatto che la formula risultante ha la stessa forma utilizzata per approssimare l'integrale definito di una funzione come l'area di un trapezio.

Metodo di Heun

Template:Vedi anche Dapprima, calcolare:

$y_{n+1}^{(0)}=y_n+h{f}_n$

Poi, calcolare:

$y_{n+1}=y_n+\frac{h}{2}(f(x_n,y_n)+f(x_n+h,y_{n+1}^{(0)}))$

Metodi multipasso

Questi metodi utilizzano non solamente $f_n$ e $f_{n+1}$ per calcolare $y_{n+1}$ ma anche i valori $f_{n-k}$. Con tutti questi metodi, è necessario utilizzare dapprima un metodo a singolo passo (come il metodo di Eulero) per calcolare i primi valori dei $f_{n-k}$.

Metodo di Adams-Bashforth

Metodo esplicito:

$y_{n+1}=y_n+\frac{h}{12}(23f_n-16f_{n-1}+5f_{n-2})$

Fu utilizzata da John Couch Adams per risolvere le equazioni differenziali della teoria della capillarità (vedi la bibliografia).

Metodo di Adams-Moulton

Metodo implicito:

$y_{n+1}=y_n+\frac{h}{12}(5f_{n+1}+8f_n-f_{n-1})$

Formule di differenziazione all'indietro

Template:Vedi anche Le formule di differenziazione all'indietro (BDF) sono una famiglia di metodi impliciti usati specialmente per la soluzione di equazioni differenziali rigide.

Metodi predittore-correttore

Un metodo predittore-correttore si forma di un metodo esplicito (il predittore) e un metodo implicito (il correttore). Dapprima il metodo esplicito è utilizzato per calcolare un'approssimazione di $y_{n+1}$, poi questa approssimazione di $y_{n+1}$ è utilizzata nel metodo implicito per calcolare una migliore approssimazione di $y_{n+1}$. Il vantaggio di questo tipo di metodo è di evitare di risolvere un'equazione implicita per $y_{n+1}$. Un esempio di metodo predittore correttore è il metodo di Adams-Bashforth (il predittore) con il metodo di Adams-Moulton (il correttore).

Metodo di approssimazione a serie di potenze

Template:Vedi anche Le serie di potenze sono un algoritmo per costruire funzioni e quindi soluzioni di equazioni differenziali lineari. Il procedimento è quello di costruire formalmente una serie di potenze in modo che i suoi coefficienti soddisfino l'equazione differenziale, in particolare utilizzando le serie derivate, e controllare poi che la scelta dei coefficienti dia una serie convergente, quindi converga ad una funzione.

Esempio

Si consideri:

$y^{\prime }=5y$

Si costruisce formalmente le serie:

$\sum _{k=0}^{+\mathrm{\infty }}k{a}_k{x}^{k-1}=5\cdot \sum _{k=0}^{+\mathrm{\infty }}{a}_k{x}^k$

valutando i primi termini:

$a_1+2a_2\cdot x+3a_3\cdot x^2+...=5a_0+5a_1\cdot x+5a_2\cdot x^2+...$

uguagliando alle rispettive potenze della $x$:

$a_1=5a_0$ che corrisponde a $a_1=5a_0$

$2a_2=5a_1$ che corrisponde a $a_2=\frac{5^2}{2}{a}_0$

$3a_3=5a_2$ che corrisponde a $a_3=\frac{5^3}{3!}{a}_0$

$\dots$

$k{a}_k=5a_{k-1}$ che corrisponde alla serie:

$a_0\sum _{k=0}^{+\mathrm{\infty }}\frac{5^k\cdot x^k}{k!}$

Questa serie è convergente in $ℝ$ per ogni scelta di $a_0$ (potendosi ricondurre alla serie esponenziale con la sostituzione $\xi =5x$) e la somma di tale serie, che è funzione di classe $C^1(ℝ)$, fornisce una soluzione dell'equazione differenziale.

Naturalmente l'algoritmo vale anche per equazioni differenziali lineari di ordini superiori.

Bibliografia

• Template:En D. M. Young e R. T. Gregory A survey of numerical mathematics (Dover, New York, 1988)
• Template:En L. Fox, The numerical solution of two-point boundary problems in ordinary differential equations. (Oxford University Press, 1957).
• Template:En W. E. Milne, Numerical solution of differential equations. (John Wile & sons, Nueva York, 1953).
• Template:En M. Abramowitz e I. Stegun Handbook of Mathematical Functions (Dover, Nueva York, 1964) (sezione 25.5).
• Template:En E. T. Whittaker e G. Robinson The Calculus Of Observations: A Treatise On Numerical Mahematics (Blackie and Sons, Londra, 1924) (metodo di Adams-Bashforth, capitolo 14)
• Template:En F. Bashforth e J. C. Adams An attempt to test the theories of capillary action by comparing the theoretical and measured forms of drops of fluid. With an explanation of the method of integration employed in constucting the tables which give the theoretical forms of such drops (Cambridge University Press, 1883) (storico; metodo originale di Adams e Bashforth)

Voci correlate

• Convergenza
• Estrapolazione di Richardson
• Equazione differenziale ordinaria
• Metodi di Runge-Kutta
• Metodi di soluzione analitica per equazioni differenziali ordinarie
• Serie (matematica)
• Serie di potenze

Collegamenti esterni

• Università degli Studi di Brescia Metodi di Adams et di Crank-Nicolson; Metodi Predittore Correttore
• Template:En Frank Vesely Introduction to Computational Physics sez. II-4
• Template:En Richard Fitzpatrick Computational Physics: An introductory course (Integration of ODEs)
• Template:En Stuart Daziel Numerical Methods Lecture Notes sez. 6-7
• Template:Fr J. Rappaz Cours d'analyse numérique pour ingénieurs
• Template:En J. C. Kirkpatrick (1976) The Adams formulas for numerical integration of differential equations from 1st to 20th order Nasa Technical Report NASA-TM-X-58182
• Template:En E. Fehlberg (1968) Classical fifth-, sixth-, seventh-, and eighth-order Runge-Kutta formulas with stepsize control