Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Diagonalization of Symmetric Matrices: Theorem, Examples, and Proofs, Study notes of Linear Algebra

A detailed explanation of the theorem stating that a real matrix a is symmetric if and only if it can be diagonalized by an orthogonal matrix. Examples of diagonalizing a matrix using eigenvalues and eigenvectors, as well as proofs of related theorems such as the trace of a matrix and the similarity of matrices having the same trace.

Typology: Study notes

2021/2022

Uploaded on 09/12/2022

russel85
russel85 🇬🇧

4.6

(5)

285 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 415 - Applied Linear Algebra
Diagonalization of symmetric matrices
Theorem: A real matrix Ais symmetric if and only if Acan be diagonalized by an orthogonal
matrix, i.e. A=UDU 1with Uorthogonal and Ddiagonal.
To illustrate the theorem, let us diagonalize the following matrix by an orthogonal matrix:
A=
11 1
1 1 1
11 1
.
Here is a shortcut to find the eigenvalues. Note that rows 2 and 3 are multiples of row 1,
which means Ahas nullity 2, so that 0 is an eigenvalue with (algebraic) multiplicity at least 2.
Moreover the sum of the three eigenvalues is tr(A) = 3, so the third eigenvalue must be 3.
Let us find the eigenvectors:
λ1=λ2=0:A0I=
11 1
1 1 1
11 1
11 1
000
000
.
Take v1=
1
1
0
and v2=
0
1
1
. They form a basis of the 0-eigenspace, albeit not an orthonormal
basis. Let us apply Gram-Schmidt to obtain an orthonormal basis. (We call the intermediate
orthogonal vectors wi.)
w1=v1=
1
1
0
u1=w1
kw1k=1
2
1
1
0
w2=v2proju1(v2) = v2 hu1, v2iu1=
0
1
1
1
2(1) 1
2
1
1
0
=
1
2
1
2
1
u2=w2
kw2k=1
6
1
1
2
.
λ3= 3 : A3I=
21 1
121
112
112
121
21 1
112
033
033
112
0 1 1
0 0 0
1 0 1
0 1 1
0 0 0
.
1
pf3

Partial preview of the text

Download Diagonalization of Symmetric Matrices: Theorem, Examples, and Proofs and more Study notes Linear Algebra in PDF only on Docsity!

Math 415 - Applied Linear Algebra

Diagonalization of symmetric matrices

Theorem: A real matrix A is symmetric if and only if A can be diagonalized by an orthogonal matrix, i.e. A = U DU −^1 with U orthogonal and D diagonal.

To illustrate the theorem, let us diagonalize the following matrix by an orthogonal matrix:

A =

Here is a shortcut to find the eigenvalues. Note that rows 2 and 3 are multiples of row 1, which means A has nullity 2, so that 0 is an eigenvalue with (algebraic) multiplicity at least 2. Moreover the sum of the three eigenvalues is tr(A) = 3, so the third eigenvalue must be 3.

Let us find the eigenvectors:

λ 1 = λ 2 = 0 : A − 0 I =

Take v 1 =

 (^) and v 2 =

. They form a basis of the 0-eigenspace, albeit not an orthonormal

basis. Let us apply Gram-Schmidt to obtain an orthonormal basis. (We call the intermediate orthogonal vectors wi.)

w 1 = v 1 =

u 1 =

w 1 ‖w 1 ‖

w 2 = v 2 − proju 1 (v 2 ) = v 2 − 〈u 1 , v 2 〉u 1 =

 − √^1

−^12

1 2 1

u 2 =

w 2 ‖w 2 ‖

λ 3 = 3 : A − 3 I =

Take v 3 =

 (^) and normalize it:

u 3 =

v 3 ‖v 3 ‖

We conclude A = U DU −^1 , where U =

[

u 1 u 2 u 3

]

√^1 2 −^ √^1 6 √^1 1 3 √ 2 √^1 6 −^ √^1 3 0 √^26 √^13

 is orthogonal and

D =

 (^) is diagonal.

Trace of a matrix

Definition: The trace of an n × n matrix A is the sum of its diagonal entries:

tr(A) = a 1 , 1 + a 2 , 2 +... + an,n.

Examples: tr

([

])

= 6, tr

([

])

= 9, tr

tr

 (^) = 3, tr

Theorem: For any two n × n matrices A and B, we have tr(AB) = tr(BA).

Proof:

tr(AB) =

∑^ n

i=

(AB)ii

∑^ n

i=

∑^ n

k=

aikbki

∑^ n

k=

∑^ n

i=

bkiaik

∑^ n

k=

(BA)kk

= tr(BA).