bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

Peluso, R. I. and Piazza, G.:
A unified convergence theory for $LR$ and $QR$ algorithms applied to symmetric eigenvalue problems
Bollettino dell'Unione Matematica Italiana Serie 8 5-B (2002), fasc. n.3, p. 561-584, Unione Matematica Italiana (English)
pdf (290 Kb), djvu (248 Kb). | MR1934368 | Zbl 1098.65037

Sunto

In questo articolo si considera il problema degli autovalori matrici simmetriche definite positive. In particolare si deducono le proprietà di convergenza per il metodo $QR$ senza shift ed il metodo $LR$ di Cholesky sia in versione restoring che in versione non restoring, considerando le proprietà di convergenza di opportune successioni di matrici triangolari. Per generiche matrici si ottengono alcuni risultati circa la velocità di convergenza del metodo di Cholesky in funzione dello shift prescelto. Tali risultati seguono dall'assoluta convergenza di serie numeriche associate a successioni di matrici. Applicando tale teoria si ricavano proprietà di convergenza del metodo $QR$ per il calcolo degli autovalori di matrici normali e del metodo $QR$ per il calcolo dei valori singolari di matrici complesse. Per ogni metodo oltre alle successioni di matrici ad esso associate si considera una successione convergente di matrici diagonali. Le proprietà di convergenza dei metodi seguono poichè le serie di matrici definite dalla differenza dei termini delle due successioni sono assolutamente convergenti.
Referenze Bibliografiche
[1] J. DEMMEL-W. KAHAN, Accurate singular values of bidiagonal matrix, SIAM J. Sci. Stat. Comp., 11 (1990), 873-912. | MR 1057146 | Zbl 0705.65027
[2] K. V. FERNANDO-B. N. PARLETT, Accurate singular values and differential qd algorithm, Numer. Math., 67 (1994), 191-229. | MR 1262781 | Zbl 0814.65036
[3] G. H. GOLUB-C. VAN LOAN, Matrix Computations, John Hopkins University Press, Baltimore 1989. | MR 1002570 | Zbl 0733.65016
[4] R. A. HORN-C. R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, 1991. | MR 1091716 | Zbl 0729.15001
[5] B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice Hall, Englewood Cliffs, 1980. | MR 570116 | Zbl 0431.65017
[6] J. STOER, Introduction to Numerical Analysis, Vol. I, Springer Verlag 1972. | Zbl 0423.65002
[7] J. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford 1965. | MR 184422 | Zbl 0258.65037

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali