• Nakafa

    Nakafa

    Learn free and with quality.
Subject
    • Bachelor
Exercises
Holy
  • Quran
Articles
  • Politics
  • Community
  • About

Command Palette

Search for a command to run...

Linear Methods of AI

Symmetric and Hermitian Matrices

Definitions of Symmetric and Hermitian

In linear algebra, we recognize two special types of matrices that have very interesting properties. Imagine a mirror that perfectly reflects objects. Symmetric and Hermitian matrices have a similar mathematical "mirror" property.

A real square matrix A∈Rn×nA \in \mathbb{R}^{n \times n}A∈Rn×n is called symmetric if it equals its transpose:

AT=AA^T = AAT=A

Whereas a complex square matrix A∈Cn×nA \in \mathbb{C}^{n \times n}A∈Cn×n is called Hermitian if it equals its adjoint:

AH=AA^H = AAH=A

Let's look at an example to understand this concept more clearly:

A=(123245356)A = \begin{pmatrix} 1 & 2 & 3 \\ 2 & 4 & 5 \\ 3 & 5 & 6 \end{pmatrix}A=​123​245​356​​

Notice that the element at position (i,j)(i,j)(i,j) is the same as the element at position (j,i)(j,i)(j,i). For example a12=a21=2a_{12} = a_{21} = 2a12​=a21​=2 and a13=a31=3a_{13} = a_{31} = 3a13​=a31​=3.

Relationship Between Symmetric and Hermitian

Every real symmetric matrix is actually also a complex Hermitian matrix. Why is that? Because when we consider a real matrix as a complex matrix, the complex conjugate of a real number is the number itself.

Real symmetric matrices are a special case of complex Hermitian matrices.

This means all properties that apply to Hermitian matrices also apply to symmetric matrices. However, symmetric matrices have the additional advantage that all their elements are real.

Diagonal of Hermitian Matrices

One interesting property of Hermitian matrices is that all their diagonal elements are always real numbers. Let's see why this happens.

For a Hermitian matrix A∈Cn×nA \in \mathbb{C}^{n \times n}A∈Cn×n, we have AH=AA^H = AAH=A. This means for every diagonal element:

aii=aii‾a_{ii} = \overline{a_{ii}}aii​=aii​​

Because aii=aii‾a_{ii} = \overline{a_{ii}}aii​=aii​​, then aii∈Ra_{ii} \in \mathbb{R}aii​∈R for all iii.

So, even though Hermitian matrices can have complex elements off the diagonal, their diagonal elements are definitely real. This is a direct consequence of the Hermitian definition.

Quadratic Forms

Symmetric and Hermitian matrices have a special feature in terms of quadratic forms. Let's see how they work with vectors.

If we have a symmetric matrix A∈Rn×nA \in \mathbb{R}^{n \times n}A∈Rn×n and a vector x∈Rnx \in \mathbb{R}^nx∈Rn, then we can form a quadratic function:

q:Rn→Rq : \mathbb{R}^n \to \mathbb{R}q:Rn→R
q(x)=xTAxq(x) = x^T A xq(x)=xTAx

For a Hermitian matrix A∈Cn×nA \in \mathbb{C}^{n \times n}A∈Cn×n, the result xHAxx^H A xxHAx always produces a real number, even though AAA and xxx are complex.

Let's prove why this happens:

xHAx=xHAxx^H A x = x^H A xxHAx=xHAx
=(xHAx)H= (x^H A x)^H=(xHAx)H
=xHAH(xH)H= x^H A^H (x^H)^H=xHAH(xH)H
=xHAHx= x^H A^H x=xHAHx
=xHAx= x^H A x=xHAx

Because xHAx=(xHAx)Hx^H A x = (x^H A x)^HxHAx=(xHAx)H, then xHAxx^H A xxHAx is a real number.

So we get the quadratic form for the complex case:

q:Cn→Rq : \mathbb{C}^n \to \mathbb{R}q:Cn→R
q(x)=xHAxq(x) = x^H A xq(x)=xHAx

Basic Vector Properties

Before discussing eigenvalues, let's understand the basic properties of vectors that we will use. For a vector x∈Rnx \in \mathbb{R}^nx∈Rn or x∈Cnx \in \mathbb{C}^nx∈Cn, we have:

