k0292001022011402301 matrix.ppt
TRANSCRIPT
-
8/12/2019 K0292001022011402301 Matrix.ppt
1/34
-
8/12/2019 K0292001022011402301 Matrix.ppt
2/34
Matrix
Session 1
Course : K2092 - Linear Algebra
Year : December 2011
-
8/12/2019 K0292001022011402301 Matrix.ppt
3/34
DefinitionA matrixis a rectangular array of numbers. Thenumbers in the array are called the entriesin the matrix.
A general mx nmatrixAas
The entry that occurs in row iand columnj of matrixAwill be denoted aijor (A)ij.
nmmnmm
n
n
aaa
aaa
aaa
A
...
...
...
21
22221
11211
Bina Nusantara University
3
-
8/12/2019 K0292001022011402301 Matrix.ppt
4/34
Example 1 Examples of matrices
Some examples of matrices
Size (order) of matrix is denoted by m x n, withm number of rows and n number of its coloumn
Example: 3 x 2, 1 x 4, 3 x 3, 2 x 1, 1 x 1
4,31,
000
10
2
,3-012,
41
03
21
21
row matrix or row vector column matrix or
column vector
entries
4
-
8/12/2019 K0292001022011402301 Matrix.ppt
5/34
A matrixAwith nrows and ncolumns is called asquare matrix of order n, and the shaded entries
are said to be on the main diagonalofA.
nnaaa ,,,
2211
The preceding matrix can be written as
Matrices Notation and Terminology
ijnmij aa or
nnnn
n
n
aaa
aaa
aaa
...
...
...
21
22221
11211
Bina Nusantara University
5
-
8/12/2019 K0292001022011402301 Matrix.ppt
6/34
Definition
Two matrices are defined to be equalif theyhave the same sizeand their corresponding
entries are equal.
.andallforifonlyandifthen
size,samethehaveandIf
jibaBA
bBaA
ijij
ijij
Bina Nusantara University
6
-
8/12/2019 K0292001022011402301 Matrix.ppt
7/34
Example 2Equality of Matrices
Consider the matrices
043
012,5312,
312 CBx
A
If x= 5, thenA =B.
For all other values of x, the matricesAand Bare not
equal.
There is no value of xfor whichA= C, why??
Bina Nusantara University
7
-
8/12/2019 K0292001022011402301 Matrix.ppt
8/34
-
8/12/2019 K0292001022011402301 Matrix.ppt
9/34
Example 3Addition and Subtraction
Consider the matrices
Then
The expressions A+C, B+C, A-C, and B-C are
undefined.
2211,
5423
1022
1534
,
0724
4201
3012
CBA
51141
5223
2526
,
5307
3221
4542
BABA
Bina Nusantara University 9
-
8/12/2019 K0292001022011402301 Matrix.ppt
10/34
Scalar MultiplicationIfAis any matrix and cis any scalar (a real or complexnumber), then the productcAis the matrix obtained bymultiplying each entry of the matrixAby c. The matrix cA
is said to be the scalar multipleofA.
For the matrices
1203
369,
531
720,
131
432CBA
401
123,
531
7201-,
262
8642
31 CBA
We have
Bina Nusantara University 10
-
8/12/2019 K0292001022011402301 Matrix.ppt
11/34
Matrix Multiplication (1/2) Matrix multiplicationA is an m r matrix and B is an r
n matrix, then the productisAB is the m n matrixwhose entries are determined as follows.
the entry in row iand columnjof AB, single out row ifrom the matrix A and columnjfrom the matrix B.Multiply the corresponding entries from the row andcolumn together and then add up the resultingproducts.
Bina Nusantara University 11
-
8/12/2019 K0292001022011402301 Matrix.ppt
12/34
Matrix Multiplication (2/2) To find the entry in row iand columnjof AB, single out
row ifrom the matrix A and columnjfrom the matrix B.Multiply the corresponding entries from the row and
column together and then add up the resultingproducts.
Bina Nusantara University 12
-
8/12/2019 K0292001022011402301 Matrix.ppt
13/34
Example 4: Multiplying Matrices (1/2) Consider the matrices
Solution Since A is a 2 3 matrix and B is a 3 4 matrix, the product
AB is a 2 4 matrix. And:
Bina Nusantara University 13
-
8/12/2019 K0292001022011402301 Matrix.ppt
14/34
Example 4: Multiplying Matrices (2/2)
Bina Nusantara University 14
-
8/12/2019 K0292001022011402301 Matrix.ppt
15/34
Example 5Determining Whether a Product Is Defined
Suppose that A ,B ,and C are matrices with the following
sizes, determining which product is defined.A B C
3 4 4 7 7 3
Solution:
AB is defined and is a 3 7 matrix; BC is defined andis a 4 3 matrix; and CA is defined and is a 7 4
matrix. The products AC ,CB ,and BA are all undefined.
Bina Nusantara University 15
-
8/12/2019 K0292001022011402301 Matrix.ppt
16/34
Properties of Matrix Operations For real numbers a and b ,we always have ab=ba, which
is called the commutative law for multiplication.
For matrices,AB and BA need not be equal.
Equality can fail to hold for three reasons:
The product AB is defined but BA is undefined.
AB and BA are both defined but have different sizes. It is possible to have even if both AB and BA
are defined and have the same size.
BAAB
Bina Nusantara University 16
-
8/12/2019 K0292001022011402301 Matrix.ppt
17/34
Example 6:AB and BA Need Not Be Equal
examples.countergivingforusefulbemaymatricetw oThese
BA?toequalisABDoes,10
10Band
00
11A
Bina Nusantara University 17
-
8/12/2019 K0292001022011402301 Matrix.ppt
18/34
TheoremProperties of Matrix Arithmetic
Assuming that the sizes of the matrices are such that the indicatedoperations can be performed, the following rules of matrix arithmetic arevalid:
Bina Nusantara University 18
-
8/12/2019 K0292001022011402301 Matrix.ppt
19/34
Example 7Associativity of Matrix Multiplication
Bina Nusantara University 19
-
8/12/2019 K0292001022011402301 Matrix.ppt
20/34
Cancelation Law does not hold (1)
Recall that for any real numbers a,b,c
ab= acand a 0 means b= c
This called cancelation law. However, this does not hold in
matrix multiplication.Example:Consider
It can be verified that
altough B C
Bina Nusantara University 20
43
52,
43
11,
20
10CBA
ACAB
8643
-
8/12/2019 K0292001022011402301 Matrix.ppt
21/34
Transpose
If A is any mn matrix, then the transpose ofA,denoted by ,is defined to be the nmmatrix
that results from interchanging the rows andcolumns of A; that is, the first column of isthe first row of A ,the second column of is thesecond row of A ,and so forth.
TATA
TA
Bina Nusantara University 21
-
8/12/2019 K0292001022011402301 Matrix.ppt
22/34
Example 8Some Transposes (1/2)
Bina Nusantara University 22
-
8/12/2019 K0292001022011402301 Matrix.ppt
23/34
Example 9Some Transposes (2/2)
Observe that
In the special case where A is a squarematrix, thetranspose of A can be obtained by interchanging entriesthat are symmetrically positioned about the main diagonal.
jiij
T AA )()(
Bina Nusantara University 23
-
8/12/2019 K0292001022011402301 Matrix.ppt
24/34
TraceIf A is a square matrix, then the trace of A,denoted by tr(A), isdefined to be the sum of the entries on the main diagonal of A .Thetrace of A is undefined if A is not a square matrix.
Bina Nusantara University 24
-
8/12/2019 K0292001022011402301 Matrix.ppt
25/34
Zero Matrices A matrix, all of whose entries are zero, such as
is called a zero matrix.
A zero matrix will be denoted by 0 ; if it is important toemphasize the size, we shall write 0mxnfor the mn zeromatrix. Moreover, in keeping with our convention of using
boldface symbolsfor matrices with one column, we willdenote a zero matrix with one column by 0 .
Zero matrix has roles as identity element of matrixmultiplication, similar with0 as identity element ofmultiplication in real numbers.
Bina Nusantara University 25
-
8/12/2019 K0292001022011402301 Matrix.ppt
26/34
Theorem: Properties of Zero Matrices
Assuming that the sizes of the matrices are such thatthe indicated operations can be performed ,the
following rules of matrix arithmetic are valid.
Bina Nusantara University 26
-
8/12/2019 K0292001022011402301 Matrix.ppt
27/34
Cancelation Law Does Not Hold (2)
Recall that for any real numbers a and b
a0= b0means a= b
However, this does not hold in matrix multiplication.Example:
It can be verified that
altough neitherAnor D is zero matrix.
Bina Nusantara University 27
00
73,
20
10DA
00
00
AD
-
8/12/2019 K0292001022011402301 Matrix.ppt
28/34
Identity Matrix Square matrices with 1s on the main diagonal and 0s off
the main diagonal such as is called an identity matrix.Identity matrix with size is denoted by In
Identity matrix takes role as identity element of matrixmultiplication,similar with 1 as identity elemnet ofmultiplication on real number. That is, if defined,AI =Aand IA=A.
Bina Nusantara University 28
I2 I3 I4
-
8/12/2019 K0292001022011402301 Matrix.ppt
29/34
Recall : A = A and A=A, asAis an mnmatrix
Example 10Multiplication by an Identity Matrix
mI
nI
Bina Nusantara University 29
-
8/12/2019 K0292001022011402301 Matrix.ppt
30/34
If A is a square matrix, and if a matrix B of the same size can be foundsuch that AB = BA = I , thenA is said to be invertible and B is calledan inverse of A (B=A-1). If no such matrix B can be found, then A issaid to be singular .
Invers of matrix
Bina Nusantara University 30
-
8/12/2019 K0292001022011402301 Matrix.ppt
31/34
TRIANGULAR MATRIX
UPPERTRIANGULAR MATRIX
A square matrix with all elements BELOW its main
diagonal are zeros
a b c
A = 0 d e
0 0 f
LOWERTRIANGULAR MATRIX
A square matrix with all elements ABOVE its main
diagonal are zerosBina Nusantara
-
8/12/2019 K0292001022011402301 Matrix.ppt
32/34
LOWER TRIANGULAR MATRIX
A square matrix with all elements ABOVE its main
diagonal are zeros
a 0 0
B = b c 0
d e f
Bina Nusantara
-
8/12/2019 K0292001022011402301 Matrix.ppt
33/34
Exercise If A =
find (AB + C)t
Bina Nusantara University 33
20
02,
01
10
01
,111
121CB
-
8/12/2019 K0292001022011402301 Matrix.ppt
34/34
Bina Nusantara University 34