Abstract
hpGEM, a novel framework for the implementation of discontinuous Galerkin finite element methods (FEMs), is described. We present data structures and methods that are common for many (discontinuous) FEMs and show how we have implemented the components as an object-oriented framework. This framework facilitates and accelerates the implementation of finite element programs, the assessment of algorithms, and their application to real-world problems. The article documents the status of the framework, exemplifies aspects of its philosophy and design, and demonstrates the feasibility of the approach with several application examples.
- Ambati, V. R. and Bokhove, O. 2006a. Space-time discontinuous Galerkin discretizations of rotating shallow water equations on moving grids. J. Comput. Phys. Submitted. Google Scholar
- Ambati, V. R. and Bokhove, O. 2006b. Space-time discontinuous Galerkin finite element method for shallow water flows. J. Comput. Appl. Math. To appear. Google Scholar
- Arnold, D. N., Brezzi, F., Cockburn, B., and Marini, L. D. 2002. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 5, 1749--1779. Google ScholarDigital Library
- Bangerth, W., Hartmann, R., and Kanschat, G. deal.II Differential Equations Analysis Library, Technical Reference. http://www.dealii.org.Google Scholar
- Bokhove, O. 2005. Flooding and drying in finite-element Galerkin discretizations of shallow-water equations. Part I: One dimension. J. Sci. Comput. 22, 47--82. Google ScholarCross Ref
- Bokhove, O., Woods, A. W., and de Boer, A. 2005. Magma flow through elastic-walled dikes. Theor. Comput. Fluid Dyn. 19, 261--286.Google ScholarCross Ref
- Booch, G. 1994. Object-oriented analysis and design with applications 2nd Ed. The Benjamin/Cummings Publishing Company, Inc. Google Scholar
- Booch, G., Rumbaugh, J., and Jacobson, I. 1999. The Unified Modelling Language Reference Manual. Addison-Wesley. Google Scholar
- Centaursoft. 2005. Centaur#8482; Grid Generator. http://www.centaursoft.com/.Google Scholar
- Cockburn, B. 1999. Discontinuous Galerkin methods for convection-dominated problems, Lecture Notes in Computational Science and Engineering, Vol. 9, Springer, 69--224.Google ScholarCross Ref
- Cockburn, B., Karniadakis, G. E., and Shu, C.-W. Eds. 2000. Discontinous Galerkin methods: Theory, computation and applications. Lecture Notes in Compuational Science and Engineering, vol. 11. Springer, Berlin, Germany. Google Scholar
- Cockburn, B. and Shu, C.-W. 2001. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16, 3 (Sept.) 173--261. Google ScholarCross Ref
- CppUnit. C++ unit testing framework. http://cppunit.sourceforge.net.Google Scholar
- CVS. CVS---Concurrent Versions System. http://www.nongnu.org/cvs/.Google Scholar
- Doxygen. http://www.stack.nl/~dimitri/doxygen/.Google Scholar
- Gamma, E., Helm, R., Johnson, R., and Vlissides, J. 1994. Design Patterns, Elements of Reusable Object-Oriented Software. Addison-Wesley. Google Scholar
- GNU make. http://www.gnu.org/software/make/.Google Scholar
- Hoffman, J. and Logg, A. 2002. DOLFIN: Dynamic object-oriented library for finite element computation. Department of Computational Mathematics, Chalmers University of Technology, Preprint 2002--06.Google Scholar
- Klaij, C. M., van der Vegt, J. J. W., and van der Ven, H. 2006a. Pseudo-time stepping methods for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J. Comput. Phys. 219, 2, 622--643. Google ScholarDigital Library
- Klaij, C. M., van der Vegt, J. J. W., and van der Ven, H. 2006b. Space-time discontinuous Galerkin method for the compressible Navier-Stokes equations. J. Comput. Phys. 217, 2, 589--611. Google ScholarDigital Library
- hpGEM. http://wwwhome.math.utwente.nl/~hpgemdev.Google Scholar
- Myers, N. 1995. Traits: A new and useful template technique. C++ Report 7, 5 (June) 32--35.Google Scholar
- Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., and Lorensen, W. 1991. Object-Oriented Modeling and Design. Prentice Hall. Google Scholar
- Schmidt, A. and Siebert, K. G. ALBERTA---An adaptive hierarchical finite element toolbox. http://www.alberta-fem.de/.Google Scholar
- Sollie, W. E. H., van der Vegt, J. J. W., and Bokhove, O. 2006. A space-time discontinuous Galerkin finite element method for two-fluid problems. J. Comput. Phys. Submitted. Google Scholar
- Stroud, A. H. 1971. Approximate Calculation of Multiple Integrals. Prentice-Hall.Google Scholar
- Sudirham, J. J., van der Vegt, J. J. W., and van Damme, R. M. J. 2006. Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains. Appl. Num. Math. 56, 12, 1491--1518. Google ScholarDigital Library
- Tecplot. http://www.tecplot.com/.Google Scholar
- Toro, E. F. 1999. Riemann Solvers and Numerical Methods for Fluid Dynamics : A Practical Introduction 2nd Ed. Springer, Berlin, Germany.Google Scholar
- van der Vegt, J. J. W. and Tomar, S. K. 2005. Discontinuous Galerkin method for linear free-surface gravity waves. J. Sci. Comput. 22, 1, 531--567. Google ScholarDigital Library
- van der Vegt, J. J. W. and van der Ven, H. 1998. Discontinuous Galerkin finite element method with anisotropic local grid refinement for inviscid compressible flows. J. Comput. Phys. 141, 1, 46--77. Google ScholarDigital Library
- van der Vegt, J. J. W. and van der Ven, H. 2002. Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows: I. General formulation. J. Comput. Phys. 182, 2, 546--585. Google ScholarDigital Library
- van der Ven, H., Boelens, O. J., Klaij, C. M., and van der Vegt, J. J. W. 2005. Extension of the discontinuous Galerkin finite element method to viscous rotor flow simulations. In Proceedings of the 31st European Rotorcraft Forum. Florence, Italy, TW-Memorandum 1775, http://www.math.utwente.nl/publications/.Google Scholar
- van der Ven, H. and van der Vegt, J. J. W. 2002. Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. II. Efficient flux quadrature. Comput. Methods Appl. Mech. Engrg. 191, 41-42, 4747--4780.Google ScholarCross Ref
- van der Ven, H., van der Vegt, J. J. W., and Bouwman, E. G. 2003. Space-time discontinuous Galerkin finite element method for inviscid gas dynamics. Comput. Fluid Solid Mech. 1, 1181--1184.Google Scholar
- Vandevoorde, D. and Josuttis, N. M. 2003. C++ Templates---The Complete Guide. Addison-Wesley. Google Scholar
- Veldhuizen, T. 1995. Using C++ template metaprograms. C++ Report 7, 4 (May) 36--43.Google Scholar
Index Terms
- hpGEM---A software framework for discontinuous Galerkin finite element methods
Recommendations
On the Coupling of Local Discontinuous Galerkin and Conforming Finite Element Methods
The finite element formulation resulting from coupling the local discontinuous Galerkin method with a standard conforming finite element method for elliptic problems is analyzed. The transmission conditions across the interface separating the subdomains ...
hp-Discontinuous Galerkin Finite Element Methods with Least-Squares Stabilization
We consider a family of hp-version discontinuous Galerkin finite element methods with least-squares stabilization for symmetric systems of first-order partial differential equations. The family includes the classical discontinuous Galerkin finite ...
$hp$-Version Discontinuous Galerkin Finite Element Method for Semilinear Parabolic Problems
We consider the $hp$-version discontinuous Galerkin finite element method ($hp$-DGFEM) with interior penalty for semilinear parabolic equations with locally Lipschitz continuous nonlinearity, subject to mixed nonhomogeneous Dirichlet-nonhomogeneous ...
Comments