Runge-Kutta

Runge-Kutta

Méthodes de Runge-Kutta

Les méthodes de Runge-Kutta sont des méthodes d'analyse numérique d'approximation de solutions d'équations différentielles. Elles ont été nommées ainsi en l'honneur des mathématiciens Carl Runge et Martin Wilhelm Kutta lesquels élaborèrent la méthode en 1901.

Ces méthodes reposent sur le principe de l'itération, c'est-à-dire qu'une première estimation de la solution est utilisée pour calculer une seconde estimation, plus précise, et ainsi de suite.

La méthode de Runge-Kutta d'ordre 1 (RK1)

Cette méthode est équivalente à la méthode d'Euler, une méthode simple de résolution d'équations différentielles du 1er degré.

Considérons le problème suivant :

 y' = f(t, y), \quad y(t_0) = y_0

La méthode RK1 est donnée par l'équation

 y_{n+1} = y_n + h f \left( t, y_n \right)

h est le pas de l'itération.

La méthode de Runge-Kutta classique d'ordre quatre (RK4)

C'est un cas particulier d'usage très fréquent, dénoté RK4.

Considérons le problème suivant :

 y' = f(t, y), \quad y(t_0) = y_0

La méthode RK4 est donnée par l'équation :

 y_{n+1} = y_n + {h \over 6} (k_1 + 2k_2 + 2k_3 + k_4)

 k_1 = f \left( t_n, y_n \right)
 k_2 = f \left( t_n + {h \over 2}, y_n + {h\over 2} k_1 \right)
 k_3 = f \left( t_n + {h \over 2}, y_n + {h\over 2} k_2 \right)
 k_4 = f \left( t_n + h, y_n + h k_3\right)

L'idée est que la valeur suivante (yn+1) est approchée par la somme de la valeur actuelle (yn) et du produit de la taille de l'intervalle (h) par la pente estimée. La pente est obtenue par une moyenne pondérée de pentes :

  • k1 est la pente au début de l'intervalle ;
  • k2 est la pente au milieu de l'intervalle, en utilisant la pente k1 pour calculer la valeur de y au point tn + h/2 par le biais de la méthode d'Euler ;
  • k3 est de nouveau la pente au milieu de l'intervalle, mais obtenue cette fois en utilisant la pente k2 pour calculer y;
  • k4 est la pente à la fin de l'intervalle, avec la valeur de y calculée en utilisant k3.

Dans la moyenne des quatre pentes, un poids plus grand est donné aux pentes au point milieu.

\mbox{pente} = \frac{k_1 + 2k_2 + 2k_3 + k_4}{6}.

La méthode RK4 est une méthode d'ordre 4, ce qui signifie que l'erreur commise à chaque étape est de l'ordre de h5, alors que l'erreur totale accumulée est de l'ordre de h4.

Ces formules sont aussi valables pour des fonctions à valeurs vectorielles.

Voir aussi

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « M%C3%A9thodes de Runge-Kutta ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Runge-Kutta de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Runge-Kutta — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn vom Runge… …   Deutsch Wikipedia

  • Runge-Kutta method — Runge s ir Kutt o metodas statusas T sritis automatika atitikmenys: angl. Runge Kutta method vok. Runge Kutta Verfahren, n rus. метод Рунге Кутта, m pranc. méthode de Runge Kutta, f ryšiai: sinonimas – Rungės ir Kuto metodas …   Automatikos terminų žodynas

  • Runge-Kutta-Verfahren — Runge s ir Kutt o metodas statusas T sritis automatika atitikmenys: angl. Runge Kutta method vok. Runge Kutta Verfahren, n rus. метод Рунге Кутта, m pranc. méthode de Runge Kutta, f ryšiai: sinonimas – Rungės ir Kuto metodas …   Automatikos terminų žodynas

  • Runge-Kutta-Verfahren — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn von dem… …   Deutsch Wikipedia

  • Runge-Kutta-Methode — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn vom Runge… …   Deutsch Wikipedia

  • Runge–Kutta methods — In numerical analysis, the Runge–Kutta methods (pronounced IPA|/ˌʀuŋgeˈkuta/) are an important family of implicit and explicit iterative methods for the approximation of solutions of ordinary differential equations. These techniques were… …   Wikipedia

  • Runge–Kutta–Fehlberg method — In mathematics, the Runge–Kutta–Fehlberg method (or Fehlberg method) is a method for the numerical solution of ordinary differential equations developed by the German mathematician Erwin Fehlberg. Based on the Runge–Kutta methods, the Fehlberg… …   Wikipedia

  • Runge–Kutta method (SDE) — In mathematics, the Runge Kutta method is a technique for the approximate numerical solution of a stochastic differential equation. It is a generalization of the Runge Kutta method for ordinary differential equations to stochastic differential… …   Wikipedia

  • List of Runge–Kutta methods — Runge–Kutta methods are methods for the numerical solution of the ordinary differential equation:frac{d y}{d t} = f(t, y),which take the form:y {n+1} = y n + h sum {i=1}^s b i k i,:k i = fleft(t n + c i h, y n + h sum {j = 1}^s a {ij} k j… …   Wikipedia

  • méthode de Runge-Kutta — Runge s ir Kutt o metodas statusas T sritis automatika atitikmenys: angl. Runge Kutta method vok. Runge Kutta Verfahren, n rus. метод Рунге Кутта, m pranc. méthode de Runge Kutta, f ryšiai: sinonimas – Rungės ir Kuto metodas …   Automatikos terminų žodynas

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”