Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Normal matrix

From Wikipedia, the free encyclopedia
Matrix that commutes with its conjugate transpose

In mathematics, acomplexsquare matrixA isnormal if itcommutes with itsconjugate transposeA*:

A normalAA=AA.{\displaystyle A{\text{ normal}}\iff A^{*}A=AA^{*}.}

The concept of normal matrices can be extended tonormal operators oninfinite-dimensionalnormed spaces and to normal elements inC*-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.

Thespectral theorem states that a matrix is normal if and only if it isunitarily similar to adiagonal matrix, and therefore any matrixA satisfying the equationA*A =AA* is diagonalizable. (The converse does not hold because diagonalizable matrices may have non-orthogonal eigenspaces.) ThusA=UDU{\displaystyle A=UDU^{*}} andA=UDU{\displaystyle A^{*}=UD^{*}U^{*}}whereD{\displaystyle D} is a diagonal matrix whose diagonal values are in general complex.

The left and right singular vectors in thesingular value decomposition of a normal matrixA=UDV{\displaystyle A=UDV^{*}} differ only in complex phase from each other and from the corresponding eigenvectors, since the phase must be factored out of the eigenvalues to form singular values.

Special cases

[edit]

Among complex matrices, allunitary,Hermitian, andskew-Hermitian matrices are normal, with all eigenvalues being unit modulus, real, and imaginary, respectively. Likewise, among real matrices, allorthogonal,symmetric, andskew-symmetric matrices are normal, with all eigenvalues being complex conjugate pairs on the unit circle, real, and imaginary, respectively. However, it isnot the case that all normal matrices are either unitary or (skew-)Hermitian, as their eigenvalues can be any complex number, in general. For example,A=[110011101]{\displaystyle A={\begin{bmatrix}1&1&0\\0&1&1\\1&0&1\end{bmatrix}}}is neither unitary, Hermitian, nor skew-Hermitian, because its eigenvalues are2,(1±i3)/2{\displaystyle 2,(1\pm i{\sqrt {3}})/2}; yet it is normal becauseAA=[211121112]=AA.{\displaystyle AA^{*}={\begin{bmatrix}2&1&1\\1&2&1\\1&1&2\end{bmatrix}}=A^{*}A.}

Consequences

[edit]

PropositionA normaltriangular matrix isdiagonal.

Proof

LetA be any normal upper triangular matrix. Since(AA)ii=(AA)ii,{\displaystyle (A^{*}A)_{ii}=(AA^{*})_{ii},}using subscript notation, one can write the equivalent expression using instead theith unit vector (e^i{\displaystyle {\hat {\mathbf {e} }}_{i}}) to select theith row andith column:e^i(AA)e^i=e^i(AA)e^i.{\displaystyle {\hat {\mathbf {e} }}_{i}^{\intercal }\left(A^{*}A\right){\hat {\mathbf {e} }}_{i}={\hat {\mathbf {e} }}_{i}^{\intercal }\left(AA^{*}\right){\hat {\mathbf {e} }}_{i}.}The expression(Ae^i)(Ae^i)=(Ae^i)(Ae^i){\displaystyle \left(A{\hat {\mathbf {e} }}_{i}\right)^{*}\left(A{\hat {\mathbf {e} }}_{i}\right)=\left(A^{*}{\hat {\mathbf {e} }}_{i}\right)^{*}\left(A^{*}{\hat {\mathbf {e} }}_{i}\right)}is equivalent, and so isAe^i2=Ae^i2,{\displaystyle \left\|A{\hat {\mathbf {e} }}_{i}\right\|^{2}=\left\|A^{*}{\hat {\mathbf {e} }}_{i}\right\|^{2},}

which shows that theith row must have the same norm as theith column.

Consideri = 1. The first entry of row 1 and column 1 are the same, and the rest of column 1 is zero (because of triangularity). This implies the first row must be zero for entries 2 throughn. Continuing this argument for row–column pairs 2 throughn showsA is diagonal.Q.E.D.

The concept of normality is important because normal matrices are precisely those to which thespectral theorem applies:

PropositionA matrixA is normal if and only if there exist adiagonal matrixΛ and aunitary matrixU such thatA =UΛU*.

The diagonal entries ofΛ are theeigenvalues ofA, and the columns ofU are theeigenvectors ofA. The matching eigenvalues inΛ come in the same order as the eigenvectors are ordered as columns ofU.

Another way of stating thespectral theorem is to say that normal matrices are precisely those matrices that can be represented by a diagonal matrix with respect to a properly chosenorthonormal basis ofCn. Phrased differently: a matrix is normal if and only if itseigenspaces spanCn and are pairwiseorthogonal with respect to the standard inner product ofCn.

The spectral theorem for normal matrices is a special case of the more generalSchur decomposition which holds for all square matrices. LetA be a square matrix. Then by Schur decomposition it is unitary similar to an upper-triangular matrix, say,B. IfA is normal, so isB. But thenB must be diagonal, for, as noted above, a normal upper-triangular matrix is diagonal.

