The DUNE-ALUGRID Module

Abstract

In this paper we present the new Dune-ALUGrid module. This module contains a major overhaul of the sources from the ALUGrid library and the bindings to the Dune software framework. The main improvements concern the parallel feature set of the library, such as user-defined load balancing, parallel grid construction, and a redesign of the 2d grid which can now also be used for parallel computations which was not possible before. In addition many improvements have been introduced into the code to increase the parallel e ciency and to decrease the memory footprint. The original ALUGrid library is widely used within the Dune community due to its good parallel performance for problems requiring local adaptivity and dynamic load balancing. Therefore, this new module will benefit a number of Dune users. In addition we have added features to increase the range of problems for which the grid manager can be used, for example, introducing a 3d tetrahedral grid using a parallel newest vertex bisection algorithm for conforming grid refinement. In this paper we will discuss the new features, extensions to the Dune interface, and explain for various examples how the code is used in parallel environments.