Algorithm 817: P2MESH: generic object-oriented interface between 2-D unstructured meshes and FEM/FVM-based PDE solvers

ABSTRACT

The software interface P2MESH is a collection of C++ class templates suitable for developing prototypes of high-performance PDE solvers on unstructured 2-D meshes. P2MESH supports several discretization methods on triangles and quadrilaterals, such as finite volume or finite element. The design philosophy of P2MESH does not consider specific model problems or built-in approximation algorithms. The software package is general purpose and it may also be used as a building block in the implementation of numerical codes both for engineering applications and mathematical problems.

REFERENCES

• 1: Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., and der Vorst, H. V. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA.
• 2: John J. Barton , Lee R. Nackman, Scientific and Engineering C++: An Introduction with Advanced Techniques and Examples, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
• 3: Bastian, P., Birken, K., Johannsen, K., Lang, S., Neuss, N., Rentz-Reichert, H., and Wieners, C. 1997. UG---A flexible software toolbox for solving partial differential equations. Computing and Visualization in Science 1, 27--40. http://cox.iwr.uni-heidelberg.de/~ug/
• 4: Beck, R., Erdmann, B., and Roitzsch, R. 1995. KASKADE 3.0 an object-oriented adaptive finite element code. Tech. Rep. TR--95--4, Konrad--Zuse--Zentrum für Informationstecknik, Berlin. http://www.zib.de/SciSoft/kaskade/
• 5: Bertolazzi, E. and Manzini, G. 1999a. The kernel of P2MESH. Tech. Rep. IAN--1166, IAN--CNR.
• 6: Bertolazzi, E. and Manzini, G. 1999b. The P2MESH Home Page. http://www.ing.unitn. it/~bertolaz/p2mesh/index.html
• 7: Bertolazzi, E. and Manzini, G. 1999c. P2MESH: Programmer's manual. Tech. Rep. IAN--1164, IAN--CNR.
• 8: Bertolazzi, E. and Manzini, G. 1999d. P2MESH: programming finite element and finite volume methods. Tech. Rep. IAN--1165, IAN--CNR.
• 9: Bertolazzi, E. and Manzini, G. 1999e. P2MESH: Short reference guide. Tech. Rep. IAN--1167, IAN--CNR.
• 10: Bertoluzza, S. and Manzini, G. 2001. The wavelet stabilization of the three fields method: implementation and numerical test. SIAM, Scientific Computing (SISC).
• 11: M. Berzins , R. Fairlie , S. V. Pennington , J. M. Ware , L. E. Scales, SPRINT2D: adaptive software for PDEs, ACM Transactions on Mathematical Software (TOMS), v.24 n.4, p.475-499, Dec. 1998 [doi>10.1145/293686.293696]
• 12: Bruaset, A. M. and Langtangen, H. P. 1996. A comprehensive set of tools for solving partial differential equations; Diffpack. In Numerical Methods and Software Tools in Industrial Mathematics, M. Daehlen and A. Tveito, Eds. Birkauser. http://www.nobjects.com/Diffpack
• 13: Philippe G. Ciarlet, Finite Element Method for Elliptic Problems, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2002
• 14: Geoffrey Furnish, Disambiguated glommable expression templates, Computers in Physics, v.11 n.3, p.263-269, May/June 1997
• 15: Geoffrey Furnish, Container-free numerical algorithms in C++, Computers in Physics, v.12 n.3, p.258-265, May/June 1998
• 16: P. L. George, Automatic Mesh Generation: Applications to Finite Element Methods, John Wiley & Sons, Inc., New York, NY, 1992
• 17: George, P. L. 1996. Automatic mesh generation and finite element computation. In Handbook of Numerical Analysis, P. Ciarlet and J. Lions, Eds. Vol. IV. North-Holland.
• 18: Charles Hirsch, Numerical computation of internal & external flows: fundamentals of numerical discretization, John Wiley & Sons, Inc., New York, NY, 1988
• 19: Hoare, C. A. R. 1962. Quicksort. Comput. J. 5, 10--15.
• 20: Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
• 21: Francis Thomas Mckenna , Gregory L. Fenves, Object-oriented finite element programming: frameworks for analysis, algorithms and parallel computing, 1997
• 22: David R. Musser , Atul Saini, The STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1995
• 23: John R. Rice , Ronald F. Boisvert, Solving elliptic problems using ELLPACK, Springer-Verlag New York, Inc., New York, NY, 1985
• 24: Shewchuk, J. R. 1996. A two-dimensional quality mesh generator and delaunay triangulator. http://www.cs.cmu.edu/afs/cs.cmu.edu/project/quake/public/www/triangle.html
• 25: Bjarne Stroustrup, The C++ Programming Language, Third Edition, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 26: Trivellato, F. and Bertolazzi, E. 2001. Potential flow modeling of bore impact. Advances in Water Resources.
• 27: Vankeirsbilck, P. and Nelissen, G. 1994. ELEMD: An object-oriented software system for grid elements with multiple discretizations for solving PDEs. In Second Annual Object-Oriented Numerics Conference, S. editor, Ed. SIAM, Sunriver, Oregon.
• 28: Veldhuizen, T. L. 1999. The Blitz++ Home Page. http://oonumerics.org/blitz/

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.5 Object-oriented Programming

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Classes and objects; Data types and structures

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.8 Partial Differential Equations
          Subjects: Finite volume methods; Finite element methods

General Terms:
Algorithms, Languages

Keywords:
Finite Element, Finite Volume, Object-Oriented programming, PDE solvers, unstructured mesh