Hermitian matrix

From testwiki
Jump to navigation Jump to search

Template:Short description Template:For Template:Use American English

In mathematics, a Hermitian matrix (or self-adjoint matrix) is a square matrix with complex-valued entries that is equal to its own conjugate transpose. That is, if the element in the Template:Tmath-th row and Template:Tmath-th column of a Hermitian matrix Template:Tmath is some complex number Template:Tmath, then the element in the Template:Tmath-th row and Template:Tmath-th column is its complex conjugate Template:Tmath, for every pair of indices Template:Tmath and Template:Tmath. Hermitian matrices can be understood as the complex generalization of symmetric real matrices.

Using the notation Template:Tmath to mean the transpose of Template:Tmath and an overline to mean the entrywise complex conjugate of a matrix, the Hermitian property is equivalent to the equality A=A๐–ณโ€พ.

The conjugate transpose of a matrix is often denoted Template:Tmath, in terms of which the Hermitian property can be more concisely expressed as Template:Tmath. Equivalent notations in common use include Template:Tmath, Template:Tmath, and Template:Tmath, although in quantum mechanics, Aโˆ— typically means the complex conjugate only, and not the conjugate transpose.

Hermitian matrices are named after Charles Hermite,[1] who demonstrated in 1855 that matrices of this form share with symmetric real matrices the property of always having real eigenvalues.

Alternative characterizations

Hermitian matrices can be characterized in a number of equivalent ways, some of which are listed below:

Equality with the adjoint

A square matrix A is Hermitian if and only if it is equal to its conjugate transpose, that is, for any pair of vectors Template:Tmath, it satisfies โŸจ๐ฏ,A๐ฐโŸฉ=โŸจA๐ฏ,๐ฐโŸฉ, where โŸจโ‹…,โ‹…โŸฉ denotes the standard inner product operation in complex coordinate space, a Hermitian form defined by Template:Tmath.

This is also the way that the more general concept of self-adjoint operator is defined.

Real-valuedness of quadratic forms

An nร—n matrix A is Hermitian if and only if โŸจ๐ฏ,A๐ฏโŸฉโˆˆโ„,for all ๐ฏโˆˆโ„‚n.

Spectral properties

A square matrix is Hermitian if and only if it is unitarily diagonalizable with real eigenvalues.

Applications

Hermitian matrices are fundamental to quantum mechanics because they describe operators with necessarily real eigenvalues. An eigenvalue a of an operator Aฬ‚ on some quantum state |ฯˆโŸฉ is one of the possible measurement outcomes of the operator, which requires the operator to have real eigenvalues.

In signal processing, Hermitian matrices are utilized in tasks like Fourier analysis and signal representation.[2] The eigenvalues and eigenvectors of Hermitian matrices play a crucial role in analyzing signals and extracting meaningful information.

Hermitian matrices are extensively studied in linear algebra and numerical analysis. They have well-defined spectral properties, and many numerical algorithms, such as the Lanczos algorithm, exploit these properties for efficient computations. Hermitian matrices also appear in techniques like singular value decomposition (SVD) and eigenvalue decomposition.

In statistics and machine learning, Hermitian matrices are used as covariance matrices, which represent the relationships between different variables. The positive definiteness of a Hermitian covariance matrix ensures the well-definedness of multivariate distributions.[3]

Hermitian matrices are applied in the design and analysis of communications systems, especially in the field of multiple-input multiple-output (MIMO) systems. Channel matrices in MIMO systems often exhibit Hermitian properties.

In graph theory, Hermitian matrices are used to study the spectra of graphs. The Hermitian Laplacian matrix is a key tool in this context, as it is used to analyze the spectra of mixed graphs.[4] The Hermitian-adjacency matrix of a mixed graph is another important concept, as it is a Hermitian matrix that plays a role in studying the energies of mixed graphs.[5]

Examples

In the following example, i denotes the imaginary unit (Template:Tmath): [0aโˆ’ibcโˆ’ida+ib1mโˆ’inc+idm+in2].

Each of the diagonal elements must be real, as it must be its own complex conjugate.

Well-known families of Hermitian matrices include the Pauli matrices, the Gell-Mann matrices, and their generalizations. In theoretical physics, such Hermitian matrices are often multiplied by imaginary coefficients,[6][7] which results in skew-Hermitian matrices.

Here is another useful case of a Hermitian matrix. If a square matrix A equals the product of a matrix B with its conjugate transpose, that is, Template:Tmath, then A is Hermitian positive semi-definite. Furthermore, if B is non-singular (i.e., row full-rank), then A is positive definite.

Properties

Main diagonal values are real

The entries on the main diagonal (top left to bottom right) of any Hermitian matrix are real.

Template:Math proof

Only the main diagonal entries are necessarily real; a Hermitian matrix can have arbitrary complex-valued entries as its off-diagonal elements, as long as its diagonally-opposite entries are complex conjugates.

Symmetric if and only if real

A Hermitian matrix is symmetric if and only if it has only real entries. A symmetric real matrix is simply a special case of a Hermitian matrix.

Template:Math proof

If an anti-symmetric real matrix is multiplied by an imaginary number, then the product is also anti-symmetric but has only imaginary entries. An anti-symmetric imaginary matrix is another special case of a Hermitian matrix.

Normal

Every Hermitian matrix A is a normal matrix; that is to say, Template:Tmath.

Template:Math proof

Diagonalizable

The finite-dimensional spectral theorem says that any Template:Tmath Hermitian matrix Template:Tmath can be diagonalized by a unitary matrix, and that the resulting diagonal matrix has only real entries. That is:

(*) A degenerate eigenvalue is an eigenvalue having more than one eigenvector.

Sum of Hermitian matrices is Hermitian

The sum of any two Hermitian matrices is Hermitian.

Template:Math proof

Inverse of Hermitian matrix is Hermitian

The inverse of an invertible Hermitian matrix is Hermitian as well.

Template:Math proof

Commutative product of Hermitian matrices is Hermitian

The product of two Hermitian matrices Template:Tmath and Template:Tmath is Hermitian if and only if Template:Tmath.

Template:Math proof

Consequence: If a matrix A is Hermitian, then for any integer Template:Tmath, Ak is Hermitian.

Template:Math is Hermitian

If two matrices A and B are Hermitian, then ABA is also Hermitian. Template:Math proof

Template:Math defines a Hermitian form

If a matrix Template:Tmath is Hermitian, then it defines a Hermitian form (also called a symmetric sesquilinear form), the function (๐ฎ,๐ฏ)โ†ฆ๐ฎ๐–งA๐ฏ. Conversely, every Hermitian form can be represented by some Hermitian matrix Template:Tmath. A Hermitian form is a complex-valued function of two vector arguments which is linear in one argument and antilinear in the other, such that exchanging the arguments gives the complex conjugate of the result. That is, for any vectors Template:Tmath, Template:Tmath, Template:Tmath and any complex scalar Template:Tmath, (๐ฎ+๐ฏ)๐–งA๐ฐ=๐ฎ๐–งA๐ฐ+๐ฏ๐–งA๐ฐ,(c๐ฎ)๐–งA๐ฏ=cโ€พ(๐ฎ๐–งA๐ฏ),๐ฎ๐–งA(๐ฏ+๐ฐ)=๐ฎ๐–งA๐ฏ+๐ฎ๐–งA๐ฐ,๐ฎ๐–งA(c๐ฏ)=c(๐ฎ๐–งA๐ฏ),๐ฎ๐–งA๐ฏ=๐ฏ๐–งA๐ฎโ€พ.

The standard inner product Template:Tmath in complex coordinate space is the Hermitian form associated with the identity matrix.

For any Hermitian matrix Template:Tmath, Template:Tmath is a real number, because ๐ฏ๐–งA๐ฏ=๐ฏ๐–งA๐ฏโ€พ. This is especially important in quantum physics, where Hermitian matrices are operators that measure properties of a system (e.g., total spin), which have to be real.

Complex Hermitian matrices form vector space over โ„

The Hermitian complex nร—n matrices do not form a vector space over the complex numbers, Template:Tmath, since the identity matrix In is Hermitian, but iIn is not. However, the complex Hermitian matrices do form a vector space over the real numbers, Template:Tmath. In the Template:Tmath-dimensional vector space of complex nร—n matrices over Template:Tmath, the complex Hermitian matrices form a subspace of dimension Template:Tmath.

Indeed, Template:Tmath denoting the nร—n matrix with a Template:Tmath in the Template:Tmath position and zeros elsewhere, a basis (orthonormal with respect to the Frobenius inner product) can be described as follows: Ejj for 1โ‰คjโ‰คn(n matrices) together with the set of matrices of the form 12(Ejk+Ekj) for 1โ‰คj<kโ‰คn(n2โˆ’n2 matrices) and the set of matrices of the form i2(Ejkโˆ’Ekj) for 1โ‰คj<kโ‰คn(n2โˆ’n2 matrices), where i denotes the imaginary unit (Template:Tmath).

An example is that the four Pauli matrices form a complete basis for the vector space of all complex Template:Tmath Hermitian matrices over Template:Tmath.

Eigendecomposition

If n orthonormal eigenvectors ๐ฎ1,…,๐ฎn of a Hermitian matrix A are chosen and written as the columns of a matrix Template:Tmath, then one eigendecomposition of A is A=U๐›ฌU๐–ง, where U is a unitary matrix (i.e., Template:Tmath), and ๐›ฌ is a diagonal matrix with Template:Tmath's eigenvalues on Template:Tmath's diagonal. Therefore, the spectral decomposition of Template:Tmath can also be written as A=โˆ‘j=1nฮปj๐ฎj๐ฎj๐–ง (where Template:Tmath is the Template:Tmath-th column of Template:Tmath).

Taking the Template:Tmath-entry directly yields Ajk=โˆ‘โ„“=1nฮปโ„“Ujโ„“Ukโ„“โ€พ.

