Abstract
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.
Zusammenfassung
Die Spektrale Darstellung einer Matrix ist das Bild ihres ɛ-Spektrum mitε ∈[ε 1,ε 2], wo das ɛ-Spektrum vonA als Vereinigung der Eigenwerte der MatrizenA+Δ mit ∥Δ∥2≤ε∥A∥2 zu verstehen ist. Spektrale Darstellung werden, zum Beispiel, im Fall Stabilitätsuntersuchung bestimmter Probleme oder bei der Konditionsdarstellung einer Eigenwert angewandt. Mehrere Methoden die, die Spektrale Darstellung für kleine Matrizen berechnen, sind schon vorhanden. Hier wird ein neuer Algorithms für große nicht hemitesche dünnbesetzte Matrizen vorgestellt.
Similar content being viewed by others
References
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Carpraux, J.F., Erhel, J. & Sadkane, M. Spectral portrait for non-hermitian large sparse matrices. Computing 53, 301–310 (1994). https://doi.org/10.1007/BF02307381
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02307381