Abstract
Estimation of approximation errors on an ensemble of numerical solutions obtained by independent algorithms is addressed in the linear and nonlinear cases. In linear case the influence of the irremovable uncertainty on error estimates is considered. In nonlinear case, the nonuniform improvement of estimates’ accuracy is demonstrated that enables to overperform the quality of linear estimates. An ensemble of numerical results, obtained by four OpenFOAM solvers for the inviscid compressible flow with an oblique shock wave, is used as the input data. A comparison of approximation errors, obtained by these methods, and the exact error, computed as the difference of numerical solutions and the analytical solution, is presented. The numerical tests demonstrated feasibility to obtain the reliable error estimates (in the linear case) and to improve the accuracy of certain approximation error in the nonlinear case.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Synge, J.L.: The Hypercircle in Mathematical Physics. CUP, London (1957)
Synge, J.L.: The Hypercircle method. In: Studies in Numerical Analysis, pp. 201–217. Academic Press, London (1974)
Repin, S.I.: A posteriori estimates for partial differential equations, vol. 4. Walter de Gruyter (2008). https://doi.org/10.1515/9783110203042
Roy, C., Raju, A.: Estimation of discretization errors using the method of nearby problems. AIAA J. 45(6), 1232–1243 (2007)
Richardson, L.F.: The approximate arithmetical solution by finite differences of physical problems involving differential equations with an application to the stresses in a masonry dam. Trans. Roy. Soc. London Ser. A 2(10), 307–357 (1908)
Banks, J.W., Aslam, T.D.: Richardson extrapolation for linearly degenerate discontinuities. J. Sci. Comput. 57, 1–15 (2012)
Roy, C.: Grid convergence error analysis for mixed-order numerical schemes. AIAA J. 41(4), 595–604 (2003)
Alekseev, A.K., Bondarev, A.E., Kuvshinnikov, A.E.: 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.) ICCS 2021. LNCS, vol. 12747, pp. 554–566. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-77980-1_42
Standard for Verification and Validation in Computational Fluid Dynamics and Heat Transfer, ASME V&V 20-2009 (2009)
Guide for the Verification and Validation of Computational Fluid Dynamics Simulations, American Institute of Aeronautics and Astronautics, AIAA-G-077-1998 (1998)
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
Alekseev, A.K., Bondarev, A.E.: The Estimation of approximation error using inverse problem and a set of numerical solutions. Inverse Prob. Sci. Eng. 29(13), 3360–3376 (2021). https://doi.org/10.1080/17415977.2021.2000604
Alekseev, A.K., Bondarev, A.E., Kuvshinnikov, A.E.: On a nonlinear approach to uncertainty quantification on the ensemble of numerical solutions. In: Groen, D., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) ICCS 2022, LNCS 13353, pp. 637–645. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-08760-8_52
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in Fortran 77: The Art of Scientific Computing. Cambridge University Press (1992)
Moore, E.H.: On the reciprocal of the general algebraic matrix. Bull. Am. Math. Soc. 26(9), 394–395 (1920)
Penrose, R.: A generalized inverse for matrices. Proc. Camb. Philos. Soc. 51(3), 406–413 (1955)
Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Winston and Sons, Washington DC (1977)
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)
OpenFOAM. http://www.openfoam.org
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
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
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
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
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
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)
Strang, G.: The fundamental theorem of linear algebra. Amer. Math. Monthly 100(9), 848–859 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Alekseev, A.K., Bondarev, A.E. (2023). On the Resolution of Approximation Errors on an Ensemble of Numerical Solutions. In: Mikyška, J., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M. (eds) Computational Science – ICCS 2023. ICCS 2023. Lecture Notes in Computer Science, vol 14077. Springer, Cham. https://doi.org/10.1007/978-3-031-36030-5_51
Download citation
DOI: https://doi.org/10.1007/978-3-031-36030-5_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-36029-9
Online ISBN: 978-3-031-36030-5
eBook Packages: Computer ScienceComputer Science (R0)