Pseudospectra of waveform relaxation operators

Computers and Mathematics with Applications

Volumn 36, Issue 8, 1998, Pages 67-85

  Jackiewicz, Z ^a   Owren, B ^b   Welfert, B ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Convergence analysis; Overlapping; Preconditioning; Pseudospectra; Waveform relaxation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR EQUATIONS; ORDINARY DIFFERENTIAL EQUATIONS;

PSEUDOSPECTRAL RADII; WAVEFORM RELAXATION OPERATORS;

MATHEMATICAL OPERATORS;

EID: 0032182524     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00184-9     Document Type: Article

References (22)

1. E. Lelarasmee, The waveform relaxation methods for the time domain analysis of large scale nonlinear dynamical systems, Ph.D. Thesis, University of California, Berkeley, CA, (1982).
2. E. Lelarasmee, A. Ruehli and A. Sangiovanni-Vincentelli, The waveform relaxation method or time domain analysis of large scale integrated circuits, IEEE Trans. on CAD of IC and Syst. 1, 131-145, (1982).
3. O. Nevanlinna, Remarks on Picard-Lindelöf iteration, Part I, BIT 29, 328-346, (1989).
4. O. Nevanlinna, Remarks on Picard-Lindelöf iteration, Part II, BIT 29, 535-562, (1989).
5. U. Miekkala and O. Nevanlinna, Convergence of dynamic iteration for initial value problems, SIAM J. Sci. Stat. Comput. 8, 459-482, (1987).
6. U. Miekkala and O. Nevanlinna, Sets of convergence and stability regions, BIT 27, 557-584, (1987).
7. O. Nevanlinna, Linear acceleration of Picard-Lindelöf iteration, Numer. Math. 57, 147-156, (1990).
8. R.D. Skeel, Waveform iteration and the shifted Picard splitting, SIAM J. Sci. Stat. Comput. 10, 756-776, (1989).
9. Ch. Lubich, Chebyshev acceleration of Picard-Lindelöf iteration, BIT 32, 535-538, (1991).
10. S. Vandewalle, Parallel Multigrid Waveform Relaxation for Parabolic Problems, B.G. Teubner, Stuttgart, (1993).
11. B. Pohl, On the convergence of the discretized multisplitting waveform relaxation method, Appl. Numer. Math. 11, 251-258, (1993).
12. R. Jeltsch and B. Pohl, Waveform relaxation with overlapping systems, Research Report No. 91-02, Seminar für Angewandte Mathematik, ETH, Zürich, Switzerland.
13. A. Frommer and B. Pohl, A comparison result for multisplitting based on overlapping blocks and its application to waveform relaxation methods, Research Report No. 93-05, Seminar für Angewandte Mathematik, ETH, Zürich, Switzerland.
14. K. Burrage, Z. Jackiewicz, S.P. Nørsett and R. Renaut, Preconditioning waveform relaxation iterations for differential systems, BIT 36, 54-76, (1996).
15. R.E. Spilling, Dynamic iteration and the pseudospectral method, Student Report, Department of Mathematical Sciences, The Norwegian Institute of Technology, Trondheim, Norway, (1993).
16. K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations, Oxford University Press, Oxford, (1995).
17. B. Leimkuhler, Estimating waveform relaxation convergence, SIAM J. Sci. Comput. 14, 872-889, (1993).
18. L.N. Trefethen, Approximation theory and numerical linear algebra, In Algorithms for Approximation II, (Edited by J.C. Mason and M.G. Fox), pp. 336-360, Chapman & Hall, London, (1990).
19. L.N. Trefethen, Pseudospectra of matrices, In Numerical Analysis 1991, (Edited by D.F. Griffith and G.A. Watson), pp. 234-266, Longman Scientific and Technical, Harlow, UK, (1992).
20. L. Reichel and L.N. Trefethen, Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Lin. Alg. Appl., 153-185, (1992).
21. S.C. Reddy and L.N. Trefethen, Stability of the method of lines, Numer. Math. 62, 235-267, (1992).
22. D.J. Higham and B. Owren, Non-normality effects in a discretised nonlinear reaction-convection-diffusion equation, J. Comput. Phys. 124, 309-323, (1996).