Announcements Wednesday, November 7
|
|
- Andrew May
- 5 years ago
- Views:
Transcription
1 Announcements Wednesday, November 7 The third midterm is on Friday, November 6 That is one week from this Friday The exam covers 45, 5, 52 53, 6, 62, 64, 65 (through today s material) WeBWorK 6, 62 are due today at :59pm The quiz on Friday covers 6, 62 My office is Skiles 244 and Rabinoffice hours are: Mondays, 2 pm; Wednesdays, 3pm
2 Diagonalizable Matrices Review Recall: an n n matrix A is diagonalizable if it is similar to a diagonal matrix: λ 0 0 A = CDC 0 λ 2 0 for D = 0 0 λ n It is easy to take powers of diagonalizable matrices: λ i 0 0 A i = CD i C 0 λ i 2 0 = C C 0 0 λ i n We begin today by discussing the geometry of diagonalizable matrices
3 Geometry of Diagonal Matrices A diagonal matrix D = ( ) just scales the coordinate axes: ( ) ( ) ( ) ( ) ( ) ( ) = 2 = This is easy to visualize: x v 2 D v Dv Dx Dv 2 x = ( ) = Dx = ( ) 2
4 Geometry of Diagonalizable Matrices We had this example last time: A = CDC for ( ) ( ) /2 3/2 2 0 A = D = 3/2 /2 0 C = ( ) The eigenvectors of A are v = ( ) and v2 = ( ) with eigenvalues 2 and The eigenvectors form a basis for R 2 because they re linearly independent Any vector can be written as a linear combination of basis vectors: x = a v + a 2v 2 = Ax = A(a v + a 2v 2) = a Av + a 2Av 2 = 2a v a 2v 2 Conclusion: A scales the v -direction by 2 and the v 2-direction by v A Av 2 Av v 2 [interactive]
5 Geometry of Diagonalizable Matrices Continued Example: x = ( 0 2) = v + v 2 Ax = Av + Av 2 = 2v + v 2 = 2 ( ) ( ) = ( ) 3 v A Av2 Av x v 2 Ax ( Example: y = 5 ) 2 3 = v + 2v2 2 Ay = 2 Av + 2Av2 = v + 2v2 = ( ) ( ) 2 = ( ) 3 v A Ay Av 2 Av v 2 y
6 Dynamics of Diagonalizable Matrices We motivated diagonalization by taking powers: λ i 0 0 A i = CD i C 0 λ i 2 0 = C C 0 0 λ i n This lets us compute powers of matrices easily How to visualize this? A n v = A(A(A (Av)) ) Multiplying a vector v by A n means repeatedly multiplying by A
7 Dynamics of Diagonalizable Matrices Example A = 0 ( ) 6 = CDC for C = 9 4 ( 2/3 ) D = ( ) /2 Eigenvectors of A are v = ( ) 2/3 and v2 = ( ) with eigenvalues 2 and /2 A(a v + a 2v 2) = 2a v + 2 a2v2 A 2 (a v + a 2v 2) = 4a v + 4 a2v2 A 3 (a v + a 2v 2) = 8a v + 8 a2v2 A n (a v + a 2v 2) = 2 n a v + 2 n a2v2 What does repeated application of A do geometrically? It makes the v -coordinate very big, and the v 2-coordinate very small [interactive]
8 Dynamics of Diagonalizable Matrices Another Example A = 6 ( ) 5 = CDC for C = 2 4 ( ) /2 D = ( ) 0 0 /2 Eigenvectors of A are v = ( ) and v2 = ( ) /2 with eigenvalues and /2 A(a v + a 2v 2) = a v + 2 a2v2 A 2 (a v + a 2v 2) = a v + 4 a2v2 A 3 (a v + a 2v 2) = a v + 8 a2v2 A n (a v + a 2v 2) = a v + 2 n a2v2 What does repeated application of A do geometrically? It sucks everything into the -eigenspace [interactive]
9 Dynamics of Diagonalizable Matrices Poll A = 30 ( ) 2 2 = CDC for C = 3 3 ( ) 2/3 D = ( ) /2 0 0 /3 Poll What does repeated application of A do geometrically? A Sucks all vectors into a line B Sucks all vectors into the origin C Shoots all vectors away from a line D Shoots all vectors away from the origin B Since both eigenvalues are less than, the matrix A scales both directions towards the origin [interactive]
10 Section 65 Complex Eigenvalues
11 A Matrix with No Eigenvectors Consider the matrix for the linear transformation for rotation by π/4 in the plane The matrix is: A = ( ) 2 This matrix has no eigenvectors, as you can see geometrically: [interactive] A no nonzero vector x is collinear with Ax or algebraically: f (λ) = λ 2 Tr(A) λ + det(a) = λ 2 2 ± 2 2 λ + = λ = 2
12 Complex Numbers It makes us sad that has no square root If it did, then 2 = 2 Mathematician s solution: we re just not using enough numbers! We re going to declare by fiat that there exists a square root of Definition The number i is defined such that i 2 = Once we have i, we have to allow numbers like a + bi for real numbers a, b Definition A complex number is a number of the form a + bi for a, b in R The set of all complex numbers is denoted C Note R is contained in C: they re the numbers a + 0i We can identify C with R 2 by a + bi ( a b) So when we draw a picture of C, we draw the plane: real axis imaginary axis i i
13 Operations on Complex Numbers Addition: (2 3i) + ( + i) = 2i Multiplication: (2 3i)( + i) = 2( ) + 2i + 3i 3i 2 = 2 + 5i + 3 = + 5i Complex conjugation: a + bi = a bi is the complex conjugate of a + bi Check: z + w = z + w and zw = z w Absolute value: a + bi = a 2 + b 2 This is a real number Note: (a + bi)(a + bi) = (a + bi)(a bi) = a 2 (bi) 2 = a 2 + b 2 So z = zz Check: zw = z w a + bi Division by a nonzero real number: = a c c + b c i z Division by a nonzero complex number: w = zw ww = zw w 2 Example: + i i = ( + i)2 2 + ( ) = + 2i + i 2 = i 2 2 Real and imaginary part: Re(a + bi) = a Im(a + bi) = b
14 The Fundamental Theorem of Algebra The whole point of using complex numbers is to solve polynomial equations It turns out that they are enough to find all solutions of all polynomial equations: Fundamental Theorem of Algebra Every polynomial of degree n has exactly n complex roots, counted with multiplicity Equivalently, if f (x) = x n + a n x n + + a x + a 0 is a polynomial of degree n, then f (x) = (x λ )(x λ 2) (x λ n) for (not necessarily distinct) complex numbers λ, λ 2,, λ n Important If f is a polynomial with real coefficients, and if λ is a complex root of f, then so is λ: 0 = f (λ) = λ n + a n λ n + + a λ + a 0 = λ n + a n λ n + + a λ + a 0 = f ( λ ) Therefore complex roots of real polynomials come in conjugate pairs
15 The Fundamental Theorem of Algebra Examples Degree 2: The quadratic formula gives you the (real or complex) roots of any degree-2 polynomial: f (x) = x 2 + bx + c = x = b ± b 2 4c 2 For instance, if f (λ) = λ 2 2λ + then 2 ± 2 2 ± i λ = = ( ± i) = Note the roots are complex conjugates if b, c are real
16 The Fundamental Theorem of Algebra Examples Degree 3: A real cubic polynomial has either three real roots, or one real root and a conjugate pair of complex roots The graph looks like: or respectively
17 A Matrix with an Eigenvector Every matrix is guaranteed to have complex eigenvalues and eigenvectors Using rotation by π/4 from before: A = ( ) has eigenvalues λ = ± i 2 2 Let s compute an eigenvector for λ = ( + i)/ 2: A λi = ( ) ( + i) 2 ( + i) = ( ) i 2 i The second row is i times the first, so we row reduce: ( ) ( ) i i divide by i/ 2 ( i 2 i ( ) i The parametric form is x = iy, so an eigenvector is A similar computation shows that an eigenvector for λ = ( i)/ 2 is ( ) ( ) i So is i = (you can scale by complex numbers) i ) ( ) i
18 Conjugate Eigenvectors For A = ( ), 2 the eigenvalue + i 2 the eigenvalue i 2 ( ) i has eigenvector ( i has eigenvector ) Do you notice a pattern? Fact Let A be a real square matrix If λ is a complex eigenvalue with eigenvector v, then λ is an eigenvalue with eigenvector v Why? Av = λ = Av = Av = λv = λv Both eigenvalues and eigenvectors of real square matrices occur in conjugate pairs
19 A 3 3 Example Find the eigenvalues and eigenvectors of A = The characteristic polynomial is 4 λ f (λ) = det 3 4 λ = (2 λ) λ We computed the roots of this polynomial (times 5) before: λ = 2, 4 + 3i, 5 4 3i 5 We eyeball an eigenvector with eigenvalue 2 as (0, 0, ) This factors out automatically if you expand cofactors along the third row or column (λ 2 85 λ + )
20 A 3 3 Example Continued A = To find the other eigenvectors, we row reduce: A 4 + 3i 3 i I = i 0 scale rows i 0 i i The second row is i times the first: row replacement i divide by i,swap i i The parametric form is x = iy, z = 0, so an eigenvector is Therefore, an 0 eigenvector with conjugate eigenvalue 4 3i i is 5 0
21 Summary Diagonal matrices are easy to understand geometrically Diagonalizable matrices behave like diagonal matrices, except with respect to a basis of eigenvectors Repeatedly multiplying by a matrix leads to fun pictures One can do arithmetic with complex numbers just like real numbers: add, subtract, multiply, divide An n n matrix always exactly has complex n eigenvalues, counted with (algebraic) multiplicity The complex eigenvalues and eigenvectors of a real matrix come in complex conjugate pairs: Av = λv = Av = λv
Announcements Wednesday, November 7
Announcements Wednesday, November 7 The third midterm is on Friday, November 16 That is one week from this Friday The exam covers 45, 51, 52 53, 61, 62, 64, 65 (through today s material) WeBWorK 61, 62
More informationSection 5.5. Complex Eigenvalues
Section 55 Complex Eigenvalues A Matrix with No Eigenvectors In recitation you discussed the linear transformation for rotation by π/4 in the plane The matrix is: A = 1 ( ) 1 1 2 1 1 This matrix has no
More informationSection 5.5. Complex Eigenvalues
Section 5.5 Complex Eigenvalues A Matrix with No Eigenvectors Consider the matrix for the linear transformation for rotation by π/4 in the plane. The matrix is: A = 1 ( ) 1 1. 2 1 1 This matrix has no
More informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationAnnouncements Monday, November 13
Announcements Monday, November 13 The third midterm is on this Friday, November 17 The exam covers 31, 32, 51, 52, 53, and 55 About half the problems will be conceptual, and the other half computational
More informationAnnouncements Monday, November 06
Announcements Monday, November 06 This week s quiz: covers Sections 5 and 52 Midterm 3, on November 7th (next Friday) Exam covers: Sections 3,32,5,52,53 and 55 Section 53 Diagonalization Motivation: Difference
More informationSection 5.5. Complex Eigenvalues
Section 5.5 Complex Eigenvalues Motivation: Describe rotations Among transformations, rotations are very simple to describe geometrically. Where are the eigenvectors? A no nonzero vector x is collinear
More informationAnnouncements Monday, November 26
Announcements Monday, November 26 Please fill out your CIOS survey! WeBWorK 6.6, 7.1, 7.2 are due on Wednesday. No quiz on Friday! But this is the only recitation on chapter 7. My office is Skiles 244
More informationAnnouncements Monday, October 29
Announcements Monday, October 29 WeBWorK on determinents due on Wednesday at :59pm. The quiz on Friday covers 5., 5.2, 5.3. My office is Skiles 244 and Rabinoffice hours are: Mondays, 2 pm; Wednesdays,
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 45-65) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
More informationMATH 1553 PRACTICE MIDTERM 3 (VERSION B)
MATH 1553 PRACTICE MIDTERM 3 (VERSION B) Name Section 1 2 3 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 10 points. The maximum score on this exam is 50 points.
More informationAnnouncements Monday, November 13
Announcements Monday, November 13 The third midterm is on this Friday, November 17. The exam covers 3.1, 3.2, 5.1, 5.2, 5.3, and 5.5. About half the problems will be conceptual, and the other half computational.
More informationAnnouncements Monday, November 26
Announcements Monday, November 26 Please fill out your CIOS survey! WeBWorK 6.6, 7.1, 7.2 are due on Wednesday. No quiz on Friday! But this is the only recitation on chapter 7. My office is Skiles 244
More informationAnnouncements Wednesday, October 25
Announcements Wednesday, October 25 The midterm will be returned in recitation on Friday. The grade breakdown is posted on Piazza. You can pick it up from me in office hours before then. Keep tabs on your
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More informationChapter 5. Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Section 5. Eigenvectors and Eigenvalues Motivation: Difference equations A Biology Question How to predict a population of rabbits with given dynamics:. half of the
More informationAnnouncements: Nov 10
Announcements: Nov 10 WebWork 5.3, 5.5 due Wednesday Midterm 3 on Friday Nov 17 Upcoming Office Hours Me: Monday 1-2 and Wednesday 3-4, Skiles 234 Bharat: Tuesday 1:45-2:45, Skiles 230 Qianli: Wednesday
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - 4 (Alberto Bressan, Spring 27) Review of complex numbers In this chapter we shall need to work with complex numbers z C These can be written in the form z = a+ib,
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More informationAnnouncements Monday, September 18
Announcements Monday, September 18 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5. About
More informationEigenvalues and Eigenvectors
Sec. 6.1 Eigenvalues and Eigenvectors Linear transformations L : V V that go from a vector space to itself are often called linear operators. Many linear operators can be understood geometrically by identifying
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationMath 1553 Worksheet 5.3, 5.5
Math Worksheet, Answer yes / no / maybe In each case, A is a matrix whose entries are real a) If A is a matrix with characteristic polynomial λ(λ ), then the - eigenspace is -dimensional b) If A is an
More informationAnnouncements Wednesday, September 05
Announcements Wednesday, September 05 WeBWorK 2.2, 2.3 due today at 11:59pm. The quiz on Friday coers through 2.3 (last week s material). My office is Skiles 244 and Rabinoffice hours are: Mondays, 12
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationAnnouncements Monday, November 20
Announcements Monday, November 20 You already have your midterms! Course grades will be curved at the end of the semester. The percentage of A s, B s, and C s to be awarded depends on many factors, and
More informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
More informationMATH 1553 PRACTICE MIDTERM 3 (VERSION A)
MATH 1553 PRACTICE MIDTERM 3 (VERSION A) Name Section 1 2 3 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 10 points. The maximum score on this exam is 50 points.
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationEigenvalues, Eigenvectors, and Diagonalization
Math 240 TA: Shuyi Weng Winter 207 February 23, 207 Eigenvalues, Eigenvectors, and Diagonalization The concepts of eigenvalues, eigenvectors, and diagonalization are best studied with examples. We will
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationMath 205, Summer I, Week 4b: Continued. Chapter 5, Section 8
Math 205, Summer I, 2016 Week 4b: Continued Chapter 5, Section 8 2 5.8 Diagonalization [reprint, week04: Eigenvalues and Eigenvectors] + diagonaliization 1. 5.8 Eigenspaces, Diagonalization A vector v
More informationAnnouncements Wednesday, October 04
Announcements Wednesday, October 04 Please fill out the mid-semester survey under Quizzes on Canvas. WeBWorK 1.8, 1.9 are due today at 11:59pm. The quiz on Friday covers 1.7, 1.8, and 1.9. My office is
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture
More informationComputationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:
Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication
More informationGeneralized Eigenvectors and Jordan Form
Generalized Eigenvectors and Jordan Form We have seen that an n n matrix A is diagonalizable precisely when the dimensions of its eigenspaces sum to n. So if A is not diagonalizable, there is at least
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
More information18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in
806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state
More informationAnnouncements Monday, September 25
Announcements Monday, September 25 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due Friday
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationMATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization.
MATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization. Eigenvalues and eigenvectors of an operator Definition. Let V be a vector space and L : V V be a linear operator. A number λ
More informationLecture 15, 16: Diagonalization
Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose
More informationCity Suburbs. : population distribution after m years
Section 5.3 Diagonalization of Matrices Definition Example: stochastic matrix To City Suburbs From City Suburbs.85.03 = A.15.97 City.15.85 Suburbs.97.03 probability matrix of a sample person s residence
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationAnnouncements Wednesday, September 27
Announcements Wednesday, September 27 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due
More informationJordan Canonical Form Homework Solutions
Jordan Canonical Form Homework Solutions For each of the following, put the matrix in Jordan canonical form and find the matrix S such that S AS = J. [ ]. A = A λi = λ λ = ( λ) = λ λ = λ =, Since we have
More informationMath 205, Summer I, Week 4b:
Math 205, Summer I, 2016 Week 4b: Chapter 5, Sections 6, 7 and 8 (5.5 is NOT on the syllabus) 5.6 Eigenvalues and Eigenvectors 5.7 Eigenspaces, nondefective matrices 5.8 Diagonalization [*** See next slide
More informationAnnouncements Wednesday, September 20
Announcements Wednesday, September 20 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5.
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors week -2 Fall 26 Eigenvalues and eigenvectors The most simple linear transformation from R n to R n may be the transformation of the form: T (x,,, x n ) (λ x, λ 2,, λ n x n
More informationMath 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that
Math 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that det(a) = 2, det(b) = 2, det(c) = 1, det(d) = 4. 2 (a) Compute det(ad)+det((b
More informationChapter 5 Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n
More informationMon Mar matrix eigenspaces. Announcements: Warm-up Exercise:
Math 227-4 Week notes We will not necessarily finish the material from a given day's notes on that day We may also add or subtract some material as the week progresses, but these notes represent an in-depth
More informationft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST
me me ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST 1. (1 pt) local/library/ui/eigentf.pg A is n n an matrices.. There are an infinite number
More informationMATH 221, Spring Homework 10 Solutions
MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationDiagonalization of Matrix
of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that
More informationSection 5.5. Complex Eigenvalues (Part II)
Section 5.5 Complex Eigenvalues (Part II) Motivation: Complex Versus Two Real Eigenvalues Today s decomposition is very analogous to diagonalization. Theorem Let A be a 2 2 matrix with linearly independent
More informationLecture 3 Eigenvalues and Eigenvectors
Lecture 3 Eigenvalues and Eigenvectors Eivind Eriksen BI Norwegian School of Management Department of Economics September 10, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 3 Eigenvalues and Eigenvectors
More informationLinear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More informationAnnouncements Wednesday, October 10
Announcements Wednesday, October 10 The second midterm is on Friday, October 19 That is one week from this Friday The exam covers 35, 36, 37, 39, 41, 42, 43, 44 (through today s material) WeBWorK 42, 43
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationA = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,
65 Diagonalizable Matrices It is useful to introduce few more concepts, that are common in the literature Definition 65 The characteristic polynomial of an n n matrix A is the function p(λ) det(a λi) Example
More informationThe minimal polynomial
The minimal polynomial Michael H Mertens October 22, 2015 Introduction In these short notes we explain some of the important features of the minimal polynomial of a square matrix A and recall some basic
More information1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)
1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More information33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM
33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the
More informationTMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013
TMA4115 - Calculus 3 Lecture 21, April 3 Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013 www.ntnu.no TMA4115 - Calculus 3, Lecture 21 Review of last week s lecture Last week
More informationHomework 3 Solutions Math 309, Fall 2015
Homework 3 Solutions Math 39, Fall 25 782 One easily checks that the only eigenvalue of the coefficient matrix is λ To find the associated eigenvector, we have 4 2 v v 8 4 (up to scalar multiplication)
More informationAnnouncements September 19
Announcements September 19 Please complete the mid-semester CIOS survey this week The first midterm will take place during recitation a week from Friday, September 3 It covers Chapter 1, sections 1 5 and
More informationComputational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science
Computational Methods CMSC/AMSC/MAPL 460 Eigenvalues and Eigenvectors Ramani Duraiswami, Dept. of Computer Science Eigen Values of a Matrix Recap: A N N matrix A has an eigenvector x (non-zero) with corresponding
More informationAnnouncements Monday, September 17
Announcements Monday, September 17 WeBWorK 3.3, 3.4 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 21. Midterms happen during recitation. The exam covers through 3.4. About
More informationEigenpairs and Diagonalizability Math 401, Spring 2010, Professor David Levermore
Eigenpairs and Diagonalizability Math 40, Spring 200, Professor David Levermore Eigenpairs Let A be an n n matrix A number λ possibly complex even when A is real is an eigenvalue of A if there exists a
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More informationMAT188H1S LINEAR ALGEBRA: Course Information as of February 2, Calendar Description:
MAT188H1S LINEAR ALGEBRA: Course Information as of February 2, 2019 2018-2019 Calendar Description: This course covers systems of linear equations and Gaussian elimination, applications; vectors in R n,
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationAnnouncements Monday, October 02
Announcements Monday, October 02 Please fill out the mid-semester survey under Quizzes on Canvas WeBWorK 18, 19 are due Wednesday at 11:59pm The quiz on Friday covers 17, 18, and 19 My office is Skiles
More informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationMath 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
More informationMATH 1553, C. JANKOWSKI MIDTERM 3
MATH 1553, C JANKOWSKI MIDTERM 3 Name GT Email @gatechedu Write your section number (E6-E9) here: Please read all instructions carefully before beginning Please leave your GT ID card on your desk until
More information18.06 Problem Set 8 Solution Due Wednesday, 22 April 2009 at 4 pm in Total: 160 points.
86 Problem Set 8 Solution Due Wednesday, April 9 at 4 pm in -6 Total: 6 points Problem : If A is real-symmetric, it has real eigenvalues What can you say about the eigenvalues if A is real and anti-symmetric
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University March 2, 2018 Linear Algebra (MTH 464)
More informationDiagonalization. Hung-yi Lee
Diagonalization Hung-yi Lee Review If Av = λv (v is a vector, λ is a scalar) v is an eigenvector of A excluding zero vector λ is an eigenvalue of A that corresponds to v Eigenvectors corresponding to λ
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationMath 21b. Review for Final Exam
Math 21b. Review for Final Exam Thomas W. Judson Spring 2003 General Information The exam is on Thursday, May 15 from 2:15 am to 5:15 pm in Jefferson 250. Please check with the registrar if you have a
More informationEigenvalues and Eigenvectors 7.2 Diagonalization
Eigenvalues and Eigenvectors 7.2 Diagonalization November 8 Goals Suppose A is square matrix of order n. Provide necessary and sufficient condition when there is an invertible matrix P such that P 1 AP
More informationTherefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.
Similar Matrices and Diagonalization Page 1 Theorem If A and B are n n matrices, which are similar, then they have the same characteristic equation and hence the same eigenvalues. Proof Let A and B be
More informationP3.C8.COMPLEX NUMBERS
Recall: Within the real number system, we can solve equation of the form and b 2 4ac 0. ax 2 + bx + c =0, where a, b, c R What is R? They are real numbers on the number line e.g: 2, 4, π, 3.167, 2 3 Therefore,
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationAnnouncements Wednesday, August 30
Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.
More informationMATH 310, REVIEW SHEET 2
MATH 310, REVIEW SHEET 2 These notes are a very short summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive,
More informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationLecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues
Lecture Notes: Eigenvalues and Eigenvectors Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Definitions Let A be an n n matrix. If there
More informationMath Final December 2006 C. Robinson
Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the
More information(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
More information