Lecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1)
|
|
- Eleanore Dawson
- 6 years ago
- Views:
Transcription
1 Lecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1) Travis Schedler Tue, Oct 18, 2011 (version: Tue, Oct 18, 6:00 PM)
2 Goals (2) Solving systems of equations PLU decomposition of matrices Eigenvalues and eigenvectors Invariant subspaces Read Gaussian Elimination handout (on website).
3 Warm-up exercise (3) Let V be a f.d. vs. Let T L(V ). Read both of the following, then prove the one your group is assigned to: (a) Prove that (I, T, T 2,..., T (dim V )2 ) is linearly dependent. Hint: Use that dim L(V ) = (dim V ) 2 (we proved this from the fact that M is an isomorphism). (b) Recall from the PS that, if p(x) = a m x m + + a 1 x + a 0 is a polynomial, then we say p(t ) = a m T m + + a 1 T + a 0 I. Using (a), prove that, for some nonzero polynomial p of degree at most (dim V ) 2, p(t ) = 0. Now, if F = C, we can write p(x) = a m (x r 1 ) (x r m ) (fundamental theorem of algebra). From the last PS (#9), if V {0}, we conclude that, for some j, (T r j I ) is not injective. That is, there exists a nonzero v null(t r j I ), i.e., a nonzero eigenvector v of eigenvalue r j C (Tv = r j v).
4 Solution to warm-up exercise (4) (a) Since this is a list of length > (dim V ) 2 in a vector space of dimension (dim V ) 2, it must be linearly dependent.
5 Solution to warm-up exercise (4) (a) Since this is a list of length > (dim V ) 2 in a vector space of dimension (dim V ) 2, it must be linearly dependent. (b) From (a), a 0 I + a 1 T + + a (dim V ) 2T (dim V )2 = 0 for some a 0,..., a (dim V ) 2. Set p(x) = a 0 + a 1 x + + a (dim V ) 2x (dim V )2. Then p(t ) = 0.
6 Solving systems of equations (5) Observe: A system of linear equations i,j a i,jx j = b i is Ax = b, A Mat(m, n, F), b Mat(m, 1, F), x =.. To solve: Perform G. or G-J elim. on (A b) (on board). x 1 x n
7 Solving systems of equations (5) Observe: A system of linear equations i,j a i,jx j = b i is Ax = b, A Mat(m, n, F), b Mat(m, 1, F), x =.. To solve: Perform G. or G-J elim. on (A b) (on board). Equiv: If SA = C, for C (reduced) row echelon, then Ax = b is equiv. to Cx = Sb. Here we just set free entries of x arbitrarily and solve for pivot entries. x 1 x n
8 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B.
9 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B.
10 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B. The E i that are not permutations are lower triangular.
11 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B. The E i that are not permutations are lower triangular. The product of lower-tri matrices is also lower-tri.
12 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B. The E i that are not permutations are lower triangular. The product of lower-tri matrices is also lower-tri. So if there are no permutations, we get SA = B, S is lower tri. So A = LB, for L = S 1 also lower tri.
13 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B. The E i that are not permutations are lower triangular. The product of lower-tri matrices is also lower-tri. So if there are no permutations, we get SA = B, S is lower tri. So A = LB, for L = S 1 also lower tri. If there are permutations, we can do those first, once we know what they are.
14 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B. The E i that are not permutations are lower triangular. The product of lower-tri matrices is also lower-tri. So if there are no permutations, we get SA = B, S is lower tri. So A = LB, for L = S 1 also lower tri. If there are permutations, we can do those first, once we know what they are. Then, P 1 A = LB for L lower-tri, and P 1 a permutation matrix.
15 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B. The E i that are not permutations are lower triangular. The product of lower-tri matrices is also lower-tri. So if there are no permutations, we get SA = B, S is lower tri. So A = LB, for L = S 1 also lower tri. If there are permutations, we can do those first, once we know what they are. Then, P 1 A = LB for L lower-tri, and P 1 a permutation matrix. Upshot: A = PLB.
16 PLU decomposition (6) Motivation: View SA = B, for B row echelon, as a decomposition, A = S 1 B. Gaussian elimination gives E m E m 1 E 1 A = B. The E i that are not permutations are lower triangular. The product of lower-tri matrices is also lower-tri. So if there are no permutations, we get SA = B, S is lower tri. So A = LB, for L = S 1 also lower tri. If there are permutations, we can do those first, once we know what they are. Then, P 1 A = LB for L lower-tri, and P 1 a permutation matrix. Upshot: A = PLB. If B is invertible [which requires B to be square, i.e., m = n], then it is upper-triangular. Then, write U = B, and A = PLU.
17 Uniqueness of reduced row echelon form (7) Theorem For every matrix A Mat(m, n, F), there exists a unique reduced row echelon form matrix C such that, for some invertible S, SA = C.
18 Uniqueness of reduced row echelon form (7) Theorem For every matrix A Mat(m, n, F), there exists a unique reduced row echelon form matrix C such that, for some invertible S, SA = C. Note that row operations, and in particular multiplication by invertible matrices, leave row space unchanged. We prove:
19 Uniqueness of reduced row echelon form (7) Theorem For every matrix A Mat(m, n, F), there exists a unique reduced row echelon form matrix C such that, for some invertible S, SA = C. Note that row operations, and in particular multiplication by invertible matrices, leave row space unchanged. We prove: Theorem Let U Mat(1, n, F). Then there exists a unique red. row ech. form matrix C such that rowspace(c) = U.
20 Uniqueness of reduced row echelon form (7) Theorem For every matrix A Mat(m, n, F), there exists a unique reduced row echelon form matrix C such that, for some invertible S, SA = C. Note that row operations, and in particular multiplication by invertible matrices, leave row space unchanged. We prove: Theorem Let U Mat(1, n, F). Then there exists a unique red. row ech. form matrix C such that rowspace(c) = U. Proof (on board): The last row of the matrix is the unique nonzero vector in row space with as many zeros as possible followed by a 1.
21 Uniqueness of reduced row echelon form (7) Theorem For every matrix A Mat(m, n, F), there exists a unique reduced row echelon form matrix C such that, for some invertible S, SA = C. Note that row operations, and in particular multiplication by invertible matrices, leave row space unchanged. We prove: Theorem Let U Mat(1, n, F). Then there exists a unique red. row ech. form matrix C such that rowspace(c) = U. Proof (on board): The last row of the matrix is the unique nonzero vector in row space with as many zeros as possible followed by a 1. The remaining rows span the complementary subspace, call it U, which has a 0 in the pivot entry of the last row.
22 Uniqueness of reduced row echelon form (7) Theorem For every matrix A Mat(m, n, F), there exists a unique reduced row echelon form matrix C such that, for some invertible S, SA = C. Note that row operations, and in particular multiplication by invertible matrices, leave row space unchanged. We prove: Theorem Let U Mat(1, n, F). Then there exists a unique red. row ech. form matrix C such that rowspace(c) = U. Proof (on board): The last row of the matrix is the unique nonzero vector in row space with as many zeros as possible followed by a 1. The remaining rows span the complementary subspace, call it U, which has a 0 in the pivot entry of the last row. By induction on dim(rowspace)(u), the remaining rows are the unique red. row ech. form matrix with U as its rowspace.
23 Eigenvalues (8) Definition A (nonzero) eigenvector v V of T L(V ) of eigenvalue λ is a solution of the equation Tv = λv.
24 Eigenvalues (8) Definition A (nonzero) eigenvector v V of T L(V ) of eigenvalue λ is a solution of the equation Tv = λv. Ambiguity: Sometimes eigenvector implies nonzero, and sometimes we allow the zero eigenvector. However:
25 Eigenvalues (8) Definition A (nonzero) eigenvector v V of T L(V ) of eigenvalue λ is a solution of the equation Tv = λv. Ambiguity: Sometimes eigenvector implies nonzero, and sometimes we allow the zero eigenvector. However: Definition We call λ F an eigenvalue of T if there exists a nonzero eigenvector v of T of eigenvalue λ.
26 Eigenvalues (8) Definition A (nonzero) eigenvector v V of T L(V ) of eigenvalue λ is a solution of the equation Tv = λv. Ambiguity: Sometimes eigenvector implies nonzero, and sometimes we allow the zero eigenvector. However: Definition We call λ F an eigenvalue of T if there exists a nonzero eigenvector v of T of eigenvalue λ. So an eigenvalue of T means there is a nonzero eigenvector.
27 Eigenvalues (8) Definition A (nonzero) eigenvector v V of T L(V ) of eigenvalue λ is a solution of the equation Tv = λv. Ambiguity: Sometimes eigenvector implies nonzero, and sometimes we allow the zero eigenvector. However: Definition We call λ F an eigenvalue of T if there exists a nonzero eigenvector v of T of eigenvalue λ. So an eigenvalue of T means there is a nonzero eigenvector. Definition Given any λ F, the λ-eigenspace of T is the collection of all eigenvectors of T with eigenvalue λ, together with the zero vector.
28 Eigenvalues (8) Definition A (nonzero) eigenvector v V of T L(V ) of eigenvalue λ is a solution of the equation Tv = λv. Ambiguity: Sometimes eigenvector implies nonzero, and sometimes we allow the zero eigenvector. However: Definition We call λ F an eigenvalue of T if there exists a nonzero eigenvector v of T of eigenvalue λ. So an eigenvalue of T means there is a nonzero eigenvector. Definition Given any λ F, the λ-eigenspace of T is the collection of all eigenvectors of T with eigenvalue λ, together with the zero vector. Then λ is an eigenvalue of T iff the λ-eigenspace is nonzero.
29 Eigenspaces are vector spaces (9) Proposition The λ-eigenspace of T is a vector space.
30 Eigenspaces are vector spaces (9) Proposition The λ-eigenspace of T is a vector space. Proof: If u and v are eigenvectors of eigenvalue λ, then T (u + v) = T (u) + T (v) = λ(u + v), so u + v is an eigenvector of eigenvalue λ. The rest is similar.
31 Eigenspaces are vector spaces (9) Proposition The λ-eigenspace of T is a vector space. Proof: If u and v are eigenvectors of eigenvalue λ, then T (u + v) = T (u) + T (v) = λ(u + v), so u + v is an eigenvector of eigenvalue λ. The rest is similar. Theorem (Theorem 5.10) If F = C, and V is f.d. and nonzero, then every T L(V ) has an eigenvalue.
32 Eigenspaces are vector spaces (9) Proposition The λ-eigenspace of T is a vector space. Proof: If u and v are eigenvectors of eigenvalue λ, then T (u + v) = T (u) + T (v) = λ(u + v), so u + v is an eigenvector of eigenvalue λ. The rest is similar. Theorem (Theorem 5.10) If F = C, and V is f.d. and nonzero, then every T L(V ) has an eigenvalue. Proof: This was in the warm-up exercise!
33 Real transformations (10) However, if F = R, then not all linear transformations admit an eigenvalue. Example?
34 Real transformations (10) However, if F = R, then not all linear transformations admit an eigenvalue. Example? We saw it already on PS1: the 90 rotation of R 2 does not!
35 Real transformations (10) However, if F = R, then not all linear transformations admit an eigenvalue. Example? We saw it already on PS1: the 90 rotation of R 2 does not! Theorem (To be proved later!) Suppose F = R, T L(V ), and V is f.d. and nonzero. Then there exists a subspace U V such that dim U {1, 2}, and T (U) U.
36 Real transformations (10) However, if F = R, then not all linear transformations admit an eigenvalue. Example? We saw it already on PS1: the 90 rotation of R 2 does not! Theorem (To be proved later!) Suppose F = R, T L(V ), and V is f.d. and nonzero. Then there exists a subspace U V such that dim U {1, 2}, and T (U) U. Example: for the rotation above, we can take U = V = R 2.
37 Invariant subspaces (11) This motivates: Definition Let T L(V ). An invariant subspace U V is a subspace such that T (u) U for all u U.
38 Invariant subspaces (11) This motivates: Definition Let T L(V ). An invariant subspace U V is a subspace such that T (u) U for all u U. Examples: V itself, {0}, eigenspaces.
39 Invariant subspaces (11) This motivates: Definition Let T L(V ). An invariant subspace U V is a subspace such that T (u) U for all u U. Examples: V itself, {0}, eigenspaces. Proposition The following are equivalent: (a) v is a nonzero eigenvector of T ; (b) Span(v) is a one-dim. invariant subspace.
40 Invariant subspaces (11) This motivates: Definition Let T L(V ). An invariant subspace U V is a subspace such that T (u) U for all u U. Examples: V itself, {0}, eigenspaces. Proposition The following are equivalent: (a) v is a nonzero eigenvector of T ; (b) Span(v) is a one-dim. invariant subspace. Proof: (a) implies (b): T (av) = aλv Span(v) for all a F;
41 Invariant subspaces (11) This motivates: Definition Let T L(V ). An invariant subspace U V is a subspace such that T (u) U for all u U. Examples: V itself, {0}, eigenspaces. Proposition The following are equivalent: (a) v is a nonzero eigenvector of T ; (b) Span(v) is a one-dim. invariant subspace. Proof: (a) implies (b): T (av) = aλv Span(v) for all a F; (b) implies (a): If T (v) Span(v) then T (v) = λv for some λ F. Also v is nonzero since Span(v) {0}.
42 Invariant subspaces (11) This motivates: Definition Let T L(V ). An invariant subspace U V is a subspace such that T (u) U for all u U. Examples: V itself, {0}, eigenspaces. Proposition The following are equivalent: (a) v is a nonzero eigenvector of T ; (b) Span(v) is a one-dim. invariant subspace. Proof: (a) implies (b): T (av) = aλv Span(v) for all a F; (b) implies (a): If T (v) Span(v) then T (v) = λv for some λ F. Also v is nonzero since Span(v) {0}. Now the theorem on the last slide says that if F = R then T L(V ) admits a nonzero invariant subspace of dimension 2.
43 Invariant subspaces (11) This motivates: Definition Let T L(V ). An invariant subspace U V is a subspace such that T (u) U for all u U. Examples: V itself, {0}, eigenspaces. Proposition The following are equivalent: (a) v is a nonzero eigenvector of T ; (b) Span(v) is a one-dim. invariant subspace. Proof: (a) implies (b): T (av) = aλv Span(v) for all a F; (b) implies (a): If T (v) Span(v) then T (v) = λv for some λ F. Also v is nonzero since Span(v) {0}. Now the theorem on the last slide says that if F = R then T L(V ) admits a nonzero invariant subspace of dimension 2. Corollary (preview): If dim V is odd (F = R), then T has an eigenvalue.
Travis Schedler. Thurs, Oct 27, 2011 (version: Thurs, Oct 27, 1:00 PM)
Lecture 13: Proof of existence of upper-triangular matrices for complex linear transformations; invariant subspaces and block upper-triangular matrices for real linear transformations (1) Travis Schedler
More informationLecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1)
Lecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1) Travis Schedler Tue, Nov 29, 2011 (version: Tue, Nov 29, 1:00 PM) Goals
More informationLecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)
Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1) Travis Schedler Thurs, Nov 17, 2011 (version: Thurs, Nov 17, 1:00 PM) Goals (2) Polar decomposition
More informationLecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)
Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1) Travis Schedler Thurs, Nov 17, 2011 (version: Thurs, Nov 17, 1:00 PM) Goals (2) Polar decomposition
More informationMATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by
MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar
More information1 Invariant subspaces
MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another
More informationLecture 22: Jordan canonical form of upper-triangular matrices (1)
Lecture 22: Jordan canonical form of upper-triangular matrices (1) Travis Schedler Tue, Dec 6, 2011 (version: Tue, Dec 6, 1:00 PM) Goals (2) Definition, existence, and uniqueness of Jordan canonical form
More informationWorksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases
Worksheet for Lecture 5 (due October 23) Name: Section 4.3 Linearly Independent Sets; Bases Definition An indexed set {v,..., v n } in a vector space V is linearly dependent if there is a linear relation
More informationMath 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.
Math 453 Exam 3 Review The syllabus for Exam 3 is Chapter 6 (pages -2), Chapter 7 through page 37, and Chapter 8 through page 82 in Axler.. You should be sure to know precise definition of the terms we
More informationLecture 4: Linear independence, span, and bases (1)
Lecture 4: Linear independence, span, and bases (1) Travis Schedler Tue, Sep 20, 2011 (version: Wed, Sep 21, 6:30 PM) Goals (2) Understand linear independence and examples Understand span and examples
More informationAnnouncements Monday, October 29
Announcements Monday, October 29 WeBWorK on determinents due on Wednesday at :59pm. The quiz on Friday covers 5., 5.2, 5.3. My office is Skiles 244 and Rabinoffice hours are: Mondays, 2 pm; Wednesdays,
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationWhat is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix
Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2
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 informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
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 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 informationWorksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases
Worksheet for Lecture 5 (due October 23) Name: Section 4.3 Linearly Independent Sets; Bases Definition An indexed set {v,..., v n } in a vector space V is linearly dependent if there is a linear relation
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
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 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 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 informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
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 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 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 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 informationGeneralized eigenspaces
Generalized eigenspaces November 30, 2012 Contents 1 Introduction 1 2 Polynomials 2 3 Calculating the characteristic polynomial 5 4 Projections 7 5 Generalized eigenvalues 10 6 Eigenpolynomials 15 1 Introduction
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
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 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 informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationLecture 6: Corrections; Dimension; Linear maps
Lecture 6: Corrections; Dimension; Linear maps Travis Schedler Tues, Sep 28, 2010 (version: Tues, Sep 28, 4:45 PM) Goal To briefly correct the proof of the main Theorem from last time. (See website for
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationBASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x
BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
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 informationMTH50 Spring 07 HW Assignment 7 {From [FIS0]}: Sec 44 #4a h 6; Sec 5 #ad ac 4ae 4 7 The due date for this assignment is 04/05/7 Sec 44 #4a h Evaluate the erminant of the following matrices by any legitimate
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 informationHomework 5 M 373K Mark Lindberg and Travis Schedler
Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationJORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5
JORDAN NORMAL FORM KATAYUN KAMDIN Abstract. This paper outlines a proof of the Jordan Normal Form Theorem. First we show that a complex, finite dimensional vector space can be decomposed into a direct
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
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 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 informationLinear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.
Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation
More informationMath 113 Homework 5. Bowei Liu, Chao Li. Fall 2013
Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name
More informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
More informationMATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.
MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v
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 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,
MATH 205 HOMEWORK #3 OFFICIAL SOLUTION Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. a F = R, V = R 3, b F = R or C, V = F 2, T = T = 9 4 4 8 3 4 16 8 7 0 1
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 informationQuizzes for Math 304
Quizzes for Math 304 QUIZ. A system of linear equations has augmented matrix 2 4 4 A = 2 0 2 4 3 5 2 a) Write down this system of equations; b) Find the reduced row-echelon form of A; c) What are the pivot
More informationM.6. Rational canonical form
book 2005/3/26 16:06 page 383 #397 M.6. RATIONAL CANONICAL FORM 383 M.6. Rational canonical form In this section we apply the theory of finitely generated modules of a principal ideal domain to study the
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationVector Spaces and Linear Maps
Vector Spaces and Linear Maps Garrett Thomas August 14, 2018 1 About This document is part of a series of notes about math and machine learning. You are free to distribute it as you wish. The latest version
More informationSystem of Linear Equations
Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given
More informationLecture 23: Determinants (1)
Lecture 23: Determinants (1) Travis Schedler Thurs, Dec 8, 2011 (version: Thurs, Dec 8, 9:35 PM) Goals (2) Warm-up: minimal and characteristic polynomials of Jordan form matrices Snapshot: Generalizations
More informationSchur s Triangularization Theorem. Math 422
Schur s Triangularization Theorem Math 4 The characteristic polynomial p (t) of a square complex matrix A splits as a product of linear factors of the form (t λ) m Of course, finding these factors is a
More informationLinear Algebra 2 Spectral Notes
Linear Algebra 2 Spectral Notes In what follows, V is an inner product vector space over F, where F = R or C. We will use results seen so far; in particular that every linear operator T L(V ) has a complex
More informationLecture 3 Eigenvalues and Eigenvectors
Lecture 3 Eigenvalues and Eigenvectors Eivind Eriksen BI Norwegian School of Management Department of Economics September 10, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 3 Eigenvalues and Eigenvectors
More 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 informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationLecture Notes for Math 414: Linear Algebra II Fall 2015, Michigan State University
Lecture Notes for Fall 2015, Michigan State University Matthew Hirn December 11, 2015 Beginning of Lecture 1 1 Vector Spaces What is this course about? 1. Understanding the structural properties of a wide
More information2 Eigenvectors and Eigenvalues in abstract spaces.
MA322 Sathaye Notes on Eigenvalues Spring 27 Introduction In these notes, we start with the definition of eigenvectors in abstract vector spaces and follow with the more common definition of eigenvectors
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
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 informationHomework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.
Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0
More informationHomework 11 Solutions. Math 110, Fall 2013.
Homework 11 Solutions Math 110, Fall 2013 1 a) Suppose that T were self-adjoint Then, the Spectral Theorem tells us that there would exist an orthonormal basis of P 2 (R), (p 1, p 2, p 3 ), consisting
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 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 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 informationMath 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
More informationLecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1)
Lecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1) Travis Schedler Thurs, Nov 18, 2010 (version: Wed, Nov 17, 2:15
More informationUniversity of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm
University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm Name: The proctor will let you read the following conditions
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 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 informationMH1200 Final 2014/2015
MH200 Final 204/205 November 22, 204 QUESTION. (20 marks) Let where a R. A = 2 3 4, B = 2 3 4, 3 6 a 3 6 0. For what values of a is A singular? 2. What is the minimum value of the rank of A over all a
More informationGQE ALGEBRA PROBLEMS
GQE ALGEBRA PROBLEMS JAKOB STREIPEL Contents. Eigenthings 2. Norms, Inner Products, Orthogonality, and Such 6 3. Determinants, Inverses, and Linear (In)dependence 4. (Invariant) Subspaces 3 Throughout
More informationLecture 23: Trace and determinants! (1) (Final lecture)
Lecture 23: Trace and determinants! (1) (Final lecture) Travis Schedler Thurs, Dec 9, 2010 (version: Monday, Dec 13, 3:52 PM) Goals (2) Recall χ T (x) = (x λ 1 ) (x λ n ) = x n tr(t )x n 1 + +( 1) n det(t
More informationLinear Algebra II Lecture 13
Linear Algebra II Lecture 13 Xi Chen 1 1 University of Alberta November 14, 2014 Outline 1 2 If v is an eigenvector of T : V V corresponding to λ, then v is an eigenvector of T m corresponding to λ m since
More informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
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 informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
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 informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationMath 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church.
Math 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church. Exercise 5.C.1 Suppose T L(V ) is diagonalizable. Prove that V = null T range T. Proof. Let v 1,...,
More informationMATH Spring 2011 Sample problems for Test 2: Solutions
MATH 304 505 Spring 011 Sample problems for Test : Solutions Any problem may be altered or replaced by a different one! Problem 1 (15 pts) Let M, (R) denote the vector space of matrices with real entries
More informationFALL 2011, SOLUTION SET 10 LAST REVISION: NOV 27, 9:45 AM. (T c f)(x) = f(x c).
18.700 FALL 2011, SOLUTION SET 10 LAST REVISION: NOV 27, 9:45 AM TRAVIS SCHEDLER (1) Let V be the vector space of all continuous functions R C. For all c R, let T c L(V ) be the shift operator, which sends
More informationMath 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010
Math 550 Notes Chapter 2 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 2 Fall 2010 1 / 20 Linear algebra deals with finite dimensional
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 information1 Last time: inverses
MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a
More informationSystems of Linear Equations
Systems of Linear Equations Math 108A: August 21, 2008 John Douglas Moore Our goal in these notes is to explain a few facts regarding linear systems of equations not included in the first few chapters
More informationLinear Algebra Exam 1 Spring 2007
Linear Algebra Exam 1 Spring 2007 March 15, 2007 Name: SOLUTION KEY (Total 55 points, plus 5 more for Pledged Assignment.) Honor Code Statement: Directions: Complete all problems. Justify all answers/solutions.
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 informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More information