ABSTRACT
This chapter explores the design and implementation of new finite element software framework hybrid tetrahedral grids (HyTeG). It presents the software concepts for two-dimensional triangular finite elements. The chapter introduces a scheme and the corresponding data structures in HyTeG to partition an unstructured mesh as it is used for hybrid discretisations. It describes a newly introduced approach to classify and separately store the mesh data based on their topological location in the finite element mesh. The chapter also describes the algorithmic building blocks for coupled systems of partial differential equations. It also presents a hierarchical partitioning scheme of the unstructured coarse grid is motivated by the special properties of finite element discretisations on meshes that result from the structured refinement of unstructured meshes. The basic linear algebra routines allow the implementation of iterative solvers for linear systems. Developments in computer architecture are driven by modern multi-processors with an ever-increasing parallelism.
