In this paper, we study the potential of space trees (boundary extended octrees for an arbitrary number of dimensions) in the context of software for the numerical solution of PDEs. The main advantage of the approach presented is the fact that the underlying geometry's resolution can be decoupled from the computational grid's resolution, although both are organized within the same data structure. This allows us to solve the PDE on a quite coarse orthogonal grid at an accuracy corresponding to a much finer resolution. We show how fast (multigrid) solvers based on the nested dissection principle can be directly implemented on a space tree. Furthermore, we discuss the use of this hierarchical concept as the common data basis for the partitioned solution of coupled problems like fluid-structure interactions, e. g., and we address its suitability for an integration of simulation software.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.