Convergence in finite precision of successive iteration methods under high nonnormality

BIT Numerical Mathematics

Volumn 36, Issue 3, 1996, Pages 455-469

  Chaitin Chatelin, F ^a   Gratton, S ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b CERFACS   (France)

Author keywords

Arithmetic artefact; Finite precision arithmetic; High nonnormality; Nilpotency; Spectral instability; Successive iteration; Successive powers

Indexed keywords

EID: 0042604699     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01731927     Document Type: Article

References (15)

1. F. Chaitin-Chatelin and V. Frayssé, Lectures on Finite Precision Computations. SIAM, Philadelphia, 1996.
2. F. Chatelin, Valeurs Propres de Matrices, Masson, Paris, 1988.
3. F. Chatelin, Eigenvalues of Matrices, Wiley, Chichester, 1993.
4. F. Chatelin, The influence of nonnormality on matrix computations, in Linear Algebra, Markov Chains and Queueing Models, R. J. Plemmons and C. D. Meyer, eds., Springer, New York, 1993, pp. 13-19.
5. G. E. Forsythe, M. A. Malcom, and C. B. Moler, Computer Methods for Mathematical Computations, Prentice Hall, Englewood Cliffs, NJ, 1977.
6. V. Frayssé and V. Toumazou, Generalized spectral portraits, Report, CERFACS, Toulouse, to appear 1996.
7. S. K. Godunov and V. S. Ryabenki, Theory of Difference Schemes: an Introduction, North-Holland, Amsterdam, 1964. Translation by E. Godfredsen.
8. S. Hammarling and J. H. Wilkinson, The practical behaviour of linear iterative methods with particular reference to SOR, Technical Report NAC 69, NPL, Teddington, 1976.
9. N. J. Higham, A collection of test matrices in MATLAB, ACM Trans. Math. Software, 17 (1991), pp. 289-305.
10. N. J. Higham, Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, 1996.
11. N. J. Higham and P. A. Knight, Matrix power infinite precision arithmetic, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 343-358.
12. J. M. Ortega, Numerical Analysis. A Second Course, Academic Press, New York, 1972.
13. R. D. Richtmeyer and K. W. Morton, Difference methods for initial value problems, Wiley, 1967.
14. F. Robert. Machine iteration of a linear function, Comput. Math. Appl., 516 (1986), pp. 1259-1274.
15. L. N. Trefethen, Spectra and Pseudospectra: the Behavior of Nonnormal Matrices and Operators, Department of Computer Science, Cornell University, Book in preparation.