Analyse numérique La méthode des différences finies
Comment utiliser la méthode d'Euler ?
Ainsi, si b>x0, b > x 0 , et si on souhaite obtenir une valeur approchée de u(b), on procède de la sorte : on choisit un nombre de pas n , et on pose h=(b−x0)/n h = ( b − x 0 ) / n le pas.
On définit par récurrence des suites (xp) et (yp) avec xp+1=xp+h, yp+1=hf(xp,yp)+yp.
- Dans ce cas, on dit que la méthode est d'ordre p.
Si p = 1, il est nécessaire que C < 1 dans (1) pour que x(n) converge vers α.
On dit que la convergence est linéaire si p = 1 (C < 1), quadratique si p = 2, et cubique si p = 3.
La constante C est appelée facteur de convergence de la méthode.
En analyse numérique, la méthode des différences finies est une technique courante de recherche de solutions approchées d'équations aux dérivées partielles qui consiste à résoudre un système de relations (schéma numérique) liant les valeurs des fonctions inconnues en certains points suffisamment proches les uns des