Section 7.3: SYMMETRIC MATRICES AND ORTHOGONAL DIAGONALIZATION

Similar documents
Chapter 1 Analytic geometry in the plane

A A x i x j i j (i, j) (j, i) Let. Compute the value of for and

MA 265 FINAL EXAM Fall 2012

Linear Algebra. Chapter 8: Eigenvalues: Further Applications and Computations Section 8.2. Applications to Geometry Proofs of Theorems.

Lecture 15, 16: Diagonalization

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Linear Algebra: Matrix Eigenvalue Problems

Diagonalization of Matrix

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Math 3191 Applied Linear Algebra

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

AMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =

Jordan Canonical Form Homework Solutions

Exercise Set 7.2. Skills

APPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

235 Final exam review questions

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

Review problems for MA 54, Fall 2004.

Lecture 11: Diagonalization

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

Linear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Section 6.2: THE KERNEL AND RANGE OF A LINEAR TRANSFORMATIONS

MAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:

MAC Module 12 Eigenvalues and Eigenvectors

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

The Generalized Eigenvalue-Eigenvector Problem or How to Simultaneously Diagonalize Two Quadratic Forms

For each problem, place the letter choice of your answer in the spaces provided on this page.

MATH 220 FINAL EXAMINATION December 13, Name ID # Section #

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

Math 315: Linear Algebra Solutions to Assignment 7

Recall : Eigenvalues and Eigenvectors

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

MATH 221, Spring Homework 10 Solutions

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

Lecture 1: Systems of linear equations and their solutions

Diagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Chapter 7: Symmetric Matrices and Quadratic Forms

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

8. Diagonalization.

Econ Slides from Lecture 7

Positive Definite Matrix

Eigenvalue and Eigenvector Homework

I. Multiple Choice Questions (Answer any eight)

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

7. Symmetric Matrices and Quadratic Forms

Linear Algebra

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions

Lecture 12: Diagonalization

Math 21b Final Exam Thursday, May 15, 2003 Solutions

1 Inner Product and Orthogonality

Definition (T -invariant subspace) Example. Example

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

Linear Algebra Practice Problems

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.

ICS 6N Computational Linear Algebra Symmetric Matrices and Orthogonal Diagonalization

Solutions to Final Exam

Eigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization

Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

Math Matrix Algebra

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

Diagonalizing Matrices

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

Linear algebra II Homework #1 due Thursday, Feb A =

Exercise Sheet 1.

Repeated Eigenvalues and Symmetric Matrices

Recall, to graph a conic function, you want it in the form parabola: (x x 0 ) 2 =4p(y y 0 ) or (y y 0 ) 2 =4p(x x 0 ), x x. a 2 x x 0.

Eigenvalues and Eigenvectors 7.2 Diagonalization

and let s calculate the image of some vectors under the transformation T.

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

9.1 Circles and Parabolas. Copyright Cengage Learning. All rights reserved.

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Agenda: Understand the action of A by seeing how it acts on eigenvectors.

Final Exam Practice Problems Answers Math 24 Winter 2012

f Illit staffd Eld V Exe 41,1 E A at E X E it E XII Find eigenvalues and eigenvectors for the matrix

LINEAR ALGEBRA QUESTION BANK

Linear algebra I Homework #1 due Thursday, Oct. 5

12x + 18y = 30? ax + by = m

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Chapter 3 Transformations

Math 205, Summer I, Week 4b:

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

The Singular Value Decomposition (SVD) and Principal Component Analysis (PCA)

Announcements Wednesday, November 7

MA 527 first midterm review problems Hopefully final version as of October 2nd

The Singular Value Decomposition

ft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST

Linear Algebra Solutions 1

5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0

Math 205 A B Final Exam page 1 12/12/2012 Name

MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003

Question 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented

EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016

Eigenvalues, Eigenvectors, and an Intro to PCA

Transcription:

Section 7.3: SYMMETRIC MATRICES AND ORTHOGONAL DIAGONALIZATION When you are done with your homework you should be able to Recognize, and apply properties of, symmetric matrices Recognize, and apply properties of, orthogonal matrices Find an orthogonal matrix P that orthogonally diagonalizes a symmetric matrix A SYMMETRIC MATRICES Symmetric matrices arise more often in than any other major class of matrices. The theory depends on both and. For most matrices, you need to go through most of the diagonalization to ascertain whether a matrix is. We learned about one exception, a matrix, which has entries on the main. Another type of matrix which is guaranteed to be is a matrix. DEFINITION OF SYMMETRIC MATRIX A square matrix A is when it is equal to its :. Example 1: Determine which of the matrices below are symmetric. A 2 5 5 1, B 6 5 4 5 1 0 4 0 1, C 3 2 1 D 1 2 3, 1 2 3 4 2 7 1 0 3 1 7 2 4 0 2 5 CREATED BY SHANNON MARTIN GRACEY 205

Example 2: Using the diagonalization process, determine if A is diagonalizable. If so, diagonalize the matrix A. A 6 1 1 5 CREATED BY SHANNON MARTIN GRACEY 206

THEOREM 7.7: PROPERTIES OF SYMMETRIC MATRICES If A is an n n symmetric matrix, then the following properties are true. 1. A is. 2. All of A are. 3. If is an of A with multiplicity, then has linearly eigenvectors. That is, the of has dimension. Proof of Property 1 (for a 2 x 2 symmetric matrix): CREATED BY SHANNON MARTIN GRACEY 207

Example 3: Prove that the symmetric matrix is diagonalizable. a a a A a a a a a a CREATED BY SHANNON MARTIN GRACEY 208

Example 4: Find the eigenvalues of the symmetric matrix. For each eigenvalue, find the dimension of the corresponding eigenspace. A 2 1 1 1 2 1 1 1 2 CREATED BY SHANNON MARTIN GRACEY 209

DEFINITION OF AN ORTHOGONAL MATRIX A square matrix P is when it is and when. THEOREM 7.8: PROPERTY OF ORTHOGONAL MATRICES An n n matrix P is orthogonal if and only if its vectors form an set. Proof: CREATED BY SHANNON MARTIN GRACEY 210

Example 5: Determine whether the matrix is orthogonal. If the matrix is orthogonal, then show that the column vectors of the matrix form an orthonormal set. A 4 3 0 5 5 0 1 0 3 4 0 5 5 CREATED BY SHANNON MARTIN GRACEY 211

THEOREM 7.9: PROPERTY OF SYMMETRIC MATRICES Let A be an n n symmetric matrix. If 1 and 2 are eigenvalues of A, then their corresponding x 1 and x 2 are. Proof: CREATED BY SHANNON MARTIN GRACEY 212

THEOREM 7.10: FUNDAMENTAL THEOREM OF SYMMETRIC MATRICES Let A be an n n matrix. Then A is and has eigenvalues if and only if A is. Proof: CREATED BY SHANNON MARTIN GRACEY 213

STEPS FOR DIAGONALIZING A SYMMETRIC MATRIX Let A be an n n symmetric matrix. 1. Find all of A and determine the of each. 2. For eigenvalue of multiplicity, find a eigenvector. That is, find any and then it. 3. For eigenvalue of multiplicity, find a set of eigenvectors. If this set is not, apply the process. 4. The results of steps 2 and 3 produce an set of eigenvectors. Use these eigenvectors to form the of. The matrix will be. The main entries of are the of. CREATED BY SHANNON MARTIN GRACEY 214

T Example 5: Find a matrix P such that P AP orthogonally diagonalizes A. Verify T that P AP gives the proper diagonal form. A 0 1 1 1 0 1 1 0 0 CREATED BY SHANNON MARTIN GRACEY 215

Example 6: Prove that if a symmetric matrix A has only one eigenvalue, then A I. CREATED BY SHANNON MARTIN GRACEY 216

Section 7.4: APPLICATIONS OF EIGENVALUES AND EIGENVECTORS When you are done with your homework you should be able to Find the matrix of a quadratic form and use the Principal Axes Theorem to perform a rotation of axes for a conic and a quadric QUADRATIC FORMS Every conic section in the xy-plane can be written as : If the equation of the conic has no xy-term ( ), then the axes of the graphs are parallel to the coordinate axes. For second-degree equations that have an xy-term, it is helpful to first perform a of a c axes that eliminates the xy-term. The required rotation angle is cot 2. b 2 With this rotation, the standard basis for R, is rotated to form the new basis. CREATED BY SHANNON MARTIN GRACEY 217

Example 1: Find the coordinates of a point x, y in cos,sin, sin, cos B. 2 R relative to the basis ROTATION OF AXES The general second-degree equation 2 2 written in the form 2 2 ax bxy cy dx ey f 0 can be a x c y d x ey f 0 by rotating the coordinate axes counterclockwise through the angle, where is defined by a c cot 2. The coefficients of the new equation are obtained from the b substitutions x xcos ysin and y xsin ycos. CREATED BY SHANNON MARTIN GRACEY 218

Example 2: Perform a rotation of axes to eliminate the xy-terms in 2 2 5x 6xy 5 y 14 2x 2 2 y 18 0. Sketch the graph of the resulting equation. CREATED BY SHANNON MARTIN GRACEY 219

and can be used to solve the rotation of axes problem. It turns out that the coefficients a and c are eigenvalues of the matrix The expression is called the form associated with the quadratic equation and the matrix is called the of the form. Note that is. Moreover, will be if and only if its corresponding quadratic form has no term. Example 3: Find the matrix of quadratic form associated with each quadratic equation. a. x 4 y 4 0 2 2 b. 2 2 5x 6xy 5 y 14 2x 2 2 y 18 0 CREATED BY SHANNON MARTIN GRACEY 220

Now, let s check out how to use the matrix of quadratic form to perform a rotation of axes. Let X x y. Then the quadratic expression matrix form as follows: 2 2 ax bxy cy dx ey f can be written in If, then no is necessary. But if, then because is symmetric, you may conclude that there exists an matrix such that is diagonal. So, if you let then it follows that, and The choice of must be made with care. Since is orthogonal, its determinant will be. If P is chosen so that P 1, then P will be of CREATED BY SHANNON MARTIN GRACEY 221

the form where gives the angle of rotation of the conic measured from the x-axis to the positive x -axis. PRINCIPAL AXES THEOREM For a conic whose equation is 2 2 ax bxy cy dx ey f 0, the rotation given by eliminates the xy-term when P is an orthogonal matrix, with P 1, that diagonalizes A. That is where 1 and 2 are eigenvalues of A. The equation of the rotated conic is given by CREATED BY SHANNON MARTIN GRACEY 222

Example 4: Use the Principal Axes Theorem to perform a rotation of axes to eliminate the xy-term in the quadratic equation. Identify the resulting rotated conic and give its equation in the new coordinate system. 2 2 5x 6xy 5 y 14 2x 2 2 y 18 0 CREATED BY SHANNON MARTIN GRACEY 223