The DEAL.II finite element library: Design, features, and insights

Arndt, Daniel; Bangerth, Wolfgang; Davydov, Denis; Heister, Timo; Heltai, Luca; Kronbichler, Martin; Maier, Matthias; Pelteret, Jean-Paul; Turcksin, Bruno; Wells, David

doi:10.1016/j.camwa.2020.02.022

Title: The DEAL.II finite element library: Design, features, and insights

Journal Article · Mon Mar 16 00:00:00 EDT 2020 · Computers and Mathematics with Applications (Oxford)

DOI:https://doi.org/10.1016/j.camwa.2020.02.022· OSTI ID:1651382

^[1];

^[2]; Davydov, Denis ^[3];

^[4];

^[5];

^[6];

^[7]; Pelteret, Jean-Paul ^[3];

^[1]; Wells, David ^[8]

Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Computational Engineering and Energy Sciences Group
Colorado State Univ., Fort Collins, CO (United States). Dept. of Mathematics
Independent Researcher
Clemson Univ., SC (United States). School of Mathematical and Statistical Sciences
International School for Advanced Studies, Trieste (Italy)
Technical Univ. of Munich, Garching (Germany). Inst. for Computational Mechanics
Texas A & M Univ., College Station, TX (United States). Dept. of Mathematics
Univ. of North Carolina, Chapel Hill, NC (United States). Dept. of Mathematics

DEAL.II is a state-of-the-art finite element library focused on generality, dimension-independent programming, parallelism, and extensibility. In this paper, we outline its primary design considerations and its sophisticated features such as distributed meshes, $h p$ -adaptivity, support for complex geometries, and matrix-free algorithms. But DEAL.II is more than just a software library: It is also a diverse and worldwide community of developers and users, as well as an educational platform. We therefore also discuss some of the technical and social challenges and lessons learned in running a large community software project over the course of two decades.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Laboratory Directed Research and Development (LDRD) Program; National Science Foundation (NSF); US Department of the Navy, Office of Naval Research (ONR); Italian Ministry of Instruction, University and Research (MIUR); German Research Foundation (DFG); US Army Research Office (ARO)

Grant/Contract Number:: AC05-00OR22725; OAC-1835673; DMS-1821210; EAR-0949446; EAR-1550901; DMS-1901529; OAC2015848; EAR-1925575; DMS-1912847; OAC-1450327; STTR-N16A-T003; NA-FROMPDEs-MIUR-PE1; W911NF14-1-0247

OSTI ID:: 1651382

Journal Information:: Computers and Mathematics with Applications (Oxford), Vol. 81; ISSN 0898-1221

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (34)

Kokkos: Enabling manycore performance portability through polymorphic memory access patterns Carter Edwards, H.; Trott, Christian R.; Sunderland, Daniel Journal of Parallel and Distributed Computing, Vol. 74, Issue 12 https://doi.org/10.1016/j.jpdc.2014.07.003	journal	December 2014
A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers Kronbichler, Martin; Wall, Wolfgang A. SIAM Journal on Scientific Computing, Vol. 40, Issue 5 https://doi.org/10.1137/16M110455X	journal	January 2018
Data structures and requirements for hp finite element software Bangerth, W.; Kayser-Herold, O. ACM Transactions on Mathematical Software, Vol. 36, Issue 1 https://doi.org/10.1145/1486525.1486529	journal	March 2009
Adaptive Multilevel Methods with Local Smoothing for $H^1$- and $H^{\mathrm{curl}}$-Conforming High Order Finite Element Methods Janssen, Bärbel; Kanschat, Guido SIAM Journal on Scientific Computing, Vol. 33, Issue 4 https://doi.org/10.1137/090778523	journal	January 2011
Basic Linear Algebra Subprograms for Fortran Usage Lawson, C. L.; Hanson, R. J.; Kincaid, D. R. ACM Transactions on Mathematical Software, Vol. 5, Issue 3 https://doi.org/10.1145/355841.355847	journal	September 1979
The TUBA Family of Plate Elements for the Matrix Displacement Method Argyris, J. H.; Fried, I.; Scharpf, D. W. The Aeronautical Journal, Vol. 72, Issue 692 https://doi.org/10.1017/S000192400008489X	journal	August 1968
deal2lkit: A toolkit library for high performance programming in deal.II Sartori, Alberto; Giuliani, Nicola; Bardelloni, Mauro SoftwareX, Vol. 7 https://doi.org/10.1016/j.softx.2018.09.004	journal	January 2018
The deal.II library, version 8.5 Arndt, Daniel; Bangerth, Wolfgang; Davydov, Denis Journal of Numerical Mathematics, Vol. 25, Issue 3 https://doi.org/10.1515/jnma-2017-0058	journal	January 2017
`p4est` : Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees Burstedde, Carsten; Wilcox, Lucas C.; Ghattas, Omar SIAM Journal on Scientific Computing, Vol. 33, Issue 3 https://doi.org/10.1137/100791634	journal	January 2011
Guest editor's introduction Henning, John L. ACM SIGARCH Computer Architecture News, Vol. 35, Issue 1 https://doi.org/10.1145/1241601.1241614	journal	March 2007
High accuracy mantle convection simulation through modern numerical methods: High accuracy mantle convection simulation Kronbichler, Martin; Heister, Timo; Bangerth, Wolfgang Geophysical Journal International, Vol. 191, Issue 1 https://doi.org/10.1111/j.1365-246X.2012.05609.x	journal	August 2012
Multilevel methods for discontinuous Galerkin FEM on locally refined meshes Kanschat, Guido Computers & Structures, Vol. 82, Issue 28 https://doi.org/10.1016/j.compstruc.2004.04.015	journal	November 2004
The deal.II library, Version 9.0 Alzetta, Giovanni; Arndt, Daniel; Bangerth, Wolfgang Journal of Numerical Mathematics, Vol. 26, Issue 4 https://doi.org/10.1515/jnma-2018-0054	journal	December 2018
WorkStream -- A Design Pattern for Multicore-Enabled Finite Element Computations Turcksin, Bruno; Kronbichler, Martin; Bangerth, Wolfgang ACM Transactions on Mathematical Software, Vol. 43, Issue 1 https://doi.org/10.1145/2851488	journal	August 2016
LinearOperator—A generic, high-level expression syntax for linear algebra Maier, Matthias; Bardelloni, Mauro; Heltai, Luca Computers & Mathematics with Applications, Vol. 72, Issue 1 https://doi.org/10.1016/j.camwa.2016.04.024	journal	July 2016
libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations Kirk, Benjamin S.; Peterson, John W.; Stogner, Roy H. Engineering with Computers, Vol. 22, Issue 3-4 https://doi.org/10.1007/s00366-006-0049-3	journal	November 2006
Finite element exterior calculus, homological techniques, and applications Arnold, Douglas N.; Falk, Richard S.; Winther, Ragnar Acta Numerica, Vol. 15 https://doi.org/10.1017/S0962492906210018	journal	May 2006
A Uniform Additive Schwarz Preconditioner for High-Order Discontinuous Galerkin Approximations of Elliptic Problems Antonietti, Paola F.; Sarti, Marco; Verani, Marco Journal of Scientific Computing, Vol. 70, Issue 2 https://doi.org/10.1007/s10915-016-0259-9	journal	August 2016
The deal.II library, Version 9.1 Arndt, Daniel; Bangerth, Wolfgang; Clevenger, Thomas C. Journal of Numerical Mathematics, Vol. 27, Issue 4 https://doi.org/10.1515/jnma-2019-0064	journal	December 2019
Multigrid for Matrix-Free High-Order Finite Element Computations on Graphics Processors Kronbichler, Martin; Ljungkvist, Karl ACM Transactions on Parallel Computing, Vol. 6, Issue 1 https://doi.org/10.1145/3322813	journal	May 2019
Research and Education in Computational Science and Engineering Rüde, Ulrich; Willcox, Karen; McInnes, Lois Curfman SIAM Review, Vol. 60, Issue 3 https://doi.org/10.1137/16M1096840	journal	January 2018
deal.II---A general-purpose object-oriented finite element library Bangerth, W.; Hartmann, R.; Kanschat, G. ACM Transactions on Mathematical Software, Vol. 33, Issue 4 https://doi.org/10.1145/1268776.1268779	journal	August 2007
π-BEM: A flexible parallel implementation for adaptive, geometry aware, and high order boundary element methods Giuliani, Nicola; Mola, Andrea; Heltai, Luca Advances in Engineering Software, Vol. 121 https://doi.org/10.1016/j.advengsoft.2018.03.008	journal	July 2018
Convergence study of the h-adaptive PUM and the hp-adaptive FEM applied to eigenvalue problems in quantum mechanics Davydov, Denis; Gerasimov, Tymofiy; Pelteret, Jean-Paul Advanced Modeling and Simulation in Engineering Sciences, Vol. 4, Issue 1 https://doi.org/10.1186/s40323-017-0093-0	journal	December 2017
Algorithms and data structures for massively parallel generic adaptive finite element codes Bangerth, Wolfgang; Burstedde, Carsten; Heister, Timo ACM Transactions on Mathematical Software, Vol. 38, Issue 2 https://doi.org/10.1145/2049673.2049678	journal	December 2011
Algorithm 755; ADOL-C: a package for the automatic differentiation of algorithms written in C/C++ Griewank, Andreas; Juedes, David; Utke, Jean ACM Transactions on Mathematical Software, Vol. 22, Issue 2 https://doi.org/10.1145/229473.229474	journal	June 1996
An overview of the Trilinos project Heroux, Michael A.; Phipps, Eric T.; Salinger, Andrew G. ACM Transactions on Mathematical Software, Vol. 31, Issue 3 https://doi.org/10.1145/1089014.1089021	journal	September 2005
DFT-FE – A massively parallel adaptive finite-element code for large-scale density functional theory calculations Motamarri, Phani; Das, Sambit; Rudraraju, Shiva Computer Physics Communications, Vol. 246 https://doi.org/10.1016/j.cpc.2019.07.016	journal	January 2020
A generic interface for parallel cell-based finite element operator application Kronbichler, Martin; Kormann, Katharina Computers & Fluids, Vol. 63 https://doi.org/10.1016/j.compfluid.2012.04.012	journal	June 2012
Fast Matrix-Free Evaluation of Discontinuous Galerkin Finite Element Operators Kronbichler, Martin; Kormann, Katharina ACM Transactions on Mathematical Software, Vol. 45, Issue 3 https://doi.org/10.1145/3325864	journal	August 2019
The deal.II Library, Version 8.4 Bangerth, Wolfgang; Davydov, Denis; Heister, Timo Journal of Numerical Mathematics, Vol. 24, Issue 3 https://doi.org/10.1515/jnma-2016-1045	journal	January 2016
What makes computational open source software libraries successful? Bangerth, Wolfgang; Heister, Timo Computational Science & Discovery, Vol. 6, Issue 1 https://doi.org/10.1088/1749-4699/6/1/015010	journal	November 2013
Parallel Tree Algorithms for AMR and Non-Standard Data Access Burstedde, Carsten ACM Transactions on Mathematical Software, Vol. 46, Issue 4 https://doi.org/10.1145/3401990	journal	November 2020
A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM Clevenger, Thomas C.; Heister, Timo; Kanschat, Guido ACM Transactions on Mathematical Software, Vol. 47, Issue 1 https://doi.org/10.1145/3425193	journal	January 2021

