A Multigrid Method of the Second Kind for Solving Linear Systems of Odes Discretized by Continuous Runge-Kutta Methods
Author:
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 79 (7) , 823-839
Abstract
A Waveform Relaxation method as applied to a linear system of ODEs is the Picard iteration for a linear Volterra integral equation of the second kind ({cal I} - {cal K})y = b eqno (1) called Waveform Relaxation second kind equation. A corresponding Waveform Relaxation Runge-Kutta method is the Picard iteration for a discretized version ({cal I} - {cal K}_l )y_l = b_l eqno (2) of the integral equation (1), where y l is the continuous solution of the original linear system of ODE provided by the so called limit method. We consider a W-cycle multigrid method, with Picard iteration as smoothing step, for iteratively computing y l . This multigrid method belongs to the class of multigrid methods of the second kind as described in Hackbusch [3, chapter 16]. In the paper we prove that the truncation error after one iteration is of the same order of the discretization error y l @ y of the limit method and the truncation error after two iterations has order larger than the discretization error. Thus we can see the multigrid method as a new numerical method for solving the original linear system of ODE which provides, after one iteration, a continuous solution of the same order of the solution of the limit method, and after two iterations, a solution with asymptotically the same error of the solution of the limit method. On the other hand the computational cost of the multigrid method is considerably smaller than the limit method.
Keywords
This publication has 5 references indexed in Scilit:
- Contractivity of Waveform Relaxation Runge–Kutta Iterations and Related Limit Methods for Dissipative Systems in the Maximum NormSIAM Journal on Numerical Analysis, 1994
- Multilevel Methods for the Approximation of Singular Solutions of Completely Continuous Operator EquationsJournal of Integral Equations and Applications, 1993
- The use of Runge-Kutta formulae in waveform relaxation methodsApplied Numerical Mathematics, 1993
- Linear Integral Equations1989
- Multi-Grid Methods and Applications1985