Misplaced Pages

Spread of a matrix

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Eigenvalue spread) Mathematical term
This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.
Find sources: "Spread of a matrix" – news · newspapers · books · scholar · JSTOR (July 2022)

In mathematics, and more specifically matrix theory, the spread of a matrix is the largest distance in the complex plane between any two eigenvalues of the matrix.

Definition

Let A {\displaystyle A} be a square matrix with eigenvalues λ 1 , … , λ n {\displaystyle \lambda _{1},\ldots ,\lambda _{n}} . That is, these values λ i {\displaystyle \lambda _{i}} are the complex numbers such that there exists a vector v i {\displaystyle v_{i}} on which A {\displaystyle A} acts by scalar multiplication:

A v i = λ i v i . {\displaystyle Av_{i}=\lambda _{i}v_{i}.}

Then the spread of A {\displaystyle A} is the non-negative number

s ( A ) = max { | λ i − λ j | : i , j = 1 , … n } . {\displaystyle s(A)=\max\{|\lambda _{i}-\lambda _{j}|:i,j=1,\ldots n\}.}

Examples

  • For the zero matrix and the identity matrix, the spread is zero. The zero matrix has only zero as its eigenvalues, and the identity matrix has only one as its eigenvalues. In both cases, all eigenvalues are equal, so no two eigenvalues can be at nonzero distance from each other.
  • For a projection, the only eigenvalues are zero and one. A projection matrix therefore has a spread that is either 0 {\displaystyle 0} (if all eigenvalues are equal) or 1 {\displaystyle 1} (if there are two different eigenvalues).
  • All eigenvalues of a unitary matrix A {\displaystyle A} lie on the unit circle. Therefore, in this case, the spread is at most equal to the diameter of the circle, the number 2.
  • The spread of a matrix depends only on the spectrum of the matrix (its multiset of eigenvalues). If a second matrix B {\displaystyle B} of the same size is invertible, then B A B − 1 {\displaystyle BAB^{-1}} has the same spectrum as A {\displaystyle A} . Therefore, it also has the same spread as A {\displaystyle A} .

See also

References

Categories: