High-order finite volume schemes based on defect corrections

For the approximation of steady state solutions, we propose an iterated defect correction approach to achieve higher-order accuracy. The procedure starts with the steady state solution of a low-order scheme, in general a second order one. The higher-order reconstruction step is applied a posteriori to estimate the local discretization error of the lower-order finite volume scheme. The defect is then used to iteratively shift the basic lower-order scheme to the desired higher-order accuracy given by the polynomial reconstruction. Hence, instead of solving the high-order discrete equations the low-order basic scheme is solved several times. This avoids that the high-order reconstruction with a large stencil has to be implemented into an existing basic solver and can be seen as a non-intrusive approach to higher-order accuracy.

[1]  Rémi Abgrall,et al.  On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation , 1994 .

[2]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[3]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[4]  C. Ollivier-Gooch,et al.  A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation , 2002 .

[5]  Claus-Dieter Munz,et al.  A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes , 2007, J. Comput. Phys..

[6]  Michael B. Giles,et al.  Adjoint and defect error bounding and correction for functional estimates , 2003 .

[7]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[8]  P. Zadunaisky.  On the estimation of errors propagated in the numerical integration of ordinary differential equations , 1976 .

[9]  Hans J. Stetter,et al.  The Defect Correction Approach , 1984 .

[10]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[11]  O. Friedrich,et al.  Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids , 1998 .

[12]  B. Koren.  Multigrid and defect correction for the steady Navier-Stokes equations , 1990 .

[13]  Michael Dumbser,et al.  Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems , 2007, J. Comput. Phys..

[14]  Thomas Sonar,et al.  On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations : polynomial recovery, accuracy and stencil selection , 1997 .

[15]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

[16]  Christoph W. Ueberhuber,et al.  Iterated defect correction for differential equations part I: theoretical results , 2005, Computing.

[17]  H. Stetter.  The defect correction principle and discretization methods , 1978 .