Convergence of discrete time waveform relaxation methods
- 25 Downloads
This paper concerns the discrete time waveform relaxation (DWR) methods for ordinary differential equations (ODEs). We present a general algorithm of constructing the DWR methods with any order of convergence, which applies any numerical methods of ODEs to the perturbed equations of iterative schemes of continuous time waveform relaxation methods. It is demonstrated that the DWR method presented in this paper has the same convergent order as the numerical method used to discretize perturbed equations. Two classes of interpolation polynomials are given to generate perturbed equations. Finally, numerical experiments are presented in order to check against results obtained.
KeywordsConvergence Discrete time waveform relaxation methods Interpolation polynomial
Mathematics Subject Classification (2010)65L05 65L06 65L20
Unable to display preview. Download preview PDF.
This work is supported by the Natural Science Foundation of Fujian Province (2015J01588), the science project municipal university of Fujian Province(JK2014041).
- 6.In’t Hout, K.J.: On the convergence waveform relaxation methods for stiff nolinear ordinary differential equations. Appl. Numer. Math. 181, 75–190 (1995)Google Scholar