Essentially non-oscillatory residual distribution schemes for hyperbolic problems

Remi Abgrall 1, 2
2 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications
INRIA Futurs, Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : The residual distribution (RD) schemes are an alternative to standard high order accurate finite volume schemes. They have several advantages: a better accuracy, a much more compact stencil, easy parallelization. However, they face several problems, at least for steady problems which are the only cases considered here. The solution is obtained via an iterative method. The iterative convergence must be good in order to get spatially accurate solutions, as suggested by the few theoretical results available for the RD schemes. In many cases, especially for systems, the iterative convergence is not sufficient to guaranty the theoretical accuracy. In fact, up to our knowledge, the iterative convergence is correct in only two cases: for first order monotone schemes and the (scalar) Struij's PSI scheme which is a multidimensional upwind scheme. Up to our knowledge, the iterative convergence is poor for systems, except for the blended scheme of Deconinck et al. [{\it Á. Cs\'{\i}k, M. Ricchiuto}, and {\it H. Deconinck}, J. Comput. Phys. 179, No.~1, 286--312 (2002; Zbl 1005.65111)] and [{\it R. Abgrall}, ibid. 167, No.~2, 277--315 (2001; Zbl 0988.76055)] which are also a genuinely multidimensional upwind scheme. A second drawback is that their construction relies, up to now, on a single first order scheme: the $N$ scheme. However, it is known that standard first order finite volume schemes can be rephrased into a residual distribution framework. Unfortunately, the standard way of upgrading the order of accuracy to second order leads to very unsatisfactory results but clearly the construction of good schemes based on a wider class of first order schemes would be interesting. In this paper, we analyze these two problems, and show they are linked. We propose a fix and demonstrate its efficiency on several test cases that cover a wide range of applications. Our solution extends considerably the number of working RD schemes.}", keywords="{essentially non-oscillatory; ENO schemes; Euler equation; residual distribution schemes; finite volume schemes; iterative method; convergence; monotone schemes; PSI scheme; upwind scheme
Type de document :
Article dans une revue
Journal of Computational Physics, Elsevier, 2006, 214 (2), pp.773-808
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger
Contributeur : Rémi Abgrall <>
Soumis le : vendredi 24 octobre 2008 - 09:33:25
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : lundi 7 juin 2010 - 21:40:40


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00333754, version 1



Remi Abgrall. Essentially non-oscillatory residual distribution schemes for hyperbolic problems. Journal of Computational Physics, Elsevier, 2006, 214 (2), pp.773-808. 〈inria-00333754〉



Consultations de la notice


Téléchargements de fichiers