Title: Remarks on the optimal convolution kernel for CSOR waveform relaxation
Authors: Hu, M
Jackson, K
Janssen, Jan
Vandewalle, Stefan #
Issue Date: Feb-1997
Publisher: Baltzer sci publ bv
Series Title: Advances in computational mathematics vol:7 issue:1-2 pages:135-156
Abstract: The convolution SOR waveform relaxation method is a numerical method for solving large-scale systems of ordinary differential equations on parallel computers. It is similar in spirit to the SOR acceleration method for solving linear systems of algebraic equations, but replaces the multiplication with an overrelaxation parameter by a convolution with a time-dependent overrelaxation function. Its convergence depends strongly on the particular choice of this function. In this paper, an analytic expression is presented for the optimal continuous-time convolution kernel and its relation to the optimal kernel for the discrete-time iteration is derived. We investigate whether this analytic expression can be used in actual computations. Also, the validity of the formulae that are currently used to determine the optimal continuous-time and discrete-time kernels is extended towards a larger class of ODE systems.
ISSN: 1019-7168
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
# (joint) last author

Files in This Item:
File Status SizeFormat
hu96remarks.pdf Published 446KbAdobe 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