Abstract
The paper discusses Picard-Lindelöf iteration for systems of autonomous linear equations on finite intervals, as well as its numerical variants. Most of the discussion is under a model assumption which roughly says that the coupling terms are of moderate size compared with the slow time scales in the problem. It is shown that the speed of convergence is quite independent of the step sizes already for very large time steps. This makes it possible to design strategies in which the mesh gets gradually refined during the iteration in such a way that the iteration error stays essentially on the level of discretization error.
Similar content being viewed by others
References
W. H. Beyer, ed.:CRC Standard Mathematical Tables, CRC Press, Inc., Boca Ration, 27th Edition, 1986.
G. Dahlquist:G-stability is equivalent to A-stability, BIT 18 (1978), 384–401.
I. S. Gradshteyn, I. M. Ryzhik:Table of Integrals, Series and Products. English edition. Scripta Technica, Inc. New York, London, 1965.
E. Hairer, S. P. Nørsett, G. Wanner:Solving Ordinary Differential Equations I, Springer-Verlag, Berlin-Heidelberg, 1987.
P. Henrici:Discrete Variable Methods in Ordinary Differential Equations, John Wiley & Sons, Inc., New York-London-Sydney, 1962.
E. Lelarasmee, A. E. Ruehli, A. L. Sangiovanni-Vincentelli:The waveform relaxation methods for time-domain analysis of large scale integrated circuits, IEEE Trans, on CAD of IC and Syst.,1, 3 (1982), 131–145.
R. J. LeVeque, L. N. Trefethen:On the resolvent condition in the Kreiss matrix theorem, BIT24, (1984), 584–591.
E. Lindelöf:Sur l'application des méthodes d'approximations successives à l'étude des intégrales réelles des équations differentielles ordinaires, J. de Math. Pures et Appl, 4e série,10 (1984), 117–128.
Ch. Lubich, A. Ostermann:Multigrid dynamic iteration for parabolic equations, BIT27 (1987), 216–234.
U. Miekkala:Dynamic iteration methods applied to linear DAE systems, Helsinki University of Technology, Report-Mat-A252 (1987), to appear in Journal CAM.
U. Miekkala, O. Nevanlinna:Convergence of dynamic iteration methods for initial value problems, SIAM J. Sci. Stat. Comput.,8 (1987), 459–482.
U. Miekkala, O. Nevanlinna:Sets of convergence and stability regions, BIT 27 (1987), 554–584.
W. E. Milne:Numerical Solution of Differential Equations, John Wiley & Sons, Inc., London 1953.
D. Mitra:Asynchronous relaxations for the numerical solution of differential equations by parallel processors, SIAM J. Sci. Stat. Comput.8 (1987), s43-s58.
O. Nevanlinna, F. Odeh:Remarks on the convergence of waveform relaxation method, Numer. Funct. Anal. Optimiz.,9 (1987), 435–445.
E. Picard:Sur l'application des méthodes d'approximations successives à l'étude de certaines équations différentielles ordinaires, J. de Math. Pures et Appl. 4e série,9 (1893), 217–271.
J. White, F. Odeh, A. S. Vincentelli, A. Ruehli:Waveform relaxation: theory and practice, UC Berkeley, Memorandum No UCB/ERL M85/65 (1985).
Author information
Authors and Affiliations
Additional information
This research was supported by the Academy of Finland and by the Institute for Mathematics and its Applications (IMA, Minneapolis with funds provided by NSF). Ulla Miekkala visited IMA with a grant from Tekniikan edisstämissäätiö and carried out the numerical tests.
Rights and permissions
About this article
Cite this article
Nevanlinna, O. Remarks on Picard-Lindelöf iteration. BIT 29, 328–346 (1989). https://doi.org/10.1007/BF01952687
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01952687