Cited By (3)

preCICE v2: A Sustainable and User-Friendly Coupling Library Chourdakis, Gerasimos; Davis, Kyle; Rodenberg, Benjamin arXiv https://doi.org/10.48550/arxiv.2109.14470	text	January 2021
A benchmark for the Bayesian inversion of coefficients in partial differential equations Aristoff, David; Bangerth, Wolfgang arXiv https://doi.org/10.48550/arxiv.2102.07263	preprint	January 2021
Estimating and using information in inverse problems Bangerth, Wolfgang; Johnson, Chris R.; Njeru, Dennis K. arXiv https://doi.org/10.48550/arxiv.2208.09095	preprint	January 2022

Similar Records

The deal.II Library, Version 9.0

Journal Article · Sat Jun 09 00:00:00 EDT 2018 · Journal of Numerical Mathematics · OSTI ID:1651382

Alzetta, Giovanni; Arndt, Daniel; Bangerth, Wolfgang; +12 more

The deal.II Library, Version 9.5

Journal Article · Tue Aug 22 00:00:00 EDT 2023 · Journal of Numerical Mathematics · OSTI ID:1651382

Arndt, Daniel; Bangerth, Wolfgang; Bergbauer, Maximilian; +12 more

Second-order invariant domain preserving approximation of the compressible Navier–Stokes equations

Journal Article · Mon Mar 01 00:00:00 EST 2021 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1651382

Guermond, Jean-Luc; Maier, Matthias; Popov, Bojan; +1 more

Related Subjects

97 MATHEMATICS AND COMPUTING
finite elements
mathematical software
scientific computing
software design

Title: The DEAL.II finite element library: Design, features, and insights

Citation Formats

References (34)

Cited By (3)

Similar Records

Related Subjects