Attribution Non-Commercial (BY-NC)

8 views

Attribution Non-Commercial (BY-NC)

- prob03
- GQB_CS.pdf
- GQB_CE.pdf
- STPM mathematics(t),mathematics(s) and further mathematics syallabus
- 2.CH-2 Determinants (2)
- 55230706
- MATH 120-Linear Algebra With Differential Equations-Imran Naeem
- 8-3
- table function
- PIEAS_Aspirants
- Algeb Research
- diffgeometry.pdf
- 16 Fejezet Terbeli Vekonyfalu Hejak Lektoralt Korrigalt VA Eng
- CBSE Class 12 Mathematics sample paper 2014
- Waves
- Chapter 13 II Matrices ENRICH.doc
- RV7sol HW3 ques3
- 235392382maths-class-xii-sample-paper-02-for-2016-17.pdf
- ME5720Chap7C_w11.ppt
- Excel Matrix

You are on page 1of 29

Dr. Mai Duc Thanh1

1 Department

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)

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)

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.

Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix

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 )

Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix

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

i=1

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

Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix

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

Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse 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.

Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix

(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

Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix

(c) Multiplication by a scalar: Matrix a11 a12 a21 a22 A= am1 am2 then a11 a12 a21 a22 A = am1 am2

(6)

Theoretical Models in Computing Dr. Mai Duc Thanh

Matrices Determinants The inverse matrix

(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

Theoretical Models in Computing Dr. Mai Duc Thanh Matrices Determinants The inverse matrix

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

n

|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

- prob03Uploaded byKevin Peng
- GQB_CS.pdfUploaded byckvirtualize
- GQB_CE.pdfUploaded byckvirtualize
- STPM mathematics(t),mathematics(s) and further mathematics syallabusUploaded byEric Mooi
- 2.CH-2 Determinants (2)Uploaded byPaul Mozart
- 55230706Uploaded byLe Thanh Hai
- MATH 120-Linear Algebra With Differential Equations-Imran NaeemUploaded byAbdullahIsmail
- 8-3Uploaded bysarasmile2009
- table functionUploaded byReal Ecuador
- PIEAS_AspirantsUploaded byMUHAMMAD NOMAN SALEEM
- Algeb ResearchUploaded byAudrey Noelle Waje
- diffgeometry.pdfUploaded byerlandfilho
- 16 Fejezet Terbeli Vekonyfalu Hejak Lektoralt Korrigalt VA EngUploaded bySaad Al Hely
- CBSE Class 12 Mathematics sample paper 2014Uploaded byVijaykumar Shukla
- WavesUploaded byMarcello Victor
- Chapter 13 II Matrices ENRICH.docUploaded byThiyaku Marutha
- RV7sol HW3 ques3Uploaded bykhalid
- 235392382maths-class-xii-sample-paper-02-for-2016-17.pdfUploaded bykavikiran
- ME5720Chap7C_w11.pptUploaded bytare
- Excel MatrixUploaded byleo_dh
- Bello Measurement of Random Time Variant Linear ChannelsUploaded byHasan Noor Khan
- Mathematics Ch-3 MatricesUploaded byashrafrazi
- Arun Etal Iros2012Uploaded byAmino file
- A Fast and Robust Hybrid Watermarking Scheme Based OnUploaded byInternational Journal of Research in Engineering and Technology
- Notes on Linear algebraUploaded byManas S
- CryptUploaded byVikas Chennuri
- ComputerScienceandInformationTechnology_62Uploaded byLokesh Sai Kumar Dasari
- Non Stationary Markov Chain With Constant Casuative MatricesUploaded bySungsoo Kim
- Textural Features for Image ClassificationUploaded byRM Vasquez
- Ch.1_ Linear System of EquationsUploaded byZerga Nabi

- Analysis of Structural Member SystemsUploaded bykhiettrth
- MartixUploaded byAvik Mandal
- Matrix (Chapter 2)Uploaded byLris Tan
- Multivariable calc notesUploaded byJason Leung
- Applications in Ch3Uploaded bykalite123
- Inverse of 4x4 MatrixUploaded byMartin Hanz Ernette Calunod
- Differentials Equation & Linear Algebra notes.pdfUploaded byMustafa Yılmaz
- Definite Matrices 13Uploaded byjuangasa
- Systems of Linear Equations and MatricesUploaded bygosaye desalegn
- 08Chap4.pdfUploaded byNitai Chandra Ganguly
- Mathematics Notes and Formula for Class 12 Chapter 4. DeterminantsUploaded bySatya prakash
- cost-min.pdfUploaded bySky Shephered
- VdmInvFinalUploaded byknuthfan
- Finding the Determinant by Cofactor ExpansionUploaded byobulakh
- Matrix 101Uploaded bySarah Sullivan
- Linear-Algebra.pdfUploaded byckvirtualize
- lecture 10 introduction to algebraic graph theoryUploaded bykientrungle2001
- BCEE 452-ENGR 6511-Ch 2Uploaded byDaniel
- Determinants - Ch. 2.1, 2.2, 2.3, 2.4, 2.5Uploaded byBryan Penfound
- Mathematics for economic analysis.pdfUploaded byRonnie
- ChmUploaded byapi-3827000
- MMAE 501 Book Matrices.pdfUploaded byAshley Bill
- DetsUploaded byjunaid
- Applied 1Uploaded byeden
- Math Let End ReUploaded bystrang221
- B.com. QuestionsUploaded byNaveen Chaudhary
- Matrix Algebra.pdfUploaded byRahul Pinnamaneni
- Analysis AndUploaded byLindaBravo
- Finding Inverse MatrixUploaded byyop_aidil
- Circuit AnalysisUploaded byeXalife