For example, consider the Template:Tmath normal matrix A=[1221]. Template:Tmath's eigenvalues are Template:Tmath and Template:Tmath.

Template:Tmath's possible normalized eigenvectors corresponding to these eigenvalues are ๐ฎ1=12[11]and๐ฎ2=12[โˆ’1โˆ’1].

So Template:Tmath, where U=[12โˆ’1212โˆ’12],๐›ฌ=[300โˆ’1],U๐–ง=Uโˆ’1=[โˆ’1212โˆ’1212].

This decomposition can also be written as A=3๐ฎ1๐ฎ1๐–งโˆ’1๐ฎ2๐ฎ2๐–ง=3[1212][1212]โˆ’1[โˆ’12โˆ’12][โˆ’1212]=3[12121212]โˆ’1[โˆ’12โˆ’12โˆ’12โˆ’12]=[1221].

Taking the Template:Tmath-entry, for example, directly yields A11=3U11U11โ€พโˆ’1U12U12โ€พ=3|12|2โˆ’1|โˆ’12|2=32โˆ’12=1.

Singular values

The singular values of a normal matrix are the absolute values of its eigenvalues.

Since a Hermitian matrix A has an eigendecomposition Template:Tmath, where U is a unitary matrix (its columns are orthonormal vectorsTemplate:Mathsee above, and its rows are also orthonormal vectors), a singular value decomposition of A is A=U|๐›ฌ|sgn⁡(๐›ฌ)U๐–ง, where |๐›ฌ| and sgn⁡(๐›ฌ) are diagonal matrices respectively containing the absolute values |ฮปi| and signs sgn⁡(ฮปi) of Template:Tmath's eigenvalues. The matrix sgn⁡(๐›ฌ)U๐–ง is unitary, since the rows (not the columns) of U๐–ง are only getting multiplied by Template:Tmath. The matrix |๐›ฌ| contains the singular values of Template:Tmath, namely, the absolute values of Template:Tmath's eigenvalues (since Template:Tmath is normal).[8]

Real determinant

The determinant of a Hermitian matrix is real.

Template:Math proof

Decomposition into Hermitian and skew-Hermitian matrices

Template:AnchorAdditional facts related to Hermitian matrices include:

  • The sum A+A๐–ง of a square matrix and its conjugate transpose is Hermitian.
  • The difference Aโˆ’A๐–ง of a square matrix and its conjugate transpose is skew-Hermitian (also called antihermitian). This implies that the commutator of two Hermitian matrices is skew-Hermitian.
  • An arbitrary square matrix Template:Tmath can be written as the sum Template:Tmath of a Hermitian matrix Template:Tmath and a skew-Hermitian matrix Template:Tmath, where A=12(C+C๐–ง),B=12(Cโˆ’C๐–ง). This is known as the Toeplitz decomposition of Template:Tmath.[9]Template:Rp

Rayleigh quotient

Template:Main

For a complex matrix M and a non-zero complex vector Template:Tmath, the Rayleigh quotient,[10] Template:Tmath, is defined as the scalar:[9]Template:Rp[11] R(M,๐ฏ)=๐ฏ๐–งM๐ฏ๐ฏ๐–ง๐ฏ.

For any non-zero complex scalar Template:Tmath, R(M,c๐ฏ)=R(M,๐ฏ).

If M is Hermitian, then for any complex vector Template:Tmath, R(M,๐ฏ) is real.

For a Hermitian matrix Template:Tmath, the Rayleigh quotient of an eigenvector Template:Tmath is the corresponding eigenvalue Template:Tmath: R(M,๐ฏj)=๐ฏj๐–งM๐ฏj๐ฏj๐–ง๐ฏj=ฮปj(๐ฏj๐–ง๐ฏj)๐ฏj๐–ง๐ฏj=ฮปj. The Rayleigh quotient reaches its minimum and maximum values for the eigenvectors which correspond to the minimum and maximum eigenvalues:[9] for any complex vector Template:Tmath, ฮปmin=R(M,๐ฏmin)โ‰คR(M,๐ฏ)โ‰คR(M,๐ฏmax)=ฮปmax.

The Rayleigh quotient is used in the min-max theorem to get exact values of all eigenvalues. It is also used in eigenvalue algorithms to obtain an eigenvalue approximation from an eigenvector approximation. Specifically, this is the basis for Rayleigh quotient iteration.

The range of the Rayleigh quotient (for a fixed matrix that is not necessarily Hermitian) is called a numerical range (or spectrum in functional analysis). When the matrix is Hermitian, the numerical range is equal to the spectral norm. Still in functional analysis, |ฮป|max is known as the spectral radius.

In the context of Template:Tmath-algebras or algebraic quantum mechanics, the function that to Template:Tmath associates the Rayleigh quotient Template:Tmath for a fixed Template:Tmath and Template:Tmath varying through the algebra would be referred to as a "vector state" of the algebra.

See also

Notes

Template:Notelist

References

Template:Reflist

Template:Matrix classes Template:Authority control