Title: Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor
Authors: Vandewalle, Stefan ×
Piessens, Robert #
Issue Date: Sep-1991
Publisher: Elsevier science bv
Series Title: Applied numerical mathematics vol:8 issue:2 pages:149-161
Abstract: Standard time-stepping techniques for solving parabolic partial differential equations cannot be parallelized or vectorized efficiently unless the problem to be solved is very large and the number of processors is small. To overcome these limitations several researchers have presented methods that increase the parallel performance by calculating the solution on several time levels simultaneously. In earlier papers we have discussed such a method, based on a combination of the waveform relaxation method and multigrid. In this paper we extend our approach to the case of nonlinear parabolic partial differential equations. We illustrate the application of the new algorithm with numerical examples of initial-boundary-value and time-periodic type and we discuss its implementation on an Intel iPSC/2 hypercube. It is shown that also in the nonlinear case the multigrid waveform relaxation method outperforms the standard sequential solvers.
ISSN: 0168-9274
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


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

© Web of science