BOOK REVIEW FOR BULLETIN OF THE AMS

Eigenvalues, latent roots, proper values, characteristic values—four synonyms for a set of numbers that provide much useful information about a matrix or operator. A huge amount of research has been directed at the theory of eigenvalues (localization, perturbation, canonical forms, . . . ), at applications (ubiquitous), and at numerical computation. I would like to begin with a very selective description of some historical aspects of these topics, before moving on to pseudoeigenvalues, the subject of the book under review. Back in the 1930s, Frazer, Duncan, and Collar of the Aerodynamics Department of the National Physical Laboratory (NPL), England, were developing matrix methods for analyzing flutter (unwanted vibrations) in aircraft. This was the beginning of what became known as matrix structural analysis [9], and led to the authors’ book Elementary Matrices and Some Applications to Dynamics and Differential Equations, published in 1938 [10], which was “the first to employ matrices as an engineering tool” [2]. Olga Taussky worked in Frazer’s group at NPL during the Second World War, analyzing 6× 6 quadratic eigenvalue problems (QEPs) (λ2A2 + λA1 + A0)x = 0 arising in flutter analysis of supersonic aircraft [25]. Subsequently Peter Lancaster, working at the English Electric Company in the 1950s solved QEPs of dimension 2 to 20 [12]. Taussky (at Caltech) and Lancaster (at the University of Calgary) both went on to make fundamental contributions to matrix theory, and in particular to matrix eigenvalue problems [24], [17]. So aerodynamics provided the impetus for some significant work on the theory and computation of matrix eigenvalues. In those early days efficient and reliable numerical methods for solving eigenproblems were not available. Today they are, but aerodynamics and other areas of engineering continue to provide challenges concerning eigenvalues. The trend towards extreme designs, such as high speed trains [15], micro-electromechanical (MEMS) systems, and “superjumbo” jets such as the Airbus 380, make the analysis and computation of resonant frequencies of these structures difficult [21], [26]. Extreme designs often lead to eigenproblems with poor conditioning, while the physics of the systems leads to algebraic structure

[1]  Nicholas J. Higham,et al.  Symmetric Linearizations for Matrix Polynomials , 2006, SIAM J. Matrix Anal. Appl..

[2]  Volker Mehrmann,et al.  Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations , 2006, SIAM J. Matrix Anal. Appl..

[3]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[4]  B. Simon,et al.  Eigenvalue estimates for non-normal matrices and the zeros of random orthogonal polynomials on the unit circle , 2006, J. Approx. Theory.

[5]  Nicholas J. Higham An Interview with Peter Lancaster , 2005 .

[6]  V. Mehrmann,et al.  Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods , 2004 .

[7]  M. Zworski,et al.  Pseudospectra of semiclassical (pseudo‐) differential operators , 2004 .

[8]  Ilse C. F. Ipsen Accurate Eigenvalues for Fast Trains , 2004 .

[9]  Peter Lancaster,et al.  Lambda-matrices and vibrating systems , 2002 .

[10]  Nicholas J. Higham,et al.  More on pseudospectra for polynomial eigenvalue problems and applications in control theory , 2002 .

[11]  Maciej Zworski,et al.  Numerical Linear Algebra and Solvability of Partial Differential Equations , 2002 .

[12]  Karen S. Braman,et al.  The Multishift QR Algorithm. Part I: Maintaining Well-Focused Shifts and Level 3 Performance , 2001, SIAM J. Matrix Anal. Appl..

[13]  Cleve Moler,et al.  The World' s Largest Matrix Computation Google's PageRank is an eigenvector of a matrix of order 2.7 billion , 2002 .

[14]  Carlos A. Felippa,et al.  A Historical Outline of Matrix Structural Analysis: A Play in Three Acts , 2001 .

[15]  M. Zworski A remark on a paper of E. B. Davies , 2001 .

[16]  Karl Meerbergen,et al.  The Quadratic Eigenvalue Problem , 2001, SIAM Rev..

[17]  Jack J. Dongarra,et al.  Guest Editors Introduction to the top 10 algorithms , 2000, Comput. Sci. Eng..

[18]  Beresford N. Parlett,et al.  The QR algorithm , 2000, Comput. Sci. Eng..

[19]  E. Davies,et al.  Pseudo–spectra, the harmonic oscillator and complex resonances , 1999, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[20]  James Demmel,et al.  On a Block Implementation of Hessenberg Multishift QR Iteration , 1989, Int. J. High Speed Comput..

[21]  O. Taussky How I became a torchbearer for matrix theory , 1988 .

[22]  Albrecht Böttcher,et al.  Spectral properties of banded Toeplitz matrices , 1987 .

[23]  H. Schneider Olga Taussky-Todd's influence on matrix theory and matrix theorists , 1977 .

[24]  Xiaomei Yang Rounding Errors in Algebraic Processes , 1964, Nature.

[25]  W. J. Duncan,et al.  Elementary matrices and some applications to dynamics and differential equations , 1939 .