Title: Fourier mode analysis of multigrid methods for partial differential equations with random coefficients
Authors: Seynaeve, Bert *
Rosseel, Eveline *
Nicolai, Bart
Vandewalle, Stefan # ×
Issue Date: May-2007
Publisher: Academic Press
Series Title: Journal of Computational Physics vol:224 issue:1 pages:132-149
Abstract: Partial differential equations with random coefficients appear for example in reliability problems and uncertainty propagation models. Various approaches exist for computing the stochastic characteristics of the solution of such a differential equation. In this paper, we consider the spectral expansion approach. This method transforms the continuous model into a large discrete algebraic system. We study the convergence properties of iterative methods for solving this discretized system. We consider one-level and multi-level methods. The classical Fourier mode analysis technique is extended towards the stochastic case. This is done by taking the eigenstructure into account of a certain matrix that depends on the random structure of the problem. We show how the convergence properties depend on the particulars of the algorithm, on the discretization parameters and on the stochastic characteristics of the model. Numerical results are added to illustrate some of our theoretical findings. (c) 2007 Elsevier Inc. All rights reserved.
ISSN: 0021-9991
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Division of Mechatronics, Biostatistics and Sensors (MeBioS)
NUMA, Numerical Analysis and Applied Mathematics Section
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
JCPBSeynaeve07.pdf Published 1054KbAdobe PDFView/Open


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

© Web of science