This preview shows page 1. Sign up to view the full content.
Unformatted text preview: matrices used to build models of: ༉ Transportation systems. ༉ Communication networks. ༉ Algorithms based on matrix models will be presented in later chapters. Here we cover the aspect of matrix arithmetic. Matrix Deﬁnition: a matrix is a rectangular array of numbers. A matrix with m rows and n columns is called an m × n matrix. ༉ The plural of matrix is matrices. ༉ A matrix with the same number of rows as columns is called square matrix. ༉ Two matrices are equal if they have the same number of rows and the same number of columns and the corresponding entries in every position are equal. 3 × 2 matrix Nota$on ༉ Let m and n be positive integers and let ༉ The ith row of A is the 1 × n matrix [ai1, ai2, …, ain]. The jth column of A is the m × 1 matrix: ༉ The (i , j)th element or entry of A is the element aij. Matrix Addi$on Deﬁntion: let A = [aij] and B = [bij] be m × n matrices. The sum of A and B, denoted by A + B, is the m × n matrix that has aij + bij as its (i , j)th element. In other words, A + B = [aij + bij]. Example: Note that matrices of different sizes can not be added. Matrix Mul$plica$on Deﬁnition: let A be an n × k matrix and B be a k × n matrix. The product of A and B, denoted by AB = [cij] , is the m × n matrix where cij = ai1b1j + ai2b2j + … + akjb2j . Example: The product of A and B is undeWined when the number of columns in the 1st matrix is not the same as the number o...
View
Full
Document
This document was uploaded on 02/27/2014 for the course CS 215 at SIU Carbondale.
 Spring '14
 M.Nojoumian
 Computer Science

Click to edit the document details