15

Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

  • Upload
    dodat

  • View
    230

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization
Page 2: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

Diagonalization

• Let 𝐴 = 𝑃𝐷𝑃−1 and compute 𝐴4

Page 3: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

Diagonalization

• Let 𝐴 = 𝑃𝐷𝑃−1 and compute 𝐴4

• 𝐴 = 𝑃𝐷𝑃−1 ⇒ 𝐴4 = 𝑃𝐷𝑃−1 𝑃𝐷𝑃−1 𝑃𝐷𝑃−1 𝑃𝐷𝑃−1

• 𝐴4 = 𝑃𝐷(𝑃−1𝑃)𝐷(𝑃−1𝑃)𝐷(𝑃−1𝑃)𝐷𝑃−1

• = 𝑃𝐷4𝑃−1

Page 4: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

• 𝑃𝐷4𝑃−1 =5 72 3

16 00 1

3 −7−2 5

Page 5: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

Diagonalization

• Example: The matrix A is factored in the form 𝑃𝐷𝑃−1. Use the Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace.

Page 6: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

• From diagonalization theorem the eigenvalues are the diagonal elements of D.

• While eigenvectors are columns of P.

Page 7: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

Diagonalization

• Diagonalize the following matrices. The real eigenvalues are given.

Page 8: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

• First find eigenvectors

• 𝐴 − 𝜆𝐼 𝑥 = 0

• 𝜆 = 1

• 𝐴 − 1𝐼 𝑥 =1 2 −11 2 −1−1 −2 1

•1 21 2−1 −2

−1 0−1 01 0

⇒1 20 00 0

−1 00 00 0

• X2 and x3 -> free variables −2𝑠 + 𝑡

𝑠𝑡

→−210

Page 9: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

•−2𝑠 + 𝑡

𝑠𝑡

• basis for first eigenspace−210

,101

• Same we calculate second eigenvector

• Second eigenvector will be −1−11

• 𝐷 =1 0 00 1 00 0 5

𝑃 =−2 1 −11 0 −10 1 1

Page 10: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization
Page 11: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

Change of Variable

• Find the change of variable 𝑥 = 𝑃𝑦 that transforms the quadratic form 𝑥𝑇𝐴𝑥 into 𝑦𝑇𝐷𝑦.

Type equation here.

Page 12: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

• The matrix of the quadratic form on the left is

• Eigenvalues of A are 9, 6 and 3.

Page 13: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

• Then by we can calculate eigenvectors.

• 𝐴 − 𝜆𝐼 𝑥 = 0

• After normalizing eigenvectors we have:

Page 14: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization

• The desired change of variable is 𝑥 = 𝑃𝑦• Each column of P is one of the eigenvectors.

• 𝑥1 =1

3𝑦1 +

2

3𝑦2 +

−2

3𝑦3

• 𝑥2 =2

3𝑦1 +

1

3𝑦2 +

2

3𝑦3

• 𝑥3 =−2

3𝑦1 +

2

3𝑦2 +

1

3𝑦3

Page 15: Diagonalization - iGravigraphics.ics.uci.edu/ICS6N/Discussion/disc4.pdf · Diagonalization Theorem to find the eigenvalues of A and a basis for eigenspace. •From diagonalization