Skip to Main content Skip to Navigation
Journal articles

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
Document type :
Journal articles
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Rémi Abgrall Connect in order to contact the contributor
Submitted on : Friday, October 24, 2008 - 9:33:25 AM
Last modification on : Saturday, June 25, 2022 - 10:30:57 AM
Long-term archiving on: : Monday, June 7, 2010 - 9:40:40 PM


Files produced by the author(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⟩



Record views


Files downloads