UZH-Logo

Bridging the gap between geometric and algebraic multi-grid methods


Feuchter, D; Heppner, I; Sauter, S; Wittum, G (2003). Bridging the gap between geometric and algebraic multi-grid methods. Computing and Visualization in Science, 6(1):1-13.

Abstract

In this paper, a multi-grid solver for the discretisation of partial differential equations on complicated domains is developed. The algorithm requires as input the given discretisation only instead of a hierarchy of discretisations on coarser grids. Such auxiliary grids and discretisations are generated in a black-box fashion and are employed to define purely algebraic intergrid transfer operators. The geometric interpretation of the algorithm allows one to use the framework of geometric multigrid methods to prove its convergence. The focus of this paper is on the formulation of the algorithm and the demonstration of its efficiency by numerical experiments, while the analysis is carried out for some model problems.

In this paper, a multi-grid solver for the discretisation of partial differential equations on complicated domains is developed. The algorithm requires as input the given discretisation only instead of a hierarchy of discretisations on coarser grids. Such auxiliary grids and discretisations are generated in a black-box fashion and are employed to define purely algebraic intergrid transfer operators. The geometric interpretation of the algorithm allows one to use the framework of geometric multigrid methods to prove its convergence. The focus of this paper is on the formulation of the algorithm and the demonstration of its efficiency by numerical experiments, while the analysis is carried out for some model problems.

Citations

Altmetrics

Downloads

27 downloads since deposited on 29 Nov 2010
17 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2003
Deposited On:29 Nov 2010 16:26
Last Modified:05 Apr 2016 13:25
Publisher:Springer
ISSN:1432-9360
Additional Information:The original publication is available at www.springerlink.com
Publisher DOI:10.1007/s00791-003-0102-3
Related URLs:http://www.zentralblatt-math.org/zbmath/search/?q=an%3A1030.65126
http://www.ams.org/mathscinet-getitem?mr=1985197
Permanent URL: http://doi.org/10.5167/uzh-21871

Download

[img]
Preview
Filetype: PDF (Preprint)
Size: 441kB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations