Jordan Normal Form - Numerical Analysis

Numerical Analysis

If the matrix A has multiple eigenvalues, or is close to a matrix with multiple eigenvalues, then its Jordan normal form is very sensitive to perturbations. Consider for instance the matrix

If ε = 0, then the Jordan normal form is simply

However, for ε ≠ 0, the Jordan normal form is

This ill conditioning makes it very hard to develop a robust numerical algorithm for the Jordan normal form, as the result depends critically on whether two eigenvalues are deemed to be equal. For this reason, the Jordan normal form is usually avoided in numerical analysis; the stable Schur decomposition is often a better alternative.

Read more about this topic:  Jordan Normal Form

Famous quotes containing the words numerical and/or analysis:

    “There is a genius of a nation, which is not to be found in the numerical citizens, but which characterizes the society.”
    —Ralph Waldo Emerson (1803–1882)

    “... the big courageous acts of life are those one never hears of and only suspects from having been through like experience. It takes real courage to do battle in the unspectacular task. We always listen for the applause of our co-workers. He is courageous who plods on, unlettered and unknown.... In the last analysis it is this courage, developing between man and his limitations, that brings success.”
    —Alice Foote MacDougall (1867–1945)