# contents introduction matrix multiplication partitioned matrices ...

Click here to load reader

Post on 19-Dec-2015

231 views

Embed Size (px)

TRANSCRIPT

- Slide 1
- Slide 2
- Contents Introduction Matrix Multiplication Partitioned Matrices Powers of a Matrix Transpose of a Matrix Theorems and Proofs Application of Matrix Multiplication Questions Links
- Slide 3
- The Matrix What is a matrix? A matrix is a rectangular array of numeric or algebraic quantities subject to mathematical operations, or a grid of numbers. Row 247 1 -36 Column The size of this matrix is m n, where m represents the number of rows and n represents the number of columns. For example, the matrix shown above is a 23 matrix.
- Slide 4
- Matrix Multiplication Scalar Multiplication Consider the following If s is a scalar and A is a matrix 1 5 s = 2, and A = 4 3 2 1 1 52(1)2(5) 210 sA = 2 * 4 3 = 2(4)2(3)= 8 6 2 12(2)2(1) 4 2 Rule:if s is a scalar and A is a matrix, then the scalar multiple sA is the matrix whose columns are s times the corresponding entries in A. In other words, you take the scalar and multiply it with every number in the matrix. Theorem: If r and s are scalars, then (r + s)A = rA + sA and r(sA) = (rs)A.
- Slide 5
- Matrix Multiplication Before you multiply a matrix by another matrix, you need to check the compatibility of the two matrices. The number of columns (n) in A must equal the number of rows (m) in B in order to carry out the matrix multiplication. Example 1 A = 2 5B = 3 1 7 1 3 8 2 4 m n m n 22 23 You can see that the number of columns of A matches the number of rows of B. (Later on, you will see that the size of matrix AB will be m of A n of B). Example 2 A = 2 5B = 3 1 7 1 3 8 2 4 41 2 22 33 Obviously, n of A m of B and thus they are not compatible for multiplication.
- Slide 6
- Example 3 Find the product AB from the following matrices A =10-2 53-1 B =63 4-3 -72 A is a 23 matrix and B is a 32 matrix, and they are compatible. To get the final product, we will be sequentially multiplying each row in one matrix by the corresponding column in another matrix. In this example, we take the first row of A and first column of B, multiply the first entries together, second entries together, and third entries together, and then add the three products. 1 0 -2*6= 1(6) + 0(4) + (-2)(-7) = 20 4 -7
- Slide 7
- Example 3 cont. This sum is one of the entries in the product matrix AB; in fact, being the product of row 1 of A and column 1 of B, it is the (1,1)-entry in AB. Column 1 Row 1 20# ## Then we continue in like manner; we multiply row 1 of A by column 2 of B. 1 0-2 *3= 1(3) + 0(-3) + (-2)(2) = -1 -3 2 And its position in matrix AB is Column 2 20-1 Row 1 ##
- Slide 8
- Example 3 cont. Multiplying row 2 of A by column 1 of B gives 5 3 1*6= 5(6)+3(4)+(1)(-7) = 35 4 -7 And its position in matrix AB is at row 2 and column 1. You can do the last multiplication of row 2 of A by column 2 of B by yourself. So the final answer is AB = 10-2 *63= 20-1 5314-3 358 -72 Handy trick: As we mentioned before, the size of matrix AB is 22 (A is a 23 matrix and B is a 32 matrix). AB BA (Can you see why?)
- Slide 9
- Partitioned Matrices Matrices can be written as partitioned matrices. Example 30-1-295 A =-6-40317 2-54801 Can also be written as a 23 partitioned matrix A = A 11 A 12 A 13 A 21 A 22 A 23 A 11 =30-1 A 12 =-29A 13 = 5 -6-4031 7 A 21 =2-54 A 22 =80A 23 = 1
- Slide 10
- Multiplication of Partitioned Matrices Example 4-6 51-42-21-2 A =32140B =37 0-371125 -13 A = A 11 A 12 B = B 1 A 21 A 22 B 2 AB = A 11 A 12 * B 1 = A 11 B 1 + A 12 B 2 =15-56 A 21 A 22 B 2 A 21 B 1 + A 22 B 2 255 1963
- Slide 11
- Powers of a Matrix If A is a nn matrix and if K is a positive integer, then K can be raised to the power of A, as in A K and means that you can have K copies of A. Example A 3 = A*A*A If we have A being nonzero, and X is in the set of real numbers, then A K X is like multiplying X by A repeatedly K times. However, if K = 0, then A 0 X should be X itself as A would be interpreted as the identity matrix. In this way, matrix powers end up being very useful in both theoretical and applied means. Transpose of a Matrix If we have a given matrix, A that is if the size mxn, then the transpose of it would be an nxm matrix and is denoted by A T. In other words, you take an initial row in the original matrix and make it a column in the transposed matrix, and vice versa with the rows. Lets look at an example, A =, and if we follow the rules then A T =
- Slide 12
- Theorems and Proofs All right people, I know this is the part where it gets really technical, but in the true sense of achievement and comprehension of the concepts here, we believe this too is necessary. T heorem 1 Let A, B and C be matrices of the same size, and let p and q be scalars. a.A+B = B+A b.(A+B) + C = A + (B + C) c.A + 0 = A d.p(A + B) = pA + pB e.(p+q)A = pA + qA f.p(q A) = (pq) A The proof of all these equalities lies in showing that each of the matrices of the left hand side are equal in size to the matrix on the right hand side, and also by showing that entries in corresponding columns are equal. We already assumed that the matrices are of equal size at the start, so that is taken care of. As for the other condition, that seems to be satisfied with if we follow the analogous properties of vectors. For those of you who are not aware of these, heres an example.
- Slide 13
- If the jth column of A, B, and C are aj, bj, and cj, respectively, then the jth columns of (A+B)+C and A+(B+C) are (aj + bj) + cj and aj + (bj + cj) respectively. Since the two vector sums are equal for each j, property (b) is verified. Moreover, because of the associative property of addition, we can say that A+B+C = (A+B)+C or A+ (B+C), and the same can be applied to the sum of four or more matrices. Theorem 2 If A is an p x q matrix, and of B and C have sizes for which the indicated sums and products are defined, then using some basic laws of arithmetic and some others we can also verify the following statements: a.A (BC) = (AB) C(associative law of multiplication) b.A (B + C) = AB + AC(left distributive law) c. (B+C)A = BA+ CA(right distributive law) d.r(AB) = (rA) B = A(rB) for any scalar r e.I m A = A = AI n (identity for matrix multiplication)
- Slide 14
- Proof Statements a to d are self explanatory and the basic laws of arithmetic stated are what verify them as well. As for statement e, the identity matrix is just and that multiplied by any matrix is the matrix itself. Example = (You should be able to see why that is correct) Theorem 3 Let A and B denote matrices whose sizes are compatible enough for the following sums and products. a.(A T ) T = A b. ( A+B) T = A T + B T c.For any scalar p, (p A) T = p A T d.( AB ) T = B T A T
- Slide 15
- Proof Proofs of A to C are straight forward and thus omitted. For d, lets look at this example. Let A =, B =, then (AB) = and (AB) T = Whereas, B T = and A T =. Moreover, B T A T =. Thus, as both the answers to the left hand side and the right hand side of the equation are the same, then the statement is proved.
- Slide 16
- Theorem 4Column - row expansion of AB If A is an mxn matrix and B is an nxp, then, AB = [col 1 (A) col 2 (A) col n (A)] = col 1 (A) row 1 (B) + + col n (A)row n (B) Proof For each row index i and column index j, the (i, j)- entry in col k (A) row k (B) is the product of a ik from col k (A) and b kj from row k (B). Hence the (i,j)-entry in the sum shown in (1) is a i1 b 1j + a i2 b 2j + + a in b nj (k=1) (k=2) (k=n) This sum is also the (i, j)-entry in AB, by the row-column rule.
- Slide 17
- Row - Column rule for Computing AB: 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 entries from row i of A and column j of B. If (AB) ij denotes the (i, j)-entry in AB, and if A is an m x n matrix, then (AB) ij = a i1 b 1j + a i2 b 2j + + a in b nj Warnings: Finally, there are a few things that we would like you to keep in mind. 1.In general, AB does not equal BA. 2.The cancellation laws do not hold for matrix multiplication. That is, if AB = AC. The it is not true in general that B = C. 3.If a product AB is the zero matrix, you cannot conclude in general that either A = 0 or B = 0.
- Slide 18
- Application of Matrix Multiplication Now, We are sure you must all be aware that matrix multiplication is not just a random concept that we learn in mathematics. It has many useful applications in everyday life and also in other branches of math. So now, we will spend some time looking over and trying to understand what exactly it is and where it is that matrix multiplication is applicable. The Matrix Application Ax = b As stated before, one of the most useful applications of matrix multiplication in math is in the matrix equation. The fundamental idea behind this equation is that in Linear Algebra we can view a linear combination of vectors as the product of a matrix and vector (a quantity specified by a magnitude and a direction). And it is in this fundamental concept that lies the existence of matrix multiplication. This is because a vector can be written in matrix notation and then multiplied to the other matrix to obtain one side of the equation and then carry out the appropriate operations and functions from there on end.
- Slide 19
- A formal definition stating this relationship is given below. Definition If A is a m x n matrix, with columns a(1),,a(n), and if x is in the collection of all the lists of real numbers, then the product of Ax, is the