Méthode de Heun
En mathématiques et en informatique, la méthode de Heun est une méthode de résolution numérique des équations différentielles ordinaires à conditions initiales. Elle étend et améliore la méthode d'Euler[1],[2], et fait partie de la classe plus générale des méthodes de Runge-Kutta d'ordre deux.
Soit l'équation différentielle avec conditions initiales :
La méthode de Heun calcule itérativement des valeurs successives de y à des valeurs données du paramètre ti, à partir de la initiale de y connue en t = t0.
À chaque nouvelle itération, la méthode procède en deux temps en calculant une première estimation , obtenue par la formule de la méthode d'Euler puis en la corrigeant pour obtenir l'approximation finale au prochain point d'intégration.
où est la taille de l'intervalle telle que .
Description
[modifier | modifier le code]La méthode d'Euler utilise uniquement la valeur de la dérivée à l'extrémité inférieure de l'intervalle [ti, ti+1] pour estimer la pente de la courbe sur l'intervalle. Si la largeur de l'intervalle, c'est à dire le pas d'intégration h est est suffisamment petit, alors l'erreur sera faible. Cependant, les erreurs peuvent s'accumuler à chaque nouvelle itération d'intégration et faire diverger la solution numérique par rapport à la vraie valeur de la fonction cherchée.
![Heun's Method.](http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Heun%27s_Method_Diagram.jpg/220px-Heun%27s_Method_Diagram.jpg)
Par exemple, si la solution est une fonction convexe, la tangente en un point est toujours sous la courbe de la fonction. En utilisant uniquement la dérivée en ce point, on sera amener à toujours sous-estimer l’ordonnée du prochain point, et cette sous-estimation ira en s'accumulant au fil des itérations. L'inverse se produit si la fonction est concave.
La méthode de Heun tente de corriger ce problème en utilisant une meilleure estimation de la tangente sur le segment entier. On l'obtient calculant une deuxième valeur de la pente de la tangente à l'autre extrémité ti+1de l'intervalle, que l'on estime à l'aide de la méthode d'Euler. Dans le cas de l'exemple convexe, cette deuxième valeur sera toujours sur-estimée. L'idée de la méthode de Heun est donc de prendre la moyenne de ces deux estimations.
La précision de la méthode d'Euler s'améliore linéairement par rapport à la taille du pas, alors que la méthode de Heun bénéficie d'une progression quadratique.
La méthode s'apparente à la méthode des trapèzes qui est une méthode implicite utilisant la dérivée exacte . Dans la méthode de Heun, cette valeur est remplacée par l'estimation afin de la rendre explicite, c'est à dire de ne pas exiger une résolution d'équation.
Comme vu précédemment, est le résultat obtenu par la méthode d'Euler sur le même problème. Ainsi, la méthode de Heun est une méthode prédictive-correctrice avec méthode d'Euler explicite comme prédicteur et la méthode des trapèzes comme correcteur.
On peut la comparer à la méthode du point médian qui utilise l'estimation de la tangente au milieu de l'intervalle plutôt qu'à ses deux extrémités[3].
Méthodes de Runge-Kutta
[modifier | modifier le code]La méthode de Heun est un cas particulier des méthode de Runge–Kutta à deux étapes[2] et peut être décrite en utilisant un tableau de Butcher (d'après John C. Butcher ) :
0 | |||
1 | 1 | ||
1/2 | 1/2 |
Une méthode apparentée connue sous le nom de méthode de Ralston a pour tableau de Butcher[4] :
0 | |||
2/3 | 2/3 | ||
1/4 | 3/4 |
Références
[modifier | modifier le code]- Endre Süli et David Francis Mayers, An introduction to numerical analysis, Cambridge University Press, (ISBN 978-0-521-00794-8 et 978-0-521-81026-5)
- François Cuvelier, Introduction à la résolution d'E.D.O, Université Paris 13, (lire en ligne), p. 6
- « Méthodes à un pas pour les équations différentielles ordinaires :: Cours Tan », sur feelpp.github.io (consulté le )
- Jeffery J. Leader, Numerical analysis and scientific computation, Pearson Addison Wesley, (ISBN 978-0-201-73499-7)