Stability and efficiency of waveform relaxation methods
ArticleJansen, J.K.M., Mattheij, R.M.M., Penders, M.T.M. & Schilders, W.H.A. (1994). Stability and efficiency of waveform relaxation methods. Computers and Mathematics with Applications, 28(1), 153-166. In Scopus Cited 3 times.
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.