Skip to main content

A Comparison of the Richardson Extrapolation and the Approximation Error Estimation on the Ensemble of Numerical Solutions

  • Conference paper
  • First Online:
Computational Science – ICCS 2021 (ICCS 2021)

Abstract

The epistemic uncertainty quantification concerning the estimation of the approximation error using the differences between numerical solutions treated in the Inverse Problem statement is addressed and compared with the Richardson extrapolation. The Inverse Problem is posed in the variational statement with the zero order Tikhonov regularization. The ensemble of numerical results, obtained by the OpenFOAM solvers for the inviscid compressible flow with a shock wave is analyzed. The approximation errors, obtained by the Richardson extrapolation and the Inverse Problem are compared with the exact error, computed as the difference of numerical solutions and the analytical solution. The Inverse problem based approach is demonstrated to be an inexpensive alternative to the Richardson extrapolation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Guide for the Verification and Validation of Computational Fluid Dynamics Simulations. American Institute of Aeronautics and Astronautics, AIAA-G-077-1998 (1998)

    Google Scholar 

  2. Standard for Verification and Validation in Computational Fluid Dynamics and Heat Transfer, ASME V&V 20-2009 (2009)

    Google Scholar 

  3. Roy, C.: Grid convergence error analysis for mixed-order numerical schemes. AIAA J. 41(4), 595–604 (2003). https://doi.org/10.2514/2.2013

    Article  Google Scholar 

  4. Banks, J.W., Aslam, T.D.: Richardson extrapolation for linearly degenerate discontinuities. J. Sci. Comput. 57, 1–15 (2013). https://doi.org/10.1007/s10915-013-9693-0

    Article  MathSciNet  MATH  Google Scholar 

  5. Alekseev, A.K., Bondarev, A.E.: On some features of Richardson extrapolation for compressible inviscid flows. Mathematica Montisnigri XL, 42–54 (2017)

    Google Scholar 

  6. Alekseev, A.K., Bondarev, A.E., Kuvshinnikov, A.E.: On uncertainty quantification via the ensemble of independent numerical solutions. J. Comput. Sci. 42, 10114 (2020). https://doi.org/10.1016/j.jocs.2020.101114

    Article  MathSciNet  Google Scholar 

  7. Alekseev, A.K., Bondarev, A.E., Kuvshinnikov, A.E.: A posteriori error estimation via differences of numerical solutions. In: Krzhizhanovskaya, V.V., et al. (eds.) ICCS 2020. LNCS, vol. 12143, pp. 508–519. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-50436-6_37

    Chapter  Google Scholar 

  8. Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Winston and Sons, Washington DC (1977)

    MATH  Google Scholar 

  9. Alifanov, O.M., Artyukhin, E.A., Rumyantsev S.V.: Extreme Methods for Solving Ill-Posed Problems with Applications to Inverse Heat Transfer Problems. Begell House (1995)

    Google Scholar 

  10. Babenko, K.I.,Voskresenskii, G.P., Lyubimov, A.N., Rusanov, V.V.: Three-Dimensional Ideal Gas Flow Past Smooth Bodies. Nauka, Moscow (1964). (in Russian)

    Google Scholar 

  11. Carpenter, M.H., Casper, J.H.: Accuracy of shock capturing in two spatial dimensions. AIAA J. 37(9), 1072–1079 (1999). https://doi.org/10.2514/2.835

    Article  Google Scholar 

  12. Godunov, S.K., Manuzina, Y., Nazareva, M.A.: Experimental analysis of convergence of the numerical solution to a generalized solution in fluid dynamics. Comput. Math. Math. Phys. 51, 88–95 (2011). https://doi.org/10.1134/S0965542511010088

    Article  MathSciNet  Google Scholar 

  13. OpenFOAM. http://www.openfoam.org. Accessed 25 Jan 2021

  14. Kurganov, A., Tadmor, E.: New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys. 160(1), 241–282 (2000). https://doi.org/10.1006/jcph.2000.6459

    Article  MathSciNet  MATH  Google Scholar 

  15. Greenshields, C., Wellerr, H., Gasparini, L., Reese, J.: Implementation of semi-discrete, non-staggered central schemes in a colocated, polyhedral, finite volume framework, for high-speed viscous flows. Int. J. Numer. Meth. Fluids 63(1), 1–21 (2010). https://doi.org/10.1002/fld.2069

    Article  MathSciNet  MATH  Google Scholar 

  16. Issa, R.: Solution of the implicit discretized fluid flow equations by operator splitting. J. Comput. Phys. 62(1), 40–65 (1986). https://doi.org/10.1016/0021-9991(86)90099-9

    Article  MathSciNet  MATH  Google Scholar 

  17. Kraposhin, M., Bovtrikova, A., Strijhak, S.: Adaptation of Kurganov-Tadmor numerical scheme for applying in combination with the PISO method in numerical simulation of flows in a wide range of Mach numbers. Procedia Comput. Sci. 66, 43–52 (2015). https://doi.org/10.1016/j.procs.2015.11.007

    Article  Google Scholar 

  18. Kraposhin, M.V., Smirnova, E.V., Elizarova, T.G., Istomina, M.A.: Development of a new OpenFOAM solver using regularized gas dynamic equations. Comput. Fluids 166, 163–175 (2018). https://doi.org/10.1016/j.compfluid.2018.02.010

    Article  MathSciNet  MATH  Google Scholar 

  19. Repin, S.I.: A Posteriori Estimates for Partial Differential Equations, vol. 4. Walter de Gruyter (2008). https://doi.org/10.1515/9783110203042

  20. Alekseev A., Bondarev A.: The estimation of approximation error using the inverse problem and the set of numerical solutions. arXiv:2101.00381v1 (2021)

  21. Edney, B.: Effects of shock impingement on the heat transfer around blunt bodies. AIAA J. 6(1), 15–21 (1968). https://doi.org/10.2514/3.4435

    Article  Google Scholar 

  22. Bondarev A.E.: On the construction of the generalized numerical experiment in fluid dynamics. Mathematica Montisnigri XLII, 52–64 (2018)

    Google Scholar 

Download references

Acknowledgments

This work was supported by grant of RSF № 18-11-00215.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alekseev, A.K., Bondarev, A.E., Kuvshinnikov, A.E. (2021). A Comparison of the Richardson Extrapolation and the Approximation Error Estimation on the Ensemble of Numerical Solutions. In: Paszynski, M., Kranzlmüller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2021. ICCS 2021. Lecture Notes in Computer Science(), vol 12747. Springer, Cham. https://doi.org/10.1007/978-3-030-77980-1_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77980-1_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77979-5

  • Online ISBN: 978-3-030-77980-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics