Real Symmetric Matrices

The Definition of a Real Symmetric Matrix

The Definition of a Symmetric Matrix

Symmetric Matrix

A matrix AA satisfying AT=AA^T = A is called a symmetric matrix.

The Definition of a Real Symmetric Matrix

Real Symmetric Matrix

If the matrix AA is a real matrix and satisfies AT=AA^T = A, then AA is called a real symmetric matrix.

Example

Example 1: the matrix A=(1223)A = \begin{pmatrix} 1 & 2 \\ 2 & 3 \end{pmatrix} is a real symmetric matrix, because AT=AA^T = A.

Properties of Real Symmetric Matrices

Basic Properties

Property 1: the eigenvalues of a real symmetric matrix are all real.

Property 2: the eigenvectors of a real symmetric matrix corresponding to distinct eigenvalues are orthogonal.

Property 3: a real symmetric matrix is diagonalisable.

Property 4: a real symmetric matrix can be orthogonally diagonalised.

The Proof of Property 1

Proof: let AA be a real symmetric matrix, λ\lambda one of its eigenvalues, and x⃗\vec{x} the corresponding eigenvector.

Ax⃗=λx⃗A\vec{x} = \lambda\vec{x}

Take the conjugate transpose of both sides: x⃗∗AT=λ∗x⃗∗\vec{x}^*A^T = \lambda^*\vec{x}^*

Since AA is real symmetric, AT=AA^T = A, so: x⃗∗A=λ∗x⃗∗\vec{x}^*A = \lambda^*\vec{x}^*

Right-multiply both sides by x⃗\vec{x}: x⃗∗Ax⃗=λ∗x⃗∗x⃗\vec{x}^*A\vec{x} = \lambda^*\vec{x}^*\vec{x}

On the left: x⃗∗Ax⃗=x⃗∗λx⃗=λx⃗∗x⃗\vec{x}^*A\vec{x} = \vec{x}^*\lambda\vec{x} = \lambda\vec{x}^*\vec{x}

Therefore: λx⃗∗x⃗=λ∗x⃗∗x⃗\lambda\vec{x}^*\vec{x} = \lambda^*\vec{x}^*\vec{x}

Since x⃗≠0⃗\vec{x} \neq \vec{0}, we have x⃗∗x⃗>0\vec{x}^*\vec{x} > 0, so λ=λ∗\lambda = \lambda^*, that is, λ\lambda is real.

The Proof of Property 2

Proof: let λ1≠λ2\lambda_1 \neq \lambda_2 be two distinct eigenvalues of the real symmetric matrix AA, and let x⃗1,x⃗2\vec{x}_1, \vec{x}_2 be the corresponding eigenvectors.

Ax⃗1=λ1x⃗1A\vec{x}_1 = \lambda_1\vec{x}_1 Ax⃗2=λ2x⃗2A\vec{x}_2 = \lambda_2\vec{x}_2

Left-multiply the first equality by x⃗2T\vec{x}_2^T: x⃗2TAx⃗1=λ1x⃗2Tx⃗1\vec{x}_2^TA\vec{x}_1 = \lambda_1\vec{x}_2^T\vec{x}_1

Since AA is symmetric: x⃗2TAx⃗1=x⃗2TATx⃗1=(Ax⃗2)Tx⃗1=λ2x⃗2Tx⃗1\vec{x}_2^TA\vec{x}_1 = \vec{x}_2^TA^T\vec{x}_1 = (A\vec{x}_2)^T\vec{x}_1 = \lambda_2\vec{x}_2^T\vec{x}_1

Therefore: λ1x⃗2Tx⃗1=λ2x⃗2Tx⃗1\lambda_1\vec{x}_2^T\vec{x}_1 = \lambda_2\vec{x}_2^T\vec{x}_1

Since λ1≠λ2\lambda_1 \neq \lambda_2, we get x⃗2Tx⃗1=0\vec{x}_2^T\vec{x}_1 = 0, that is, x⃗1\vec{x}_1 and x⃗2\vec{x}_2 are orthogonal.

Orthogonal Diagonalisation

The Definition of Orthogonal Diagonalisation

Orthogonal Diagonalisation

For a symmetric matrix AA, if there exists an orthogonal matrix PP such that PTAP=DP^TAP = D is a diagonal matrix, then AA is called orthogonally diagonalisable.

The Conditions for Orthogonal Diagonalisation

Real Symmetric Matrices Can Be Orthogonally Diagonalised

A real symmetric matrix can be orthogonally diagonalised.

Proof

Proof:

  1. A real symmetric matrix is diagonalisable
  2. The eigenvectors of a real symmetric matrix can be orthogonalised
  3. Therefore it can be orthogonally diagonalised

The Steps of Orthogonal Diagonalisation

Steps:

  1. Find the eigenvalues: solve the characteristic equation ∣A−λI∣=0\lvert A - \lambda I\rvert = 0
  2. Find the eigenvectors: for each eigenvalue, find the corresponding eigenvectors
  3. Orthogonalise: apply Gram-Schmidt orthogonalisation to the eigenvectors belonging to a repeated eigenvalue
  4. Normalise: normalise all the eigenvectors
  5. Construct the matrices: QQ is formed from the normalised eigenvectors and DD from the eigenvalues

Example

Example 2: find the orthogonal diagonalisation of the matrix A=(2112)A = \begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix}.

Solution:

  1. The characteristic equation: ∣A−λI∣=λ2−4λ+3=0\lvert A - \lambda I\rvert = \lambda^2 - 4\lambda + 3 = 0
  2. The eigenvalues: λ1=1\lambda_1 = 1, λ2=3\lambda_2 = 3
  3. The eigenvectors:
    • λ1=1\lambda_1 = 1: x⃗1=(1,−1)\vec{x}_1 = (1, -1)
    • λ2=3\lambda_2 = 3: x⃗2=(1,1)\vec{x}_2 = (1, 1)
  4. Normalisation:
    • q⃗1=12(1,−1)\vec{q}_1 = \frac{1}{\sqrt{2}}(1, -1)
    • q⃗2=12(1,1)\vec{q}_2 = \frac{1}{\sqrt{2}}(1, 1)
  5. Construct the matrices:
    • Q=12(11−11)Q = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ -1 & 1 \end{pmatrix}
    • D=(1003)D = \begin{pmatrix} 1 & 0 \\ 0 & 3 \end{pmatrix}
  6. The orthogonal diagonalisation: A=QDQTA = QDQ^T

The Spectral Theorem

The Statement of the Spectral Theorem

The Spectral Theorem

Let AA be an n-th order real symmetric matrix. Then there exist an orthogonal matrix QQ and a diagonal matrix DD such that: A=QDQTA = QDQ^T

where the diagonal entries of DD are the eigenvalues of AA, and the columns of QQ are the corresponding unit orthogonal eigenvectors of AA.

Applications of the Spectral Theorem

Application 1: powers of a real symmetric matrix An=QDnQTA^n = QD^nQ^T

Application 2: functions of a real symmetric matrix f(A)=Qf(D)QTf(A) = Qf(D)Q^T

where f(D)=diag⁡(f(λ1),f(λ2),…,f(λn))f(D) = \operatorname{diag}(f(\lambda_1), f(\lambda_2), \dots, f(\lambda_n)).

Positive Definite Matrices

The Definition of a Positive Definite Matrix

Positive Definite Matrix

A symmetric matrix AA satisfying AT=AA^T = A is called a positive definite matrix if x⃗TAx⃗>0\vec{x}^TA\vec{x} > 0 for every nonzero vector x⃗\vec{x}.

Equivalent Conditions for a Positive Definite Matrix

Equivalent Conditions for a Positive Definite Matrix

Let AA be an n-th order real symmetric matrix. The following conditions are equivalent:

  1. AA is a positive definite matrix
  2. All the eigenvalues of AA are positive
  3. All the leading principal minors of AA are positive
  4. There exists an invertible matrix BB such that A=BTBA = B^TB

Example

Example 3: decide whether the matrix A=(2112)A = \begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix} is positive definite.

Solution:

  1. The eigenvalues: λ1=1\lambda_1 = 1, λ2=3\lambda_2 = 3, both positive
  2. The leading principal minors: ∣A1∣=2>0\lvert A_1\rvert = 2 > 0, ∣A2∣=3>0\lvert A_2\rvert = 3 > 0
  3. Therefore AA is a positive definite matrix

Exercises

Exercise 1

Decide whether the matrix A=(0110)A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} is a real symmetric matrix, and state whether all of its eigenvalues are real.

symmetric matrixorthogonal diagonalisationreal symmetric matrixeigenvalue

Approach: Check the symmetry of the matrix and its eigenvalues.

Steps:

  1. Check symmetry: AT=(0110)=AA^T = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} = A, so it is a real symmetric matrix
  2. Find the eigenvalues: ∣A−λI∣=λ2−1=0\lvert A - \lambda I\rvert = \lambda^2 - 1 = 0
  3. The eigenvalues: λ=1\lambda = 1 or λ=−1\lambda = -1, both real

Answer: it is a real symmetric matrix, and all its eigenvalues are real

Exercise 2

Find the orthogonal diagonalisation of the matrix A=(3113)A = \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix}.

symmetric matrixorthogonal diagonalisationreal symmetric matrixorthogonal

Approach: Follow the steps of orthogonal diagonalisation.

Steps:

  1. The characteristic equation: ∣A−λI∣=(3−λ)2−1=λ2−6λ+8=0\lvert A - \lambda I\rvert = (3-\lambda)^2 - 1 = \lambda^2 - 6\lambda + 8 = 0
  2. The eigenvalues: λ1=2\lambda_1 = 2, λ2=4\lambda_2 = 4
  3. The eigenvectors:
    • λ1=2\lambda_1 = 2: x⃗1=(1,−1)\vec{x}_1 = (1, -1)
    • λ2=4\lambda_2 = 4: x⃗2=(1,1)\vec{x}_2 = (1, 1)
  4. Normalisation:
    • q⃗1=12(1,−1)\vec{q}_1 = \frac{1}{\sqrt{2}}(1, -1)
    • q⃗2=12(1,1)\vec{q}_2 = \frac{1}{\sqrt{2}}(1, 1)
  5. Construct the matrices:
    • Q=12(11−11)Q = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ -1 & 1 \end{pmatrix}
    • D=(2004)D = \begin{pmatrix} 2 & 0 \\ 0 & 4 \end{pmatrix}
  6. The orthogonal diagonalisation: A=QDQTA = QDQ^T

Answer: A=QDQTA = QDQ^T, where Q=12(11−11)Q = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ -1 & 1 \end{pmatrix} and D=(2004)D = \begin{pmatrix} 2 & 0 \\ 0 & 4 \end{pmatrix}

Exercise 3

Prove that: the eigenvectors of a real symmetric matrix corresponding to distinct eigenvalues are orthogonal.

symmetric matrixorthogonal diagonalisationreal symmetric matrixmatrix

Approach: Use the properties of real symmetric matrices.

Steps:

  1. Let λ1≠λ2\lambda_1 \neq \lambda_2 be two distinct eigenvalues of the real symmetric matrix AA
  2. Let x⃗1,x⃗2\vec{x}_1, \vec{x}_2 be the corresponding eigenvectors
  3. Ax⃗1=λ1x⃗1A\vec{x}_1 = \lambda_1\vec{x}_1, Ax⃗2=λ2x⃗2A\vec{x}_2 = \lambda_2\vec{x}_2
  4. Left-multiply the first equality by x⃗2T\vec{x}_2^T: x⃗2TAx⃗1=λ1x⃗2Tx⃗1\vec{x}_2^TA\vec{x}_1 = \lambda_1\vec{x}_2^T\vec{x}_1
  5. Since AA is symmetric: x⃗2TAx⃗1=x⃗2TATx⃗1=(Ax⃗2)Tx⃗1=λ2x⃗2Tx⃗1\vec{x}_2^TA\vec{x}_1 = \vec{x}_2^TA^T\vec{x}_1 = (A\vec{x}_2)^T\vec{x}_1 = \lambda_2\vec{x}_2^T\vec{x}_1
  6. Therefore: λ1x⃗2Tx⃗1=λ2x⃗2Tx⃗1\lambda_1\vec{x}_2^T\vec{x}_1 = \lambda_2\vec{x}_2^T\vec{x}_1
  7. Since λ1≠λ2\lambda_1 \neq \lambda_2, we get x⃗2Tx⃗1=0\vec{x}_2^T\vec{x}_1 = 0, that is, x⃗1\vec{x}_1 and x⃗2\vec{x}_2 are orthogonal

Answer: the proof is complete

Exercise 4

Decide whether the matrix A=(2112)A = \begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix} is positive definite.

symmetric matrixorthogonal diagonalisationreal symmetric matrixeigenvalue

Approach: Check the eigenvalues or the leading principal minors.

Steps:

  1. Method 1: find the eigenvalues
    • The characteristic equation: ∣A−λI∣=λ2−4λ+3=0\lvert A - \lambda I\rvert = \lambda^2 - 4\lambda + 3 = 0
    • The eigenvalues: λ1=1\lambda_1 = 1, λ2=3\lambda_2 = 3, both positive
  2. Method 2: check the leading principal minors
    • ∣A1∣=2>0\lvert A_1\rvert = 2 > 0
    • ∣A2∣=3>0\lvert A_2\rvert = 3 > 0

Answer: it is a positive definite matrix

Exercise 5

Let AA be a real symmetric matrix. Prove that: all the eigenvalues of AA are real.

symmetric matrixorthogonal diagonalisationreal symmetric matrixmatrix

Approach: Use the properties of real symmetric matrices.

Steps:

  1. Let λ\lambda be an eigenvalue of AA and x⃗\vec{x} the corresponding eigenvector
  2. Ax⃗=λx⃗A\vec{x} = \lambda\vec{x}
  3. Take the conjugate transpose of both sides: x⃗∗AT=λ∗x⃗∗\vec{x}^*A^T = \lambda^*\vec{x}^*
  4. Since AA is real symmetric, AT=AA^T = A, so: x⃗∗A=λ∗x⃗∗\vec{x}^*A = \lambda^*\vec{x}^*
  5. Right-multiply both sides by x⃗\vec{x}: x⃗∗Ax⃗=λ∗x⃗∗x⃗\vec{x}^*A\vec{x} = \lambda^*\vec{x}^*\vec{x}
  6. On the left: x⃗∗Ax⃗=x⃗∗λx⃗=λx⃗∗x⃗\vec{x}^*A\vec{x} = \vec{x}^*\lambda\vec{x} = \lambda\vec{x}^*\vec{x}
  7. Therefore: λx⃗∗x⃗=λ∗x⃗∗x⃗\lambda\vec{x}^*\vec{x} = \lambda^*\vec{x}^*\vec{x}
  8. Since x⃗≠0⃗\vec{x} \neq \vec{0}, we have x⃗∗x⃗>0\vec{x}^*\vec{x} > 0, so λ=λ∗\lambda = \lambda^*, that is, λ\lambda is real

Answer: the proof is complete

Summary

Symbols Used in This Article

SymbolTypePronunciation / NoteMeaning in This Article
AT=AA^T = AMathematical symbolA transpose equals AThe definition of a symmetric matrix
λ\lambdaGreek letterLambdaAn eigenvalue of a real symmetric matrix, necessarily real
x⃗\vec{x}Mathematical symbolx vectorAn eigenvector
x⃗∗\vec{x}^*Mathematical symbolx conjugate transposeThe conjugate transpose of the vector x⃗\vec{x}, used to prove that the eigenvalues are real
x⃗2Tx⃗1=0\vec{x}_2^T\vec{x}_1 = 0Mathematical symbolx2 transpose x1 equals zeroThe eigenvectors corresponding to distinct eigenvalues are orthogonal
A=QDQTA = QDQ^TMathematical symbolA equals Q D Q transposeThe spectral theorem: the orthogonal diagonalisation decomposition
q⃗1=12(1,−1)\vec{q}_1 = \frac{1}{\sqrt{2}}(1,-1)Mathematical symbolq1 equals one over root two times (1, minus 1)A normalised eigenvector
x⃗TAx⃗>0\vec{x}^TA\vec{x} > 0Mathematical symbolx transpose A x greater than zeroThe criterion for a positive definite matrix
A=BTBA = B^TBMathematical symbolA equals B transpose BAn equivalent decomposition of a positive definite matrix

Found an issue with this content?

Tell us what could be improved.