Matrix Powers and Applications
|
|
- Simon Douglas
- 5 years ago
- Views:
Transcription
1 Assistant Professor of Mathematics 3/7/18
2 Motivation Let A = [ ]. Suppose we d like to find the 99 th power of A, Would you believe that A 99 = A 99 = A } A {{ A A}. 99 times [ ]?
3 Motivation Let A = [ ]. Suppose we d like to find the 99 th power of A, Would you believe that A 99 = A 99 = A } A {{ A A}. 99 times [ ]?
4 Motivation Let A = [ ]. Suppose we d like to find the 99 th power of A, Would you believe that A 99 = A 99 = A } A {{ A A}. 99 times [ ]?
5 Setup [ a b In general, let A = c d ]. Suppose we d like to find the n th power of A, A n = A } A {{ A A}. n times Matrix multiplication is a costly operation. Can we find a formula for A n?
6 Setup [ a b In general, let A = c d ]. Suppose we d like to find the n th power of A, A n = A } A {{ A A}. n times Matrix multiplication is a costly operation. Can we find a formula for A n?
7 Setup [ a b In general, let A = c d ]. Suppose we d like to find the n th power of A, A n = A } A {{ A A}. n times Matrix multiplication is a costly operation. Can we find a formula for A n?
8 Setup Yes! (With some caveats.) Suppose we already know the eigenvalues of A. Definition We say a matrix A has eigenvalue α if Ax = αx for some (eigen)vector x.
9 Setup Yes! (With some caveats.) Suppose we already know the eigenvalues of A. Definition We say a matrix A has eigenvalue α if Ax = αx for some (eigen)vector x.
10 Setup Yes! (With some caveats.) Suppose we already know the eigenvalues of A. Definition We say a matrix A has eigenvalue α if Ax = αx for some (eigen)vector x.
11 Setup Definition The complete homogeneous symmetric polynomial of degree k in two variables is h k (x, y) = x i y j. Some examples: h 0 (x, y) = 1 h 1 (x, y) = x + y h 2 (x, y) = x 2 + xy + y 2 h 3 (x, y) = x 3 + x 2 y + xy 2 + y 3 i+j=k, i,j 0
12 2 2 Theorem Theorem (2015) Suppose a 2 2 matrix A has eigenvalues α and β. Then, for any integer n 2, where I = [ A n = h n 1 (α, β)a αβh n 2 (α, β)i, ].
13 An Example Example Suppose A = [ ]. Let s find A 3. A has eigenvalues α = and β = A 3 = h 2 (α, β)a αβh 1 (α, β)i = (α 2 + αβ + β 2 )A αβ(α + β)i = 0A (1)( 1)I = I.
14 An Example Example Suppose A = [ ]. Let s find A 3. A has eigenvalues α = and β = A 3 = h 2 (α, β)a αβh 1 (α, β)i = (α 2 + αβ + β 2 )A αβ(α + β)i = 0A (1)( 1)I = I.
15 An Example Example Suppose A = [ ]. Let s find A 3. A has eigenvalues α = and β = A 3 = h 2 (α, β)a αβh 1 (α, β)i = (α 2 + αβ + β 2 )A αβ(α + β)i = 0A (1)( 1)I = I.
16 Back to the First Slide Notice that this matrix is the same A from the first slide. Since A 3 = I, it follows that A 99 = (A 3 ) 33 = I 33 = I. This behavior appears to be easiest to describe if we find the smallest n with A n = I.
17 Back to the First Slide Notice that this matrix is the same A from the first slide. Since A 3 = I, it follows that A 99 = (A 3 ) 33 = I 33 = I. This behavior appears to be easiest to describe if we find the smallest n with A n = I.
18 Back to the First Slide Notice that this matrix is the same A from the first slide. Since A 3 = I, it follows that A 99 = (A 3 ) 33 = I 33 = I. This behavior appears to be easiest to describe if we find the smallest n with A n = I.
19 Back to the First Slide Notice that this matrix is the same A from the first slide. Since A 3 = I, it follows that A 99 = (A 3 ) 33 = I 33 = I. This behavior appears to be easiest to describe if we find the smallest n with A n = I.
20 Projective Order Definition We say A has projective order n if n is the smallest positive integer so that A n = λi, λ 0. In the last example we discovered that A 3 = I. This is because A has projective order 3. It just so happens that in this case, λ = 1.
21 Projective Order Definition We say A has projective order n if n is the smallest positive integer so that A n = λi, λ 0. In the last example we discovered that A 3 = I. This is because A has projective order 3. It just so happens that in this case, λ = 1.
22 Projective Order Definition We say A has projective order n if n is the smallest positive integer so that A n = λi, λ 0. In the last example we discovered that A 3 = I. This is because A has projective order 3. It just so happens that in this case, λ = 1.
23 Projective Order Definition We say A has projective order n if n is the smallest positive integer so that A n = λi, λ 0. In the last example we discovered that A 3 = I. This is because A has projective order 3. It just so happens that in this case, λ = 1.
24 Motivation Part 2 Suppose we represent a function f with the matrix A. If A has projective order n and we compose f with itself n times: f (f (f f (x))) }{{} n times this composition behaves like a multiple of the identity!
25 Motivation Part 2 Suppose we represent a function f with the matrix A. If A has projective order n and we compose f with itself n times: f (f (f f (x))) }{{} n times this composition behaves like a multiple of the identity!
26 Motivation Part 2 Suppose we represent a function f with the matrix A. If A has projective order n and we compose f with itself n times: f (f (f f (x))) }{{} n times this composition behaves like a multiple of the identity!
27 Linear Fractional Transformation Definition [ ] a b Let M = with ad bc 0. The linear fractional c d transformation is defined as: M x = ax + b cx + d Note that if λ 0, (λm) x = M x.
28 Linear Fractional Transformation Definition [ ] a b Let M = with ad bc 0. The linear fractional c d transformation is defined as: M x = ax + b cx + d Note that if λ 0, (λm) x = M x.
29 Interpretation [ a b Suppose M = c d ] has projective order n. Then n is the smallest positive integer such that M n x = (λi) x = λx+0 0x+λ = x.
30 Interpretation [ a b Suppose M = c d ] has projective order n. Then n is the smallest positive integer such that M n x = (λi) x = λx+0 0x+λ = x.
31 A Particular Application If c = 0, M x acts like a (boring) linear function. If c 0, we may essentially force c = 1, since λm and M are equivalent: [ ] [ a b a b M = = c ] c d 1 d where a = a/c, b = b/c, d = d/c. We will focus on this second case.
32 A Particular Application If c = 0, M x acts like a (boring) linear function. If c 0, we may essentially force c = 1, since λm and M are equivalent: [ ] [ a b a b M = = c ] c d 1 d where a = a/c, b = b/c, d = d/c. We will focus on this second case.
33 A Particular Application If c = 0, M x acts like a (boring) linear function. If c 0, we may essentially force c = 1, since λm and M are equivalent: [ ] [ a b a b M = = c ] c d 1 d where a = a/c, b = b/c, d = d/c. We will focus on this second case.
34 A Particular Application If c = 0, M x acts like a (boring) linear function. If c 0, we may essentially force c = 1, since λm and M are equivalent: [ ] [ a b a b M = = c ] c d 1 d where a = a/c, b = b/c, d = d/c. We will focus on this second case.
35 The Problem If M = [ a b 1 d ] and has projective order n, what must its entries look like?
36 The Problem Notice that M appears to have projective order 2 if a + d = 0. In this case, and M 2 = M = [ a b 1 a ] [ a 2 + b 0 0 a 2 + b ]. To make sure that M isn t a zero matrix, we should also require that b a 2. This case is covered by the definition of the linear fractional transformation.
37 The Problem Notice that M appears to have projective order 2 if a + d = 0. In this case, and M 2 = M = [ a b 1 a ] [ a 2 + b 0 0 a 2 + b ]. To make sure that M isn t a zero matrix, we should also require that b a 2. This case is covered by the definition of the linear fractional transformation.
38 The Problem Notice that M appears to have projective order 2 if a + d = 0. In this case, and M 2 = M = [ a b 1 a ] [ a 2 + b 0 0 a 2 + b ]. To make sure that M isn t a zero matrix, we should also require that b a 2. This case is covered by the definition of the linear fractional transformation.
39 The Problem Theorem (2013) If M λi has entries from Q, only these projective orders are possible: order 2: order 3: order 4: order 6: [ a b M = λ 1 a [ a a M = λ 2 ad d 2 1 d [ ( a 1 M = λ 2 a 2 d 2) 1 d ], b a 2 [ ( a 1 M = λ 3 a 2 + ad d 2) 1 d ], d a ], d a ], d a
40 The Problem Theorem (2013) If M λi has entries from Q, only these projective orders are possible: order 2: order 3: order 4: order 6: [ a b M = λ 1 a [ a a M = λ 2 ad d 2 1 d [ ( a 1 M = λ 2 a 2 d 2) 1 d ], b a 2 [ ( a 1 M = λ 3 a 2 + ad d 2) 1 d ], d a ], d a ], d a
41 Example for Order 4 Example Let λ = 1, a = 2, and d = 4. Then, if b = 1 2 we have [ ] 2 10 M = 1 4 and [ ] M = 2 6 [ ] M = 2 4 [ ] M = 0 4 = 4I ( a 2 + d 2) = 10,
42 Example for Order 4 Example Let λ = 1, a = 2, and d = 4. Then, if b = 1 2 we have [ ] 2 10 M = 1 4 and [ ] M = 2 6 [ ] M = 2 4 [ ] M = 0 4 = 4I ( a 2 + d 2) = 10,
43 Example for Order 4 Example Let λ = 1, a = 2, and d = 4. Then, if b = 1 2 we have [ ] 2 10 M = 1 4 and [ ] M = 2 6 [ ] M = 2 4 [ ] M = 0 4 = 4I ( a 2 + d 2) = 10,
44 What About the Eigenvalues? We can come up with the previous theorem in at least two ways: By simply multiplying n copies of a generic M together and solving the nonlinear system of equations. By using M n = h n 1 (α, β)m αβh n 2 (α, β)i and searching for a pattern in the eigenvalues.
45 What About the Eigenvalues? We can come up with the previous theorem in at least two ways: By simply multiplying n copies of a generic M together and solving the nonlinear system of equations. By using M n = h n 1 (α, β)m αβh n 2 (α, β)i and searching for a pattern in the eigenvalues.
46 What About the Eigenvalues? We can come up with the previous theorem in at least two ways: By simply multiplying n copies of a generic M together and solving the nonlinear system of equations. By using M n = h n 1 (α, β)m αβh n 2 (α, β)i and searching for a pattern in the eigenvalues.
47 Further Explorations With some generalization, we may... investigate cases besides just the rational numbers. [ ] 1 1 M = 1 2 has projective order 5 over the integers modulo 11. generalize to higher dimensions M = has projective order 3 over the integers modulo 7.
48 Further Explorations With some generalization, we may... investigate cases besides just the rational numbers. [ ] 1 1 M = 1 2 has projective order 5 over the integers modulo 11. generalize to higher dimensions M = has projective order 3 over the integers modulo 7.
49 Further Explorations With some generalization, we may... investigate cases besides just the rational numbers. [ ] 1 1 M = 1 2 has projective order 5 over the integers modulo 11. generalize to higher dimensions M = has projective order 3 over the integers modulo 7.
50 Further Explorations With some generalization, we may... investigate cases besides just the rational numbers. [ ] 1 1 M = 1 2 has projective order 5 over the integers modulo 11. generalize to higher dimensions M = has projective order 3 over the integers modulo 7.
51 Continued Research In order to move these concepts into higher dimensions, we need a similar formula for A n when A is 3 3, 4 4, and beyond. My research over the last year has been consumed with this pursuit.
52 Continued Research In order to move these concepts into higher dimensions, we need a similar formula for A n when A is 3 3, 4 4, and beyond. My research over the last year has been consumed with this pursuit.
53 Higher Dimensions Definition The complete homogeneous symmetric polynomial of degree k in n variables is Some examples: h k (x 1, x 2,..., x n ) = h 0 (x, y, z) = 1 h 1 (x, y, z) = x + y + z i 1 +i 2 + i n=k, i j 0 x i 1 1 x i 2 2 x in n. h 3 (x, y, z) = x 3 +x 2 y+x 2 z+xy 2 +xz 2 +xyz+y 3 +y 2 z+yz 2 +z 3
54 The 3 3 Case Theorem (2017) Suppose A is a 3 3 matrix with eigenvalues α, β, γ. Then, for any integer n 2, A n = h n (α, β, γ)i h n 1 (α, β, γ) [(α + β + γ)i A] + h n 2 (α, β, γ) [ (αβ + αγ + βγ)i (α + β + γ)a + A 2], where I is the 3 3 identity matrix.
55 The 4 4 Case Theorem (2018) Suppose A is a 4 4 matrix with eigenvalues α, β, γ, δ. Then, for any integer n 3, A n = h n I h n 1 [e 1 I A] + h n 2 [ e2 I e 1 A + A 2] h n 3 [ e3 I e 2 A + e 1 A 2 A 3], where I is the 4 4 identity matrix, h k = h k (α, β, γ, δ), e 1 = α + β + γ + δ, e 2 = αβ + αγ + αδ + βγ + βδ + γδ, and e 3 = αβγ + αβδ + αγδ + βγδ.
56 Noticing a Pattern Definition The elementary symmetric polynomial of degree k in n variables is e k (x 1, x 2,..., x n ) = x i1 x i2 x ik. 1 i 1 <i 2 < i k n if k n and 0 otherwise. Some examples: e 1 (x, y, z) = x + y + z e 2 (x, y, z) = xy + xz + yz e 3 (a, b, c, d) = abc + abd + acd + bcd e k (x, y, z, 0) = e k (x, y, z)
57 Noticing a Pattern Definition The elementary symmetric polynomial of degree k in n variables is e k (x 1, x 2,..., x n ) = x i1 x i2 x ik. 1 i 1 <i 2 < i k n if k n and 0 otherwise. Some examples: e 1 (x, y, z) = x + y + z e 2 (x, y, z) = xy + xz + yz e 3 (a, b, c, d) = abc + abd + acd + bcd e k (x, y, z, 0) = e k (x, y, z)
58 The Conjecture Conjecture (2018) Suppose A is a k k matrix with known eigenvalues. Let h i and e i refer to those polynomials evaluated at the eigenvalues. Then, for any integer n k 1, k 1 i A n = ( 1) i h n i ( 1) j e i j A j, i=0 j=0 where we allow the convention A 0 = I.
59 One Last Note Finding the eigenvalues of a matrix is a time-consuming job, and appears to only be the first step to using these formulas. In general, eigenvalue decomposition allows you to (usually) write a square matrix A as A = QΛQ 1, where Q is a square matrix with columns made from the eigenvectors of A, and Λ is a diagonal matrix whose diagonal elements are the corresponding eigenvalues. Typically, this is the route taken to find large powers of A, since A n = QΛQ 1 QΛQ 1 QΛQ 1 = QΛ n Q 1.
60 One Last Note Finding the eigenvalues of a matrix is a time-consuming job, and appears to only be the first step to using these formulas. In general, eigenvalue decomposition allows you to (usually) write a square matrix A as A = QΛQ 1, where Q is a square matrix with columns made from the eigenvectors of A, and Λ is a diagonal matrix whose diagonal elements are the corresponding eigenvalues. Typically, this is the route taken to find large powers of A, since A n = QΛQ 1 QΛQ 1 QΛQ 1 = QΛ n Q 1.
61 One Last Note Finding the eigenvalues of a matrix is a time-consuming job, and appears to only be the first step to using these formulas. In general, eigenvalue decomposition allows you to (usually) write a square matrix A as A = QΛQ 1, where Q is a square matrix with columns made from the eigenvectors of A, and Λ is a diagonal matrix whose diagonal elements are the corresponding eigenvalues. Typically, this is the route taken to find large powers of A, since A n = QΛQ 1 QΛQ 1 QΛQ 1 = QΛ n Q 1.
62 One Last Note Does this mean our formula is strictly worse than eigenvalue decomposition? No! If we re careful, we may actually write these symmetric polynomials entirely in terms of the entries of A, without doing any eigen-stuff at all! Additionally, our formula works even if the matrix isn t diagonalizable.
63 One Last Note Does this mean our formula is strictly worse than eigenvalue decomposition? No! If we re careful, we may actually write these symmetric polynomials entirely in terms of the entries of A, without doing any eigen-stuff at all! Additionally, our formula works even if the matrix isn t diagonalizable.
64 One Last Note Does this mean our formula is strictly worse than eigenvalue decomposition? No! If we re careful, we may actually write these symmetric polynomials entirely in terms of the entries of A, without doing any eigen-stuff at all! Additionally, our formula works even if the matrix isn t diagonalizable.
65 Future Research Special matrices (stochastic, symmetric, etc) Geometric interpretation Further study of symmetric polynomials Computation!
66 Future Research Special matrices (stochastic, symmetric, etc) Geometric interpretation Further study of symmetric polynomials Computation!
67 Future Research Special matrices (stochastic, symmetric, etc) Geometric interpretation Further study of symmetric polynomials Computation!
68 Future Research Special matrices (stochastic, symmetric, etc) Geometric interpretation Further study of symmetric polynomials Computation!
69 References J. Boone, Higher-order Lucas sequences and Dickson polynomials, Ph. D. Dissertation, (2013). R. Fitzgerald and J. Yucas, A generalization of Dickson polynomials via linear fractional transformations, International Journal of Mathematics and Computer Science 1 (2006), S. Friedberg, A. Insel, and L. Spence, Linear Algebra, Prentice Hall, (2003). I.G. Macdonald, Symmetric functions and Hall polynomials, Oxford: Clarendon Press, (1995).
70 Questions/Comments? Thank you for your kind attention! Feel free to contact me with any comments, concerns, ideas, or questions: Hamilton Math & Science Building Office 341 joshuaboone.wordpress.com
Diagonalization 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 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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationEigenvalues and Eigenvectors: An Introduction
Eigenvalues and Eigenvectors: An Introduction The eigenvalue problem is a problem of considerable theoretical interest and wide-ranging application. For example, this problem is crucial in solving systems
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
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 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 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 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 informationDraft Version 1 Mark scheme Further Maths Core Pure (AS/Year 1) Unit Test 5: Algebra and Functions. Q Scheme Marks AOs. Notes
1 b Uses α + β = to write 4p = 6 a TBC Solves to find 3 p = Uses c αβ = to write a 30 3p = k Solves to find k = 40 9 (4) (4 marks) Education Ltd 018. Copying permitted for purchasing institution only.
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationMaths for Signals and Systems Linear Algebra in Engineering
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 15, Tuesday 8 th and Friday 11 th November 016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationHomework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9
Bachelor in Statistics and Business Universidad Carlos III de Madrid Mathematical Methods II María Barbero Liñán Homework sheet 4: EIGENVALUES AND EIGENVECTORS DIAGONALIZATION (with solutions) Year - Is
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an
More informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
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 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 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 informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationB.Sc. MATHEMATICS I YEAR
B.Sc. MATHEMATICS I YEAR DJMB : ALGEBRA AND SEQUENCES AND SERIES SYLLABUS Unit I: Theory of equation: Every equation f(x) = 0 of n th degree has n roots, Symmetric functions of the roots in terms of the
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 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 informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
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 informationJUST THE MATHS SLIDES NUMBER 9.6. MATRICES 6 (Eigenvalues and eigenvectors) A.J.Hobson
JUST THE MATHS SLIDES NUMBER 96 MATRICES 6 (Eigenvalues and eigenvectors) by AJHobson 96 The statement of the problem 962 The solution of the problem UNIT 96 - MATRICES 6 EIGENVALUES AND EIGENVECTORS 96
More informationSystems of Algebraic Equations and Systems of Differential Equations
Systems of Algebraic Equations and Systems of Differential Equations Topics: 2 by 2 systems of linear equations Matrix expression; Ax = b Solving 2 by 2 homogeneous systems Functions defined on matrices
More informationMaths Extension 2 - Polynomials. Polynomials
Maths Extension - Polynomials Polynomials! Definitions and properties of polynomials! Factors & Roots! Fields ~ Q Rational ~ R Real ~ C Complex! Finding zeros over the complex field! Factorization & Division
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 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 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 informationav 1 x 2 + 4y 2 + xy + 4z 2 = 16.
74 85 Eigenanalysis The subject of eigenanalysis seeks to find a coordinate system, in which the solution to an applied problem has a simple expression Therefore, eigenanalysis might be called the method
More informationMath Spring 2011 Final Exam
Math 471 - Spring 211 Final Exam Instructions The following exam consists of three problems, each with multiple parts. There are 15 points available on the exam. The highest possible score is 125. Your
More informationUNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if
UNDERSTANDING THE DIAGONALIZATION PROBLEM Roy Skjelnes Abstract These notes are additional material to the course B107, given fall 200 The style may appear a bit coarse and consequently the student is
More informationMatrix Algebra: Introduction
Matrix Algebra: Introduction Matrices and Determinants were discovered and developed in the eighteenth and nineteenth centuries. Initially, their development dealt with transformation of geometric objects
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 informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationAdvanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur
Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur Lecture No. #07 Jordan Canonical Form Cayley Hamilton Theorem (Refer Slide Time:
More information1. Matrix multiplication and Pauli Matrices: Pauli matrices are the 2 2 matrices. 1 0 i 0. 0 i
Problems in basic linear algebra Science Academies Lecture Workshop at PSGRK College Coimbatore, June 22-24, 2016 Govind S. Krishnaswami, Chennai Mathematical Institute http://www.cmi.ac.in/~govind/teaching,
More informationLecture 10 - Eigenvalues problem
Lecture 10 - Eigenvalues problem Department of Computer Science University of Houston February 28, 2008 1 Lecture 10 - Eigenvalues problem Introduction Eigenvalue problems form an important class of problems
More informationMa/CS 6a Class 18: Groups
Ma/CS 6a Class 18: Groups = Rotation 90 Vertical flip Diagonal flip 2 By Adam Sheffer A Group A group consists of a set G and a binary operation, satisfying the following. Closure. For every x, y G, we
More informationMath 240 Calculus III
Generalized Calculus III Summer 2015, Session II Thursday, July 23, 2015 Agenda 1. 2. 3. 4. Motivation Defective matrices cannot be diagonalized because they do not possess enough eigenvectors to make
More informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
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 informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
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 informationPh.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.
PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system
More informationExercise Set 7.2. Skills
Orthogonally diagonalizable matrix Spectral decomposition (or eigenvalue decomposition) Schur decomposition Subdiagonal Upper Hessenburg form Upper Hessenburg decomposition Skills Be able to recognize
More informationBasic Elements of Linear Algebra
A Basic Review of Linear Algebra Nick West nickwest@stanfordedu September 16, 2010 Part I Basic Elements of Linear Algebra Although the subject of linear algebra is much broader than just vectors and matrices,
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationa 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
More informationChapter 1: Systems of Linear Equations and Matrices
: Systems of Linear Equations and Matrices Multiple Choice Questions. Which of the following equations is linear? (A) x + 3x 3 + 4x 4 3 = 5 (B) 3x x + x 3 = 5 (C) 5x + 5 x x 3 = x + cos (x ) + 4x 3 = 7.
More informationExamples of numerics in commutative algebra and algebraic geo
Examples of numerics in commutative algebra and algebraic geometry MCAAG - JuanFest Colorado State University May 16, 2016 Portions of this talk include joint work with: Sandra Di Rocco David Eklund Michael
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 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 informationSYMMETRIC POLYNOMIALS
SYMMETRIC POLYNOMIALS KEITH CONRAD Let F be a field. A polynomial f(x 1,..., X n ) F [X 1,..., X n ] is called symmetric if it is unchanged by any permutation of its variables: for every permutation σ
More informationMath 110 Linear Algebra Midterm 2 Review October 28, 2017
Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
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 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 informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationspring, math 204 (mitchell) list of theorems 1 Linear Systems Linear Transformations Matrix Algebra
spring, 2016. math 204 (mitchell) list of theorems 1 Linear Systems THEOREM 1.0.1 (Theorem 1.1). Uniqueness of Reduced Row-Echelon Form THEOREM 1.0.2 (Theorem 1.2). Existence and Uniqueness Theorem THEOREM
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 informationLINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS
LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts
More informationNumerical Methods I Eigenvalue Problems
Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 2nd, 2014 A. Donev (Courant Institute) Lecture
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 informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationMath 308 Practice Final Exam Page and vector y =
Math 308 Practice Final Exam Page Problem : Solving a linear equation 2 0 2 5 Given matrix A = 3 7 0 0 and vector y = 8. 4 0 0 9 (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationLinear Algebra - Part II
Linear Algebra - Part II Projection, Eigendecomposition, SVD (Adapted from Sargur Srihari s slides) Brief Review from Part 1 Symmetric Matrix: A = A T Orthogonal Matrix: A T A = AA T = I and A 1 = A T
More informationMath 489AB Exercises for Chapter 2 Fall Section 2.3
Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial
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 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 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 informationPermutations and Polynomials Sarah Kitchen February 7, 2006
Permutations and Polynomials Sarah Kitchen February 7, 2006 Suppose you are given the equations x + y + z = a and 1 x + 1 y + 1 z = 1 a, and are asked to prove that one of x,y, and z is equal to a. We
More informationChapter 4 & 5: Vector Spaces & Linear Transformations
Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 0
MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 0. Chapter 0 I reviewed basic properties of linear differential equations in one variable. I still need to do the theory for several variables. 0.1. linear differential
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 informationMA106 Linear Algebra lecture notes
MA106 Linear Algebra lecture notes Lecturers: Diane Maclagan and Damiano Testa 2017-18 Term 2 Contents 1 Introduction 3 2 Matrix review 3 3 Gaussian Elimination 5 3.1 Linear equations and matrices.......................
More informationOCR Maths FP1. Topic Questions from Papers. Roots of Polynomial Equations
OCR Maths FP1 Topic Questions from Papers Roots of Polynomial Equations PhysicsAndMathsTutor.com 18 (a) The quadratic equation x 2 2x + 4 = 0hasroots and. (i) Write down the values of + and. [2] (ii) Show
More informationSymmetric matrices and dot products
Symmetric matrices and dot products Proposition An n n matrix A is symmetric iff, for all x, y in R n, (Ax) y = x (Ay). Proof. If A is symmetric, then (Ax) y = x T A T y = x T Ay = x (Ay). If equality
More informationMath 118, Fall 2014 Final Exam
Math 8, Fall 4 Final Exam True or false Please circle your choice; no explanation is necessary True There is a linear transformation T such that T e ) = e and T e ) = e Solution Since T is linear, if T
More information18.06 Professor Strang Quiz 3 May 2, 2008
18.06 Professor Strang Quiz 3 May 2, 2008 Your PRINTED name is: Grading 1 2 3 Please circle your recitation: 1) M 2 2-131 A. Ritter 2-085 2-1192 afr 2) M 2 4-149 A. Tievsky 2-492 3-4093 tievsky 3) M 3
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - (Alberto Bressan, Spring 7) sec: Orthogonal diagonalization of symmetric matrices When we seek to diagonalize a general n n matrix A, two difficulties may arise:
More informationUNIT-I CURVE FITTING AND THEORY OF EQUATIONS
Part-A 1. Define linear law. The relation between the variables x & y is liner. Let y = ax + b (1) If the points (x i, y i ) are plotted in the graph sheet, they should lie on a straight line. a is the
More informationEigenvalues, Eigenvectors. Eigenvalues and eigenvector will be fundamentally related to the nature of the solutions of state space systems.
Chapter 3 Linear Algebra In this Chapter we provide a review of some basic concepts from Linear Algebra which will be required in order to compute solutions of LTI systems in state space form, discuss
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 informationMath Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!
Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following
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 informationMATH 369 Linear Algebra
Assignment # Problem # A father and his two sons are together 00 years old. The father is twice as old as his older son and 30 years older than his younger son. How old is each person? Problem # 2 Determine
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 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 informationGENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION
GENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION FRANZ LUEF Abstract. Our exposition is inspired by S. Axler s approach to linear algebra and follows largely his exposition
More informationSpectral radius, symmetric and positive matrices
Spectral radius, symmetric and positive matrices Zdeněk Dvořák April 28, 2016 1 Spectral radius Definition 1. The spectral radius of a square matrix A is ρ(a) = max{ λ : λ is an eigenvalue of A}. For an
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 information