TY - JOUR
T1 - Stability and efficiency of waveform relaxation methods
AU - Jansen, J.K.M.
AU - Mattheij, R.M.M.
AU - Penders, M.T.M.
AU - Schilders, W.H.A.
PY - 1994
Y1 - 1994
N2 - We investigate the behaviour of Waveform Relaxation methods (WR) for some model problems. First, it is shown how convergence (of the iteration) is related to stability of some one-step integration schemes. Then, we investigate the computational complexity of a 1-D and 2-D heat equation when WR is used in combination with nested iteration and assess its efficiency, in particular, compared to straightforward methods based on Gaussian elimination. Finally, we present some results, showing the performance of WR.
AB - We investigate the behaviour of Waveform Relaxation methods (WR) for some model problems. First, it is shown how convergence (of the iteration) is related to stability of some one-step integration schemes. Then, we investigate the computational complexity of a 1-D and 2-D heat equation when WR is used in combination with nested iteration and assess its efficiency, in particular, compared to straightforward methods based on Gaussian elimination. Finally, we present some results, showing the performance of WR.
U2 - 10.1016/0898-1221(94)00103-0
DO - 10.1016/0898-1221(94)00103-0
M3 - Article
VL - 28
SP - 153
EP - 166
JO - Computers and Mathematics with Applications
JF - Computers and Mathematics with Applications
SN - 0898-1221
IS - 1
ER -