Skip to main content Accessibility help
×
Hostname: page-component-77c89778f8-m42fx Total loading time: 0 Render date: 2024-07-17T12:35:27.502Z Has data issue: false hasContentIssue false

6 - Exact solutions

from Part II - Code verification

Published online by Cambridge University Press:  05 March 2013

Christopher J. Roy
Affiliation:
Virginia Polytechnic Institute and State University
Get access

Summary

The primary focus of this chapter is on the use of exact solutions to mathematical models for code verification. Recall that, in some cases, software testing can be performed by simply running the code and comparing the results to the correct code output. However, in scientific computing, “correct” code output depends on the chosen spatial mesh, time step, iterative convergence tolerance, machine precision, etc. We are thus forced to rely on other less definitive methods for assessing code correctness. In Chapter 5, the order of accuracy test was argued to be the most rigorous approach for code verification. When the order of accuracy test fails, or when the formal order of accuracy has not been determined, then the less rigorous convergence test may be used. In either case, an exact solution to the underlying mathematical model is required. When used for code verification, the ability of this exact solution to exercise all terms in the mathematical model is more important than any physical realism of the solution. In fact, realistic exact solutions are often avoided for code verification due to the presence of singularities and/or discontinuities. Numerous examples will be given in this chapter of exact solutions and their use with the order verification test. The final example given in this chapter employs the less rigorous convergence test with benchmark numerical solutions. In addition to code verification applications, exact solutions to mathematical models are extremely valuable for evaluating the accuracy of numerical schemes, determining solution sensitivity to mesh quality and topology, evaluating the reliability of discretization error estimators, and evaluating solution adaptation schemes. For these secondary applications, physically realistic exact solutions are preferred (see Section 6.4).

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ames, W. F. (1965). Nonlinear Partial Differential Equations in Engineering, New York, Academic Press Inc.Google Scholar
Benton, E. R. and Platzman, G. W. (1972). A table of solutions of the one-dimensional Burgers’ equation, Quarterly of Applied Mathematics. 30(2), 195–212.CrossRefGoogle Scholar
Bond, R. B., Ober, C. C., Knupp, P. M., and Bova, S. W. (2007). Manufactured solution for computational fluid dynamics boundary condition verification, AIAA Journal. 45(9), 2224–2236.CrossRefGoogle Scholar
Carpenter, M. H., Atkins, H. L., and Singh, D. J. (1994). Characteristic and finite-wave shock-fitting boundary conditions for Chebyshev methods, In Transition, Turbulence, and Combustion, eds. Hussaini, M. Y., Gatski, T. B., and Jackson, T. L., Vol. 2, Norwell, MA, Kluwer Academic, pp. 301–312.CrossRefGoogle Scholar
Carslaw, H. S. and Jaeger, J. C. (1959). Conduction of Heat in Solids, 2nd edn., Oxford, Clarendon Press.Google Scholar
Chorin, A. J. (1967). A numerical method for solving incompressible viscous flow problems, Journal of Computational Physics. 2(1), 12–26.CrossRefGoogle Scholar
Dowding, K. (2008). Private communication, January 8, 2008.
Eca, L. and Hoekstra, M. (2006). Verification of turbulence models with a manufactured solution, European Conference on Computational Fluid Dynamics, ECCOMAS CFD 2006, Wesseling, P., Onate, E., and Periaux, J. (eds.), Egmond ann Zee, The Netherlands, ECCOMAS.
Eca, L., Hoekstra, M., Hay, A., and Pelletier, D. (2007). On the construction of manufactured solutions for one and two-equation eddy-viscosity models, International Journal for Numerical Methods in Fluids. 54(2), 119–154.CrossRefGoogle Scholar
Elishakoff, I. (2004). Eigenvalues of Inhomogeneous Structures: Unusual Closed-Form Solutions, Boca Raton, FL, CRC Press.CrossRefGoogle Scholar
Gottlieb, J. J. and Groth, C. P. T. (1988). Assessment of Riemann solvers for unsteady one-dimensional inviscid flows of perfect gases, Journal of Computational Physics. 78(2), 437–458.CrossRefGoogle Scholar
Hirsch, C. (2007). Numerical Computation of Internal and External Flows: Fundamentals of Computational Fluid Dynamics, 2nd edn., Oxford, Butterworth-Heinemann.Google Scholar
Hopkins, M. M. and Roy, C. J. (2004) Introducing the method of nearby problems, European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2004, Neittaanmaki, P., Rossi, T., Korotov, S., Onate, E., Periaux, J., and Knorzer, D. (eds.), University of Jyväskylä (Jyvaskyla), Jyväskylä, Finland, July 2004.Google Scholar
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.
Junkins, J. L., Miller, G. W., and Jancaitis, J. R. (1973). A weighting function approach to modeling of irregular surfaces, Journal of Geophysical Research. 78(11), 1794–1803.CrossRefGoogle Scholar
Kausel, E. (2006). Fundamental Solutions in Elastodynamics: a Compendium, New York, Cambridge University Press.CrossRefGoogle Scholar
Kevorkian, J. (2000). Partial Differential Equations: Analytical Solution Techniques, 2nd edn., Texts in Applied Mathematics, 35, New York, Springer.CrossRefGoogle Scholar
Knupp, P. and Salari, K. (2003). Verification of Computer Codes in Computational Science and Engineering, Rosen, K. H. (ed.), Boca Raton, Chapman and Hall/CRC.Google Scholar
Lyubimov, A. N. and Rusanov, V. V. (1973). Gas Flows Past Blunt Bodies, Part II: Tables of the Gasdynamic Functions, NASA TT F-715.
Meleshko, S. V. (2005). Methods of Constructing Exact Solutions of Partial Differential Equations: Mathematical and Analytic Techniques with Applications to Engineering, New York, Springer.Google Scholar
Oberkampf, W. L. and Trucano, T. G. (2008). Verification and validation benchmarks, Nuclear Engineering and Design. 238(3), 716–743.CrossRefGoogle Scholar
Oberkampf, W. L., Blottner, F. G., and Aeschliman, D. P. (1995). Methodology for Computational Fluid Dynamics Code Verification/Validation, AIAA Paper 95–2226 (see also Oberkampf, W. L. and Blottner, F. G. (1998). Issues in computational fluid dynamics code verification and validation, AIAA Journal. 36(5), 687–695).CrossRefGoogle Scholar
O’Neil, P. V. (2003). Advanced Engineering Mathematics, 5th edn., Pacific Grove, CA, Thomson Brooks/Cole.Google Scholar
Panton, R. L. (2005). Incompressible Flow, Hoboken, NJ, Wiley.Google Scholar
Pelletier, D., Turgeon, E., and Tremblay, D. (2004). Verification and validation of impinging round jet simulations using an adaptive FEM, International Journal for Numerical Methods in Fluids. 44, 737–763.CrossRefGoogle Scholar
Polyanin, A. D. (2002). Handbook of Linear Partial Differential Equations for Engineers and Scientists, Boca Raton, FL, Chapman and Hall/CRC.Google Scholar
Polyanin, A. D. and Zaitsev, V. F. (2003). Handbook of Exact Solutions for Ordinary Differential Equations, 2nd edn., Boca Raton, FL, Chapman and Hall/CRC.Google Scholar
Polyanin, A. D. and Zaitsev, V. F. (2004). Handbook of Nonlinear Partial Differential Equations, Boca Raton, FL, Chapman and Hall/CRC.Google Scholar
Powers, J. M. and Aslam, T. D. (2006). Exact solution for multidimensional compressible reactive flow for verifying numerical algorithms, AIAA Journal. 44(2), 337–344.CrossRefGoogle Scholar
Powers, J. M. and Stewart, D. S. (1992). Approximate solutions for oblique detonations in the hypersonic limit, AIAA Journal. 30(3), 726–736.CrossRefGoogle Scholar
Roache, P. J. (1998). Verification and Validation in Computational Science and Engineering, Albuquerque, NM, Hermosa Publishers.Google Scholar
Roache, P. J. (2002). Code verification by the method of manufactured solutions, Journal of Fluids Engineering. 124(1), 4–10.CrossRefGoogle Scholar
Roache, P. J. and Steinberg, S. (1984). Symbolic manipulation and computational fluid dynamics, AIAA Journal. 22(10), 1390–1394.CrossRefGoogle Scholar
Roache, P. J., Knupp, P. M., Steinberg, S., and Blaine, R. L. (1990). Experience with benchmark test cases for groundwater flow. In Benchmark Test Cases for Computational Fluid Dynamics, Celik, I. and Freitas, C. J. (eds.), New York, American Society of Mechanical Engineers, Fluids Engineering Division, Vol. 93, Book No. H00598, pp. 49–56.Google Scholar
Roe, P. L. (1981). Approximate Riemann solvers, parameter vectors, and difference schemes, Journal of Computational Physics. 43, 357–372.CrossRefGoogle Scholar
Roy, C. J. (2005). Review of code and solution verification procedures for computational simulation, Journal of Computational Physics. 205(1), 131–156.CrossRefGoogle Scholar
Roy, C. J. and Hopkins, M. M. (2003). Discretization Error Estimates using Exact Solutions to Nearby Problems, AIAA Paper 2003–0629.
Roy, C. J. and Sinclair, A. J. (2009). On the generation of exact solutions for evaluating numerical schemes and estimating discretization error, Journal of Computational Physics. 228(5), 1790–1802.CrossRefGoogle Scholar
Roy, C. J., McWherter-Payne, M. A., and Oberkampf, W. L. (2003). Verification and validation for laminar hypersonic flowfields Part 1: verification, AIAA Journal. 41(10), 1934–1943.CrossRefGoogle Scholar
Roy, C. J., Nelson, C. C., Smith, T. M., and Ober, C.C. (2004). Verification of Euler/ Navier–Stokes codes using the method of manufactured solutions, International Journal for Numerical Methods in Fluids. 44(6), 599–620.CrossRefGoogle Scholar
Roy, C. J., Raju, A., and Hopkins, M. M. (2007a). Estimation of discretization errors using the method of nearby problems, AIAA Journal. 45(6), 1232–1243.CrossRefGoogle Scholar
Roy, C. J., Tendean, E., Veluri, S. P., Rifki, R., Luke, E. A., and Hebert, S. (2007b). Verification of RANS Turbulence Models in Loci-CHEM using the Method of Manufactured Solutions, AIAA Paper 2007–4203.
Schetz, J. A. (1993). Boundary Layer Analysis, Upper Saddle River, NJ, Prentice-Hall.
Seidel, G. D. (2009). Private communication, November 6, 2009.
Shih, T. M. (1985). Procedure to debug computer programs, International Journal for Numerical Methods in Engineering. 21(6), 1027–1037.CrossRefGoogle Scholar
Slaughter, W. S. (2002). The Linearized Theory of Elasticity, Boston, MA, Birkhauser.CrossRefGoogle Scholar
Steinberg, S. and Roache, P. J. (1985). Symbolic manipulation and computational fluid dynamics, Journal of Computational Physics. 57(2), 251–284.CrossRefGoogle Scholar
Stetter, H. J. (1978). The defect correction principle and discretization methods, Numerische Mathematik. 29(4), 425–443.CrossRefGoogle Scholar
Tannehill, J. C., Anderson, D. A., and Pletcher, R. H. (1997). Computational Fluid Mechanics and Heat Transfer, 2nd edn., Philadelphia, PA, Taylor and Francis.Google Scholar
Thompson, J. F., Warsi, Z. U. A., and Mastin, C. W. (1985). Numerical Grid Generation: Foundations and Applications, New York, Elsevier. (www.erc.msstate.edu/publications/gridbook)Google Scholar
Timoshenko, S. P. and Goodier, J. N. (1969). Theory of Elasticity, 3rd edn., New York, McGraw-Hill.Google Scholar
Tremblay, D., Etienne, S., and Pelletier, D. (2006). Code Verification and the Method of Manufactured Solutions for Fluid–Structure Interaction Problems, AIAA Paper 2006–3218.
White, F. M. (2006) Viscous Fluid Flow, New York, McGraw-Hill.Google Scholar
Yanenko, N. N. (1964). Compatibility theory and methods of integrating systems of nonlinear partial differential equations, Proceedings of the Fourth All-Union Mathematics Congress, Vol. 2, Leningrad, Nauka, pp. 613–621.Google Scholar
Zadunaisky, P. E. (1976). On the estimation of errors propagated in the numerical integration of ordinary differential equations, Numerische Mathematik. 27(1), 21–39.CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×