Abstract
This paper continues the authors' study of the convergence of dynamic iteration methods for large systems of linear initial value problems. We ask for convergence on [0, ∞) and show how the convergence can be reduced to a graphical test relating the splitting of the matrix to the stability properties of the discretization method.
Similar content being viewed by others
References
A. F. Beardon,A Primer on Riemann Surfaces, London Mathematical Society Lecture Note Series 78, Cambridge University Press, Cambridge, 1984.
A. Berman and R. J. Plemmons,Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
R. Jeltsch and O. Nevanlinna,Stability and accuracy of time discretizations for initial value problems, Numer. Math. 40, 245–296, 1982.
E. Lelarasmee, A. E. Ruehli and A. L. Sangiovanni-Vincentelli,The waveform relaxation method for time-domain analysis of large scale integrated circuits, IEEE Trans. Computer-Aided Design of ICAS, vol. CAD-1, no. 3, pp. 131–145, 1982.
M. S. Lynn,On the equivalence of SOR, SSOR and USSOR as applied to σ 1-ordered systems of linear equations, The Computer Journal, Vol. 7, No 1, 72–75 (1964).
U. Miekkala and O. Nevanlinna,Convergence of dynamic iteration methods for initial value problems, SIAM J. Sci. Stat. Comp., Vol. 8, No. 4, 1987.
A. R. Newton and A. L. Sangiovanni-Vincentelli,Relaxation-based electrical simulation, IEEE Trans. Computer-Aided Design, vol. CAD-3, no. 4, 1984.
W. Rudin,Functional Analysis, McGraw-Hill, 1973.
R. S. Varga,Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, 1962.
R. S. Varga, W. Niethammer and D.-Y. Cai,p-cyclic matrices and the symmetric successive overrelaxation method, Linear Algebra Appl. 58:425–439 (1984).
J. White, F. Odeh, A. L. Sangiovanni-Vincentelli and A. Ruehli,Waveform relaxation: Theory and practice, Memorandum No. UCB/ERL M85/65, 30 July 1985, Electronics Research Laboratory, College of Engineering, University of California, Berkeley.
D. M. Young,Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Miekkala, U., Nevanlinna, O. Sets of convergence and stability regions. BIT 27, 554–584 (1987). https://doi.org/10.1007/BF01937277
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01937277