Bastian, Peter; Droske, Mark; Engwer, Christian; Klöfkorn, Robert; Neubauer, Thimo; Ohlberger, Mario; Rumpf, Martin Towards a unified framework for scientific computing. (English) Zbl 1067.65103 Kornhuber, Ralf (ed.) et al., Domain decomposition methods in science and engineering. Selected papers of the 15th international conference on domain decomposition, Berlin, Germany, July 21–25, 2003. Berlin: Springer (ISBN 3-540-22523-4/pbk). Lecture Notes in Computational Science and Engineering 40, 167-174 (2005). Summary: Most finite element, or finite volume software is built around a fixed mesh data structure. Therefore, each software package can only be used efficiently for a relatively narrow class of applications. For example, implementations supporting unstructured meshes allow the approximation of complex geometries but are in general much slower and require more memory than implementations using structured meshes. In this paper we show how a generic mesh interface can be defined such that one algorithm, e.g. a discretization scheme, works on different mesh implementations. For a cell centered finite volume scheme we show that the same algorithm runs thirty times faster on a structured mesh implementation than on an unstructured mesh and is only four times slower than a non-generic version for a structured mesh. The generic mesh interface is realized within the distributed unified numerics environment DUNE.For the entire collection see [Zbl 1049.65003]. Cited in 6 Documents MSC: 65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs 35L45 Initial value problems for first-order hyperbolic systems 65Y15 Packaged methods for numerical algorithms 68W30 Symbolic computation and algebraic computation Keywords:linear hyperbolic equation; parallel computation; finite element; finite volume; software package; unstructured meshes; algorithm; structured mesh; distributed unified numerics environment DUNE Software:UG; ALBERT PDFBibTeX XMLCite \textit{P. Bastian} et al., Lect. Notes Comput. Sci. Eng. 40, 167--174 (2005; Zbl 1067.65103) Full Text: DOI