Unit 5. Matrix diagonaliza1on
|
|
- Janice Owen
- 5 years ago
- Views:
Transcription
1 Unit 5. Matrix diagonaliza1on Linear Algebra and Op1miza1on Msc Bioinforma1cs for Health Sciences Eduardo Eyras Pompeu Fabra University hlp://comprna.upf.edu/courses/master_mat/
2 We have seen before that a linear map can have different matrix representa1ons depending on the basis used. We will see that there is a special basis for which this matrix representa1on is diagonal. Consider a linear map from R n to itself represented by a square matrix: B M nxn (R) Vectors are transformed as w = Bu We have seen before how to change basis w' = Pw u' = Pu The linear map can now be represented with the vectors in the new basis: P 1 w' = BP 1 u' w' = PBP 1 u' And now the linear map is represented in terms of this new matrix: PBP 1 M nxn (R)
3 Defini&on: Two matrices are called similar if they are related through a third matrix in the following way: A, B M nxn (R) similar if P M nxn (R) invertible / A = P 1 BP Recall that P invertible det(p) Note that two similar matrices have the same determinant. Proof: A, B similar: A = P 1 BP Given We rewrite det(a) det(a) = det(p 1 BP) = det(p 1 )det(b)det(p) = 1 det(b)det(p) = det(b) det(p)
4 Some matrices can be transformed to a diagonal form Defini&on: A matrix is diagonalizable if it is similar to a diagonal matrix, i.e.: A M nxn (R) is diagonalizable if P M nxn (R) invertible / P 1 AP is diagonal P is a matrix of change to a basis where A has a diagonal form. We will see next how to calculate P and the values in the diagonal form
5 Eigenvectors and Eigenvalues Defini&on: Let A be a square matrix A M mxn (R) λ R Is an eigenvalue of A if For some vector u Au = λu We can rewrite this as a system of equa1ons: Au = λu ( λi n A)u = For example, in R 2: a b c d u 1 u 2 = λ u 1 u 2 λ λ a b c d a λ b c d λ u 1 u 2 u 1 u 2 = =
6 Eigenvectors and Eigenvalues The system of equa1ons: Au = λu ( λi n A)u = Is homogeneous. It always has the trivial solu1on (u = null vector). In fact, it has only the trivial solu1on if the determinant of the matrix is non-zero (it has an inverse): Bu = B 1 Bu = u = Understood as a vector of zeroes. det(b) And it has infinity many solu1ons if the determinant of the matrix is zero det(b) = Matrix column (or row) vectors are linearly dependent
7 Eigenvectors and Eigenvalues How to calculate eigenvalues and eigenvectors? Defini&on: Let A be a square matrix A M mxn (R) λ R Is an eigenvalue of A det λi n A ( ) = A vector u is an eigenvector of λ ( λi n A)u = To compute eigenvalues we solve the equa1on ( ) = (the characteris1c equa1on) det λi n A det( λi n A) = λ n +α n 1 λ n α 2 λ 2 +α 1 λ +α (characteris1c polynomial) Each eigenvalue λ i is a solu1on of the characteris1c polynomial. To compute the eigenvectors, we solve the linear equa1on for reach eigenvalue: ( λ i I n A)u =
8 Eigenvectors and Eigenvalues The set of eigenvectors for a given eigenvalue form a vector subspace: The set of solu1ons for a given eigenvalue is called the Eigenspace of A corresponding to an eigenvalue λ: E(λ) = { u / ( λi n A)u = } Note that E(λ) is a vector subspace because it is the Kernel of a linear map: E(λ) = Ker ( λi n A) Recall the proof that Ker(f) is a subspace. Leb as an exercise: show that λi n A is a linear map Given a square matrix represen1ng a linear map on a vector space, the eigenvectors describe the subspaces in which the matrix works as a mul1plica1on by a number (the eigenvalues)
9 Eigenvectors and Eigenvalues Example Consider a diagonal matrix in 2 dimensions: We write the characteris1c equa1on ( ) = det det λi 2 A λ λ 2 A = = (λ + 3)(λ 2)+ 4 = eigenvalues λ 2 + λ 2 = (λ + 2)(λ 1) = λ = 2,1 Eigenvector for the eigenvalue λ = 2 ( 2I 2 A)u = u 1 u 2 Hence the eigenvectors have the form: E( 2) = u = a a / 4, a R (vector subspace for the eigenvalue -2) = u 4u 1 2 u 1 4u 2 In par1cular, u = = 1 1/ 4 u 1 = 4u 2 is an eigenvector with eigenvalue -2
10 Eigenvectors and Eigenvalues Eigenvector for the eigenvalue λ = 1 ( I 2 A)u = u 1 u 2 Hence the eigenvectors have the form: E(1) = u = a a, a R = 4u 1 4u 2 u 1 u 2 = u 1 = u 2 In par1cular, u = 1 1 is an eigenvector with eigenvalue 1 (vector subspace for the eigenvalue 1)
11 Eigenvectors and Eigenvalues Example: det λi 3 A A = ( ) = det solu1ons: λ = 5, 7,3 λ λ λ 3 Eigenvector for -5: x ( 5I 3 A)u = 3 12 y = z The eigenvector subspace is: x E(λ = 5) = u = y, x = 16 z 9 z, 4 9 z, z R = ( λ + 5) ( λ 7) ( λ 3) = u = 16 9 z 4 9 z z
12 Eigenvectors and Eigenvalues Eigenvector for 7: 7I 3 A ( )u = x y z = u = 2z z E(λ = 7) = u = 2z z, z R The eigenvector subspace is: Eigenvector for -5: 3I 3 A ( )u = x y z = u = z E(λ = 3) = u = z, z R The eigenvector subspace is:
13 Calcula1ng the eigenvalues and eigenvectors allows use to obtain a diagonal form of the matrix, and a set of subspaces on which the matrix acts by a simply mul1plying by a number (as a diagonal). This is what is known as matrix diagonaliza1on. A matrix is diagonalizable if it is similar to a diagonal matrix: A M nxn (R) is diagonlizable if P M nxn (R) invertible / P 1 AP is diagonal Now let s see the meaning of this diagonal matrix.
14 Theorem: A, B M nxn (R) similar A, B have the same eigenvalues Proof: Given we two square matrices that are similar: A, B M nxn (R), A = P 1 BP The eigenvalues are calculated with the characteris1c polynomial, that is: ( ) = det λp 1 P P 1 BP det λi n A ( ) = det( P 1 (λi n B)P) = det(p 1 )det( λi n B)det(P) = det λi n B ( ) Hence, two similar matrices have the same characteris1c polynomial and therefore will have the same eigenvalues. Thus, to diagonalize a matrix is to establish its similarity to a diagonal matrix containing its eigenvalues
15 There is a rela1on between the rank of a matrix and its eigenvalues: Recall that if A is diagonalizable, it is similar to a diagonal matrix: D = P 1 AP is diagonal We have seen before that they have the same determinant: D = P 1 AP det(d) = det(a) We conclude that a matrix is singular (det(a) = ) if at least one of its eigenvalues is zero. (Recall that the determinant of a diagonal matrix is simply the product of the diagonal elements). Recalling the rela1on of determinant with rank(a) we can then say: rank(a) = number of different non-zero eigenvalues of A
16 Proof: Eigenvectors and Eigenvalues Theorem: The eigenvectors of a matrix are linearly independent Consider the case of two non-zero eigenvectors for a 2x2 matrix A: u 1,u 2, Au 1 = λ 1 u 1, Au 2 = λ 1 u 2 We first assume they are linearly dependent: u 1 = cu 2 Apply the matrix A on both sides and use the fact that they are eigenvectors: λ 1 u 1 = cλ 2 u 2 = λ 2 u 1 (λ 1 λ 2 )u 1 = u 1 = cu 2 The eigenvalues are generally different, so it must be that u 1 = We arrive at a contradic1on, since we assumed that the eigenvectors are non-zero So the eigenvectors cannot be linearly dependent.
17 Eigenvectors and Eigenvalues The proof is similar for n eigenvectors: Assume linear dependence: u 1 = n j=2 α j u j we assume that any one vector can be wrilen as a linear combina1on of the rest Apply the matrix A: Can be re-wrilen as: n λ 1 u 1 = α j λ j u j = λ 1 α j u j n j=2 j=2 j=2 (λ 1 λ j )α j u j n = α j =, j Eigenvalues are generally different λ i λ i, i j, so for this to be true, necessarily all coefficients α j must be zero. This means that the vectors are linearly independent. So we arrive at a contradic1on and the vectors must be linearly independent. As a result, the eigenvectors of a matrix with maximal rank (no zero eigenvalues) form a basis of the vector space.
18 Theorem: A M nxn (R) is diagonalizable A has n linearly independent eigenvectors Proof: Assume A is diagonalizable. Then, we know it must be similar to a diagonal matrix, i.e: We can write: P 1 AP = D = P M nxn (R) / P 1 AP is diagonal λ 1! and P = p 1! p n λ n We define P in terms of column vectors p i We mul1ply both sides of the equa1on by P from the leb: P 1 AP = D AP = PD
19 AP = PD A Which we can rewrite as: p 1! p n Ap 1! Ap n = λ 1 p 1! λ n p n = p 1! p n λ 1! λ n Ap i = λ i p i So the column vectors of P, p i, are actually eigenvectors of A Since A is diagonalizable, P is inver1ble, so the column eigenvectors p i cannot be linearly dependent of each other, since otherwise det(p) = Thus, A M nxn (R) is diagonalizable A has n linearly independent eigenvectors And P is built from these eigenvectors
20 We now prove the converse. Assume that A has n linearly independent eigenvectors. That means (1) p i,i =1,..., n / Ap i = λ i p i We define a matrix P by using p i as the column vectors P = p 1! p n We define a diagonal matrix D, where the diagonal values are these eigenvalues: D = λ 1! λ n We can rewrite the equa1on (1) above in terms of the matrices P and D: Ap i = λ i p i,i =1...n AP = PD D = P 1 AP Since A is similar to a Diagonal matrix, then A is diagonalizable, thus. A M nxn (R) is diagonalizable A has n linearly independent eigenvectors
21 Conclusion: A matrix is diagonalizable if we can write (1) A = PDP 1 Where P is the matrix containing the vector columns of eigenvectors P = p 1! p n And D is the diagonal matrix containing the eigenvalues: D = λ 1! λ n
22 Example: Consider the following matrix A = det(a λi 2 ) = det 1 λ λ det(a λi 2 ) = λ = 2 ± Calculate its eigenvalues and eigenvectors and build the matrix P to transform it into a diagonal matrix through P -1 AP We write down the characteris1c polynomial Eigenvectors: x y x y = 3 = 1 x y x y = (1 λ) 2 4 = λ 2 2λ 3 λ = 3, 1 x + 2y = 3x 2x + y = 3y x + 2y = x 2x + y = y It has two solu1ons x = y x x x = y x x Eigenvectors of 3 Eigenvectors of -1
23 We have the following subspaces (set of solu1ons of Au=λu) a E(λ = 3) =, a R a R2 E(λ = 1) = b b, b R R2 We choose two par1cular eigenvectors, one from each space: 1 1 E(λ = 3), 1 1 E(λ = 1) We build P from these vectors: P = Now we need to calculate P -1 and check that P -1 AP is a diagonal matrix with the eigenvalues in the diagonal
24 We calculate the inverse of the matrix Recall the defini1on of inverse: P 1 = 1 det P Adj(P) = 1 det P C T P = 1 2 We confirm the that it is the inverse P 1 P = P 1 AP = P = = Now we confirm that A is similar to a diagonal matrix through P, and that this diagonal matrix contains the eigenvalues: = 3 1 Important: any other matrix P with 2 eigenvectors will produce the same result.
25 Exercise Consider the matrix A, and the matrix of eigenvectors P: A = , P = Verify that A is diagonalizable by compu1ng P -1 AP
26 In general, the eigenvectors of a matrix give rise to eigenspaces, whose eigenvectors are linearly independent between each other (see previous result). But in general they are NOT orthogonal to each other. However, for a symmetric matrix, the corresponding eigenvectors are always orthogonal Theorem. If v 1,..., v r are eigenvectors for a real symmetric matrix A and if the corresponding eigenvalues are all different, then the eigenvectors corresponding to different eigenvalues are orthogonal to each other.
27 Proof: First we show that for a given n n real matrix A, if u is an eigenvector for A T and if v is an eigenvector for A, and if the corresponding eigenvalues are different, then u and v must be orthogonal: A T u = λ u u, Av = λ v v, ( ) u, v = u T v = u 1 u n ( ) u, Bv = u 1 u n A T u, v = λ u u, v = λ u v 1 v n b 11! b nn u, v A T u, v = ( A T u) T v = u T Av = λ v u T v = λ v u, v if λ u λ v u, v = v 1 v n = u T (Bv) = (B T u) T v = B T u, v ( λ u λ v ) u, v = Where we have used the following property of the scalar product: In the case of a symmetric matrix, A T =A, so the result is true for any pair of eigenvectors for different eigenvalues of A Note: the eigenvalues of A and A T are generally different
28 Consider the example from before: A = , P = In this case, any two vectors from either eigenspace are orthogonal to each other: a E(λ = 3) =, a R a R2 E(λ = 1) = b b, P 1 AP =, b R R2 3 1 Consider two vectors: u E(λ = 3) u = ( ) u, v = a a b b a a, a R; v E(λ = 1) v = = ab ab = u v b b, b R
29 Exercise: Consider the following matrix A = 1 1/ Show that A is not diagonalizable Hint: use the previous theorem: A M nxn (R) is diagonalizable A has n linearly independent eigenvectors
30 Exercise: Consider the following linear map: f : P 1 P 1 ax + b! f (ax + b) = (a + b)x + (a + b) where P 1 = { ax + b, a, b R} is the vector space of polynomials of degree 1 a) Calculate the associated matrix A b) Calculate the eigenvalues and eigenvectors associated to this linear map. c) What is the matrix P such that P -1 AP is diagonal
Unit 5: Matrix diagonalization
Unit 5: Matrix diagonalization Juan Luis Melero and Eduardo Eyras October 2018 1 Contents 1 Matrix diagonalization 3 1.1 Definitions............................. 3 1.1.1 Similar matrix.......................
More informationUnit 4. Matrices, Linear Maps and change of basis
Unit 4. Matrices, Linear Maps and change of basis Linear Algebra and Op:miza:on Msc Bioinforma:cs for Health Sciences Eduardo Eyras Pompeu Fabra University 28-29 hlp://comprna.upf.edu/courses/master_mat/
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 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 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 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 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 informationDiagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Diagonalization MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Motivation Today we consider two fundamental questions: Given an n n matrix A, does there exist a basis
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 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 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 informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
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 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 informationMathematical Methods for Engineers 1 (AMS10/10A)
Mathematical Methods for Engineers 1 (AMS10/10A) Quiz 5 - Friday May 27th (2016) 2:00-3:10 PM AMS 10 AMS 10A Name: Student ID: Multiple Choice Questions (3 points each; only one correct answer per question)
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 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 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 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 informationUnit 2. Projec.ons and Subspaces
Unit. Projec.ons and Subspaces Linear Algebra and Op.miza.on MSc Bioinforma.cs for Health Sciences Eduardo Eyras Pompeu Fabra University 8-9 hkp://comprna.upf.edu/courses/master_mat/ Inner product (scalar
More informationSolutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015
Solutions to Final Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated /5/05 Answers This page contains answers only. See the following pages for detailed solutions. (. (a x. See
More informationMath 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
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 informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationJordan Canonical Form
Jordan Canonical Form Massoud Malek Jordan normal form or Jordan canonical form (named in honor of Camille Jordan) shows that by changing the basis, a given square matrix M can be transformed into a certain
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
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 informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
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 informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
More informationAMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =
AMS1 HW Solutions All credit is given for effort. (- pts for any missing sections) Problem 1 ( pts) Consider the following matrix 1 1 9 a. Calculate the eigenvalues of A. Eigenvalues are 1 1.1, 9.81,.1
More informationft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST
me me ft-uiowa-math255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationICS 6N Computational Linear Algebra Eigenvalues and Eigenvectors
ICS 6N Computational Linear Algebra Eigenvalues and Eigenvectors Xiaohui Xie University of California, Irvine xhx@uci.edu Xiaohui Xie (UCI) ICS 6N 1 / 34 The powers of matrix Consider the following dynamic
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
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 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 informationNo books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.
Math 304 Final Exam (May 8) Spring 206 No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question. Name: Section: Question Points
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
More information(the matrix with b 1 and b 2 as columns). If x is a vector in R 2, then its coordinate vector [x] B relative to B satisfies the formula.
4 Diagonalization 4 Change of basis Let B (b,b ) be an ordered basis for R and let B b b (the matrix with b and b as columns) If x is a vector in R, then its coordinate vector x B relative to B satisfies
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 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 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 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 information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More information1. 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
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationEigenvalues and Eigenvectors
November 3, 2016 1 Definition () The (complex) number λ is called an eigenvalue of the n n matrix A provided there exists a nonzero (complex) vector v such that Av = λv, in which case the vector v is called
More informationLinear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7
Linear Algebra Rekha Santhanam Johns Hopkins Univ. April 3, 2009 Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, 2009 1 / 7 Dynamical Systems Denote owl and wood rat populations at time k
More informationDM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini
DM554 Linear and Integer Programming Lecture 9 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. More on 2. 3. 2 Resume Linear transformations and
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 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 informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
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 informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationName: Final Exam MATH 3320
Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following
More information1. Let A = (a) 2 (b) 3 (c) 0 (d) 4 (e) 1
. Let A =. The rank of A is (a) (b) (c) (d) (e). Let P = {a +a t+a t } where {a,a,a } range over all real numbers, and let T : P P be a linear transformation dedifined by T (a + a t + a t )=a +9a t If
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationEigenvalues and Eigenvectors 7.1 Eigenvalues and Eigenvecto
7.1 November 6 7.1 Eigenvalues and Eigenvecto Goals Suppose A is square matrix of order n. Eigenvalues of A will be defined. Eigenvectors of A, corresponding to each eigenvalue, will be defined. Eigenspaces
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationReview Notes for Linear Algebra True or False Last Updated: January 25, 2010
Review Notes for Linear Algebra True or False Last Updated: January 25, 2010 Chapter 3 [ Eigenvalues and Eigenvectors ] 31 If A is an n n matrix, then A can have at most n eigenvalues The characteristic
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 informationWarm-up. True or false? Baby proof. 2. The system of normal equations for A x = y has solutions iff A x = y has solutions
Warm-up True or false? 1. proj u proj v u = u 2. The system of normal equations for A x = y has solutions iff A x = y has solutions 3. The normal equations are always consistent Baby proof 1. Let A be
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 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 informationANSWERS. E k E 2 E 1 A = B
MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
More informationQuestion 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented
Question. How many solutions does x 6 = 4 + i have Practice Problems 6 d) 5 Question. Which of the following is a cubed root of the complex number i. 6 e i arctan() e i(arctan() π) e i(arctan() π)/3 6
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 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 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 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 informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) Eigenvalues and Eigenvectors Fall 2015 1 / 14 Introduction We define eigenvalues and eigenvectors. We discuss how to
More informationPRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.
Prof A Suciu MTH U37 LINEAR ALGEBRA Spring 2005 PRACTICE FINAL EXAM Are the following vectors independent or dependent? If they are independent, say why If they are dependent, exhibit a linear dependence
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 information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More informationMath 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:
Math 34/84 - Exam Blue Exam Solutions December 4, 8 Instructor: Dr. S. Cooper Name: Read each question carefully. Be sure to show all of your work and not just your final conclusion. You may not use your
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 informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationMATH 220 FINAL EXAMINATION December 13, Name ID # Section #
MATH 22 FINAL EXAMINATION December 3, 2 Name ID # Section # There are??multiple choice questions. Each problem is worth 5 points. Four possible answers are given for each problem, only one of which is
More informationChapter 7: Symmetric Matrices and Quadratic Forms
Chapter 7: Symmetric Matrices and Quadratic Forms (Last Updated: December, 06) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationEK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016
EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016 Answer the questions in the spaces provided on the question sheets. You must show your work to get credit for your answers. There will
More informationMATH. 20F SAMPLE FINAL (WINTER 2010)
MATH. 20F SAMPLE FINAL (WINTER 2010) You have 3 hours for this exam. Please write legibly and show all working. No calculators are allowed. Write your name, ID number and your TA s name below. The total
More informationMAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:
MAC Module Eigenvalues and Eigenvectors Learning Objectives Upon completing this module, you should be able to: Solve the eigenvalue problem by finding the eigenvalues and the corresponding eigenvectors
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectors Learning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue problem by finding the eigenvalues and the corresponding eigenvectors
More informationEE5120 Linear Algebra: Tutorial 6, July-Dec Covers sec 4.2, 5.1, 5.2 of GS
EE0 Linear Algebra: Tutorial 6, July-Dec 07-8 Covers sec 4.,.,. of GS. State True or False with proper explanation: (a) All vectors are eigenvectors of the Identity matrix. (b) Any matrix can be diagonalized.
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More informationFinal A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017
Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.
More information