**Find out how to access preview-only content**

**Section A.1 Of General (A-λB)-Pencils Canonical Reductions - Theory And Algorithms**

Volume 973 of the series Lecture Notes in Mathematics pp 2-16

# The condition number of equivalence transformations that block diagonalize matrix pencils

- James Demmel

## Abstract

How ill-conditioned must a matrix *S* be if its columns are constrained to span certain subspaces? We answer this question in order to find nearly best conditioned matrices *S*
_{R} and *S*
_{L} that block diagonalize a given matrix pencil *T*=*A*+λ*B*, i.e. *S*
_{L}
^{−1}
*TS*
_{R}=Θ is bloc diagonal. We show that the best conditioned *S*
_{R} has a condition number approximately equal to the cosecant of the smallest angle between right subspaces belonging to different diagonal blocks of Θ. Thus, the more nearly the right subspaces overlap the more ill-conditioned *S*
_{R} must be. The same is true of *S*
_{L} and the left subspaces. For the standard eigenproblem (*T*=*A*−λ*I*), *S*
_{L} = *S*
_{R} and the cosecant of the angle between subspaces turns out equal to an earlier estimate of the smallest condition number, namely the norm of the projection matrix associated with one of the subspaces. We apply this result to bound the error in an algorithm to compute analytic functions of matrices, for instance exp(*T*).

- Title
- The condition number of equivalence transformations that block diagonalize matrix pencils
- Book Title
- Matrix Pencils
- Book Subtitle
- Proceedings of a Conference Held at Pite Havsbad, Sweden, March 22–24, 1982
- Pages
- pp 2-16
- Copyright
- 1983
- DOI
- 10.1007/BFb0062091
- Print ISBN
- 978-3-540-11983-8
- Online ISBN
- 978-3-540-39447-1
- Series Title
- Lecture Notes in Mathematics
- Series Volume
- 973
- Series ISSN
- 0075-8434
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag
- Additional Links

- Topics
- Industry Sectors

- Editors
- Authors

### Continue reading...

To view the rest of this content please follow the download PDF link above.