Title
Multigrid Waveform Relaxation for Anisotropic Partial Differential Equations.
Abstract
Multigrid waveform relaxation provides fast iterative methods for the solution of time-dependent partial differential equations. In this paper we consider anisotropic problems and extend multigrid methods developed for the stationary elliptic case to waveform relaxation methods for the time-dependent parabolic case. We study line-relaxation, semicoarsening and multiple semicoarsening multilevel methods. A two-grid Fourier–Laplace analysis is used to estimate the convergence of these methods for the rotated anisotropic diffusion equation. We treat both continuous time and discrete time algorithms. The results of the analysis are confirmed by numerical experiments.
Year
DOI
Venue
2002
10.1023/A:1021191719400
Numerical Algorithms
Keywords
Field
DocType
anisotropic diffusion,discrete time,multigrid method,iteration method,partial differential equation
Anisotropic diffusion,Parabolic partial differential equation,Mathematical optimization,Iterative method,Mathematical analysis,Relaxation (iterative method),Waveform,Numerical partial differential equations,Partial differential equation,Mathematics,Multigrid method
Journal
Volume
Issue
ISSN
31
1-4
1572-9265
Citations 
PageRank 
References 
6
0.59
4
Authors
2
Name
Order
Citations
PageRank
Jan Van lent1353.27
Stefan Vandewalle250162.63