The spectral theorem permits the classification of normal matrices in terms of their spectra, for example:

PropositionA normal matrix is unitary if and only if all of its eigenvalues (its spectrum) lie on the unit circle of the complex plane.

PropositionA normal matrix isself-adjoint if and only if its spectrum is contained inR{\displaystyle \mathbb {R} }. In other words: A normal matrix isHermitian if and only if all its eigenvalues arereal.

In general, the sum or product of two normal matrices need not be normal. However, the following holds:

PropositionIfA andB are normal withAB =BA, then bothAB andA +B are also normal. Furthermore there exists a unitary matrixU such thatUAU* andUBU* are diagonal matrices. In other wordsA andB aresimultaneously diagonalizable.

In this special case, the columns ofU* are eigenvectors of bothA andB and form an orthonormal basis inCn. This follows by combining the theorems that, over an algebraically closed field,commuting matrices aresimultaneously triangularizable and a normal matrix is diagonalizable – the added result is that these can both be done simultaneously.

Equivalent definitions

[edit]

It is possible to give a fairly long list of equivalent definitions of a normal matrix. LetA be an ×n complex matrix. Then the following are equivalent:

  1. A is normal.
  2. A isdiagonalizable by a unitary matrix.
  3. There exists a set of eigenvectors ofA which forms an orthonormal basis forCn.
  4. Ax=Ax{\displaystyle \left\|A\mathbf {x} \right\|=\left\|A^{*}\mathbf {x} \right\|} for everyx.
  5. TheFrobenius norm ofA can be computed by the eigenvalues ofA:tr(AA)=j|λj|2{\textstyle \operatorname {tr} \left(A^{*}A\right)=\sum _{j}\left|\lambda _{j}\right|^{2}}.
  6. TheHermitian part1/2(A +A*) andskew-Hermitian part1/2(AA*) ofA commute.
  7. A* is a polynomial (of degreen − 1) inA.[a]
  8. A* =AU for some unitary matrixU.[1]
  9. U andP commute, where we have thepolar decompositionA =UP with a unitary matrixU and somepositive semidefinite matrixP.
  10. A commutes with some normal matrixN with distinct[clarification needed] eigenvalues.
  11. σi = |λi| for all1 ≤in whereA hassingular valuesσ1 ≥ ⋯ ≥σn and has eigenvalues that are indexed with ordering|λ1| ≥ ⋯ ≥ |λn|.[2]

Some but not all of the above generalize to normal operators on infinite-dimensional Hilbert spaces. For example, a bounded operator satisfying (9) is onlyquasinormal.

Normal matrix analogy

[edit]
This analogies in the below listmay beconfusing or unclear to readers. Please helpclarify the analogies in the below list. There might be a discussion about this onthe talk page.(October 2023) (Learn how and when to remove this message)

It is occasionally useful (but sometimes misleading) to think of the relationships of special kinds of normal matrices as analogous to the relationships of the corresponding type of complex numbers of which their eigenvalues are composed. This is because any function of a non-defective matrix acts directly on each of its eigenvalues, and the conjugate transpose of its spectral decompositionVDV{\displaystyle VDV^{*}} isVDV{\displaystyle VD^{*}V^{*}}, whereD{\displaystyle D} is the diagonal matrix of eigenvalues. Likewise, if two normal matrices commute and are therefore simultaneously diagonalizable, any operation between these matrices also acts on each corresponding pair of eigenvalues.

As a special case, the complex numbers may be embedded in the normal 2×2 real matrices by the mappinga+bi[abba]=a[1001]+b[0110].{\displaystyle a+bi\mapsto {\begin{bmatrix}a&b\\-b&a\end{bmatrix}}=a\,{\begin{bmatrix}1&0\\0&1\end{bmatrix}}+b\,{\begin{bmatrix}0&1\\-1&0\end{bmatrix}}\,.}which preserves addition and multiplication. It is easy to check that this embedding respects all of the above analogies.

See also

[edit]

Notes

[edit]
  1. ^Proof: WhenA{\displaystyle A} is normal, useLagrange's interpolation formula to construct a polynomialP{\displaystyle P} such thatλj¯=P(λj){\displaystyle {\overline {\lambda _{j}}}=P(\lambda _{j})}, whereλj{\displaystyle \lambda _{j}} are the eigenvalues ofA{\displaystyle A}.

Citations

[edit]
  1. ^Horn & Johnson (1985), p. 109
  2. ^Horn & Johnson (1991), p. 157

Sources

[edit]
Matrix classes
Explicitly constrained entries
Constant
Conditions oneigenvalues or eigenvectors
Satisfying conditions onproducts orinverses
With specific applications
Used instatistics
Used ingraph theory
Used in science and engineering
Related terms
Retrieved from "https://en.wikipedia.org/w/index.php?title=Normal_matrix&oldid=1278004636"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp