This paper presents an approach to quantify the discretization error as well as other errors related to mesh size using the error transport equation (ETE) technique on a single grid computation. The goal is to develop a generalized algorithm that can be used in conjunction with computational fluid dynamics (CFD) codes to quantify the discretization error in a selected process variable. The focus is on applications where the conservation equations are solved for primitive variables, such as velocity, temperature and concentration, using finite difference and/or finite volume methods. An error transport equation (ETE) is formulated. A generalized source term for the ETE is proposed based on the Taylor series expansion and accessible influence coefficients in the discretized equation. Representative examples, i.e., one-dimensional convection diffusion equation, two-dimensional Poisson equation, two-dimensional convection diffusion equation, and non-linear one-dimensional Burger’s equation are presented to verify this method and elucidate its properties. Discussions are provided to address the significance and possible potential applications of this method to Navier-Stokes solvers.
Issue Section:
Technical Papers
Keywords:
error analysis,
mesh generation,
Poisson equation,
computational fluid dynamics,
finite difference methods,
finite volume methods,
convergence of numerical methods,
convection,
diffusion,
Error Transport Equation,
Single Grid Error Estimator,
Discretization Error,
Numerical Uncertainty,
Computational Fluid Dynamics
1.
Richardson
, L. F.
, 1910
, “The Approximate Arithmetical Solution by Finite Differences of Physical Problems Involving Differential Equations, With an Application to the Stresses in a Masonary Dam
,” Philos. Trans. R. Soc. London, Ser. A
, 210
, pp. 307
–357
.2.
Richardson
, L. F.
, and Gaunt
, J. A.
, 1927
, “The Deferred Approach to the Limit
,” Philos. Trans. R. Soc. London, Ser. A
, 226
, pp. 299
–361
.3.
Celik, I., Chen, C. J., Roache, P. J., and Scheurer, G., eds., 1993, Quantification of Uncertainty in Computational Fluid Dynamics, ASME Publ. No. FED-Vol. 158, ASME Fluids Engineering Division Summer Meeting, Washington, DC, 20–24 June.
4.
Roache, P. J., 1993, “A Method for Uniform Reporting of Grid Refinement Studies,” Proc. of Quantification of Uncertainty in Computation Fluid Dynamics, I. Celik et al., eds., ASME Fluids Engineering Division Spring Meeting, Washington, D.C., June 230–240, ASME Publ. No. FED-Vol. 158.
5.
Roache, P. J., 1998, Verification and Validation in Computational Science and Engineering, Hermosa Publishers, Albuquerque.
6.
Celik, I., and Zhang, W.-M., 1993, “Application of Richardson Extrapolation to Some Simple Turbulent Flow Calculations,” Proceedings of the Symposium on Quantification of Uncertainty in Computational Fluid Dynamics, I. Celik et al., eds., ASME Fluids Engineering Division Spring Meeting, Washington, C.C., June 20–24, pp. 29–38.
7.
Celik
, I.
, and Karatekin
, O.
, 1997
, “Numerical Experiments on Application of Richardson Extrapolation With Nonuniform Grids
,” ASME J. Fluids Eng.
, 119
, pp. 584
–590
.8.
Stern
, F.
, Wilson
, R. V.
, Coleman
, H. W.
, and Paterson
, E. G.
, 2001
, “Comprehensive Approach to Verification and Validation of CFD Simulations—Part 1: Methodology and Procedures
,” ASME J. Fluids Eng.
, 123
, pp. 793
–802
, December.9.
Cadafalch
, J.
, Perez-Segarra
, C. C.
, Consul
, R.
, and Oliva
, A.
, 2002
, “Verification of Finite Volume Computations on Steady State Fluid Flow and Heat Transfer
,” ASME J. Fluids Eng.
, 124
, pp. 11
–21
.10.
Eca, L., and Hoekstra, M., 2002, “An Evaluation of Verification Procedures for CFD Applications,” 24th Symposium on Naval Hydrodynamics, Fukuoka, Japan, July 8–13.
11.
Coleman
, H. W.
, Stern
, F.
, Di Mascio
, A.
, and Campana
, E.
, 2001
, “The Problem With Oscillatory Behavior in Grid Convergence Studies
,” ASME J. Fluids Eng.
, 123
, pp. 438
–439
.12.
Van Straalen, B. P., Simpson, R. B., and Stubley, G. D., 1995, “A Posteriori Error Estimation for Finite Volume Simulations of Fluid Flow Transport,” Proceedings of the Third Annual Conference of the CFD Society of Canada, Vol. I, Banff, Alberta, 25–27 June, P. A. Thibault and D. M. Bergeron, eds.
13.
Zhang, Z., Trepanier, J. Y., and Camarero, R., 1997, “A Posteriori Error Estimation Method Based on an Error Equation,” Proceedings of the AIAA 13th Computational Fluid, pp. 383–397.
14.
Zhang, Z., Pelletier, D., Trepanier, J. Y., and Camarero, R., 2000, “Verification of Error Estimators for the Euler Equations,” 38th AIAA Aerospace Sciences Meeting and Exhibit, AIAA-2000-1001.
15.
Wilson, R. V., and Stern, F., 2002, “Verification and Validation for RANS Simulation of a Naval Surface Combatant,” American Institute of Aeronautics & Astronautics (AIAA) 2000-0904, 40th Aerospace Sciences Meeting & Exhibit, January 14–17.
16.
Celik, I., and Hu, G., 2002, “Discretization Error Estimation Using Error Transport Equation,” Proceedings of ASME FEDSM ’02, paper No. 31372, Montreal, Canada, July 14–18.
17.
Celik, I., Hu, G., and Badeau, A., 2003, “Further Refinement and Benchmarking of a Single-Grid Error Estimation Technique,” Paper No. AIAA-2003-0628, 41st Aerospace Sciences Meeting & Exhibit, Reno, Nevada, January 6–9.
18.
Qin, Y., and Shih, T. I.-P., 2003, “A Method for Estimating Grid-Induced Errors in Finite-Difference and Finite-Volume Methods,” Paper No. AIAA-2003-0845, 41st Aerospace Sciences Meeting & Exhibit, Reno, Nevada, January 6–9.
19.
Hu, G., 2002, “Uncertainty Assessment for CFD Using Error Transport Equation,” Master Thesis, Mechanical & Aerospace Engineering Department, West Virginia University, May.
20.
Ferziger, J. H., 1993, “Estimation and Reduction of Numerical Error,” ASME transaction on the Quantification of Uncertainty in Computational Fluid Dynamics, I. Celik et al., eds., FED-Vol. 158.
21.
Hu, G., and Celik, I., 2004, “On Consistency in Evaluating the Residuals and Derivatives for Finite Difference/Volume Methods,” submitted to Communications in Numerical Methods in Engineering.
Copyright © 2004
by ASME
You do not currently have access to this content.
