Banded symmetric Toeplitz matrices: where linear algebra borrows from difference equations. William F. Trench Professor Emeritus Trinity University
|
|
- Gary Beverly Ward
- 5 years ago
- Views:
Transcription
1 Banded symmetric Toeplitz matrices: where linear algebra borrows from difference equations William F. Trench Professor Emeritus Trinity University This is a lecture presented the the Trinity University Matheematics Seminar during the 9 Fall semester.
2 A Toeplitz matrix, named after the German mathematician Otto Toeplitz (88-9), is of the form T D Œt r s n r;sd. (It s ok, and convenient for Toeplitz matrices, to number rows and columns from to n.) A symmetric Toeplitz matrix is of the form T n D Œt jr sj n. For example, T D r;sd t t t t t t t t t t t t t t t t t t t t t t t t t is a symmetric Toeplitz matrix. We will assume that t, t,..., t k are all real numbers. From your linear algebra course you know that a symmetric matrix with real entries has real eigenvalues and is always diagonalizable; that is, T n has real eigenvalues and n linearly independent eigenvectors.
3 A Toeplitz matrix is said to be banded if there is an integer d < n such that t` D if ` > d. In this case, we say that T has bandwidth d. For example, T D t t t t t t t t t t t t t t t t t t t is a banded symmetric Toeplitz matrix with bandwidth.
4 The eigenvalue problem for very large (n can be in the thousands!) symmetric banded Toeplitz matrices pops up in many statistical problems. In your linear algebra course you learned to solve the eigenvalue problem for a matrix A by factoring its characteristic polynomial p./ D det.a I/: Sorry, that s impossible for big matrices. In general there is no computationally useful way to obtain the characteristic polynomial of a large symmetric matrix (or any other large matrix). All methods for finding a single eigenvalue of an arbitrary n n symmetric matrix carry a computational cost (it s called complexity) proportional to n. So, if you double the size of the matrix you make the problem of obtaining a single eigenvalue eight times more difficult. However, the situation is different for banded symmetric Toeplitz matrices.
5 Let s start with the simplest case: d D. t t t t t T n D t t t : : : : ::: : : : t t t t t nn with t. This is a symmetric tridiagonal Toeplitz matrix. A vector x D x x : x n is a -eigenvector of T n if and only if t x C t x D x t x j C t x C t x j C D x j ; j n ; t x n C t x n D x n which we can rewrite as t x j C.t /x j C t x j C D ; j n; (a homogeneous difference equation) if we define x D x nc D (boundary conditions).
6 The characteristic polynomial of the difference equation is t x j C.t /x j C t x j C D (DE) p. I / D t C.t / Ct D t..//..//i thus, p..// D p..// D. (We don t know./ and./ yet; be patient.) If we let x j D c j./ C c j./ where c and c are arbitrary constants, then the left side of (DE) equals c j p..// C c j p..// D for any choice of c and c. Now let s work on the boundary conditions. Since x D if and only if c D c, x j D c. j./ j.//: Now x nc D if and only if../=.// nc D, which is true if and only if qi./ D q exp n C and./ D q exp qi ; n C where exp.i/ D e i D cos C i sin, q D ; : : : ; n and q is to be determined. (Letting q D does not produce an eigenvector because if./ D./) then x j D for all j ).
7 Taking note that are q possibilities, the eigenvectors have the form x q x q D x q : x n ;q where x jq D c. j. q/ j. q//; qi q./ D q exp ; and q./ D q exp n C so x jq D c exp jqi n C exp jqi n C D ci sin jq n C : Since c is arbitrary, it makes sense to let c D = q i. (Don t worry that maybe q D ; we ll see that it isn t.) Then x jq D sin jq n C ; j n : ALL SYMMETRIC TRIDIAGONAL TOEPLITZ MATRI- CES HAVE THE SAME EIGENVECTORS! qi ; n C
8 Now let s find q, the eigenvalue associated with q. t C.t q / C t D t..//..// which equals t../ C.// C././ Since./ D q exp t C.t qi n C q / Ct D t qi and./ D q exp ; n C q q cos C q : n C Equating coefficients on the two sides yields q D and q q D t C t cos ; q n: n C
9 Now suppose d >. To see where we re going, a nonzero vector x x x D x x x is a -eigenvector of if and only if T D t t t t t t t t t t t t t t t t t t t
10 t t t t t t t t t t t t t t t t t t t x x x x x D x x x x x ; or, equivalently, t x C t x C t x D x t x C t x C t x C t x D x t x C t x C t x C t x C t x D x t x C t x C t x C t x D x t x C t x C t x D x ;
11 (repeated for clarity) t x C t x C t x D x t x C t x C t x C t x D x t x C t x C t x C t x C t x D x or, equivalently, t x C t x C t x C t x D x t x C t x C t x D x ; t x C t x C t x C t x C t x D x t x C t x C t x C t x C t x D x t x C t x C t x C t x C t x D x t x C t x C t x C t x C t x D x t x C t x C t x C t x C t x D x if we impose the boundary conditions Better yet, x D x D x D x D : X `D t j`j x`cr D x r ; r :
12 (repeated for clarity) X `D with boundary conditions t j`j x`cr D x r ; r ; x D x D x D x D : For the general case where T n D Œt jr sj n r;sd with t` D if ` > d, the eigenvalue problem can be written as `D d subject to t j`j x`cr D x r ; r n ; (DE) x r D ; d r ; n r n C d : (BC) Eqn. (DE) is a difference equation and the conditions in (BC) are called boundary conditions. Obviously, (DE) and (BC) both hold for any if x r D for d r ncd. However, that s not interesting, since an eigenvector must be nonzero. Finding the values of for which (DE) has nonzero solutions that satisfy (BC) is a boundary value problem.
13 The characteristic polynomial of the difference equation is `D d t j`j x`cr D x r ; r n ; (DE) P. ; / D `D d t j`j ` The zeros of P. ; / are continuous functions of and, since P. ; / D P.= ; /, they occur in reciprocal pairs :../; =.//; : : : ;. d./; = d.//: It can be shown (don t you hate that?) that these zeros are distinct except for at most finitely many bad values of. We ll assume that none of these bad values are actually eigenvalues of T n. (This is a pretty safe bet.) Then (DE) holds if x r D sd a s rs./ C b s r s./ ; d r n C d ; where a,..., a d and b,..., b d are arbitrary constants.
14 PROOF. Recall that P. ; / D `D d t j`j `. If x r D sd a s rs./ C b s r s./ ; d r ncd ; then `D d t j`j x`cr x r D D C `D d sd sd t j`j d X sd sd a s `Cr s C b s s ` r a s rs./ C b s s r./ a s b s r s./ `D `D d t j`j `s./ A t j`j ` s./ A D sd a s rs./p. s./; / C b s r s./p.= s./; / D (look at the top of this page) for all r. Note that a,..., a d and b,..., b d are completely arbitrary up to this point.
15 Now we must choose them to satisfy the boundary conditions x r D ; d r ; n r n C d I (BC) that is, sd a s rs./ C b s r s./ D ; for d r and n r n C d. For example, if d D, we must have././././ a././././ n./ n./ n./ n./ a b nc./ nc./ n./ n./ b D :
16 For clarity,././././ a././././ n./ n./ n./ n./ a b D : nc./ nc./ n./ n./ b Let P./ D./././ ; Q./ D./ n R n./ D n./ nc nc ;./ n S n./ D n./ n n ;./ a b a D ; b D : a b Then the boundary conditions are satisfied if and only if P./ Q./ a D : R n./ S n./ b
17 In general, let P./ D Œ s r./ d r;sd ; Q./ D Œ rs./ ; R n./ D Œ ncr s./ ; S n./ D Œ s ncr./ a b a D a : and b D b : : a d b d Then the boundary conditions are satisfied if and only if P./ Q./ a D : (S) R n./ S n./ b Let D n./ D ˇ P./ Q./ R n./ S n./ ˇ (determinant). An eigenvector of T n must be a nonzero vector. Since (S) a has only the trivial solution D if D b n./, it follows that is an eigenvalue of T n if and only if D n./ D. For ways to find the zeros of D n./, see my papers RP-,,, and 8. Since D n./ doesn t become more complicated as n increases, the difficulty of finding individual eigenvalues of T n is independent of n.
18 We can take this a little further. The eigenvectors of a symmetric Toeplitz matrix have a special property that I haven t mentioned. To identify this property, let J n be the flip matrix, which has s on its secondary diagonal and s elsewhere. For example, Note that J D D J D D I : : In general, J n D I n; that is, J n is its own inverse.
19 Multiplying a vector by J n reverses ( flips ) the components of the vector. For example, if x x x D x x ; x then J x D In general, if x D x x : x n x n x x x x x D then J nx D x x x x x x n x n : x x :
20 We say that a vector x is symmetric if J n x D x, or skewsymmetric if J n x D x. Adding symmetric vectors produces a symmetric vector, and multiplying a symmetric vector by a real number produces a symmetric vector; hence, the symmetric vectors in R n form a subspace of R n. Similarly, the skew-symmetric vectors form a subspace of R n. If n D m then each of these subspaces has dimension m. If n D m C then the subspace of symmetric vectors has dimension m C and the subspace of skew symmetric vectors has dimension m. The zero vector is the only vector that is both symmetric and skew-symmetric. For example, if n D then and form a basis for the subspace of symmetric vectors, while and form a basis for the subspace of skew-symmetric vectors.
21 If n D then ; ; and form a basis for the subspace of symmetric vectors, while and form a basis for the subspace of skew-symmetric vectors. In general, if n D m then the subspace of symmetric vectors and the subspace of skew-symmetric vectors are both m-dimensional. If n D m C then the subspace of symmetric vectors is.m C /-dimensional and the subspace of skew-symmetric vectors is m-dimensional.
22 Multiplying a matrix on the left by J n reverses the rows of the matrix, so t t t t t t t t t t J T D t t t t t t t t t t t t t t t t t t t t t t t t t D t t t t t t t t t t t t t t t
23 Multiplying a matrix on the right by J n reverses the columns of the matrix, so J T J D.J T /J t t t t t t t t t t D t t t t t t t t t t t t t t t t t t t t t t t t t D t t t t t t t t t t t t t t t D T : In general, J n T n J n D T n. What does this tell us about the eigenvectors of T n?
24 First, suppose is an eigenvalue of T n with multiplicity one, so the associated eigenspace is one-dimensional, and suppose that T n x D x with x. Then J n T n x D J n x. Since J n J n D I n, it follows that.j n T n J n /.J n x/ D J n x. Therefore T n.j n x/ D.J n x/, because J n T n J n D T n. Since the -eigenspace of T n is one-dimensonal, it follows that J n x D cx for some constant c. Therefore, since kj n xk D kxk (that is, x and J n x have the same length), it follows that c D ; that is, x is either symmetric or skew-symmetric. The situation is more complicated if is a repeated eigenvalue of T n with multiplicity k. However, it can be shown that if k D ` then the -eigenspace of T n has a basis consisting of ` symmetric and ` skew-symmetric vectors, while if k D ` C then the -eigenspace has a basis consistng of either ` symmetric and ` C skewsymmetric eigenvectors or ` C skew-symmetric and `- symmetric eigenvectors. In any case, if n D k then T n has k symmetric linearly independent eigenvectors and k linearly independent skew-symmetric eigenvectors, while if n D k C then T n has k C linearly independent symmetric eigenvectors and k linearly independent skewsymmetric vectors.
25 Recall that the components of the eigenvectors of T n satisfy `D d subject to t j`j x`cr D x r ; r n ; (DE) x r D ; d r ; n r n C d ; (BC) and are therefore of the form x r D sd a s rs./ C b s r s./ ; d r n C d : (A) However, we now know that we can assume at the outset that the eigenvectors of T n are either symmetric, which means that x n rc D x r, or skew-symmetric, which means that x n rc D x r. So let s build this into (A) at the start!
26 For clarity x r D sd a s rs./ C b s r s./ ; d r n C d : To get a symmetric eigenvector, let b s D a s nc s./ so x r D sd a s rs./ C n rc s./ : Since n.n r C / D r, x n rc D x r. As for the boundary conditions x r D ; d r ; n r n C d ; (BC) it is enough to require that x r D for d r, since this and the equality x n rc D x r implies that x r D for n r n C d. Therefore, is an eigenvalue with an associated symmetric eigenvector if and only if i det h s r./ C ncrc d s./ D : r;sd
27 For clarity x r D sd a s rs./ C b s r s./ ; d r n C d : To get a skew-symmetric eigenvector, let b s D a s nc s./ so x r D sd a s rs./ n rc s./ : Therefore, is an eigenvalue with an associated skew-symmetric eigenvector if and only if i det h r d./ D : s./ ncrc s r;sd
Remark 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 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 informationMAT1302F Mathematical Methods II Lecture 19
MAT302F Mathematical Methods II Lecture 9 Aaron Christie 2 April 205 Eigenvectors, Eigenvalues, and Diagonalization Now that the basic theory of eigenvalues and eigenvectors is in place most importantly
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 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 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 informationLecture 12: Diagonalization
Lecture : Diagonalization A square matrix D is called diagonal if all but diagonal entries are zero: a a D a n 5 n n. () Diagonal matrices are the simplest matrices that are basically equivalent to vectors
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 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 informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
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 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 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 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 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 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[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
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 informationLU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU
LU Factorization A m n matri A admits an LU factorization if it can be written in the form of Where, A = LU L : is a m m lower triangular matri with s on the diagonal. The matri L is invertible and 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 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 informationProblems for M 11/2: A =
Math 30 Lesieutre Problem set # November 0 Problems for M /: 4 Let B be the basis given by b b Find the B-matrix for the transformation T : R R given by x Ax where 3 4 A (This just means the matrix for
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 informationMath 18.6, Spring 213 Problem Set #6 April 5, 213 Problem 1 ( 5.2, 4). Identify all the nonzero terms in the big formula for the determinants of the following matrices: 1 1 1 2 A = 1 1 1 1 1 1, B = 3 4
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 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 informationTHE METHOD OF FROBENIUS WITHOUT THE MESS AND THE MYSTERY. William F. Trench Trinity University San Antonio, Texas 1
THE METHO OF FROBENIUS WITHOUT THE MESS AN THE MYSTERY William F. Trench Trinity University San Antonio, Texas Introduction In this note we try to simplify a messy topic usually covered in an elementary
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 informationEigenvalues & Eigenvectors
Eigenvalues & Eigenvectors Page 1 Eigenvalues are a very important concept in linear algebra, and one that comes up in other mathematics courses as well. The word eigen is German for inherent or characteristic,
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 Practice Final
. Let (a) First, Linear Algebra Practice Final Summer 3 3 A = 5 3 3 rref([a ) = 5 so if we let x 5 = t, then x 4 = t, x 3 =, x = t, and x = t, so that t t x = t = t t whence ker A = span(,,,, ) and a basis
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 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 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 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 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 informationFrom Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?
Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue
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 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 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 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 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 informationMatrices related to linear transformations
Math 4326 Fall 207 Matrices related to linear transformations We have encountered several ways in which matrices relate to linear transformations. In this note, I summarize the important facts and formulas
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 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 informationEigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization
Eigenvalues for Triangular Matrices ENGI 78: Linear Algebra Review Finding Eigenvalues and Diagonalization Adapted from Notes Developed by Martin Scharlemann The eigenvalues for a triangular matrix are
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 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 informationRoberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3. Diagonal matrices
Roberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3 Diagonal matrices What you need to know already: Basic definition, properties and operations of matrix. What you
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 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 informationEigenvalues and Eigenvectors
Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors
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 informationEigenvalues and Eigenvectors
LECTURE 3 Eigenvalues and Eigenvectors Definition 3.. Let A be an n n matrix. The eigenvalue-eigenvector problem for A is the problem of finding numbers λ and vectors v R 3 such that Av = λv. If λ, v are
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 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 informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More information88 CHAPTER 3. SYMMETRIES
88 CHAPTER 3 SYMMETRIES 31 Linear Algebra Start with a field F (this will be the field of scalars) Definition: A vector space over F is a set V with a vector addition and scalar multiplication ( scalars
More informationEigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization
Eigenvalues for Triangular Matrices ENGI 78: Linear Algebra Review Finding Eigenvalues and Diagonalization Adapted from Notes Developed by Martin Scharlemann June 7, 04 The eigenvalues for a triangular
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 informationENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationPractice Final Exam Solutions
MAT 242 CLASS 90205 FALL 206 Practice Final Exam Solutions The final exam will be cumulative However, the following problems are only from the material covered since the second exam For the material prior
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 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 informationVectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes.
Vectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes Matrices and linear equations A matrix is an m-by-n array of numbers A = a 11 a 12 a 13 a 1n a 21 a 22 a 23 a
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 informationLinear Algebra Final Exam Study Guide Solutions Fall 2012
. Let A = Given that v = 7 7 67 5 75 78 Linear Algebra Final Exam Study Guide Solutions Fall 5 explain why it is not possible to diagonalize A. is an eigenvector for A and λ = is an eigenvalue for A diagonalize
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 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 informationJORDAN NORMAL FORM NOTES
18.700 JORDAN NORMAL FORM NOTES These are some supplementary notes on how to find the Jordan normal form of a small matrix. First we recall some of the facts from lecture, next we give the general algorithm
More information= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E.
3.3 Diagonalization Let A = 4. Then and are eigenvectors of A, with corresponding eigenvalues 2 and 6 respectively (check). This means 4 = 2, 4 = 6. 2 2 2 2 Thus 4 = 2 2 6 2 = 2 6 4 2 We have 4 = 2 0 0
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 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 informationProblems for M 10/26:
Math, Lesieutre Problem set # November 4, 25 Problems for M /26: 5 Is λ 2 an eigenvalue of 2? 8 Why or why not? 2 A 2I The determinant is, which means that A 2I has 6 a nullspace, and so there is an eigenvector
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 informationENGR-1100 Introduction to Engineering Analysis. Lecture 21
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
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 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 205B Exam 02 page 1 03/19/2010 Name /7 4/7 1/ /7 1/7 5/ /7 1/7 2/
Math 205B Exam 02 page 1 03/19/2010 Name 3 8 14 1 1. Let A = 1 1 1 3 2 0 4 1 ; then [ A I 4 ] is row-equivalent to 1 2 0 2 Let R = rref(a). 1A. Find a basis for Col(A). 1 0 2 0 0 2/7 4/7 1/7 0 1 1 0 0
More informationCayley-Hamilton Theorem
Cayley-Hamilton Theorem Massoud Malek In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n Let A be an n n matrix Although det (λ I n A
More informationExamples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.
The exam will cover Sections 6.-6.2 and 7.-7.4: True/False 30% Definitions 0% Computational 60% Skip Minors and Laplace Expansion in Section 6.2 and p. 304 (trajectories and phase portraits) in Section
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 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 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 informationMIT Final Exam Solutions, Spring 2017
MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of
More informationMath 20F Practice Final Solutions. Jor-el Briones
Math 2F Practice Final Solutions Jor-el Briones Jor-el Briones / Math 2F Practice Problems for Final Page 2 of 6 NOTE: For the solutions to these problems, I skip all the row reduction calculations. Please
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 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 informationEigenvectors. Prop-Defn
Eigenvectors Aim lecture: The simplest T -invariant subspaces are 1-dim & these give rise to the theory of eigenvectors. To compute these we introduce the similarity invariant, the characteristic polynomial.
More informationMATH 223 FINAL EXAM APRIL, 2005
MATH 223 FINAL EXAM APRIL, 2005 Instructions: (a) There are 10 problems in this exam. Each problem is worth five points, divided equally among parts. (b) Full credit is given to complete work only. Simply
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 informationChapter Two Elements of Linear Algebra
Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to
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 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 informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
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 information