Spectral portrait for non-hermitian large sparse matrices

Computing - 1994
J. F. Carpraux1, J. Erhel1, M. Sadkane1
1IRISA-INRIA, Rennes Cedex, France

Tóm tắt

The spectral portrait of a matrix is the picture of its ɛ-spectra forε ∈[ε 1,ε 2], where an ɛ-spectrum ofA is the union of all the eigenvalues of all the matricesA+Δ with ∥Δ∥2≤ε∥A∥2. The spectral portrait is, for example, useful to study the stability of various problems, or, as we illustrate in this paper, to visualize the condition number of an eigenvalue. Some methods to estimate the spectral portrait already exist, but only for small matrices. We propose here a new algorithm for non hermitian large sparse matrices.

Từ khóa


Tài liệu tham khảo

Bai, Z., Demmel, J., McKenney, A.: On the conditioning of the nonsymmetric eigenproblem: theory and software. LAPACK Working Note13, 1989.

Chatelin, F.: Valeurs propres de matrices. Collection mathématiques appliquées pour la maîtrise, Masson, 1988.

Crouzeix, M., Philippe, B., Sadkane, M.: The Davidson method. Tech. Rep., INRIA Report No1353, 1990. SIAM J. Sci. Stat. Comput.,15, 62–76 (1994).

Davidson, E. R.: The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices. Comp. Phys.17, 87–94 (1975).

Duff, I. S., Grimes, R. G., Lewis, J. G.: Sparse matrix test problems. ACM Trans. Math. Softw.15, 1–14 (1989).

Godunov, S. K.: Spectral portraits of matrices and criteria of spectrum dichotomy. Research Report, Novosibirsk.

Golub, G. H., Van, Loan, C. F.: Matrix computations. Baltimore London: The Johns Hopkins University Press, 1989.

Kostin, V. I.: On definition of matrices' spectra. High Performance Computing II, 1991.

Parlett, B. N.: The symmetric eigenvalue problem. Englewood Cliffs: Prentice-Hall 1980.

Philippe, B., Sadkane, M.: Computation of the singular subspace associated with the smallest singular values of large matrices. INRIA Report No2064, 1993.

Trefethen, L. N.: Non-normal matrices and pseudo-eigenvalues (to appear).

Wilkinson, J. H.: Rounding errors in the algebraic processes. Englewoods Cliffs: Prentice-Hall 1963.