HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Analysis of the convergence of iterative implicit and defect-correction algorithms for hyperbolic problems

Abstract : This paper studies the convergence of unfactored implicit schemes for the solution of the steady discrete Euler equations. In these schemes first and second order accurate discretisations are simultaneously used. The close resemblance of these schemes with iterative defect correction is shown. Linear model problems are introduced for the one-dimensional and the two-dimensional cases. These model problems are analyzed in detail both by Fourier and by matrix analyses. The convergence behaviour appears to be strongly dependent on a parameter b that determines the amount of upwinding in the discretisation of the second order scheme. In general, in the iteration, after an impulsive phase a slower pseudo-convective (or Fourier) phase can be distinguished and finally again a faster asymptotic phase. The extreme parameter values b = 0 (no upwinding) and b = 1 (full second order upwinding) both appear as special cases for which the convergence behaviour degenerates. They are not recommended for practical use. For the intermediate value of b the pseudo-convection phase is less significant. Fromm's scheme (b = 1/2) or Van Leer's third order scheme (b = 1/3) show a quite satisfactory convergence behaviour. In this paper, first the linear convection problem in one and two dimensions is studied in detail. Differences between the various cases are signalized. In the last section experiments are shown for the Euler equations, including comments on how the theory is well or partially verified depending on the problem.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 6:03:42 PM
Last modification on : Friday, February 4, 2022 - 3:16:13 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 10:45:58 PM


  • HAL Id : inria-00075358, version 1



Jean-Antoine Desideri, Pieter W. Hemker. Analysis of the convergence of iterative implicit and defect-correction algorithms for hyperbolic problems. [Research Report] RR-1200, INRIA. 1990. ⟨inria-00075358⟩



Record views


Files downloads