Skip to main content

Research Repository

Advanced Search

Quasi-matrix-free hybrid multigrid on dynamically adaptive Cartesian grids

Weinzierl, Marion; Weinzierl, Tobias

Quasi-matrix-free hybrid multigrid on dynamically adaptive Cartesian grids Thumbnail


Authors

Marion Weinzierl



Abstract

We present a family of spacetree-based multigrid realizations using the tree’s multiscale nature to derive coarse grids. They align with matrix-free geometric multigrid solvers as they never assemble the system matrices, which is cumbersome for dynamically adaptive grids and full multigrid. The most sophisticated realizations use BoxMG to construct operator-dependent prolongation and restriction in combination with Galerkin/Petrov-Galerkin coarse-grid operators. This yields robust solvers for nontrivial elliptic problems. We embed the algebraic, problem-dependent, and grid-dependent multigrid operators as stencils into the grid and evaluate all matrix-vector products in situ throughout the grid traversals. Such an approach is not literally matrix-free as the grid carries the matrix. We propose to switch to a hierarchical representation of all operators. Only differences of algebraic operators to their geometric counterparts are held. These hierarchical differences can be stored and exchanged with small memory footprint. Our realizations support arbitrary dynamically adaptive grids while they vertically integrate the multilevel operations through spacetree linearization. This yields good memory access characteristics, while standard colouring of mesh entities with domain decomposition allows us to use parallel many-core clusters. All realization ingredients are detailed such that they can be used by other codes.

Citation

Weinzierl, M., & Weinzierl, T. (2018). Quasi-matrix-free hybrid multigrid on dynamically adaptive Cartesian grids. ACM Transactions on Mathematical Software, 44(3), Article 32. https://doi.org/10.1145/3165280

Journal Article Type Article
Acceptance Date Nov 20, 2017
Online Publication Date Feb 6, 2018
Publication Date Feb 1, 2018
Deposit Date Nov 20, 2017
Publicly Available Date Nov 28, 2017
Journal ACM Transactions on Mathematical Software
Print ISSN 0098-3500
Electronic ISSN 1557-7295
Publisher Association for Computing Machinery (ACM)
Peer Reviewed Peer Reviewed
Volume 44
Issue 3
Article Number 32
DOI https://doi.org/10.1145/3165280
Related Public URLs https://arxiv.org/abs/1607.00648

Files

Accepted Journal Article (2.2 Mb)
PDF

Copyright Statement
© 2018 American Mathematical Society. First published in ACM transactions on mathematical software in 44(3) 2018, published by the American Mathematical Society.







You might also like



Downloadable Citations