Schéma haute résolution
From Wikipedia, the free encyclopedia
En analyse numérique un schéma haute résolution est un schéma appartenant à une classe utilisée pour les équations aux dérivées partielles possédant les propriétés suivantes :
- il est d'ordre 2 au moins dans la région régulière de la fonction, y compris au voisinage d'une discontinuité de la fonction ou de sa dérivée ;
- il n'entraîne pas d'oscillations au voisinage d'une discontinuité ;
- le nombre de points de maillage contenant la discontinuité est faible comparé à un schéma du premier ordre présentant une précision similaire.
Les méthodes générales de résolution sont souvent inadaptées à la résolution de problèmes où existent phénomènes à fort gradient. Elles introduisent généralement des effets non physiques de dissipation (diffusion numérique) ou des oscillations parasites. Le théorème de Godounov (Sergueï Godounov, 1954 et 1959) démontre que les méthodes linéaires ne peuvent fournir de solutions non oscillatoires d'ordre supérieur à un. La méthode TVD (Amiram Harten, 1983) permet de préserver la monotonie de la solution. Les techniques de limitation du flux (Bram van Leer, 1979) permettent de supprimer les oscillations parasites des schémas d'ordre élevé. De nombreuses techniques ont été développées pour surmonter en grande partie ces problèmes. Pour s'en tenir aux plus importantes on peut citer :
- les méthodes MUSCL (Bram van Leer, 1979) ;
- les méthodes WENO (Xu-Dong Liu, Stanley Osher et Tony Chan, 1994),
Ces méthodes se différencient par la possibilité ou non d'avoir une précision élevée par montée en ordre de l'approximation. Cette amélioration se fait au détriment du coût de résolution et parfois de la dissipation dans les régions régulières de la fonction.