xTx≥0 and xHx≥0x^T x \geq 0 \text{ and } x^H x \geq 0xTx≥0 and xHx≥0
xTx=0⇔x=0x^T x = 0 \Leftrightarrow x = 0xTx=0⇔x=0
xHx=0⇔x=0x^H x = 0 \Leftrightarrow x = 0xHx=0⇔x=0

This is because:

xTx=∑k=1nxk2x^T x = \sum_{k=1}^n x_k^2xTx=k=1∑n​xk2​
xHx=∑k=1nxk‾xk=∑k=1n∣xk∣2x^H x = \sum_{k=1}^n \overline{x_k} x_k = \sum_{k=1}^n |x_k|^2xHx=k=1∑n​xk​​xk​=k=1∑n​∣xk​∣2

Both forms are always non-negative and only equal to zero if all vector components are zero.

Eigenvalues Are Always Real

This is one of the most amazing properties of symmetric and Hermitian matrices. All eigenvalues of symmetric or Hermitian matrices are always real numbers.

Let's look at the proof. Suppose A∈Cn×nA \in \mathbb{C}^{n \times n}A∈Cn×n is a Hermitian matrix with AH=AA^H = AAH=A. If A⋅v=λ⋅vA \cdot v = \lambda \cdot vA⋅v=λ⋅v with v≠0v \neq 0v=0, then:

λ⋅vHv=vH(λ⋅v)\lambda \cdot v^H v = v^H (\lambda \cdot v)λ⋅vHv=vH(λ⋅v)
=vH(A⋅v)= v^H (A \cdot v)=vH(A⋅v)
=vHAv= v^H A v=vHAv
=vHAHv= v^H A^H v=vHAHv
=(A⋅v)Hv= (A \cdot v)^H v=(A⋅v)Hv
=(λ⋅v)Hv= (\lambda \cdot v)^H v=(λ⋅v)Hv
=λ‾⋅vHv= \overline{\lambda} \cdot v^H v=λ⋅vHv

Because vHv≠0v^H v \neq 0vHv=0, we can conclude that λ=λ‾\lambda = \overline{\lambda}λ=λ, so λ∈R\lambda \in \mathbb{R}λ∈R.

For real symmetric matrices, since they are also Hermitian matrices, their eigenvalues are also always real.

Orthogonality of Eigenvectors

Eigenvectors corresponding to different eigenvalues in symmetric or Hermitian matrices are always orthogonal to each other. This is a very useful property in various applications.

Let's prove this property. Suppose A∈Cn×nA \in \mathbb{C}^{n \times n}A∈Cn×n is a Hermitian matrix with:

Av=λv with v≠0A v = \lambda v \text{ with } v \neq 0Av=λv with v=0
Aw=μw with w≠0A w = \mu w \text{ with } w \neq 0Aw=μw with w=0
λ≠μ\lambda \neq \muλ=μ

We know that μ‾=μ\overline{\mu} = \muμ​=μ because eigenvalues are real. Now:

μ(wHv)=μ(wHv)\mu (w^H v) = \mu (w^H v)μ(wHv)=μ(wHv)
=(μw)Hv= (\mu w)^H v=(μw)Hv
=(Aw)Hv= (A w)^H v=(Aw)Hv
=wHAHv= w^H A^H v=wHAHv
=wHAv= w^H A v=wHAv
=wH(λv)= w^H (\lambda v)=wH(λv)
=λ(wHv)= \lambda (w^H v)=λ(wHv)

So (μ−λ)(wHv)=0(\mu - \lambda)(w^H v) = 0(μ−λ)(wHv)=0. Because λ≠μ\lambda \neq \muλ=μ, then wHv=0w^H v = 0wHv=0, which means the eigenvectors are orthogonal.

For real symmetric matrices, we have wTv=0w^T v = 0wTv=0.

This orthogonality property allows us to diagonalize symmetric and Hermitian matrices using orthogonal or unitary matrices.

Previous

Orthogonal and Unitary Matrices

Next

Positive Definite Matrix

  • Symmetric and Hermitian MatricesDiscover symmetric and Hermitian matrices with real eigenvalues and orthogonal eigenvectors. Essential for quadratic forms and matrix diagonalization.
On this page
  • Definitions of Symmetric and Hermitian
  • Relationship Between Symmetric and Hermitian
  • Diagonal of Hermitian Matrices
  • Quadratic Forms
  • Basic Vector Properties
  • Eigenvalues Are Always Real
  • Orthogonality of Eigenvectors
  • Comments
  • Report
  • Source code