Review of discretization error estimators in scientific computing

48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition

Volumn , Issue , 2010, Pages

  Roy, Christopher J ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL EQUATIONS; DISCRETE EVENT SIMULATION; ERROR ANALYSIS; EXTRAPOLATION; NUMERICAL METHODS; UNCERTAINTY ANALYSIS;

DISCRETIZATION ERRORS; DISCRETIZATION METHOD; FUTURE CHALLENGES; NUMERICAL SOLUTION; NUMERICAL SOLUTION OF DIFFERENTIAL EQUATIONS; RICHARDSON EXTRAPOLATION; SCIENTIFIC COMPUTING APPLICATIONS; TRUNCATION ERRORS;

FINITE ELEMENT METHOD;

EID: 78649874931     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2010-126     Document Type: Conference Paper

References (72)

1. Ainsworth, M. and Oden, J. T. (1997). "A Posteriori Error Estimation in Finite Element Analysis," Computer Methods in Applied Mechanics and Engineering, Vol. 142, No. 1-2, pp. 1-88.
2. Ainsworth, M. and Oden, J. T. (2000). A Posteriori Error Estimation in Finite Element Analysis, Wiley Interscience, New York.
3. Akin, J. E. (2005). Finite Element Analysis with Error Estimators, Elsevier, Burlington.
4. Babuska, I. and Rheinboldt, W. C. (1978a). "A Posteriori Error Estimates for the Finite Element Method," International Journal for Numerical Methods in Engineering, Vol. 12, No. 10, pp. 1597-1615.
5. Babuska, I. and Rheinboldt, W. C. (1978b). "Error Estimates for Adaptive Finite Element Computations," SIAM Journal of Numerical Analysis, Vol. 15, No. 4, pp. 736-754.
6. Babuska, I., Strouboulis, T., Gangaraj, T., and Upadhyay, C. S. (1997). "Pollution Error in the h-Version of the Finite Element Method and Local Quality of the Recovered Derivative," Computer Methods in Applied Mechanics and Engineering, Vol. 140, No. 1-2, pp. 1-37.
7. Babuska, I., Strouboulis, T., and Upadhyay, C. S. (1994). "A Model Study of the Quality of A Posteriori Error Estimators for Linear Elliptic Problems. Error Estimation in the Interior of Patchwise Uniform Grids of Triangles," Computer Methods in Applied Mechanics and Engineering, Vol. 114, No. 3-4, pp. 307-378.
8. Babuska, I., Zienkiewicz, O. C., Gago, J., Oliveira, E. R. (1986). Accuracy Estimates and Adaptive Refinements in Finite Element Computations, Wiley, Chichester.
9. Baker, T. J. (2005). "On the Relationship between Mesh Refinement and Solution Accuracy," AIAA Paper 2005-4875, June 2005.
10. Bank, R. E. (1996). "Hierarchical Bases and the Finite Element Method," Acta Numerica, Vol. 5, pp. 1-45.
11. Banks, J.W., Aslam, T., and Rider, W. J. (2008). "On Sub-linear Convergence for Linearly Degenerate Waves in Capturing Schemes," Journal of Computational Physics, Vol. 227, pp. 6985-7002.
12. Brock, J. S. (2007). "Bounded Numerical Error Estimates for Oscillatory Convergence of Simulation Data," AIAA Paper 2007-4091, June 2007.
13. Cadafalch, J., Perez-Segarra, C. D., Consul, R., and Oliva, A. (2002). "Verification of Finite Volume Computations on Steady-State Fluid Flow and Heat Transfer," Journal of Fluids Engineering, Vol. 24, pp. 11-21.
14. Carpenter, M. H., and Casper, J. H. (1999). "Accuracy of Shock Capturing in Two Spatial Dimensions," AIAA Journal, Vol. 37, No. 9, pp. 1072-1079.
15. Cavallo, P. A. and Sinha, N. (2007). "Error Quantification for Computational Aerodynamics Using an Error Transport Equation," Journal of Aircraft, Vol. 44, No. 6, pp. 1954-1963.
16. Celik, I., Li, J., Hu, G., and Shaffer, C. (2005). "Limitations of Richardson Extrapolation and Some Possible Remedies," Journal of Fluids Engineering, Vol. 127, pp. 795-805.
17. Cheng, Z. and Paraschivoiu, M. (2004). "A Posteriori Finite Element Bounds to Linear Functional Outputs of the Three-dimensional Navier-Stokes Equations," International Journal for Numerical Methods in Engineering, Vol. 61, No. 11, pp. 1835-1859.
18. Coleman, H. W., Stern, F., Di Mascio, A., and Campana, E. (2001). "The Problem with Oscillatory Behavior in Grid Convergence Studies," Journal of Fluids Engineering, Vol. 123, pp. 438-439.
19. Eca, L. and Hoekstra, M. (2002). "An Evaluation of Verification Procedures for CFD Applications," 24th Symposium on Naval Hydrodynamics, Fukuoka, Japan, July 8-13, 2002.
20. Eca, L. and Hoekstra, M. (2009a). "Error Estimation Based on Grid Refinement Studies: A Challenge for Grid Generation," Congress on Numerical Methods in Engineering, Barcelona, Spain, June 29-July 2, 2009.
21. Eca, L. and Hoekstra, M. (2009b). "Evaluation of Numerical Error Estimation Based on Grid Refinement Studies with the Method of the Manufactured Solutions," Computers and Fluids, Vol. 38, pp. 1580-1591.
22. Eca, L., Vaz, G. B., Falcao de Campos, J. A. C., and Hoekstra, M. (2004). "Verification of Calculations of the Potential Flow Around Two-Dimensional Foils," AIAA Journal, Vol. 42, No. 12, pp. 2401-2407.
23. Eriksson, K. and Johnson, C. (1987). "Error-Estimates and Automatic Time Step Control for Nonlinear Parabolic Problems. Part 1," SIAM Journal of Numerical Analysis, Vol. 24, No. 1, pp. 12-23.
24. Estep, D., Larson, M., and Williams, R. (2000). Estimating the Error of Numerical Solutions of Systems of Nonlinear Reaction-Diffusion Equations, Memoirs of the American Mathematical Society, Vol. 146, No. 696, American Mathematical Society, Providence.
25. Fehlberg, E. (1969). "Low-Order Classical Runge-Kutta Formulas with Step Size Control and their Application to some Heat Transfer Problems," NASA Technical Report 315, National Aeronautics and Space Administration, July 1969.
26. Ferziger, J. H. and Peric, M. (2002). Computational Methods for Fluid Dynamics, 3rd Ed., Springer, Berlin.
27. Garbey, M. and Shyy, W. (2003). "A Least Square Extrapolation Method for Improving Solution Accuracy of PDE Computations," Journal of Computational Physics, Vol. 186, No. 1, pp. 1-23.
28. Hirsch, C. (1990). Numerical Computation of Internal and External Flows: Volume 2 Computational Methods for Inviscid and Viscous Flows, Wiley, Chichester.
29. Jameson, A. (1988). "Aerodynamic Design via Control Theory," Journal of Scientific Computing, Vol. 3, No. 3, pp. 233-260.
30. Jameson, A., Schmidt, W., and Turkel, E. (1981). "Numerical Solutions of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time-Stepping Schemes," AIAA Paper 81-1259.
31. Johnson, C. and Hansbo, P. (1992). "Adaptive Finite Element Methods in Computational Mechanics," Computer Methods in Applied Mechanics and Engineering, Vol. 101, Nos. 1-3, pp. 143-181.
32. Mastin, C. W. (1999). "Truncation Error on Structured Grids," in Handbook of Grid Generation, J. F. Thompson, B. K. Soni, and N. P. Weatherill, Eds., CRC Press, Boca Raton.
33. Moin, P. (2007). "Application of High Fidelity Numerical Simulations for Vehicle Aerodynamics," The Aerodynamics of Heavy Vehicles II: Trucks, Buses and Trains, Tahoe City, California, August 26-31, 2007.
34. Oberkampf, W. L. and Roy, C. J. (2010). Verification and Validation in Scientific Computing, Cambridge University Press, New York, to appear 2010.
35. Paraschivoiu, M., Peraire, J., and Patera, A. T. (1997). "A Posteriori Finite Element Bounds for Linear Functional Outputs of Elliptic Partial Differential Equations," Computer Methods in Applied Mechanics and Engineering, Vol. 150, No. 1-4, pp. 289-312.
36. Pelletier, D. and Roache, P. J. (2006). "Chapter 13: Verification and Validation of Computational Heat Transfer," Handbook of Numerical Heat Transfer, 2nd Ed., Minkowycz, Sparrow, and Murthy, Eds., Wiley, Hoboken, New Jersey.
37. Pierce, N. A. and Giles, M. B. (2000). "Adjoint recovery of superconvergent functionals from PDE approximations," SIAM Review, Vol. 42, No. 2, pp. 247-264.
38. Rannacher, R. and Suttmeier, F. T. (1997). "A Feed-Back Approach to Error Control in Finite Element Methods: Application to Linear Elasticity," Computational Mechanics, Vol. 19, No. 5, pp. 434-446.
39. Richards, S. A. (1997). "Completed Richardson Extrapolation in Space and Time," Communications in Numerical Methods in Engineering, Vol. 13, 1997, pp. 573-582.
40. Richardson, L. F. (1911). "The Approximate Arithmetical Solution by Finite Differences of Physical Problems Involving Differential Equations, with an Application to the Stresses in a Masonry Dam," Philosophical Transactions of the Royal Society of London. Series A, Containing Papers of a Mathematical or Physical Character, Vol. 210, pp. 307-357.
41. Richardson, L. F.(1927). "The Deferred Approach to the Limit. Part I. Single Lattice," Philosophical Transaction of the Royal Society of London. Series A, Containing Papers of a Mathematical or Physical Character, Vol. 226, pp. 299-349.
42. nd Ed., Interscience Publishers, New York.
43. Roache, P. J. (1994). "Perspective: A Method for Uniform Reporting of Grid Refinement Studies," Journal of Fluids Engineering, Vol. 116, pp. 405-413.
44. Roache, P. J. (1998). Verification and Validation in Computational Science and Engineering, Hermosa Publishers, New Mexico.
45. Roache, P. J. (2003). "Conservatism of the Grid Convergence Index in Finite Volume Computations on Steady-State Fluid Flow and Heat Transfer," Journal of Fluids Engineering, Vol. 125, No. 4, pp. 731-732.
46. Roache, P. J. (2009). Private Communication, July 13, 2009.
47. Roache, P. J. and Knupp, P. M. (1993). "Completed Richardson Extrapolation," Communications in Numerical Methods in Engineering, Vol. 9., No. 5, pp. 365-374.
48. Roy, C. J. (2001). "Grid Convergence Error Analysis for Mixed-Order Numerical Schemes," AIAA Paper 2001-2606, June 2001.
49. Roy, C. J. (2003). "Grid Convergence Error Analysis for Mixed-Order Numerical Schemes," AIAA Journal, Vol. 41, No. 4, pp. 595-604.
50. Roy, C. J. (2005). "Review of Code and Solution Verification Procedures for Computational Simulation," Journal of Computational Physics, Vol. 205, No. 1, 2005, pp. 131-156.
51. Roy, C. J. (2009). "Strategies for Driving Mesh Adaptation in CFD (Invited)," AIAA Paper 2009-1302, 47th AIAA Aerospace Sciences Meeting, Orlando, Florida, January 5-8, 2009.
52. Roy, C. J. and Blottner, F. G. (2003). "Methodology for Turbulence Model Validation: Application to Hypersonic Transitional Flows," Journal of Spacecraft and Rockets, Vol. 40, No. 3, pp. 313-325.
53. Roy, C. J., Heintzelman, C. J., and Roberts, S. J. (2007). "Estimation of Numerical Error for 3D Inviscid Flows on Cartesian Grids," AIAA Paper 2007-0102, Reno, NV, Jan. 2007.
54. Salas, M. D. (2006). "Some Observations on Grid Convergence," Computers and Fluids, Vol. 35, pp. 688-692.
55. Salas, M. D. and Atkins, H. L. (2009). "On Problems Associated with Grid Convergence of Functionals," Computers and Fluids, Vol. 38, pp. 1445-1454.
56. Shih, T. I-P. and Qin, Y. C. (2007). "A Posteriori Method for Estimating and Correcting Grid-Induced Errors in CFD Solutions Part 1: Theory and Method," AIAA Paper 2007-100.
57. Shih, T. I-P., and Williams, B. R. (2009). "Development and Evaluation of an A Posteriori Method for Estimating and Correcting Grid-Induced Errors in Solutions of the Navier-Stokes Equations," AIAA Paper 2009-1499.
58. Sonar.
59. Stewart, J. R. and Hughes, T. J. R. (1998). "A Tutorial in Elementary Finite Element Error Analysis: A Systematic Presentation of A Priori and A Posteriori Error Estimates," Computer Methods in Applied Mechanics and Engineering, Vol. 158, No. 1-2, pp. 1-22.
60. Stern, F., Wilson, R. V., Coleman, H. W., and Paterson, E. G. (2001). "Comprehensive Approach to Verification and Validation of CFD Simulations-Part I: Methodology and Procedures," ASME Journal of Fluids Engineering, Vol. 123, No. 4, pp. 793-802.
61. Sonar, T. (1993). "Strong and Weak Norm Refinement Indicators Based on the Finite Element Residual for Compressible Flow Computation: 1. The Steady Case," Impact of Computing in Science and Engineering, Vol. 5, No. 2, pp. 111-127.
62. Szabo, B. A. and Babuska, I. (1991). Finite Element Analysis, Wiley, New York.
63. Thompson, J. F., Warsi, Z. U. A., and Mastin, C. W. (1985). Numerical Grid Generation: Foundations and Applications, Elsevier, New York.
64. Venditti, D. A. and Darmofal, D. L. (2000). "Adjoint Error Estimation and Grid Adaptation for Functional Outputs: Application to Quasi-One Dimensional Flow," Journal of Computational Physics, Vol. 164, pp. 204-227.
65. Venditti, D. A. and Darmofal, D. L. (2002). "Grid Adaptation for Functional Outputs: Application to Two-Dimensional Inviscid Flows," Journal of Computational Physics, Vol. 176, pp. 40-69.
66. Venditti, D. A. and Darmofal, D. L. (2003). "Anisotropic Grid Adaptation for Functional Outputs: Application to Two-Dimensional Viscous Flows," Journal of Computational Physics, Vol. 187, pp. 22-46.
67. Wahlbin, L. B. (1995). Superconvergence in Galerkin Finite Element Methods, Volume 1605 of Lecture Notes in Mathematics, Springer-Verlag, Berlin.
68. Whiteman, J. R. (1994). The Mathematics of Finite Element and Applications: Highlights 1993, Wiley, New York.
69. Zhang, X. D., Trepanier, J.-Y., and Camarero, R. (2000). "A Posteriori Error Estimation for Finite-Volume Solutions of Hyperbolic Conservation Laws," Computer Methods in Applied Mechanics and Engineering, Vol. 185, No. 1, pp. 1-19.
70. Zhang, Z. and Naga, A. (2005). "A New Finite Element Gradient Recovery Method: Superconvergence Property," SIAM Journal of Scientific Computing, Vol. 26, No. 4, pp. 1192-1213.
71. Zienkiewicz, O. C. and Zhu, J. Z. (1987). "A Simple Error Estimator and Adaptive Procedure for Practical Engineering Analysis," International Journal for Numerical Methods in Engineering, Vol. 24, pp. 337-357.
72. Zienkiewicz, O. C. and Zhu, J. Z. (1992). "The Superconvergent Patch Recovery and A Posteriori Error Estimates, Part 2: Error Estimates and Adaptivity," International Journal for Numerical Methods in Engineering, Vol. 33, pp. 1365-1382.