On computing condition numbers for the nonsymmetric eigenproblem-Reference-Cited by-同舟云学术

On computing condition numbers for the nonsymmetric eigenproblem

Published:1993-06 Issue:2 Volume:19 Page:202-223
ISSN:0098-3500
Container-title:ACM Transactions on Mathematical Software
language:en
Short-container-title:ACM Trans. Math. Softw.

Author:

Bai Z.¹,Demmel James²,McKenney A.³

Affiliation:

1. Univ. of Kentucky, Lexington

2. Univ. of California, Berkeley

3. New York Univ., New York, NY

Abstract

We review the theory of condition numbers for the nonsymmetric eigenproblem and give a tabular summary of bounds for eigenvalues, means of clusters of eigenvalues, eigenvectors, invariant subspaces, and related quantities. We describe the design of new algorithms for estimating these condition numbers. Fortran subroutines implementing these algorithms are in the LAPACK library [1].

Publisher

Association for Computing Machinery (ACM)

Subject

Applied Mathematics,Software

Link

https://dl.acm.org/doi/pdf/10.1145/152613.152617

Reference34 articles.

1. ANDERSON E. BAI Z. BISCHOF C DEMMEL J. DONGARRA J. DuCROZ J. GREENBAUM A. HAMMARLING S. MCKENNEY A. OSTROUCHOV~ S AND SORENSEN D. LAPACI~ Users' Gltlde. SIAM Philadelphia Pa. 1992. ANDERSON E. BAI Z. BISCHOF C DEMMEL J. DONGARRA J. DuCROZ J. GREENBAUM A. HAMMARLING S. MCKENNEY A. OSTROUCHOV~ S AND SORENSEN D. LAPACI~ Users' Gltlde. SIAM Philadelphia Pa. 1992.

2. BAI Z. AND DEMMEL J. On a direct algorithm for computing invariant subspaces with specified eigenvalues. To appear in L{rl. Alg. Appl. BAI Z. AND DEMMEL J. On a direct algorithm for computing invariant subspaces with specified eigenvalues. To appear in L{rl. Alg. Appl.

3. Solution of the matrix equation AX + XB = C [F4]

4. BAUER F L. AND FIKE. C T. Norms and exclusion theorems. ~urner. ~Jath. 2 (1960) 137 141. BAUER F L. AND FIKE. C T. Norms and exclusion theorems. ~urner. ~Jath. 2 (1960) 137 141.

5. Numerical methods for computing angles between linear subspaces;BJORCK A.;Math. Comput.,1973

Cited by 24 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The numerical Jordan form;Linear Algebra and its Applications;2022-04

2. A Multiprecision Derivative-Free Schur--Parlett Algorithm for Computing Matrix Functions;SIAM Journal on Matrix Analysis and Applications;2021-01

3. Componentwise Perturbation Analysis of the Schur Decomposition of a Matrix;SIAM Journal on Matrix Analysis and Applications;2021-01

4. On a Perturbation Bound for Invariant Subspaces of Matrices;SIAM Journal on Matrix Analysis and Applications;2014-01

5. Structural Similarity: Spectral Methods for Relaxed Blockmodeling;Journal of Classification;2010-10-16