12. Perturbed Matrices
|
|
- Edith Norton
- 6 years ago
- Views:
Transcription
1 MAT334 : Applied Linear Algebra Mike Newman, winter Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors, so our solution x represents the correct answer to what is technically the wrong question. We will consider A and A, two matrices that are close to each other, and two vectors b and b that are close to each other. We will sometimes write A A, b = b b, etc. The notation does carry one risk of confusion: A is one matrix, and not a scalar multiplied by the matrix A. We typically think of A and b as being small. The question comes down to the following: If x is a solution to Ax = b, is it close to a solution for A x = b? We will start by considering invertibility of matrices. invertibility near the identity If a matrix is close to the identity matrix, we would like to think that it resembles it (even though it might not be similar!). A matrix A close to the identity matrix can be understood in terms of P = A I, or I + P, for some small matrix P. We need to better understand the meaning of small. Theorem 2.. Let P be an n n matrix and any matrix norm. If P < then I + P is invertible and furthermore + P (I + P ) P. Proof. Recall that a matrix is invertible if and only if its null space is trivial (see Theorem.23). So to show that I + P is invertible we will show that (I + P )x = 0 implies x = 0. If (I + P )x = 0 then P x = Ix = x. This gives x = x = P x P x. If x 0 then x = 0 and hence P, which is a contradiction. So the only possibility is that x = 0 and thus I + P is invertible. In order to derive the approximation for (I + P ), set B = (I + P ). Since I = (I + P )B we get ( ) = I = (I + P )B I + P B I + P B Since B = I P B we get Solving these for B we get the desired result. B = I P B I + P B + P B Problem 2.2. We said I P B I + P B. Why is it + and not? These notes are intended for students in mike s MAT334. For other uses please say hi to mnewman@uottawa.ca. 88
2 This result tells us that matrices close to the identity are invertible. A small change preserves the property of invertibility., Example 2.3. Let What does Theorem 2. tell us about A? We see that I + P with P = We calculate P = max {0.2 ;. ; 0.2} =.. Using this norm, P and so Theorem 2. doesn t apply with this norm. We can also calculate P = max {0.5 ; 0.5 ; 0.5} = 0.5. Since P <, Theorem 2. applies with this norm, and we conclude that I + P is invertible. Furthermore we know that 2/3 A 2. This guarantees that the sum of the absolute values in each row of the inverse is at most 2, and that in one of the rows this sum is at least 0.5. In particular the absolute value of each entry in the inverse is at most 2, and at least one entry has absolute value at least 2/3. Problem 2.4. Let a C with a <, and P = 0 a. a 0 Show that P = P = P 2 = a. Is I + P invertible? Give bounds on the norms of (I + P ) that follow from Theorem 2., and interpret these. Find the inverse (I + P ) and its norm, and compare with the bounds obtained from Theorem 2.. inverses Theorem 2. explains what happens to matrices close to the identity matrix. extend these ideas to matrices close to any arbitrary invertible matrix. We would like to Theorem 2.5. Let A and R n n matrices with A invertible, and any norm. Let α = A R or α = RA. A If α < then A + R is invertible and furthermore + α (A + R) A α. Note that we have two choices for α. In general A R RA. A smaller value of α gives a stronger theorem, so we would choose the smaller of the two options. Proof. Assume that α = A R <. The matrix A is invertible, so we can set P = A R. We see that A + R = A(I + P ) and P = α <, so by Theorem 2. the matrix I + P is invertible. The product of invertible matrices is invertible and so A + R is invertible in fact (A + R) = (I + P ) A. In order to bound the norm, we again appeal to Theorem 2.. A = (I + P )(A + R) (I + P ) (A + R) ( I + P ) (A + R) (A + R) = (I + P ) A (I + P ) A A P Solving these for (A + R) we get the desired result. 89
3 Problem 2.6. Show the case of α = RA of Theorem ɛ Example 2.7. Let, for ɛ > 0. This is an invertible matrix. For which matrices ɛ R can we guarantee that A + R is also invertible? We see that A = (2 + ɛ)/ɛ 2. Since A R A R, having R < ( A ) is sufficient to guarantee A R <. Thus if R < ɛ2 2 + ɛ then A + R is invertible. If ɛ is small, then to guarantee that A + R is invertible we would need to have R very small. Problem 2.8. Find a matrix R with A + R non-invertible. Show that your example is consistent with the condition given above. + ɛ Problem 2.9. Find the inverse of, and show that A ɛ = (2 + ɛ)/ɛ 2. Also, find A and A 2, and give a condition on R and R 2 that guarantees that A+R is invertible. We see an important detail in Example 2.7. If we want to know if A + R is invertible for some fixed matrix A and an error term R, a condition on R is more practical than a condition on A R. We often use this weaker form of Theorem 2.5. Theorem 2.0. Let A and R be n n matrices with A invertible, and any norm. Let α = R A. A If α < then A + R is invertible and furthermore + α (A + R) A α. Proof. We see that RA } A R R A < ( A ) A = Then Theorem 2.5 guarantees that A + R is invertible. The condition R < ( A ) can be rewritten in the following seemingly more complicated way. R < A If we think of A as an initial matrix and A + R as the perturbed matrix, then R is an error term, and R / is the relative perturbation, or relative error. This equation says that the relative error is bounded by a nice function of the matrix and its inverse. Motivated by this, we define the condition number of a matrix A as c(a) = A. Notice that the condition number of a matrix is relative to the choice of norm. 90
4 Corollary 2.. Let A an R be n n matrices with A invertible, and any norm. Let α = R c(a). If α < then A + R is invertible and furthermore A + α (A + R) A α. Proof. This is just Theorem 2.0 rewritten. Lemma 2.2. For any invertible matrix A, c(a). Proof. exercise! Problem 2.3. Let and R =. 0 0 Observe that A + R is not invertible, and calculate R /. Calculate A,, A and thus c(a). Check that c(a) R / and explain how this agrees with Theorem 2.0 and Theorem 2.5. Redo this exercise for the norm. linear systems We want to apply the idea of Theorem 2.5 to the solution of linear systems. Let Ax = b be a linear system we want to solve, and A x = b a close system. We set A = A + A, b = b + b and x = x + x. So A and b are small matrices and x is the corresponding change in the solution. For instance, we could have obtained this system from some experimental data, for which the values are not exactly known. We can solve the system, but we want to know to what extent the experimental errors cause errors in the solution. Briefly we want to know to what extent x is small, given that A and b are small. Theorem 2.4. Let Ax = b where A is an invertible matrix and b, x are nonzero. Let A x = b, and define A A, b = b b, x = x x. Let α = ( A)(A) or α = (A) ( A). If α < then: x x α c(a) ( b b + A ) Proof. Theorem 2.5 guarantees that A+ A is invertible, since α <. We can write x in terms of the other matrices. (A + A)(x + x) = (b + b) (A + A) x = (b + b) (A + A)x (A + A) x = b + b Ax Ax (A + A) x = b Ax x = (A + A) ( b Ax) 9
5 This allows us to get an upper bound on x. Theorem 2.5 is again useful. x = (A + A) ( b Ax) (A + A) ( b Ax) A ( ) b + A x α Dividing by x gives an upper bound on the relative error. x x A ( ) b α x + A = α A ( b x + A ) α A ( b b + A ) Like Theorem 2.0 did for Theorem 2.5, we can give a weaker result that is easier to actually use. Theorem 2.5. Let Ax = b where A is an invertible matrix and b, x are nonzero. Let A x = b, and define A A, b = b b, x = x x. Let α = ( A) (A). If α < then: x x ( b α c(a) b + A ) Proof. exercise. [ Problem 2.6. Let, b =. Let A be a matrix with 0 s in the first column and 0 2] numbers of absolute value at most in the second column. Suppose further that b is a vector with numbers of absolute value at most 0. in each position. We want to solve A x = b with A = A+ A, b = b + b, x = x + x. Find the relative error x / x and x / x. exercises Let a) Find a matrix P with I + P. b) Using Theorem 2. with the -norm, can we conclude that A is invertible? If yes, give values a and b such that a A b. c) Using Theorem 2. with the -norm, can we conclude that A is invertible? If yes, give values a and b such that a A b. 2. Let A and R be n n matrices with A invertible, and fix some norm. a) Give a condition on the scalar p (using the norm) such that A + pr is invertible. b) Show that there is a q > 0 such that A + pr is invertible for every p with p < q. 3. a) Let A be an n n matrix, such that the diagonal elements all fall in the range (0.7,.2) and the off-diagonal elements all fall in the range [ 2n, + 2n ]. Consider the matrix P 92
6 such that I +P. Show that P <. What does this tell us about the invertibility of A? b) Does there exist an invertible matrix B, such that B = I +P for some P with P? Either prove that this never happens or give an example. 2 /2 /2 / Let , and you are also given that A = /2 /2 /2 The 4 4 matrix R has all entries in the range ( /24, /24). a) Find the -norms of A and A, and give an upper bound on the -norm of R. b) Find the -norms of A and A, and give an upper bound on the -norm of R. c) Based on the -norms of the various matrices, can you conclude that A+R is invertible? Explain. d) Based on the -norms of the various matrices, can you conclude that A+R is invertible? Explain. e) Is A + R invertible? Explain. 5. Let A be an invertible matrix. Let R = ka for any scalar k. a) Show that A + R is invertible. b) Show that A R = RA = k, and so can take on any positive real value. c) We see that A + R is invertible even though A R = RA can be greater than. Does this contradict Theorem 2.5? Explain. 6. (slightly ) Find examples of invertible matrices A and matrices R such that A and A+R are both invertible, but A R and RA are arbitrarily large. You can do this for specific norms; it is not necessary that each example works for every norm. Explain why this does not contradict Theorem a) Let Ax = b with A invertible, x 0, but b = 0. Adapt the proof of Theorem 2.4 to give a bound on x / x. b) Let Ax = b with A invertible and x = 0 (note that this implies that b = 0). Adapt the proof of Theorem 2.4 to give a bound on x. 8. Consider the matrix A from Exercise 2.4, and let b = [ ] T [, x = ] T ; so Ax = b. Assume that all entries in A and b are in the range ( /24, /24). a) Using the -norm, what can you conclude about x that solves A x = b? b) Using the -norm, what can you conclude about x that solves A x = b? 9. c) Based on the above, what can you conclude about x that solves A x = b? a) Solve x = [ b) Solve x =..000 ] c) Are your solutions similar? Compute the condition number of the matrix. Thinking of the second system as a perturbed version of the first system, what does Theorem 2.5 and Theorem 2.0 say here? correction: Theorem 2.4 and Theorem Recall the functions f(a) = m i= j= n A ij g(a) = max A ij : i m, j n a) If you didn t already do so, show (using the definition) that the functions f and g are indeed norms on the vector space M m,n. 93
7 b) Consider the matrix of Example 2.3. What do f and g say about this matrix using Theorem 2.?. For any ɛ > 0 give a matrix P such that det(p ) < ɛ yet I + P is not invertible. This shows that we can t use determinants instead of norms in Theorem 2.. It also shows that det( ) is not a norm (but you knew that already, right?). 2. a) Show that for P = I that P = for every norm, yet I + P is not invertible. b) Give a matrix P I such that P p = for each p {,, 2}, yet I + P is not invertible. c) Conclude that we cannot strengthen Theorem 2. by replacing P < with P. What happens in the (silly) case of matrices? 3. a) Show that for R = A that RA = A R = for every norm, yet A + R is not b) invertible. For any invertible matrix A, give a matrix R A such that either RA p = or A R p = for each p {,, 2}, yet A + R is not invertible. c) Conclude that we cannot strengthen Theorem 2.5 by replacing P < with P. What happens in the (silly) case of matrices? 4. a) Explain briefly why for two matrices M and N we have MN M N. (This was implicitly mentioned in an earlier chapter but should have been asked explicitly.) b) Prove Lemma 2.2. c) For each of the following matrices, and for each of the -norm, -norm, 2-norm, determine whether c(a) =. [ 0 ] d) For each of the following matrices, and for each of the -norm, -norm, 2-norm, determine the values of a, b, c, d that make c(a) =. a 0 0 b 0 d c 0 5. a) Show that if R A < then R < (Exercise 2.4 might help). b) Looking at the proof of Theorem 2.0, can we now conclude that if R < then A + R is invertible? (Note that it is easier to check R < than R A <, since we don t need to find A, so this would be a somewhat useful criteria.) c) (slightly ) Give examples of matrices A and R such that A is invertible and R < but A + R is not invertible. You can do this for specific norms; it is not necessary that each example works for every norm. 94
MAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction
MAT4 : Introduction to Applied Linear Algebra Mike Newman fall 7 9. Projections introduction One reason to consider projections is to understand approximate solutions to linear systems. A common example
More informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
More informationMath 320, spring 2011 before the first midterm
Math 320, spring 2011 before the first midterm Typical Exam Problems 1 Consider the linear system of equations 2x 1 + 3x 2 2x 3 + x 4 = y 1 x 1 + 3x 2 2x 3 + 2x 4 = y 2 x 1 + 2x 3 x 4 = y 3 where x 1,,
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More informationReview Let A, B, and C be matrices of the same size, and let r and s be scalars. Then
1 Sec 21 Matrix Operations Review Let A, B, and C be matrices of the same size, and let r and s be scalars Then (i) A + B = B + A (iv) r(a + B) = ra + rb (ii) (A + B) + C = A + (B + C) (v) (r + s)a = ra
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationDeterminants and Scalar Multiplication
Invertibility and Properties of Determinants In a previous section, we saw that the trace function, which calculates the sum of the diagonal entries of a square matrix, interacts nicely with the operations
More informationn n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full
n n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in n variables x 1, x 2,..., x n a 11 x 1 + a 12 x
More informationMAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :
MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
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 informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationDesigning Information Devices and Systems I Discussion 4B
Last Updated: 29-2-2 9:56 EECS 6A Spring 29 Designing Information Devices and Systems I Discussion 4B Reference Definitions: Matrices and Linear (In)Dependence We ve seen that the following statements
More informationP = 1 F m(p ) = IP = P I = f(i) = QI = IQ = 1 F m(p ) = Q, so we are done.
Section 1.6: Invertible Matrices One can show (exercise) that the composition of finitely many invertible functions is invertible. As a result, we have the following: Theorem 6.1: Any admissible row operation
More informationDeterminants and Scalar Multiplication
Properties of Determinants In the last section, we saw how determinants interact with the elementary row operations. There are other operations on matrices, though, such as scalar multiplication, matrix
More informationChapter Two Elements of Linear Algebra
Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationMath 54 Homework 3 Solutions 9/
Math 54 Homework 3 Solutions 9/4.8.8.2 0 0 3 3 0 0 3 6 2 9 3 0 0 3 0 0 3 a a/3 0 0 3 b b/3. c c/3 0 0 3.8.8 The number of rows of a matrix is the size (dimension) of the space it maps to; the number of
More informationLECTURES 14/15: LINEAR INDEPENDENCE AND BASES
LECTURES 14/15: LINEAR INDEPENDENCE AND BASES MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1. Linear Independence We have seen in examples of span sets of vectors that sometimes adding additional vectors
More informationMatrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices
Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in
More informationANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3
ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationComputationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:
Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication
More informationUNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if
UNDERSTANDING THE DIAGONALIZATION PROBLEM Roy Skjelnes Abstract These notes are additional material to the course B107, given fall 200 The style may appear a bit coarse and consequently the student is
More informationReview of matrices. Let m, n IN. A rectangle of numbers written like A =
Review of matrices Let m, n IN. A rectangle of numbers written like a 11 a 12... a 1n a 21 a 22... a 2n A =...... a m1 a m2... a mn where each a ij IR is called a matrix with m rows and n columns or an
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 informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More information22A-2 SUMMER 2014 LECTURE 5
A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Math 0 Solutions to homework Due 9//6. An element [a] Z/nZ is idempotent if [a] 2 [a]. Find all idempotent elements in Z/0Z and in Z/Z. Solution. First note we clearly have [0] 2 [0] so [0] is idempotent
More informationIntroduction to Determinants
Introduction to Determinants For any square matrix of order 2, we have found a necessary and sufficient condition for invertibility. Indeed, consider the matrix The matrix A is invertible if and only if.
More information2: LINEAR TRANSFORMATIONS AND MATRICES
2: LINEAR TRANSFORMATIONS AND MATRICES STEVEN HEILMAN Contents 1. Review 1 2. Linear Transformations 1 3. Null spaces, range, coordinate bases 2 4. Linear Transformations and Bases 4 5. Matrix Representation,
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order
More information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
More informationMTH 2032 SemesterII
MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 7 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 7 1 / 8 Properties of the matrix product Let us show that the matrix product we
More informationElementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Elementary Matrices MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Outline Today s discussion will focus on: elementary matrices and their properties, using elementary
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
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 information(v, w) = arccos( < v, w >
MA322 F all206 Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: Commutativity:
More informationFinal Exam Practice Problems Answers Math 24 Winter 2012
Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the
More informationOrthogonality. 6.1 Orthogonal Vectors and Subspaces. Chapter 6
Chapter 6 Orthogonality 6.1 Orthogonal Vectors and Subspaces Recall that if nonzero vectors x, y R n are linearly independent then the subspace of all vectors αx + βy, α, β R (the space spanned by x and
More informationNext topics: Solving systems of linear equations
Next topics: Solving systems of linear equations 1 Gaussian elimination (today) 2 Gaussian elimination with partial pivoting (Week 9) 3 The method of LU-decomposition (Week 10) 4 Iterative techniques:
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationFall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop
Fall 2017 Inverse of a matrix Authors: Alexander Knop Institute: UC San Diego Row-Column Rule If the product AB is defined, then the entry in row i and column j of AB is the sum of the products of corresponding
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationEigenvectors and Hermitian Operators
7 71 Eigenvalues and Eigenvectors Basic Definitions Let L be a linear operator on some given vector space V A scalar λ and a nonzero vector v are referred to, respectively, as an eigenvalue and corresponding
More informationMethods for Solving Linear Systems Part 2
Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use
More informationUnit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence
Linear Combinations Spanning and Linear Independence We have seen that there are two operations defined on a given vector space V :. vector addition of two vectors and. scalar multiplication of a vector
More informationChapter 2. Matrix Arithmetic. Chapter 2
Matrix Arithmetic Matrix Addition and Subtraction Addition and subtraction act element-wise on matrices. In order for the addition/subtraction (A B) to be possible, the two matrices A and B must have the
More informationThis last statement about dimension is only one part of a more fundamental fact.
Chapter 4 Isomorphism and Coordinates Recall that a vector space isomorphism is a linear map that is both one-to-one and onto. Such a map preserves every aspect of the vector space structure. In other
More informationAN ITERATION. In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b
AN ITERATION In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b In this, A is an n n matrix and b R n.systemsof this form arise
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 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 informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationLinear Independence Reading: Lay 1.7
Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationDon t forget to think of a matrix as a map (a.k.a. A Linear Algebra Primer)
Don t forget to think of a matrix as a map (aka A Linear Algebra Primer) Thomas Yu February 5, 2007 1 Matrix Recall that a matrix is an array of numbers: a 11 a 1n A a m1 a mn In this note, we focus on
More informationCHAPTER 3: THE INTEGERS Z
CHAPTER 3: THE INTEGERS Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction The natural numbers are designed for measuring the size of finite sets, but what if you want to compare the sizes of two sets?
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More informationMATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.
MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication
More informationMath 344 Lecture # Linear Systems
Math 344 Lecture #12 2.7 Linear Systems Through a choice of bases S and T for finite dimensional vector spaces V (with dimension n) and W (with dimension m), a linear equation L(v) = w becomes the linear
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationChapter 4 & 5: Vector Spaces & Linear Transformations
Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think
More informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
More informationchapter 5 INTRODUCTION TO MATRIX ALGEBRA GOALS 5.1 Basic Definitions
chapter 5 INTRODUCTION TO MATRIX ALGEBRA GOALS The purpose of this chapter is to introduce you to matrix algebra, which has many applications. You are already familiar with several algebras: elementary
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationORIE 6300 Mathematical Programming I August 25, Recitation 1
ORIE 6300 Mathematical Programming I August 25, 2016 Lecturer: Calvin Wylie Recitation 1 Scribe: Mateo Díaz 1 Linear Algebra Review 1 1.1 Independence, Spanning, and Dimension Definition 1 A (usually infinite)
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8.1 Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationHonors Advanced Mathematics Determinants page 1
Determinants page 1 Determinants For every square matrix A, there is a number called the determinant of the matrix, denoted as det(a) or A. Sometimes the bars are written just around the numbers of the
More informationROOTS COMPLEX NUMBERS
MAT1341 Introduction to Linear Algebra Mike Newman 1. Complex Numbers class notes ROOTS Polynomials have roots; you probably know how to find the roots of a quadratic, say x 2 5x + 6, and to factor it
More information1 Differentiability at a point
Notes by David Groisser, Copyright c 2012 What does mean? These notes are intended as a supplement (not a textbook-replacement) for a class at the level of Calculus 3, but can be used in a higher-level
More informationMTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018)
MTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018) COURSEWORK 3 SOLUTIONS Exercise ( ) 1. (a) Write A = (a ij ) n n and B = (b ij ) n n. Since A and B are diagonal, we have a ij = 0 and
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 8: Inverse of a Matrix Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/0 Announcements We will not make it to section. tonight,
More informationDeterminants An Introduction
Determinants An Introduction Professor Je rey Stuart Department of Mathematics Paci c Lutheran University Tacoma, WA 9844 USA je rey.stuart@plu.edu The determinant is a useful function that takes a square
More informationMAT1302F Mathematical Methods II Lecture 19
MAT302F Mathematical Methods II Lecture 9 Aaron Christie 2 April 205 Eigenvectors, Eigenvalues, and Diagonalization Now that the basic theory of eigenvalues and eigenvectors is in place most importantly
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More information0.1. Linear transformations
Suggestions for midterm review #3 The repetitoria are usually not complete; I am merely bringing up the points that many people didn t now on the recitations Linear transformations The following mostly
More informationMatrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via.
Matrix Arithmetic There is an arithmetic for matrices that can be viewed as extending the arithmetic we have developed for vectors to the more general setting of rectangular arrays: if A and B are m n
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationEXAM 2 REVIEW DAVID SEAL
EXAM 2 REVIEW DAVID SEAL 3. Linear Systems and Matrices 3.2. Matrices and Gaussian Elimination. At this point in the course, you all have had plenty of practice with Gaussian Elimination. Be able to row
More informationMatrices: 2.1 Operations with Matrices
Goals In this chapter and section we study matrix operations: Define matrix addition Define multiplication of matrix by a scalar, to be called scalar multiplication. Define multiplication of two matrices,
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationMatrix Algebra. Matrix Algebra. Chapter 8 - S&B
Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number
More informationDeterminants by Cofactor Expansion (III)
Determinants by Cofactor Expansion (III) Comment: (Reminder) If A is an n n matrix, then the determinant of A can be computed as a cofactor expansion along the jth column det(a) = a1j C1j + a2j C2j +...
More informationAssignment 1: From the Definition of Convexity to Helley Theorem
Assignment 1: From the Definition of Convexity to Helley Theorem Exercise 1 Mark in the following list the sets which are convex: 1. {x R 2 : x 1 + i 2 x 2 1, i = 1,..., 10} 2. {x R 2 : x 2 1 + 2ix 1x
More informationHomework Set #8 Solutions
Exercises.2 (p. 19) Homework Set #8 Solutions Assignment: Do #6, 8, 12, 14, 2, 24, 26, 29, 0, 2, 4, 5, 6, 9, 40, 42 6. Reducing the matrix to echelon form: 1 5 2 1 R2 R2 R1 1 5 0 18 12 2 1 R R 2R1 1 5
More information