Generic implementation of finite element methods in the Distributed and Unified Numerics Environment (DUNE)

Peter Bastian; Felix Heimann; Sven Marnach

Kybernetika (2010)

  • Volume: 46, Issue: 2, page 294-315
  • ISSN: 0023-5954

Abstract

top
In this paper we describe PDELab, an extensible C++ template library for finite element methods based on the Distributed and Unified Numerics Environment (Dune). PDELab considerably simplifies the implementation of discretization schemes for systems of partial differential equations by setting up global functions and operators from a simple element-local description. A general concept for incorporation of constraints eases the implementation of essential boundary conditions, hanging nodes and varying polynomial degree. The underlying Dune software framework provides parallelization and dimension-independence.

How to cite

top

Bastian, Peter, Heimann, Felix, and Marnach, Sven. "Generic implementation of finite element methods in the Distributed and Unified Numerics Environment (DUNE)." Kybernetika 46.2 (2010): 294-315. <http://eudml.org/doc/197255>.

@article{Bastian2010,
abstract = {In this paper we describe PDELab, an extensible C++ template library for finite element methods based on the Distributed and Unified Numerics Environment (Dune). PDELab considerably simplifies the implementation of discretization schemes for systems of partial differential equations by setting up global functions and operators from a simple element-local description. A general concept for incorporation of constraints eases the implementation of essential boundary conditions, hanging nodes and varying polynomial degree. The underlying Dune software framework provides parallelization and dimension-independence.},
author = {Bastian, Peter, Heimann, Felix, Marnach, Sven},
journal = {Kybernetika},
keywords = {finite elements; generic programming; finite elements; generic programming; finite volume method; discontinuous Galerkin method; heat equation; numerical examples; second order elliptic equation; distributed and unified numerics environment; essential boundary conditions; hanging nodes; parallelization},
language = {eng},
number = {2},
pages = {294-315},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Generic implementation of finite element methods in the Distributed and Unified Numerics Environment (DUNE)},
url = {http://eudml.org/doc/197255},
volume = {46},
year = {2010},
}

TY - JOUR
AU - Bastian, Peter
AU - Heimann, Felix
AU - Marnach, Sven
TI - Generic implementation of finite element methods in the Distributed and Unified Numerics Environment (DUNE)
JO - Kybernetika
PY - 2010
PB - Institute of Information Theory and Automation AS CR
VL - 46
IS - 2
SP - 294
EP - 315
AB - In this paper we describe PDELab, an extensible C++ template library for finite element methods based on the Distributed and Unified Numerics Environment (Dune). PDELab considerably simplifies the implementation of discretization schemes for systems of partial differential equations by setting up global functions and operators from a simple element-local description. A general concept for incorporation of constraints eases the implementation of essential boundary conditions, hanging nodes and varying polynomial degree. The underlying Dune software framework provides parallelization and dimension-independence.
LA - eng
KW - finite elements; generic programming; finite elements; generic programming; finite volume method; discontinuous Galerkin method; heat equation; numerical examples; second order elliptic equation; distributed and unified numerics environment; essential boundary conditions; hanging nodes; parallelization
UR - http://eudml.org/doc/197255
ER -

References

top
  1. Bastian, P., Blatt, M., On the generic parallelisation of iterative solvers for the finite element method, Internat. J. Comput. Sci. Engrg. 4 (2008), 1, 56–69. 
  2. Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O., A generic grid interface for parallel and adaptive scientific computing, Part I: Abstract framework. Computing 82 (2008), 2-3, 103–119. MR2421579
  3. Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Kornhuber, R., Ohlberger, M., Sander, O., A generic grid interface for parallel and adaptive scientific computing, Part II: Implementation and tests in DUNE. Computing 82 (2008), 2-3, 121–138. MR2421580
  4. Blatt, M., Bastian, P., The iterative solver template library, In: Applied Parallel Computing. State of the Art in Scientific Computing (B. Kagstrüm, E. Elmroth, J. Dongarra, and J. Wasniewski, eds.) (Lecture Notes in Sci. Comput. 4699.) Spinger, Berlin 2007, pp. 666–675. 
  5. Bramble, J. H., Pasciak, J. E., Xu, J., 10.1090/S0025-5718-1990-1023042-6, Math. Comput. 55 (1990), 1–22. Zbl0725.65095MR1023042DOI10.1090/S0025-5718-1990-1023042-6
  6. Brezzi, F., Lipnikov, K., Simoncini, V., 10.1142/S0218202505000832, Math. Models and Methods in Applied Sciences 15 (2005), 10, 1533–1551. Zbl1083.65099MR2168945DOI10.1142/S0218202505000832
  7. Ciarlet, P. G., The Finite Element Method for Elliptic Problems, SIAM, Philadelphia 2002. Zbl0547.65072MR1930132
  8. Dedner, A., Klöfkorn, R., Nolte, M., Ohlberger, M., A generic interface for parallel and adaptive scientific computing: Abstraction principles and the Dune-Fem module, Preprint No. 3, Mathematisches Institut, Universität Freiburg, 2009. Submitted to Transactions on Mathematical Software. 
  9. [unknown], http://www.dune-project.org/, Dune Homepage, link visited August 3, 2009. 
  10. Geuzaine, C., Remacle, J.-F., Gmsh: A 3-d finite element mesh generator with built-in pre- and post-processing facilities, Internat. J. Num. Methods in Eng., 2009. http://www.geuz.org/gmsh/, link visited August 3, 2009. Zbl1176.74181MR2566786
  11. Helmig, R., Multiphase Flow and Transport Processes in the Subsurface – A Contribution to the Modeling of Hydrosystems, Springer–Verlag, 1997. 
  12. Oden, J. T., Babuška, I., Baumann, C. E., 10.1006/jcph.1998.6032, J. Comput. Phys. 146 (1998), 491–519. MR1654911DOI10.1006/jcph.1998.6032
  13. [unknown], http://www.opencascade.com/, link visited August 3, 2009. 
  14. [unknown], http://www.paraview.org/, link visited August 3, 2009. 
  15. [unknown], http://www.mcs.anl.gov/petsc/petsc-as/, link visited August 5, 2009. 
  16. [unknown], http://www.salome-platform.org/, link visited August 3, 2009. 
  17. [unknown], http://trilinos.sandia.gov/, link visited August 5, 2009. 
  18. Vandevoorde, D., Josuttis, N. M., C++ Templates – The Complete Guide, Addison-Wesley, 2003. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.