Application of Richardson extrapolation to the numerical solution of partial differential equations

Richardson extrapolation is a methodology for improving the order of accuracy of numerical solutions that involve the use of a discretization size h. By combining the results from numerical solutions using a sequence of related discretization sizes, the leading order error terms can be methodically removed, resulting in higher order accurate results. Richardson extrapolation is commonly used within the numerical approximation of partial dierential equations to improve certain predictive quantities such as the drag or lift of an airfoil, once these quantities are calculated on a sequence of meshes, but it is not widely used to determine the numerical solution of partial dierential equations. Within this paper, Richardson extrapolation is applied directly to the solution algorithm used within existing numerical solvers of partial dierential equations to increase the order of accuracy of the numerical result without referring to the details of the methodology or its implementation within the numerical code. Only the order of accuracy of the existing solver and certain interpolations required to pass information between the mesh levels are needed to improve the order of accuracy and the overall solution accuracy. With the proposed methodology, Richardson extrapolation is used to increase the order of accuracy of numerical solutions of Laplace’s equation, the wave equation, the shallow water equations, and the compressible Euler equations in two-dimensions.

[1]  Kidambi Sreenivas,et al.  Unstructured Nonlinear Free Surface Flow Solutions: Validation and Verification , 2002 .

[2]  R. F. Warming,et al.  The modified equation approach to the stability and accuracy analysis of finite-difference methods , 1974 .

[3]  M. Shoucri,et al.  Numerical solution of the shallow water equations , 1986 .

[4]  Wolfgang Hackbusch,et al.  Local Defect Correction Method and Domain Decomposition Techniques , 1984 .

[5]  Patrick J. Roache,et al.  Symbolic manipulation and computational fluid dynamics , 1983 .

[6]  Z. Wang.  High-Order Spectral Volume Method for Benchmark Aeroacoustic Problems , 2003 .

[7]  Mjh Martijn Anthonissen,et al.  Analysis of local defect correction and high-order compact finite differences , 2006 .

[8]  David R. Kincaid,et al.  Numerical mathematics and computing , 1980 .

[9]  Patrick J. Roache.  Scaling of High-Reynolds-Number Weakly Separated Channel Flows , 1982 .

[11]  Chunhua Sheng,et al.  An investigation of parallel implicit solution algorithms for incompressible flows on multielement unstructured topologies , 2000 .

[12]  S. Richards.  Completed Richardson extrapolation in space and time , 1997 .

[13]  Hai-wei Sun,et al.  A high‐order finite difference discretization strategy based on extrapolation for convection diffusion equations , 2004 .

[14]  P. Knupp,et al.  Completed Richardson extrapolation , 1993 .

[15]  William L. Oberkampf,et al.  Methodology for computational fluid dynamics code verification/validation , 1995 .

[16]  Clarence O. E. Burg,et al.  Higher Order Variable Extrapolation For Unstructured Finite Volume RANS Flow Solvers , 2005 .

[17]  G. Rossiello,et al.  Higher-order accurate residual-distribution schemes for unsteady Euler equations on unstructured grids , 2005 .

[18]  P. Hemker,et al.  Mixed Defect Correction Iteration for the Solution of a Singular Perturbation Problem , 1983 .

[19]  Georg May,et al.  High-Order Accurate Methods for High-Speed Flow , 2005 .

[20]  Janet M. Twomey,et al.  Validation and Verification , 1997 .

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

[22]  Timothy J. Baker,et al.  Parsing the Results of the Second Drag Prediction Workshop , 2005 .

[23]  Zhi J. Wang,et al.  The Spectral Difference Method for the 2D Euler Equations on Unstructured Grids , 2005 .

[24]  João Luiz F. Azevedo,et al.  High-Order Unstructured Essentially Nonoscillatory and Weighted Essentially Nonoscillatory Schemes for Aerodynamic Flows , 2006 .

[25]  Patrick J. Roache,et al.  Symbolic manipulation and computational fluid dynamics , 1983 .