STABILITY AND EFFICIENCY OF WAVE-FORM RELAXATION METHODS

Citation
Jkm. Jansen et al., STABILITY AND EFFICIENCY OF WAVE-FORM RELAXATION METHODS, Computers & mathematics with applications, 28(1-3), 1994, pp. 153-166
Citations number
7
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Interdisciplinary Applications
ISSN journal
08981221
Volume
28
Issue
1-3
Year of publication
1994
Pages
153 - 166
Database
ISI
SICI code
0898-1221(1994)28:1-3<153:SAEOWR>2.0.ZU;2-Q
Abstract
we investigate the behaviour of Waveform Relaxation methods (WR) for s ome model problems. First, it is shown how convergence (of the iterati on) is related to stability of some one-step integration schemes. Then , we investigate the computational complexity of a 1-D and 2-D heat eq uation when WR is used in combination with nested iteration and assess its efficiency, in particular, compared to straightforward methods ba sed on Gaussian elimination. Finally, we present some results, showing the performance of WR.