### Reducing the Size of a Matrix While Maintaining its Spectrum

- Series
- SIAM Student Seminar
- Time
- Friday, January 22, 2010 - 13:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 255
- Speaker
- Benjamin Webb – School of Mathematics, Georgia Tech

The Fundamental Theorem of Algebra implies that a complex valued nxn matrix has n eigenvalues (including multiplicities). In this talk we introduce a general method for reducing the size of a square matrix while preserving this spectrum. This can then be used to improve on the classic eigenvalue estimates of Gershgorin, Brauer, and Brualdi. As this process has a natural graph theoretic interpretation this talk should be accessible to most anyone with a basic understanding of matrices and graphs. These results are based on joint work with Dr. Bunimovich.