Linear Algebra Exercises

Similar documents
Math 315: Linear Algebra Solutions to Assignment 7

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

Conceptual Questions for Review

and let s calculate the image of some vectors under the transformation T.

Study Guide for Linear Algebra Exam 2

Math Linear Algebra Final Exam Review Sheet

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

18.06SC Final Exam Solutions

LINEAR ALGEBRA REVIEW

MIT Final Exam Solutions, Spring 2017

2. Every linear system with the same number of equations as unknowns has a unique solution.

(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 =

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Review of Linear Algebra

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

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?

MATH 583A REVIEW SESSION #1

q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.

CS 246 Review of Linear Algebra 01/17/19

Chapter 5. Eigenvalues and Eigenvectors

Properties of Linear Transformations from R n to R m

Announcements Wednesday, November 01

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

MA 265 FINAL EXAM Fall 2012

235 Final exam review questions

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

Solutions to Final Exam

1. Select the unique answer (choice) for each problem. Write only the answer.

MTH 464: Computational Linear Algebra

1. 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

Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

Linear Algebra Primer

Symmetric and anti symmetric matrices

Linear Algebra - Part II

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

Math 322. Spring 2015 Review Problems for Midterm 2

MAT 1302B Mathematical Methods II

Eigenspaces. (c) Find the algebraic multiplicity and the geometric multiplicity for the eigenvaules of A.

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

A Brief Outline of Math 355

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

1 Last time: least-squares problems

Announcements Wednesday, November 01

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

LS.1 Review of Linear Algebra

Math 215 HW #9 Solutions

1. General Vector Spaces

MATH 220 FINAL EXAMINATION December 13, Name ID # Section #

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

Elementary Linear Algebra Review for Exam 3 Exam is Friday, December 11th from 1:15-3:15

Math 21b Final Exam Thursday, May 15, 2003 Solutions

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT

CAAM 335 Matrix Analysis

Eigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization

Third Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors.

MATH 221, Spring Homework 10 Solutions

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Dimension. Eigenvalue and eigenvector

Examples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.

Matrices and Deformation

CSL361 Problem set 4: Basic linear algebra

1 Last time: determinants

Announcements Monday, October 29

LINEAR ALGEBRA QUESTION BANK

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

4. Determinants.

88 CHAPTER 3. SYMMETRIES

ENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.

Warm-up. True or false? Baby proof. 2. The system of normal equations for A x = y has solutions iff A x = y has solutions

Math 323 Exam 2 Sample Problems Solution Guide October 31, 2013

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

Math 21b. Review for Final Exam

4. Linear transformations as a vector space 17

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

2018 Fall 2210Q Section 013 Midterm Exam II Solution

1. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal

Math Ordinary Differential Equations

Review problems for MA 54, Fall 2004.

Linear Algebra Final Exam Study Guide Solutions Fall 2012

Introduction to Matrix Algebra

Math Final December 2006 C. Robinson

Math 240 Calculus III

Math 320, spring 2011 before the first midterm

Matrices and Linear Algebra

Question 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

Linear Algebra: Matrix Eigenvalue Problems

18.06 Professor Strang Quiz 3 May 2, 2008

MATH 310, REVIEW SHEET 2

Transcription:

9. 8.03 Linear Algebra Exercises 9A. Matrix Multiplication, Rank, Echelon Form 9A-. Which of the following matrices is in row-echelon form? 2 0 0 5 0 (i) (ii) (iii) (iv) 0 0 0 (v) [ 0 ] 0 0 0 0 0 0 0 9A-2. Find the reduced echelon form of each of the following matrices. (i) [ 4 ] (ii) [ ] 2 0 (iii) (iv) 2 0 2 9A-3. Write a row vector with norm (the square root of the sum of the squares of the entries). 9A-4. Write a column vector with 4 entries whose entries add to zero. 9A-5. Let 0 4 A = 0 0 2. 0 0 (a) Find a vector v such that Av is the third column of A. (b) Find a vector w such that wa is the third row of A. 9A-6. Find the following matrix products, and their ranks. (a) [ 0 ] (b) [ 2 ] (c) 2 2 0 0 0 2 3 9B. Column Space, Null Space, Independence, Basis, Dimension 9B-. Write a matrix equation that shows that the vectors 2 v = 0, v 2 =, v 3 =, v 4 = 3, 0 0 4 are linearly dependent (or, more properly, form a linearly dependent set).

9B-2 (a) Find a basis for the null spaces of the following matrices. 0 2 0 2 3 A = 2 3 4, A T = 2 3 2 3 4 2 3 4 5 3 4 5 (First find the reduced echelon form; then set each free variable equal to and the others to zero, one at a time.) Note: The second matrix is the transpose of the first: that is the rows become the columns and the columns become the rows. (b) Find the genaral solutions to Ax = [ ] T and A T y = [ ] T. 9B-3 Find a basis for each of the following subspaces of R 4. Do this in (ii) and (iii) by expressing the subspace as the null space of an appropriate matrix, and finding a basis for that null space by finding the reduced echelon form. In each case, state the dimension of this subspace. (a) All vectors whose entries are all the same. (b) All vectors whose entries add to zero. x (c) All vectors x 2 x 3 such that x + x 2 = 0 and x + x 3 + x 4 = 0. x 4 9B-4 (a) For which numbers c and d does the column space of the matrix 2 5 0 5 0 0 c 2 2 0 0 0 d 2 have dimension 2? (b) Find numbers c and d such that the null space of the matrix 2 5 0 5 0 0 c 2 2 0 0 0 d 2 is 3-dimensional. 9C. Determinants and Inverses 2

Summary of properties of the determinant (0) det A is a number determined by a square matrix A. () det I =. (2) Adding a multiple of one row to another does not change the determinant. (3) Multiplying a row by a number a multiplies the determinant by a. (4) det(ab) = det(a) det(b). (5) A is invertible exactly when det A 0. Also, if you swap two rows you reverse the sign of the determinant. cos θ sin θ 9C- Let R(θ) = sin θ cos θ (a) Compute R(α)R(β). The claim is that it is R(γ) for some angle γ. (b) Compute det R(θ) and R(θ). 9C-2 Compute the determinants of the following matrices, and if the determinant is nonzero find the inverse. 0 0 0 a b 0 a (a) (b) 0 c (c) 0 (d) 0 2 0 0 0 0 0 3 0. 0 0 0 0 0 0 4 9D. Eigenvalues and Eigenvectors 9D- (a) Find the eigenvalues and eigenvectors of the matrices A = 3 0 B =. 4 0 2 (b) In LA.5 it was pointed out that the eigenvalues of AA are the squares of the eigenvalues of A. It s not generally the case that the eigenvalues of a product are the products of the eigenvalues, though: find the eigenvalues of AB. (c) If you know the eigenvalues of A, what can you say about the eigenvalues of ca (where c is some constant, and ca means A with all entries multiplied by c)? (d) In (c) you have computed the eigenvalues of A + A (think about it!). On the other hand, check the eigenvalues of A + B for the matrices A and B in (i). 9D-2 Find the characteristic polynomial p A (λ) = det(a λi) of each of the matrices in 9C-2. 9D-3 Suppose A and B are square [ matrices ] with eigenvalues λ,... λ m and µ... µ n. A 0 What are the eigenvalues of? 0 B and 3

9D-4 Suppose A and B are n n matrices. Express the eigenvalues of the 2n 2n 0 A matrix in terms of the eigenvalues of an n n matrix constructed out of A B 0 and B. 9E. Two Dimensional Linear Dynamics 9E- Diffusion: A door is open between rooms that initially hold v(0) = 30 people and w(0) = 0 people. People tend to move to the less crowded. Let s suppose that the movement is proportional to v w: v = w v, ẇ = v w (a) Write this system as a matrix equation u = Au: What is A? (b) Find the eigenvalues and eigenvectors of this matrix. (c) What are v and w at t = (d) What are v and w at t =? (Some parties last that long!) 0 9E-2 (a) Find all the solutions to u = u which trace out the circle of radius 0. 0 (b) Find all solutions to u = u whose trajectories pass through the point. 0 F. Normal modes 9F- Find the normal modes of the equation d4 x = cx. (In this D example, a normal dt 4 mode is just a periodic solution. Constant functions are periodic (of any period; they just don t have a minimal period).) Your answer will depend upon c. 9G. Diagonalization, Orthogonal Matrices 9G- Suppose that A is a 0 0 matrix of rank and trace 5. What are the ten eigenvalues of A? (Remember, eigenvalues can be repeated! and the trace of a matrix, defined as the sum of its diagonal entries, is equally well the sum of its eigenvalues (taken with repetition).) 9G-2 (a) Diagonalize each of the following matrices: that is, find an invertible S and a diagonal Λ such that the matrix factors as SΛS. 2 A =, B = 0 3 3 3 4

(b) Write down diagonalizations of A 3 and A. 9G-3 A matrix S is orthogonal when its columns are orthogonal to each other and all have length (norm). This is the same as saying that S T S = I. Think about why this is true! 2 Write the symmetric matrix A = as SΛS 2 with Λ diagonal and S orthogonal. 9H. Decoupling 9H- Decouple the rabbit model from LA.7: what linear combinations of the two rabbit populations grow purely exponentially? At what rates? Does the hedge between the two fields have any impact on the combined population? 9I. Matrix Exponential 9I- The two farmers from LA.7 and problem 9H- want to be able to predict what their rabbit populations will be after one year, for any populations today. They hire you as [ a consultant. ] Write down [ an ] explicit matrix which tells them how to x(t0 + ) x(t0 ) compute in terms of. You can leave the matrix written as a y(t 0 + ) y(t 0 ) product of explicit matrices if that saves you some work. 0 9I-2 Compute e At for A =. 2 2 9J. Inhomogeneous Systems 9J- Find particular solutions to the following systems using the exponential response formula (That is, guess a solution of the form e at v.) 6 5 (a) u = u + e 2 2t. 2 0 (b) u = u + cos(2t). 2 0 9J-2 Farmer Jones gets his gun. As he gets madder he shoots faster. He bags at the rate of e t rabbits/year rabbits at time t. We ll see what happens. 3 In our work so far we have found S and Λ so that the rabbit matrix A = 2 4 factors as SΛS. So e At = Se Λt S. The final S adjusts the fundamental matrix 5

Φ(t) = Se Λt to give it the right initial condition. If you don t care about the initial condition, Φ(t) is good enough. e t Use it in a variation of parameters solution of the equation u = Au with initial 0 condition u(0) =. Begin by finding some particular solution (without regard to 0 initial condition). If you are careful, and keep your matrices factorized, you can use matrices with just one term (rather than a sum) in each entry. 6

M.I.T. 8.03 Ordinary Differential Equations 8.03 Extra Notes and Exercises c Haynes Miller, David Jerison, Jennifer French and M.I.T., 203