Normal matrix
This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Normal_matrix".

A complex square matrix A is a normal matrix if

A*A=AA*

where A* is the conjugate transpose of A. That is, a matrix is normal if it commutes with its conjugate transpose.

If A is a real matrix, then A*=A^T; it is normal if A^TA = AA^T.

Normality is a convenient test for diagonalizability: every normal matrix can be converted to a diagonal matrix by a unitary transform, and every matrix which can be made diagonal by a unitary transform is also normal, but finding the desired transform requires much more work than simply testing to see whether the matrix is normal.

Special cases

Among complex matrices, all unitary, Hermitian, and skew-Hermitian matrices are normal. Likewise, among real matrices, all orthogonal, symmetric, and skew-symmetric matrices are normal.

However, it is not the case that all normal matrices are either unitary or (skew-)Hermitian. As an example, the matrix

is normal because

.

The matrix A is neither unitary, Hermitian, nor skew-Hermitian.

The sum or product of two normal matrices is not necessarily normal.

If A is both a triangular matrix and a normal matrix, then A is diagonal. This can be seen by looking at the diagonal entries of A^*A and AA^*, where A is a normal, triangular matrix.

Consequences

The concept of normality is important because normal matrices are precisely those to which the spectral theorem applies: a matrix A is normal if and only if it can be represented by a diagonal matrix Λ and a unitary matrix U by the formula

where

The entries λ of diagonal matrix Λ are the eigenvalues of A, and the columns of U are the eigenvectors of A. The matching eigenvalues in Λ come in the same order as the eigenvectors are ordered as columns of U.

In general, the sum or product of two normal matrices need not be normal. However, there is a special case: if A and B are normal with AB = BA, then both AB and A + B are also normal. Furthermore the two are simultaneously diagonalizable, that is: both A and B are made diagonal by the same unitary matrix U. Both UAU^* and UBU^* are diagonal matrices. In this special case, the columns of U^* are eigenvectors of both A and B and form an orthonormal basis in Cⁿ.

Any square matrix A has polar decomposition A = UP where U is unitary and P is some positive semidefinite matrix. If A is invertible, then U and P are unique. If A is normal, then UP = PU. (The converse is true only in the finite dimensional case.)

Another way of stating the spectral theorem is to say that normal matrices are precisely those matrices that can be represented by a diagonal matrix with respect to a properly chosen orthonormal basis of Cⁿ. Phrased differently: a matrix is normal if and only if its eigenspaces span Cⁿ and are pairwise orthogonal with respect to the standard inner product of Cⁿ.

The concept of normal matrices can be extended to normal operators on infinite dimensional Hilbert spaces and to normal elements in C*-algebras. As in the matrix case, normality means commutativity is preserved, to the extent possible, in the noncommutative setting. This makes normal operators, and normal elements of C*-algebras, more amenable to analysis.

Analogy

It is often useful to think of the relationships of different kinds of normal matrices as analogous to the relationships between different kinds of complex numbers:

• Invertible matrices are analogous to non-zero complex numbers
• The conjugate transpose is analogous to the complex conjugate
• Unitary matrices are analogous to complex numbers whose absolute value is 1
• Hermitian matrices are analogous to real numbers
• Hermitian positive definite matrices are analogous to positive real numbers
• Skew Hermitian matrices are analogous to purely imaginary numbers