Skip to main content
Log in

MASA : a library for verification using manufactured and analytical solutions

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In this paper we introduce the Manufactured Analytical Solution Abstraction ( MASA ) library for applying the method of manufactured solutions to the verification of software used for solving a large class of problems stemming from numerical methods in mathematical physics including nonlinear equations, systems of algebraic equations, and ordinary and partial differential equations. We discuss the process of scientific software verification, manufactured solution generation using symbolic manipulation with computer algebra systems such as Maple™ or SymPy, and automatic differentiation for forcing function evaluation. We discuss a hierarchic methodology that can be used to alleviate the combinatorial complexity in generating symbolic manufactured solutions for systems of equations based on complex physics. Finally, we detail the essential features and examples of the Application Programming Interface behind MASA , an open source library designed to act as a central repository for manufactured and analytical solutions over a diverse range of problems.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. http://pecos.ices.utexas.edu.

  2. The workstation used in this work was a 6-core 3.3 GHz i7 Intel processor with 12 GB RAM running Ubuntu Linux.

  3. https://red.ices.utexas.edu/projects/software. Please note that the server certification fingerprint requires a modern web browser.

References

  1. (2010) Buildbot 0.8.1. http://trac.buildbot.net/

  2. (2010) Doxygen 1.6.3. http://www.doxygen.org/index.html

  3. Babuska I, Oden JT (2004) Verification and validation in computational engineering and science: basic concepts. Comput Methods Appl Mech Eng 193(36–38):4057–4066

    Article  MathSciNet  MATH  Google Scholar 

  4. Bond RB, Ober CC, Knupp PM, Bova SW (2007) Manufactured solution for computational fluid dynamics boundary condition verification. AIAA J 45(9):2224–2236

    Article  Google Scholar 

  5. Eça L, Hoekstra M, Hay A, Pelletier D (2007) A manufactured solution for a two-dimensional steady wall-bounded incompressible turbulent flow. Int J Comput Fluid Dyn 21(3–4):175–188

    Article  MATH  Google Scholar 

  6. Eça L, Hoekstra M, Hay A, Pelletier D (2007) Verification of RANS solvers with manufactured solutions. Eng Comput 23(4):253–270

    Article  Google Scholar 

  7. Ellis JR, Hall CD (2009) Model development and code verification for simulation of electrodynamic tether system. J Guid Control Dyn 32(6):1713–1722

    Article  Google Scholar 

  8. Fike JA, Alonso JJ (2011) The development of hyper-dual numbers for exact second-derivative calculations. In: AIAA paper 2011-886, 49th AIAA Aerospace Sciences Meeting

  9. GNU (2009) Autoconf 2.65. http://www.gnu.org/software/autoconf/

  10. GNU (2010) Gcov 4.4.3. http://gcc.gnu.org/onlinedocs/gcc/Gcov.html

  11. Griewank A (1989) On automatic differentiation. In: In mathematical programming: recent developments and applications. Kluwer Academic Publishers, The Nethjerlands, pp 83–108

  12. Kernighan BW, Pike R (1999) The Practice of Programming (Addison-Wesley Professional Computing Series). Addison-Wesley Professional, Boston

    Google Scholar 

  13. Knupp P, Salari K (2003) Verification of computer codes in computational science and engineering. Discrete mathematics and its applications. Chapman & Hall/CRC, London

    Google Scholar 

  14. Long K, Kirby R, Waanders BVB (2010) Unified embedded parallel finite element computations via software-based frechet differentiation. SIAM J Sci Comput 32(6):3323–3351

    Article  MathSciNet  MATH  Google Scholar 

  15. McClarren RG, Lowrie RB (2008) Manufactured solutions for the P-1 radiation-hydrodynamics equations. J Quant Spectrosc Radiat Transf 109(15):2590–2602

    Article  Google Scholar 

  16. Oberkampf WL, Roy CJ (2010) Verification and validation in scientific computing. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  17. Oberkampf WL, Trucano TG (2002) Verification and validation in computational fluid dynamics. Prog Aerosp Sci 38(3):209–272

    Article  Google Scholar 

  18. Oberkampf WL, Trucano TG (2008) Verification and validation benchmarks. Nucl Eng Des 238(3):716–743

    Article  Google Scholar 

  19. Oden JT, Belytschko T, Fish J, Hughes TJ, Johnson C, Keyes D, Laub A, Petzold L, Srolovitz D, Yip S (2006) Revolutionizing engineering science through simulation. Tech rep, National Science Foundation Blue Ribbon Panel on Simulation-Based Engineering Science (SBES)

  20. Oliver TA, Estacio-Hiroms KC, Malaya N, Carey GF (2012) Manufactured solutions for the Favre-averaged Navier–Stokes equations with eddy-viscosity turbulence models. In: 50th AIAA Aerospace Sciences Meeting, AIAA 2012-0080

  21. Pelletier D, Turgeon E, Tremblay D (2004) Verification and validation of impinging round jet simulations using an adaptive FEM. Int J Numer Methods Fluids 44(7):737–763

    Article  MATH  Google Scholar 

  22. Powers JM, Aslam TD (2006) Exact solution for multidimensional compressible reactive flow for verifying numerical algorithms. AIAA J 45:337–344

    Article  Google Scholar 

  23. Prudencio E, Schulz KW (2012) The parallel C++ statistical library QUESO: Quantification of uncertainty for estimation, simulation and optimization. In: Euro-Par 2011: Parallel Processing Workshops, Lecture Notes in Computer Science, vol 7155. Springer, Berlin, Heidelberg, pp 398–407. http://dx.doi.org/10.1007/978-3-642-29737-3_44

  24. Roache PJ (1998) Verification and validation in computational science and engineering. Hermosa Publishers, Socorro

    Google Scholar 

  25. Roache PJ (2002) Code verification by the method of manufactured solutions. J Fluids Eng Transact ASME 124(1):4–10

    Article  Google Scholar 

  26. Roy CJ (2005) Review of code and solution verification procedures for computational simulation. J Comput Phys 205(1):131–156

    Article  MATH  Google Scholar 

  27. Roy CJ, Smith TM, Ober CC (2002) Verification of a compressible CFD code using the method of manufactured solutions. In: 32nd AIAA Fluid Dynamics Conference and Exhibit, AIAA 2002–3110

  28. Roy CJ, Tendean E, Veluri SP, Rifki R, Hebert S, Luke EA (2007) Verification of rans turbulence models in Loci-CHEM using the method of manufactured solutions. In: 18th AIAA Computational Fluid Dynamics Conference, AIAA 2007–4203

  29. Roy CJ, Nelson CC, Smith TM, Ober CC (2004) Verification of Euler/Navier–Stokes codes using the method of manufactured solutions. Int J Numer Meth Fluids 44(6):599–620

    Article  MATH  Google Scholar 

  30. Salari K, Knupp P (2000) Code verification by the method of manufactured solutions. Tech Rep SAND2000 - 1444, Sandia National Laboratories

  31. Shih TM (1985) A procedure to debug computer-programs. Int J Numer Meth Fluids 21(6):1027–1037

    Article  MATH  Google Scholar 

  32. Silva HG, Souza LF, Medeiros MAF (2009) Verification of a mixed high-order accurate DNS code for laminar turbulent transition by the method of manufactured solutions. Int J Numer Meth Fluids 64(3):336–354

    Article  Google Scholar 

  33. Steinberg S, Roache PJ (1985) Symbolic manipulation and computational fluid dynamics. J Comput Phys 57(2):251–284

    Article  MathSciNet  MATH  Google Scholar 

  34. Sutherland W (1893) The viscosity of gases and molecular force. Phil Mag 5(36):507–531

    Article  Google Scholar 

  35. Tremblay D, Etienne S, Pelletier D (2006) Code Verification and the Method of Manufactured Solutions for Fluid-Structure Interaction Problems. In: 36th AIAA Fluid Dynamics Confernce, AIAA 2006–3218, pp 882–892

Download references

Acknowledgments

This material is based in part upon work supported by the Department of Energy [National Nuclear Security Administration] under Award Number [DE-FC52-08NA28615]. Algebraic manipulations for generating source terms in this paper were performed using Maple™ and SymPy. We appreciate the many interesting discussions with the other staff and faculty of the PECOS project. We are particularly grateful to Onkar Sahni for the many helpful comments during the development of MASA .

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nicholas Malaya.

Additional information

The authors wish to dedicate this paper to the memory of Professor Graham Carey, who passed away during preparation of this work. Professor Carey was a mentor and advisor to the authors of this paper and will be greatly missed.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Malaya, N., Estacio-Hiroms, K.C., Stogner, R.H. et al. MASA : a library for verification using manufactured and analytical solutions. Engineering with Computers 29, 487–496 (2013). https://doi.org/10.1007/s00366-012-0267-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-012-0267-9

Keywords

Navigation