next up previous contents
Next: The Cayley-Hamilton theorem Up: Putzer's Method Previous: Putzer's Method

Background

Using the Dirac bra and ket notation for row and column vectors, the spectral theorem for matrices says that

 
M = $\displaystyle \sum \lambda_i\frac{\vert\ i><i\ \vert}{<i\ \vert\vert\ i>},$ (3)

for a matrix M with eigenvalues $\lambda_i$ and with eigenvectors indexed accordingly. In truth this formula is not comprehensive, due to the possibility of vanishing denominators $<i\ \vert\vert\ i>$. That never happens for normal matrices, whose eigenvectors can even be normalized so that $<i\ \vert\vert\ i>\ =1$, avoiding the necessity to include the denominator in the formula at all.

It is a short step from the spectral theorem to Sylvester's formula,

 
f(M) = $\displaystyle \sum f(\lambda_i)\frac{\vert\ i><i\ \vert}{<i\ \vert\vert\ i>},$ (4)

which facilitates the construction of functions of M under the most general conditions, such as the existence of a convergent powers series for f.

When a matrix is not normal, it can often be approximated by a parameterized normal matrix whose limit provides a formula involving derivatives of the function as well:

 
f(M) = $\displaystyle \sum_{\lambda_i}\sum_{k=0}^{r_i}
f^{(k)}(\lambda_i) N_i^{(k)},$ (5)

The formula can be established algebraically without taking limits and derivatives, although some preparation is required. Using limits illuminates the origin of the idempotent Ni(0) and nilpotent $N_i^{(k)},\ k>0$'s, but does not give the preferred derivation because of the wide variety of limits which can result. At the level of the spectral theorem the additional structure in the formula it is equivalent to recognizing the Jordan canonical form, and at the level of Sylvester's formula, treats matrix functions with full generality.

The full development of the Jordan form is considered to be an advanced topic which is avoided in contexts where it is not necessary (quantum mechanics, which thrives on Hermitean matrices, or introductory books on linear algebra), and often surrounded by much datail when it is actually needed. One of the best of these detailed treatments is Gantmacher's two volume presentation of matrix theory [31]. Although the Jordan form is developed very carefully, Sylvester's formula is left at the level of ``Sylvester-Lagrange interpolation'' and ``elementary divisors;'' but what is needed is a more explicit representation of the Ni(k)'s and their multiplication table.


next up previous contents
Next: The Cayley-Hamilton theorem Up: Putzer's Method Previous: Putzer's Method
root
2000-03-17