Title: An algebraic multigrid method for high order time-discretization of the div-grad and the curl-curl equations
Authors: Boonen, Timotheus
Van lent, Jan
Vandewalle, Stefan # ×
Issue Date: Mar-2009
Publisher: North-Holland
Series Title: Applied Numerical Mathematics vol:59 issue:3-4 pages:507-521
Abstract: We present an algebraic multigrid algorithm for fully coupled implicit Runge-Kutta and Boundary Value Method time discretizations of the div-grad and curlcurl equations. The algorithm uses a blocksmoother and a multigrid hierarchy derived from the hierarchy built by any algebraic multigrid algorithm for the stationary version of the problem. By a theoretical analysis and numerical experiments, we show that the convergence is similar to or better than the convergence of the scalar algebraic multigrid algorithm on which it is based. The algorithm benefits from several possibilities for implementation optimization. This results in a computational complexity which, for a modest number of stages, scales almost linearly as a function of the number of variables.
ISSN: 0168-9274
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
apnum.pdf Published 293KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science