User:IssaRice/Linear algebra/Classification of operators: Difference between revisions

From Machinelearning
No edit summary
No edit summary
Line 3: Line 3:
{| class="sortable wikitable"
{| class="sortable wikitable"
|-
|-
! Operator kind !! Description in terms of eigenvectors !! Description in terms of diagonalizability !! Notes !! Examples
! Operator kind !! Description in terms of eigenvectors !! Description in terms of diagonalizability !! Geometric interpretation !! Notes !! Examples
|-
|-
| <math>T</math> is diagonalizable || There exists a basis of <math>V</math> consisting of eigenvectors of <math>T</math> || <math>T</math> is diagonalizable (there exists a basis <math>\beta</math> of <math>V</math> with respect to which <math>[T]_\beta^\beta</math> is a diagonal matrix) || This basis is not unique because we can reorder the vectors and also scale eigenvectors by a non-zero number to obtain an eigenvector. But there are at most <math>\dim V</math> distinct eigenvalues so the diagonal matrix should be unique up to order? || If <math>T</math> is the identity map, then every non-zero vector <math>v \in V</math> is an eigenvector of <math>T</math> with eigenvalue <math>1</math> because <math>Tv = 1v</math>. Thus every basis <math>\beta = (v_1,\ldots,v_n)</math> diagonalizes <math>T</math>. The matrix of <math>T</math> with respect to <math>\beta</math> is the identity matrix.
| <math>T</math> is diagonalizable || There exists a basis of <math>V</math> consisting of eigenvectors of <math>T</math> || <math>T</math> is diagonalizable (there exists a basis <math>\beta</math> of <math>V</math> with respect to which <math>[T]_\beta^\beta</math> is a diagonal matrix) || || This basis is not unique because we can reorder the vectors and also scale eigenvectors by a non-zero number to obtain an eigenvector. But there are at most <math>\dim V</math> distinct eigenvalues so the diagonal matrix should be unique up to order? || If <math>T</math> is the identity map, then every non-zero vector <math>v \in V</math> is an eigenvector of <math>T</math> with eigenvalue <math>1</math> because <math>Tv = 1v</math>. Thus every basis <math>\beta = (v_1,\ldots,v_n)</math> diagonalizes <math>T</math>. The matrix of <math>T</math> with respect to <math>\beta</math> is the identity matrix.
|-
|-
| <math>T</math> is normal || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> || <math>T</math> is diagonalizable using an orthonormal basis
| <math>T</math> is normal || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> || <math>T</math> is diagonalizable using an orthonormal basis ||
|-
|-
| <math>T</math> self-adjoint (<math>T</math> is Hermitian) || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> with real eigenvalues || <math>T</math> is diagonalizable using an orthonormal basis and the diagonal entries are all real
| <math>T</math> self-adjoint (<math>T</math> is Hermitian) || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> with real eigenvalues || <math>T</math> is diagonalizable using an orthonormal basis and the diagonal entries are all real ||
|-
|-
| <math>T</math> is an isometry || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> whose eigenvalues all have absolute value 1 || <math>T</math> is diagonalizable using an orthonormal basis and the diagonal entries all have absolute values 1 || This only works when the field of scalars is the complex numbers
| <math>T</math> is an isometry || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> whose eigenvalues all have absolute value 1 || <math>T</math> is diagonalizable using an orthonormal basis and the diagonal entries all have absolute values 1 || || This only works when the field of scalars is the complex numbers
|-
|-
| <math>T</math> is positive (positive semidefinite) || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> with nonnegative real eigenvalues || <math>T</math> is diagonalizable using an orthonormal basis and the diagonal entries are all nonnegative real numbers
| <math>T</math> is positive (positive semidefinite) || There exists an orthonormal basis of <math>V</math> consisting of eigenvectors of <math>T</math> with nonnegative real eigenvalues || <math>T</math> is diagonalizable using an orthonormal basis and the diagonal entries are all nonnegative real numbers ||
|}
|}

Revision as of 05:27, 17 January 2020

Let V be a finite-dimensional inner product space, and let T:VV be a linear transformation. Then in the table below, the statements within the same row are equivalent.

Operator kind Description in terms of eigenvectors Description in terms of diagonalizability Geometric interpretation Notes Examples
T is diagonalizable There exists a basis of V consisting of eigenvectors of T T is diagonalizable (there exists a basis β of V with respect to which [T]ββ is a diagonal matrix) This basis is not unique because we can reorder the vectors and also scale eigenvectors by a non-zero number to obtain an eigenvector. But there are at most dimV distinct eigenvalues so the diagonal matrix should be unique up to order? If T is the identity map, then every non-zero vector vV is an eigenvector of T with eigenvalue 1 because Tv=1v. Thus every basis β=(v1,,vn) diagonalizes T. The matrix of T with respect to β is the identity matrix.
T is normal There exists an orthonormal basis of V consisting of eigenvectors of T T is diagonalizable using an orthonormal basis
T self-adjoint (T is Hermitian) There exists an orthonormal basis of V consisting of eigenvectors of T with real eigenvalues T is diagonalizable using an orthonormal basis and the diagonal entries are all real
T is an isometry There exists an orthonormal basis of V consisting of eigenvectors of T whose eigenvalues all have absolute value 1 T is diagonalizable using an orthonormal basis and the diagonal entries all have absolute values 1 This only works when the field of scalars is the complex numbers
T is positive (positive semidefinite) There exists an orthonormal basis of V consisting of eigenvectors of T with nonnegative real eigenvalues T is diagonalizable using an orthonormal basis and the diagonal entries are all nonnegative real numbers