33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM
|
|
- Mercy Parrish
- 5 years ago
- Views:
Transcription
1 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the second midterm; see previous outlines, your notes and homeworks to review the older stuff. I ve included references to corresponding sections in Strang, and lists of recommended problems if you want more practice beyond the homework problems. As with previous study guides, this is not intended as a substitute for class notes, and certainly not a substitute for doing and understanding the homework problems! (1) Orthonormal bases and Gram Schmidt (Section 4.4) For additional practice: 4.4: 3, 15, 20 Definitions of: mutually orthogonal set of vectors, orthonormal bases, orthogonal matrices. Examples of orthogonal matrices (ex. identity, permutations, rotations, reflections). Show that orthogonal matrices preserve dot products between vectors, and hence lengths of vectors: If Q is n n orthogonal and x, y R n, then (Qx) (Qy) = x T Q T Qy = x T I n y = x y. Show that if Q is m n with orthonormal columns, then QQ T is the matrix for projection to its column space C(Q). Gram Schmidt procedure: Given a set of vectors a 1,..., a n R m spanning a subspace W of dimension k, know how to use the Gram Schmidt algorithm to produce a (possibly smaller) set of orthonormal vectors q 1,..., q k R m with the same span W. Know the two variants of the algorithm: One produces the vectors q 1,..., q k in order, while the other produces a set of mutually orthogonal (not necessarily unit) vectors b 1,..., b k, and then normalizes them at the end. We get more than we asked for: for each 1 l k, {q 1,..., q l } is an orthonormal basis for the span of the first l linearly independent vectors among the a 1,..., a n. Know how to perform QR factorization of a matrix A (it s basically bookkeeping for the Gram Schmidt procedure). What it means for a real vector space V to be the direct sum W 1 W 2 of two subspaces. Know that for any subspace W of V we have V = W W. Moreover, if {q 1,..., q k } is an orthonormal basis for W, and {q k+1,..., q n is an orthonormal basis for W, and dim V = m, then n = m and {q 1,..., q m } is an orthonormal basis for V. (2) Determinants (Sections 5.1, 5.2, some of 5.3) For additional practice: 5.1: 2, 4, 6, 7, 15, 16, 24, 34 Determinant for 2 2 matrices. We defined determinant for general n n matrices in three stages: (a) Stage 1 (determinant for the identity matrix): det I n = 1. (b) Stage 2 (determinant for permutation matrices): A permutation of [n] = {1,..., n} is a mapping σ : [n] [n] that is one-to-one and onto. To a permutation σ of [n] we associate an n n matrix P σ with entries P σ (i, j) equal to 1 when σ(i) = j and zero otherwise. The number N(σ) of inversions of a permutation σ : [n] [n] is the number of pairs (i, j) with 1 i < j n and σ(i) > σ(j). For a permutation matrix P σ we define det P σ = sign(σ) = ( 1) N(σ). 1
2 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 2 (c) Stage 3 (general case): For A = (a ij ) n n we define det A by the Liebniz formula (or big formula ) det A = σ S n sign(σ) n a iσ(i), where S n (called the symmetric group) is the set of all n! permutations of [n]. Important properties of the determinant: (a) det A = det A T (b) Viewed as a function of the n columns of A = (a 1 a n ), det is a multilinear function. This means that for any 1 j n, a 1,..., a j 1, a j+1,..., a n, a, b R n and c, d R, det (a 1..., a j 1 ca + db a j+1 a n ) = c det (a 1..., a j 1 a a j+1 a n ) + d det (a 1..., a j 1 b a j+1 a n ). (c) If a row or column of A is the zero vector then det A = 0. (d) det doesn t change if we replace a row of A with the sum of that row and a scalar muliple of another row (i.e. we multiply A by an elmination matrix E ij for some multiplier l ij ). (e) If two rows of A are equal then det A = 0. (f) If we switch two rows of A then the determinant switches sign. (g) If A is lower or upper triangular then det A = n i=1 a ii. (h) det A is the product of its pivots. (i) In particular, det A = 0 if and only if A is singular (if and only if the columns of A are linearly dependent). (j) If B and C are both n n then det(bc) = det(b) det(c). Cofactor expansion: The (i, j) cofactor fo A is cof ij (A) = ( 1) i+j det A ij, where A ij denotes the n 1 n 1 matrix with ith row and jth column removed from A. Laplace s formula says that for any 1 i n n det A = a ij cof ij (A) (expansion along ith row) and det A = j=1 n a ki cof ki (A) k=1 i=1 (expansion along ith column). Know how to compute determinants using the Leibniz formula, row reduction (answer is ±1 times the product of pivots, where the sign is determined by the number of row swaps that were made in elimination), and cofactor expansion. (3) Linear transformations (Sections 8.1, 8.2) For additional practice: 8.2: 10, 14, Definition of a linear transformation: for real vector spaces X, Y, a mapping T : X Y is a linear transformation if for every f, g X and a, b R, T (af + bg) = at (f) + bt (g). Examples: (a) If A is m n real matrix, then T A : R n R m defined by T A (x) = Ax is a linear transformation. (b) D = d/dx is a linear transformation from the space P of all polynomials to itself. If X is a real vector space with basis B = {f 1,..., f n }, then for each f X we can expand f = n i=1 c if i for some scalars c 1,..., c n R, and so we can associate a column vector (f) B R n with components c 1,..., c n. Note that the mapping L B : X R n given by
3 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 3 L B (f) = (f) B is a linear mapping, giving the coordinates of f is the coordinate system B. This mapping has an inverse L 1 B : Rn X given by L 1 B (a) = a 1f 1 + a n f n. Turns out example (a) above in a sense gives all linear transformations between finite dimensional vector spaces. Specifically, if T : X Y is a linear transformation between real vector spaces X, Y with respective bases B X = {f 1,..., f n }, B Y = {g 1,..., g m }, then we get an m n matrix A = (a ij ) by expanding the image of each f i in the basis for Y : Since g 1,..., g m is a basis for Y, for each 1 j n there are scalars a 1j,..., a mj R such that m T (f j ) = a ij g i. i=1 In other words, the columns of A are the vectors (T (f j )) BY. Now with this A we have (T (x 1 f 1 + +x n f n )) BY = Ax = T A (x) for all x R n, or in other words, L BY T L 1 B X = T A (the picture I drew in class is a nice visual aid for this fact). Change of basis: If B old = {f 1,..., f n } and B new = {g 1,..., g n } are two different bases for a real vector space X, then for any f X we can pass from a column vector representation (f) Bold in the first basis to a column vector representation (f) Bnew in the second basis by multiplying by the n n change of basis matrix C: (f) Bnew = C(f) Bold. To find the matrix C, note that substituting an element f j of the basis B old for f in the above equation yields Ce j = c j, the jth column of C, on the right hand side, while on the left hand side we have (f j ) Bnew. So the columns are c j = (f j ) Bnew. In other words, to find c ij we just express each old basis vector f j in terms of the new basis vectors: f j = n i=1 c ijg i. How do matrices transform under change of basis? Consider a linear transformation T : X X (from a space to itself, as is the case with square matrices for instance) let B old = {f 1,..., f n }, B new = {g 1,..., g n } be two bases for X, and let C : R n R n be the change of basis matrix as above. Letting A be the matrix for T in the basis B old and B the be the matrix for T in the basis B new, we have B = CAC 1. (This is perhaps easiest to see using the diagram I made in class.) Given a linear transformation T : X Y between abstract vector spaces (such as the derivative transformation D = d/dx from the space of degree three polynomials to itself), know how to write down the matrix representation for T with respect to given bases for X and Y. For the case X = Y, and X having two given bases, know how to write down the change of basis matrix for going from column vector representations in one basis to the other, and know how to transform the matrix representation of T under the different bases. (Review the homework problems and examples from lecture, and ask questions!) (4) Eigenvalues and eigenvectors (Sections 6.1, 6.2, 6.4, 7.2, some of 7.4) For additional practice: 6.1: 5, 10, 13, 14, 21, 24; 6.2: 2, 4, 7, 11, : 5, 6, 23; 7.2: 2, 8 Algebra and arithmetic of complex numbers: C = {a + ib : a, b R} where i = 1. Complex conjugate: For z = a + ib C, z = a ib. In particular, z z = (a + ib)(a ib) = a 2 + b 2 = z 2 is the squared distance of z to the origin in the complex plane. We call z the modulus of z (we don t say absolute value, even though it generalizes the absolute value for real numbers). Euler s formula: for any θ R, e iθ = cos θ + i sin θ.
4 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 4 In particular, for any integer n, e i(θ+2πn) = e iθ. (-1.1) We can use this to give a polar representation for complex numbers (complementing the Cartesian representation z = a + ib): For z = a + ib, letting θ [0, 2π) be such that z cos θ = a and z sin θ = b, we have z = z (cos θ + i sin θ) = z e iθ. The nth roots of unity are the n distinct complex number roots of the polynomial z n 1 (i.e. the solutions to the equation z n = 1). Write z = z e iθ. First solve for the modulus of z: taking the modulus of both sizes of z n = 1 we get z n = 1, so z = 1. Now we want to find the angles θ such that 1 = (e iθ ) n = e inθ. We can represent 1 on the left hand side as 1 = e 2πim for any integer m. Thus, any θ for which e inθ = e 2πim for some integer m is a root of z n 1. Equating exponentials, we find the set of all angles θ that work is the set of all integer multiples of 2π/n: θ {..., 4π/n, 2π/n, 0, 2π/n, 4π/n,... }. But these numbers repeat themselves; the list of distinct angles is 0, 2π/n,..., 2π(n 1)/n. So the nth roots of unity are {e 2πik/n : 0 k n 1}. These numbers divide the unit circle in C into n equal arcs, and include the number 1. Definitions: Let A be an n n real or complex matrix (we only deal with real matrices in this class, but that doesn t prevent its eigenvectors and eigenvalues from being complex!). A complex scalar λ C is an eigenvalue of A if Av = λv for some nonzero v C n. v is called an eigenvector of A associated to the eigenvalue λ. Note that any nonzero scalar multiple of an eigenvector v is also an eigenvector with the same eigenvalue. This motivates defining the eigenspace W λ = {v C n : Av = λv}. You should be able to show that if λ is an eigenvalue of A then W λ is a subspace of C n (where we now use scalar multiplication with complex numbers, so W is a subspace of C n if ax + by W for all x, y W and a, b C). Know how to find all eigenvalues and associated eigenvectors and eigenspaces for a given real square matrix A: (a) Write down the characteristic polynomial χ A (z) = det(a zi n ), and find all of its roots (counting multiplicities). That is, we factorize χ A (z) = ( 1) n (z λ 1 ) (z λ n ), where the number of repetitions of λ in the list {λ 1,..., λ n } is called its algebraic multiplicity. (b) For each eigenvalue λ, look for nonzero solutions v to (A λi n )v = 0. If λ has algebraic multiplicity 1 then you will find one linearly independent eigenvector (i.e. the eigenspace W λ is one-dimensional) and you get to choose the (non-zero) scalar multiple. (Important: Later when we do SVD we take the eigenvectors to be unit vectors, so we only get to choose the sign.) If λ has algebraic multiplicity greater than 1 then you should look for multiple linearly independent solutions to (A λi)v = 0. Once you have the maximum possible number of LI eigenvectors, you have a basis for W λ. The dimension of W λ is called the geometric multiplicity of λ. (c) Sometimes an eigenvalue has geometric multiplicity smaller than its algebraic multiplicity. In this case we do not obtain a full basis of eigenvectors for C n, and we
5 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 5 say that A is not diagonalizable. Smallest example: the matrix ( ) 0 1 A = 0 0 has eigenvalue λ = 0 with algebraic multiplicity 2 and geometric multiplicity 1. (d) Note that W 0 is the null space of a matrix. Diagonalization: If you obtain bases for each eigenspace W λ of size equal to the algebraic multiplicity of λ, then you have obtained n linearly independent eigenvectors v 1,..., v n for A, which is hence a basis (called an eigenbasis ) for C n. In this case we say that A is diagonalizable. Let V = (v 1 v n ) and put associated eigenvalues λ 1,..., λ n along the diagonal of a diagonal matrix Λ = diag(λ 1,..., λ n ). Then A = V ΛV 1. You can prove this by showing that the columns of AV are the same as the columns of V Λ. Misc: The trace of an n n matrix A = (a ij ) is defined tr A = a a nn. Shortcut for writing down the characteristic polynomial for a 2 2 matrix A: χ A (λ) = λ 2 tr Aλ + det A. Know how to use diagonalization of a matrix to easily raise matrices to high powers or invert them: If A = V ΛV 1 then A k = V Λ k V 1 for any integer k 1, and A 1 = V Λ 1 V 1. Fact you should know (don t need to know the proof): If v 1,..., v k are eigenvectors of A associated to distinct eigenvalues λ 1,..., λ k C, then v 1,..., v k are linearly independent. In particular, if all of the eigenvalues of A have algebraic multiplicity 1 then A is diagonalizable. Diagonalization of symmetric matrices The Spectral Theorem (for symmetric matrices): Let A be n n symmetric and real. Then all of the eigenvalues of A are real, and A has an associated set of real eigenvectors q 1,..., q n that is an orthonormal basis for R n. That is, A has a factorization A = QΛQ T where Q is orthogonal and Λ is real diagonal. I told you the spectral theorem for Hermitian matrices for your general cultural knowledge :) (it s important for quantum mechanics) but you don t need to know about that for the final. Know how to show that the eigenvalues of a symmetric matrix are real. Singular value decomposition: Applies to any real m n matrix (there s also a version for complex matrices but we didn t cover that). For any such A, we can write A = UΣV T where U is m m orthogonal, V is n n orthogonal, Σ is m n diagonal with non-negative entries in non-increasing order σ 1 σ r > 0 = σ r+1 = σ r+2 =. In terms of the first r singular values/vectors, we get a representation of A as a sum of rank 1 matrices of decreasing size (or importance in statistics applications): r A = σ i u i vi T. i=1 Know how to find this decomposition (see notes or the book). Know that {u 1,..., u r } is an orthonormal basis for C(A) (so r, the number of nonzero singular values, is the rank), {u r+1,..., u m } is an orthonormal basis for C(A) = N(A T ),
6 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 6 {v 1,..., v r } is an orthonormal basis for N(A) = C(A T ), and {v r+1,..., v n } is an orthonormal basis for N(A).
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationLinear Algebra Primer
Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................
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 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 informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
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 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 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 informationANSWERS. E k E 2 E 1 A = B
MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
More informationPRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.
Prof A Suciu MTH U37 LINEAR ALGEBRA Spring 2005 PRACTICE FINAL EXAM Are the following vectors independent or dependent? If they are independent, say why If they are dependent, exhibit a linear dependence
More informationEigenvalues and Eigenvectors
Sec. 6.1 Eigenvalues and Eigenvectors Linear transformations L : V V that go from a vector space to itself are often called linear operators. Many linear operators can be understood geometrically by identifying
More 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 informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
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 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 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 information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More informationTBP MATH33A Review Sheet. November 24, 2018
TBP MATH33A Review Sheet November 24, 2018 General Transformation Matrices: Function Scaling by k Orthogonal projection onto line L Implementation If we want to scale I 2 by k, we use the following: [
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 informationMATH 1553 PRACTICE MIDTERM 3 (VERSION B)
MATH 1553 PRACTICE MIDTERM 3 (VERSION B) Name Section 1 2 3 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 10 points. The maximum score on this exam is 50 points.
More information18.06SC Final Exam Solutions
18.06SC Final Exam Solutions 1 (4+7=11 pts.) Suppose A is 3 by 4, and Ax = 0 has exactly 2 special solutions: 1 2 x 1 = 1 and x 2 = 1 1 0 0 1 (a) Remembering that A is 3 by 4, find its row reduced echelon
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 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 informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
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 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- 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 informationANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2
MATH 7- Final Exam Sample Problems Spring 7 ANSWERS ) ) ). 5 points) Let A be a matrix such that A =. Compute A. ) A = A ) = ) = ). 5 points) State ) the definition of norm, ) the Cauchy-Schwartz inequality
More informationMath 215 HW #9 Solutions
Math 5 HW #9 Solutions. Problem 4.4.. If A is a 5 by 5 matrix with all a ij, then det A. Volumes or the big formula or pivots should give some upper bound on the determinant. Answer: Let v i be the ith
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More informationMath 291-2: Lecture Notes Northwestern University, Winter 2016
Math 291-2: Lecture Notes Northwestern University, Winter 2016 Written by Santiago Cañez These are lecture notes for Math 291-2, the second quarter of MENU: Intensive Linear Algebra and Multivariable Calculus,
More informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More information(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
More information. = V c = V [x]v (5.1) c 1. c k
Chapter 5 Linear Algebra It can be argued that all of linear algebra can be understood using the four fundamental subspaces associated with a matrix Because they form the foundation on which we later work,
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 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 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 informationChapter 7: Symmetric Matrices and Quadratic Forms
Chapter 7: Symmetric Matrices and Quadratic Forms (Last Updated: December, 06) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More 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 information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More 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 information7. Symmetric Matrices and Quadratic Forms
Linear Algebra 7. Symmetric Matrices and Quadratic Forms CSIE NCU 1 7. Symmetric Matrices and Quadratic Forms 7.1 Diagonalization of symmetric matrices 2 7.2 Quadratic forms.. 9 7.4 The singular value
More informationMath 21b. Review for Final Exam
Math 21b. Review for Final Exam Thomas W. Judson Spring 2003 General Information The exam is on Thursday, May 15 from 2:15 am to 5:15 pm in Jefferson 250. Please check with the registrar if you have a
More 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 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 informationHOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe
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 221, Spring Homework 10 Solutions
MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the
More information1 9/5 Matrices, vectors, and their applications
1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric
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 informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
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 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 informationCheat Sheet for MATH461
Cheat Sheet for MATH46 Here is the stuff you really need to remember for the exams Linear systems Ax = b Problem: We consider a linear system of m equations for n unknowns x,,x n : For a given matrix A
More informationFinal Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson
Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson Name: TA Name and section: NO CALCULATORS, SHOW ALL WORK, NO OTHER PAPERS ON DESK. There is very little actual work to be done on this exam if
More informationLinear Algebra II. Ulrike Tillmann. January 4, 2018
Linear Algebra II Ulrike Tillmann January 4, 208 This course is a continuation of Linear Algebra I and will foreshadow much of what will be discussed in more detail in the Linear Algebra course in Part
More informationSolutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015
Solutions to Final Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated /5/05 Answers This page contains answers only. See the following pages for detailed solutions. (. (a x. See
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationFINAL EXAM Ma (Eakin) Fall 2015 December 16, 2015
FINAL EXAM Ma-00 Eakin Fall 05 December 6, 05 Please make sure that your name and GUID are on every page. This exam is designed to be done with pencil-and-paper calculations. You may use your calculator
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 informationSolution Set 7, Fall '12
Solution Set 7, 18.06 Fall '12 1. Do Problem 26 from 5.1. (It might take a while but when you see it, it's easy) Solution. Let n 3, and let A be an n n matrix whose i, j entry is i + j. To show that det
More informationLinear Algebra in Actuarial Science: Slides to the lecture
Linear Algebra in Actuarial Science: Slides to the lecture Fall Semester 2010/2011 Linear Algebra is a Tool-Box Linear Equation Systems Discretization of differential equations: solving linear equations
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More 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 informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationA Review of Linear Algebra
A Review of Linear Algebra Mohammad Emtiyaz Khan CS,UBC A Review of Linear Algebra p.1/13 Basics Column vector x R n, Row vector x T, Matrix A R m n. Matrix Multiplication, (m n)(n k) m k, AB BA. Transpose
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 informationMath Homework 8 (selected problems)
Math 102 - Homework 8 (selected problems) David Lipshutz Problem 1. (Strang, 5.5: #14) In the list below, which classes of matrices contain A and which contain B? 1 1 1 1 A 0 0 1 0 0 0 0 1 and B 1 1 1
More information1 Last time: determinants
1 Last time: determinants Let n be a positive integer If A is an n n matrix, then its determinant is the number det A = Π(X, A)( 1) inv(x) X S n where S n is the set of n n permutation matrices Π(X, A)
More informationNotes on singular value decomposition for Math 54. Recall that if A is a symmetric n n matrix, then A has real eigenvalues A = P DP 1 A = P DP T.
Notes on singular value decomposition for Math 54 Recall that if A is a symmetric n n matrix, then A has real eigenvalues λ 1,, λ n (possibly repeated), and R n has an orthonormal basis v 1,, v n, where
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 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 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 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 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 informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite
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 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 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 informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More informationFinal Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015
Final Review Written by Victoria Kala vtkala@mathucsbedu SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015 Summary This review contains notes on sections 44 47, 51 53, 61, 62, 65 For your final,
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 informationSection 6.4. The Gram Schmidt Process
Section 6.4 The Gram Schmidt Process Motivation The procedures in 6 start with an orthogonal basis {u, u,..., u m}. Find the B-coordinates of a vector x using dot products: x = m i= x u i u i u i u i Find
More informationREVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION
REVIEW FOR EXAM III The exam covers sections 4.4, the portions of 4. on systems of differential equations and on Markov chains, and..4. SIMILARITY AND DIAGONALIZATION. Two matrices A and B are similar
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 informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
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 informationMATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.
MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial. Geometric properties of determinants 2 2 determinants and plane geometry
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 informationThere are six more problems on the next two pages
Math 435 bg & bu: Topics in linear algebra Summer 25 Final exam Wed., 8/3/5. Justify all your work to receive full credit. Name:. Let A 3 2 5 Find a permutation matrix P, a lower triangular matrix L with
More information