Systems with repeated eigenvalues
This topic is fully treated by Brogan (1991, p 250), but not by (Rowell1997?). Every \(n \times n\) matrix has \(n\) eigenvalues, and for each distinct eigenvalue \(\lambda_i\), a linear independent eigenvector \(\bm{m}_i\) exists. For every eigenvalue \(\lambda_i\) repeated \(\mu_i\) times (termed algebraic multiplicity of \(\lambda_i\)), any number \(q_i\) (termed geometric multiplicity or degeneracy of \(\lambda_i\)) up to and including \(\mu_i\) of independent eigenvectors may exist: \(1 \le q_i \le \mu_i\). \(q_i\) is equal to the dimension of the null space of \(A - \bm{I}\lambda_i\), \[\begin{aligned} q_i = n - \text{rank}(A - \lambda_i \bm{I}). \end{aligned}\]
This gives rise to the three cases that follow.
- full degeneracy
-
When \(q_i = \mu_i\), the eigenvalue problem has \(q_i = \mu_i\) independent solutions for \(\bm{m}_i\). So, even though there were not \(n\) distinct eigenvalues, \(n\) distinct eigenvectors still exist and we can diagonalize or decouple the system as before.
- simple degeneracy
-
When \(q_i = 1\), the eigenvalue problem has \(q_i = 1\) independent solutions for \(\bm{m}_i\). We would still like to construct a basis set of \(n\) independent vectors, but they can no longer be eigenvectors, and we will no longer be able to fully diagonalize or decouple the system. There are multiple ways of doing this (e.g. Gram-Schmidt), but the typical and most nearly diagonal way is to construct \(\mu_i-q_i\) generalized eigenvectors (here also called \(\bm{m}_i\)), which will be included in the modal matrix \(M\) along with the eigenvectors. The generalized eigenvectors are found by solving the usual eigenvalue/vector problem for the first eigenvector \(\bm{m}_i^1\) corresponding to \(\lambda_i\), then solving it again with the following equations to find the generalized eigenvectors \[\begin{aligned} (A - \lambda_i) \bm{m}_i^2 &= \bm{m}_i^1 \\ (A - \lambda_i) \bm{m}_i^3 &= \bm{m}_i^2 \\ \vdots \end{aligned}\]
This forms the modal matrix \(M\). The block-diagonal Jordan form matrix \(J\), analogous to the diagonal \(\bm{\Lambda}\) is \[\begin{aligned} J = M^{-1} A M, \end{aligned}\] which gives the most-decoupled state transition matrix \[\begin{aligned} \Phi(t) = M e^{J t} M^{-1}. \end{aligned}\]
- general degeneracy
-
If \(1 < q_i < \mu_i\), the preceding method applies, but it may be ambiguous as to which eigenvector the generalized eigenvectors correspond (or how many for each). This can be approached by trial and error or a systematic method presented by Brogan (1991, p 255).
Online Resources for Section B.1
No online resources.