Convergence of Waveform Relaxation Methods for Hermitian Positive Definite Linear Systems

Sheng Zhou,Ting-Zhu Huang
DOI: https://doi.org/10.1016/j.amc.2008.05.123
IF: 4.397
2008-01-01
Applied Mathematics and Computation
Abstract:This paper studies the multi-splitting algorithm and the two-stage iterative method for waveform relaxation (WR) method, solving the initial value problems for linear systems of ordinary differential equations (ODEs) in the form y′(t)+Ay(t)=f(t). Convergence of both cases are analyzed when the coefficient matrix is Hermitian positive definite and the splittings are P-regular. Finally, numerical experiment is presented.
What problem does this paper attempt to address?