1.3 Matrices and Matrix Operations

Transcription

1 0 CHAPTER. SYSTEMS OF LINEAR EQUATIONS AND MATRICES. Matrices and Matrix Operations.. De nitions and Notation Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which can be performed on them, their properties and nally their applications. De nition 0 (matrix). A matrix is a rectangular array of numbers. in which not only the value of the number is important but also its position in the array.. The numbers in the array are called the entries of the matrix.. The size of the matrix is described by the number of its rows and columns (always in this order). An m n matrix is a matrix which has m rows and n columns.. The elements (or the entries) of a matrix are generally enclosed in brackets, double-subscripting is used to index the elements. The rst subscript always denote the row position, the second denotes the column position. For example A a a ::: a n a a ::: a n ::: ::: ::: ::: ::: ::: ::: ::: a m a m ::: a mn (.) [a ij ], i ; ; :::; m, j ; ; :::; n (.) Enclosing the general element a ij representing a matrix A. in square brackets is another way of. When m n, the matrix is said to be a square matrix.. The main diagonal in a square matrix contains the elements a ; a ; a ; :::. A matrix is said to be upper triangular if all its entries below the main diagonal are A matrix is said to be lower triangular if all its entries above the main diagonal are If all the entries of a square matrix are zero, except those entries on the main diagonal, then we say the matrix is a diagonal matrix. 0. The n n identity matrix is an n n matrix having ones on the main diagonal, and zeroes everywhere else. It is usually denoted I n.. We say that two matrices are equal whenever they have the same dimension, and their corresponding entries are equal.

2 .. MATRICES AND MATRIX OPERATIONS De nition (row and column vectors) Vectors are special forms of matrices.. A row vector is a vector which has only one row. In other words, it is an n matrix.. A column vector is a vector which has only one column. In other words, it is an m matrix. Example Here are some matrices. : is a matrix p is a square ( ) matrix is the identity matrix is a upper triangular matrix is a column vector. It is also a matrix.. 0 is a row vector. It is also a matrix. In the case of a vector, there is no need to use double subscripts. For example, instead of writing A a a a a, we write A a a a a. In the special case that m n, the matrix is a matrix and may be written A [a ] [a] a. In other words, subscripts are not needed. Since the matrix only has one entry, it is the same as a number (also called a scalar)... Operations on Matrices For each operation, we give the conditions under which the operation can be performed. We then explain how the operation is performed. For the remaining of this section, unless speci ed otherwise, we assume that A [a ij ] B [b ij ] C [c ij ]

3 CHAPTER. SYSTEMS OF LINEAR EQUATIONS AND MATRICES Addition and Subtraction Only matrices having the same size can be added or subtracted. The resulting matrix has the same size. To add (subtract) two matrices having the same size, simply add (subtract) the corresponding entries. In other words, if C A + B, then c ij a ij + b ij. Same for subtraction. Example Examples of matrix addition/subtraction same dimension. Cannot be done, the matrices do not have the Scalar Multiplication This is multiplication of a matrix by a number. This operation can always be done. The result is a matrix of the same size. Simply multiply each entry of the matrix by the number. Example Examples of multiplication of a matrix by a scalar a a. a a a a a a Multiplication of a Row Vector by a Column Vector The row and column vector must have the same number of elements. This means that if the rst vector has n entries (that is is a n matrix), then the second vector must also have n entries (that is must be a n matrix). The result is a matrix or a scalar.

4 .. MATRICES AND MATRIX OPERATIONS Suppose that A a a ::: a n and B b b : b n. Then AB a b + a b + :::a n b n nx a i b i i You will note that the result is a scalar. Example Examples of multiplication of a row vector by a column vector.. [ ] number of elements. Matrix Multiplication. This cannot be done, the vectors do not have the same Let us assume that A is m p and B is q n. The product of A and B, denoted AB can be performed only if p q. In other words, the number of columns of the rst matrix, A must be the same as the number of rows of the second matrix, B. In the case p q, then AB is a new matrix. Its size is m n. In summary, if we put next to each other the dimensions of the matrices we are trying to multiply, in this case mp and q n, then we see that we can do the multiplication if the inner numbers (p and q) are equal. The size is given by the outer numbers (m and n). Matrix multiplication is a little bit more complicated than the other operations. We explain it by showing how each entry of the resulting matrix is obtained. Let us assume that A [a ij ] is mp and B [b ij ] is pn. Let C [c ij ] AB. Then, C is a mn matrix. c ij is obtained by multiplying the i th row of A by the j th column of B. In other words, c ij px a ik b kj, i ; ; :::; m, j ; ; :::; n k

5 CHAPTER. SYSTEMS OF LINEAR EQUATIONS AND MATRICES Remark Because of the condition on the sizes of the matrices, one can see easily that matrix multiplication will not be commutative. For example, if A is and B is then one can compute AB. Its size will be. However, BA cannot be computed. Even in cases when both AB and BA can be computed, they are unlikely to be the same. For example but Example Examples of matrix multiplication AI n A 9 x y z x + y + z x + y + z x + y + z cannot be done (why?).. Transpose and trace of a matrix. In fact if A is m n, then The operations we have de ned earlier, have analogous operations with real numbers. We now de ne two operations which do not. We will see applications of these operations later on in the course. De nition 8 (Transpose of a Matrix) If A is an m n matrix then the transpose of A, denoted A T is the n m matrix obtained from A by interchanging the rows and columns of A.

6 .. MATRICES AND MATRIX OPERATIONS Example 9 Example a a a a a a a a a T T 8 9 a a a a a a a a a Example T We are simply switching the rows and the columns. If A [a ij ] then A T [a ji ]. Note that in this process, the elements on the main diagonal remain unchanged. De nition (Trace of a Matrix) If A is a square matrix (n n) then the trace of A, denoted tr (A), is de ned to be the sum of its entries on the main diagonal of A. tr (A) is not de ned if A is not a square matrix. Example if A then tr (A) 8. Example If A.. Problems a a a a a a a a a Do numbers -, -, 9 -, on pages -, then tr (A) a + a + a.