Professional Documents
Culture Documents
Outline
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Matrices
Outline
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Matrices
Determinants
Outline
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Matrices
Determinants
Matrices: Example
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
An animal breeder can buy three types of food for pigs. Each case of Brand A contains 25 units of ber, 30 units of protein, and 30 units of fat. Each case of Brand B contains 50 units of ber, 30 units of protein, and 20 units of fat. Each case of Brand C contains 75 units of ber, 30 units of protein, and 20 units of fat. How many cases of each should the breeder mix together to obtain a food that provides 1,200 units of ber, 600 units of protein, and 400 units of fat?
Matrices: Example
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Matrices: Example
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
We have the following table Brand A 25 30 30 x cases Brand B 50 35 25 y cases Brand C 75 40 20 z cases
Let x, y , z represent number of cases of Brands A, B, C, respectively Total amount of ber is to be 1,200 units: 25x + 50y + 75z = 1, 200. (1)
Matrices: Example
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Total amount of protein is 600: 30x + 35y + 40z = 600. Total amount of fat is 400: 30x + 25y + 20z = 400. Problem: nd x, y , z satisfying the system 25x + 50y + 75z = 1, 200 30x + 35y + 40z = 600 30x + 25y + 20z = 400. (4) (3) (2)
Matrices: Example
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Matrices: Denition
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Many practical applications of engineering and science, quantitative problems of business and economics, and mathematical models involve data of the form a11 a12 a1n a a22 a2n A = 21 am1 am2 amn
(5)
This array of numbers enclosed by brackets is called an m n matrix with m rows and n columns. The entry aij denotes the element in the ith row and jth column.
If m = n then A is called a square matrix of order n b1 b2 b=. . . bn If A has only one column (n = 1) then A is called a column vector If A has only one row (m = 1) then A is called a row vector c = (c1 , c2 , ..., cn )
If A is a square matrix of order n, the diagonal containing elements a11 , a22 , ..., ann is called the principle, main or leading diagonal.
n
aii
A diagonal matrix is a square matrix that has its only non-zero elements along the leading diagonal: a11 0 0 0 0 a22 0 0 0 0 a33 0 0 0 0 ann
Dr. Mai Duc Thanh Theoretical Models in Computing
A special case of diagonal matrices: Unit matrix or identity matrix I = In for which a11 = a22 = ... = ann = 1: 1 0 0 0 0 1 0 0 0 0 1 0 In = 0 0 0 1 Zero or null matrix 0 is the matrix with every element zero
Transpose Matrix
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Transposed matrix AT of A by (5) is the matrix with T elements aij = aji : a11 a21 a12 a22 AT = a1n a2n an1 an2 amn
If a square matrix such that AT = A, then aij = aji . So elements are symmetric about main diagonal. If AT = A, then A is called a symmetric matrix If AT = A, then A is called a skew-symmetric or antisymmetric matrix
(a) Equality: Two matrices A and B are equal if all their elements are the same A = B aij = bij , 1 i m, 1 j n.
(b) Addition: Addition of matrices is straightforward If A = (aij ), B = (bij ), 1 i m, 1 j n, then a11 a12 a21 a22 am1 am2 a1n b11 b12 a2n b21 b22 + amn bm1 bm2 b1n b2n bmn
a11 + b11 a12 + b12 a21 + b21 a22 + b22 A+B = am1 + bm1 am2 + bm2
(c) Multiplication by a scalar: Matrix a11 a12 a21 a22 A= am1 am2 then a11 a12 a21 a22 A = am1 am2
(6)
(AT )T = A
Matrix Multiplication
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
If A is an m p matrix with elements aij and B is a p n matrix with elements bij , then we can dene the product C = AB as the m n matrix with entries
p
cij =
k=1
aik bkj
i = 1, 2, ..., m,
j = 1, 2, ..., n
Example:
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
1 3 B = 3 1 , 0 2
Denition of Determinants
Theoretical Models in Computing Dr. Mai Duc Thanh
Given square matrices a11 a12 , a21 a22 a11 a12 a13 B = a21 a22 a23 a31 a32 a33
A=
Matrices Determinants The inverse matrix
Determinant of A, denoted by det A or |A|, is |A| = a11 a12 = a11 a22 a12 a21 a21 a22
Determinant of 3 3 matrix B is |B| = a11 a22 a23 a a a a a12 21 23 + a13 21 22 a32 a33 a31 a33 a31 a32
Theoretical Models in Computing
Denition of Determinants
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Special case: if A = (a), then det A = a Example: Evaluate the third-order determinant 1 2 1 0 3 2 1 1 0
Determinants: Cofactors
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
If we take a determinant and delete row i and column j, the determinant remaining is called the minor Mij . In general, we take any row (or column) and evaluate an n n determinant |A| as
n
|A| =
j=1
|A| =
j=1
aij Aij
Properties of determinants
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
(a) If two rows (or two columns) of a determinant are equal, then determinant is zero (b) Multiply a row (or a column) by a scalar: a11 a12 a13 a22 a23 = |A| |B| = a21 a31 a32 a33 (c) Interchanging two rows (or two columns) changes the sign of determinant (d) Adding multiples of rows (or columns) together makes no dierence to the determinant (e) Transpose: |AT | = |A| (f) Product: |AB| = |A||B|
Dr. Mai Duc Thanh Theoretical Models in Computing
Adjoint Matrices
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
The adjoint matrix of a matrix A whose entries are cofactors of A: A11 adj A = A12 A13
is the transpose of the matrix A21 A31 A22 A32 A23 A33
Theorem: A(adjA) = |A|I . Thus, |A||adj A| = |A(adj A)| = ||A|In | = |A|n If |A| = 0, this yields Cauchy theorem: |adjA| = |A|n1 Also adj(AB) = (adjB)(adj)A If |A| = 0, then A is called singular. If |A| = 0, then A is called nonsingular
Dr. Mai Duc Thanh Theoretical Models in Computing
Inverse of a matrix
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Given a square matrix A, if we can construct a matrix B such that AB = BA = I then we say: B is the inverse of A and write B = A1 Since A(adjA) = |A|I , if |A| = 0 then A1 = 1 adjA |A|
If |A| = 0, then A1 does not exist If the inverse A1 exists, then it is unique. Indeed, if AC = CA = I , then C = CI = C (AA1 ) = (CA)A1 = IA1 = A1 Inverse of a product: (AB)1 = B 1 A1
Dr. Mai Duc Thanh Theoretical Models in Computing
Example:
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Let
1 2 2 2 1 2 2 2 1
Homework Assignment N2
Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix
Textbook: Glyn James, Modern Engineering Mathematics, Addition-Wesley, 2001. -Pages 279-280: 5, 6, 8, 11, 14, 17 -Pages 294: 20, 21, 22, 23, 26, 27, 30, 31 -Pages 298-299: 34, 35, 36, 37 Deadline: 31st March, 2009