No Detail Found!

Multigrid preconditioners for bi-cgstab for the sparse-grid solution of high-dimensional anisotropic diffusion equation.

Author(s)
H. Bin-Zubair Numerical Analysis Group, Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands
C. C. W. Leentvaar Numerical Analysis Group, Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands
C. W. Oosterlee Numerical Analysis Group, Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands
Abstract
Robust and efficient solution techniques are developed for high-dimensional parabolic partial differential equations (PDEs). Presented is solver based on the Krylov subspace method Bi-CGSTAB preconditioned with d-multigrid. Developing the perfect multigrid method, as a stand-alone solver for a single problem discretized on a particular grid, often requires a lot of optimal tuning and expert insight; on the other hand Krylov-subspace based methods are robust but much less efficient unless used in combination with a very suitable preconditioner. The preconditioner that we employ is d-multigrid. We aim for a robust combination of the two so that it results in a solver that converges well for a wide class of discrete problems arising from discretization on various anisotropic grids. This is exactly what we encounter during the sparse grid solution of a high-dimensional problem. Different multigrid components are discussed and presented with operator construction formulae (in abstract d dimensions). We also present convergence diagrams for various multigrid (solvers and preconditioners) that we develop in this work, and explain their applicability.
Publication Details
Page(s) 186-200
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 3, Issue: 0, Year: 2007

Request the full text from PASTIC

0

Citations

0

Downloads

30

Views