Permanent URL to this publication: http://dx.doi.org/10.5167/uzh-21871
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.
View at publisher
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.
9 downloads since deposited on 29 Nov 2010
4 downloads since 12 months
|Item Type:||Journal Article, refereed, original work|
|Communities & Collections:||07 Faculty of Science > Institute of Mathematics|
|Dewey Decimal Classification:||510 Mathematics|
|Deposited On:||29 Nov 2010 16:26|
|Last Modified:||24 Nov 2012 09:19|
|Additional Information:||The original publication is available at www.springerlink.com|
Users (please log in): suggest update or correction for this item
Repository Staff Only: item control page