Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/iii/paper-80/6/a/solution

The Euclidean matrix norm is the induced operator norm . By the spectral theorem, a real symmetric matrix has with orthogonal and . Hence
Orthogonal transformations preserve the Euclidean norm, and the induced norm of a real diagonal matrix is the maximum absolute diagonal entry. Therefore, for ,
This gives the requested inequality with equality. If an exponent were to work with prefactor one for every , choose a unit eigenvector for . Its image has length for every , a contradiction. Thus is the smallest possible exponent.
For symmetric matrices the spectral abscissa equals the Euclidean logarithmic norm. Symmetry is essential to this particular exact norm formula; a general non-normal matrix can have transient growth not controlled with prefactor one by its spectral abscissa.

New to topics? Read the docs here!