Convergence results for continuous-time waveform methods for Volterra integral equations. (English) Zbl 0855.65142

The paper deals with iterative methods (the waveform relaxation (WR) methods) for solving systems of second kind Volterra integral equations. A different approach to the parallelism, the parallelism “across space”, is considered and continuous-time waveform relaxation methods are also investigated. Many particular methods (Picard method, Jacobi method, Gauss-Seidel method, Newton method, Richardson method) are discussed from the point of view of their convergence properties. Particular attention is devoted to parallel WR methods, since they are particularly suitable in solving large systems of Volterra integral equations.


65R20 Numerical methods for integral equations
45G15 Systems of nonlinear integral equations
65Y05 Parallel numerical computation
Full Text: DOI


[1] Corduneanu, C., Integral Equations and Stability of Feedback Systems (1973), Academic Press: Academic Press New York · Zbl 0268.34070
[2] Crisci, M. R.; Russo, E.; van der Houwen, P. J.; Vecchio, A., Stability of parallel Volterra-Runge-Kutta methods, J. Comput. Appl. Math., 45, 1-2, 169-180 (1993) · Zbl 0802.65133
[4] Diekmann, O., Thresholds and travelling waves for the geographical spread of infection, J. Math. Biol., 6, 109-130 (1978) · Zbl 0415.92020
[6] Gear, C. W., Waveform methods for space and time parallelism, J. Comput. Appl. Math., 38, 137-147 (1991) · Zbl 0747.65051
[7] Juang, F., Accuracy increase in waveform relaxation, Report No. UIUCDCS-R-88-1466 (1988)
[8] Juang, F., Waveform methods for ordinary differential equations, Report No. UIUCDCS-R-89-1563 (1990)
[9] Juang, F.; Gear, C. W., Accuracy increase in waveform Gauss-Seidel, Report No. UIUCDCS-R-89-1518 (1989)
[10] Kauthen, J. P., Continuous time collocation methods for Volterra-Fredholm integral equations, Numer. Math., 56, 409-492 (1989) · Zbl 0662.65116
[11] Leimkuhler, B., Waveform relaxation for multibody dynamics, Helsinki Univ. of Technology Institute of Math. Research Report A278 (1990)
[12] Miekkala, U.; Nevanlinna, O., Convergence of dynamic iteration methods for initial value problems, SIAM J. Statist. Comput., 8, 459-482 (1987) · Zbl 0625.65063
[13] Nevanlinna, O., Remarks of Picard Lindelof iteration (part I), BIT, 29, 328-346 (1989) · Zbl 0673.65037
[14] Vandewalle, S., Parallel Multigrid Waveform Relaxation for Parabolic Problems (1993), B.G. Teubner: B.G. Teubner Stuttgart · Zbl 0816.65057
[15] White, J.; Sangiovanni-Vincentelli, A.; Odeh, F.; Ruehli, A., Waveform relaxation: theory and practice, Trans. Soc. Comput. Simulation, 2, 95-133 (1985)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.