Matrices and Determinants

Slides:



Advertisements
Similar presentations
CSNB143 – Discrete Structure
Advertisements

Matrices A matrix is a rectangular array of quantities (numbers, expressions or function), arranged in m rows and n columns x 3y.
Matrix Algebra Matrix algebra is a means of expressing large numbers of calculations made upon ordered sets of numbers. Often referred to as Linear Algebra.
Matrix Definition: An array of numbers in m rows and n colums is called an mxn matrix A square matrix of order n, is an (nxn) matrix.
Mathematics. Matrices and Determinants-1 Session.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 12 System of Linear Equations.
Chapter 2 Matrices Definition of a matrix.
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
CALCULUS – II Matrix Multiplication by Dr. Eman Saad & Dr. Shorouk Ossama.
Part 3 Chapter 8 Linear Algebraic Equations and Matrices PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The.
Matrices MSU CSE 260.
Matrices and Determinants
MATRICES. Matrices A matrix is a rectangular array of objects (usually numbers) arranged in m horizontal rows and n vertical columns. A matrix with m.
3.8 Matrices.
A matrix having a single row is called a row matrix. e.g.,
Chapter 1: Matrices Definition 1: A matrix is a rectangular array of numbers arranged in horizontal rows and vertical columns. EXAMPLE:
1 Operations with Matrice 2 Properties of Matrix Operations
Row 1 Row 2 Row 3 Row m Column 1Column 2Column 3 Column 4.
Compiled By Raj G. Tiwari
ECON 1150 Matrix Operations Special Matrices
 Row and Reduced Row Echelon  Elementary Matrices.
Matrix Algebra. Quick Review Quick Review Solutions.
Chap. 2 Matrices 2.1 Operations with Matrices
A rectangular array of numbers (we will concentrate on real numbers). A nxm matrix has ‘n’ rows and ‘m’ columns What is a matrix? First column First row.
Matrices & Determinants Chapter: 1 Matrices & Determinants.
Overview Definitions Basic matrix operations (+, -, x) Determinants and inverses.
Matrices. A matrix, A, is a rectangular collection of numbers. A matrix with “m” rows and “n” columns is said to have order m x n. Each entry, or element,
Copyright © 2011 Pearson, Inc. 7.2 Matrix Algebra.
1 C ollege A lgebra Systems and Matrices (Chapter5) 1.
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
Lecture 7 Matrices CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Chapter 4 – Matrix CSNB 143 Discrete Mathematical Structures.
Linear algebra: matrix Eigen-value Problems Eng. Hassan S. Migdadi Part 1.
Chapter 6 Systems of Linear Equations and Matrices Sections 6.3 – 6.5.
ES 240: Scientific and Engineering Computation. Chapter 8 Chapter 8: Linear Algebraic Equations and Matrices Uchechukwu Ofoegbu Temple University.
Meeting 18 Matrix Operations. Matrix If A is an m x n matrix - that is, a matrix with m rows and n columns – then the scalar entry in the i th row and.
CSCI 171 Presentation 9 Matrix Theory. Matrix – Rectangular array –i th row, j th column, i,j element –Square matrix, diagonal –Diagonal matrix –Equality.
For real numbers a and b,we always have ab = ba, which is called the commutative law for multiplication. For matrices, however, AB and BA need not be equal.
Chapter 2 … part1 Matrices Linear Algebra S 1. Ch2_2 2.1 Addition, Scalar Multiplication, and Multiplication of Matrices Definition A matrix is a rectangular.
3.4 Solution by Matrices. What is a Matrix? matrix A matrix is a rectangular array of numbers.
Linear Algebra Chapter 2 Matrices.
Matrices and Matrix Operations. Matrices An m×n matrix A is a rectangular array of mn real numbers arranged in m horizontal rows and n vertical columns.
MATRIX A set of numbers arranged in rows and columns enclosed in round or square brackets is called a matrix. The order of a matrix gives the number of.
LEARNING OUTCOMES At the end of this topic, student should be able to :  D efination of matrix  Identify the different types of matrices such as rectangular,
Mathematics Medicine What is meant by a matrix A matrix is a set of numbers arranged in the form of a rectangle and enclosed in curved brackets.
Unsupervised Learning II Feature Extraction
Matrix Algebra Definitions Operations Matrix algebra is a means of making calculations upon arrays of numbers (or data). Most data sets are matrix-type.
MATRICES. Introduction Matrix algebra has several uses in economics as well as other fields of study. One important application of Matrices is that it.
Matrices, Vectors, Determinants.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
Introduction Types of Matrices Operations
A very brief introduction to Matrix (Section 2.7) Definitions Some properties Basic matrix operations Zero-One (Boolean) matrices.
MATRICES A rectangular arrangement of elements is called matrix. Types of matrices: Null matrix: A matrix whose all elements are zero is called a null.
Matrices. Matrix A matrix is an ordered rectangular array of numbers. The entry in the i th row and j th column is denoted by a ij. Ex. 4 Columns 3 Rows.
Linear Algebra by Dr. Shorouk Ossama.
Matrices Introduction.
2. Matrix Methods
7.1 Matrices, Vectors: Addition and Scalar Multiplication
Matrices and Matrix Operations
Matrices.
MATHEMATICS Matrix Multiplication
L6 matrix operations.
L5 matrix.
Matrices Introduction.
Determinant of a Matrix
MATRICES Operations with Matrices Properties of Matrix Operations
Matrix Operations Ms. Olifer.
Matrices and Determinants
Matrices - Operations MULTIPLICATION OF MATRICES
Matrices and Determinants
Presentation transcript:

Matrices and Determinants

1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 33 matrix

1.1 Matrices Both A and B are examples of matrix. A matrix is a rectangular array of numbers enclosed by a pair of bracket. Why matrix?

1.1 Matrices Matrices can help… Consider the following set of equations: It is easy to show that x = 3 and y = 4. How about solving Matrices can help…

1.1 Matrices In the matrix numbers aij are called elements. First subscript indicates the row; second subscript indicates the column. The matrix consists of mn elements It is called “the m  n matrix A = [aij]” or simply “the matrix A ” if number of rows and columns are understood.

1.1 Matrices Square matrices When m = n, i.e., A is called a “square matrix of order n” or “n-square matrix” elements a11, a22, a33,…, ann called diagonal elements. is called the trace of A.

1.1 Matrices Equal matrices Two matrices A = [aij] and B = [bij] are said to be equal (A = B) iff each element of A is equal to the corresponding element of B, i.e., aij = bij for 1  i  m, 1  j  n. iff pronouns “if and only if” if A = B, it implies aij = bij for 1  i  m, 1  j  n; if aij = bij for 1  i  m, 1  j  n, it implies A = B.

1.1 Matrices Equal matrices Example: and Given that A = B, find a, b, c and d. if A = B, then a = 1, b = 0, c = -4 and d = 2.

1.1 Matrices Zero matrices Every element of a matrix is zero, it is called a zero matrix, i.e.,

1.2 Operations of matrices Sums of matrices If A = [aij] and B = [bij] are m  n matrices, then A + B is defined as a matrix C = A + B, where C= [cij], cij = aij + bij for 1  i  m, 1  j  n. Example: if and Evaluate A + B and A – B.

1.2 Operations of matrices Sums of matrices Two matrices of the same order are said to be conformable for addition or subtraction. Two matrices of different orders cannot be added or subtracted, e.g., are NOT conformable for addition or subtraction.

1.2 Operations of matrices Scalar multiplication Let l be any scalar and A = [aij] is an m  n matrix. Then lA = [laij] for 1  i  m, 1  j  n, i.e., each element in A is multiplied by l. Example: . Evaluate 3A. In particular, l = -1, i.e., -A = [-aij]. It’s called the negative of A. Note: A - A = 0 is a zero matrix

1.2 Operations of matrices Properties Matrices A, B and C are conformable, A + B = B + A A + (B +C) = (A + B) +C l(A + B) = lA + lB, where l is a scalar (commutative law) (associative law) (distributive law) Can you prove them?

1.2 Operations of matrices Properties Example: Prove l(A + B) = lA + lB. Let C = A + B, so cij = aij + bij. Consider lcij = l (aij + bij ) = laij + lbij, we have, lC = lA + lB. Since lC = l(A + B), so l(A + B) = lA + lB

1.2 Operations of matrices Matrix multiplication If A = [aij] is a m  p matrix and B = [bij] is a p  n matrix, then AB is defined as a m  n matrix C = AB, where C= [cij] with for 1  i  m, 1  j  n. Example: , and C = AB. Evaluate c21.

1.2 Operations of matrices Matrix multiplication Example: , , Evaluate C = AB.

1.2 Operations of matrices Matrix multiplication In particular, A is a 1  m matrix and B is a m  1 matrix, i.e., then C = AB is a scalar.

1.2 Operations of matrices Matrix multiplication BUT BA is a m  m matrix! So AB  BA in general !

1.2 Operations of matrices Properties Matrices A, B and C are conformable, A(B + C) = AB + AC (A + B)C = AC + BC A(BC) = (AB) C AB  BA in general AB = 0 NOT necessarily imply A = 0 or B = 0 AB = AC NOT necessarily imply B = C However

1.2 Operations of matrices Properties Example: Prove A(B + C) = AB + AC where A, B and C are n-square matrices Let X = B + C, so xij = bij + cij. Let Y = AX, then So Y = AB + AC; therefore, A(B + C) = AB + AC

1.3 Types of matrices Identity matrix The inverse of a matrix The transpose of a matrix Symmetric matrix Orthogonal matrix

1.3 Types of matrices Identity matrix A square matrix whose elements aij = 0, for i > j is called upper triangular, i.e., A square matrix whose elements aij = 0, for i < j is called lower triangular, i.e.,

1.3 Types of matrices Identity matrix Both upper and lower triangular, i.e., aij = 0, for i  j , i.e., is called a diagonal matrix, simply

1.3 Types of matrices Identity matrix In particular, a11 = a22 = … = ann = 1, the matrix is called identity matrix. Properties: AI = IA = A Examples of identity matrices: and

1.3 Types of matrices Special square matrix AB  BA in general. However, if two square matrices A and B such that AB = BA, then A and B are said to be commute. Can you suggest two matrices that must commute with a square matrix A? Ans: A itself, the identity matrix, .. If A and B such that AB = -BA, then A and B are said to be anti-commute.

1.3 Types of matrices The inverse of a matrix If matrices A and B such that AB = BA = I, then B is called the inverse of A (symbol: A-1); and A is called the inverse of B (symbol: B-1). Example: Show B is the the inverse of matrix A. Ans: Note that Can you show the details?

The transpose of a matrix 1.3 Types of matrices The transpose of a matrix The matrix obtained by interchanging the rows and columns of a matrix A is called the transpose of A (write AT). Example: The transpose of A is For a matrix A = [aij], its transpose AT = [bij], where bij = aji.

1.3 Types of matrices Symmetric matrix A matrix A such that AT = A is called symmetric, i.e., aji = aij for all i and j. A + AT must be symmetric. Why? Example: is symmetric. A matrix A such that AT = -A is called skew-symmetric, i.e., aji = -aij for all i and j. A - AT must be skew-symmetric. Why?

We’ll see that orthogonal matrix represents a rotation in fact! 1.3 Types of matrices Orthogonal matrix A matrix A is called orthogonal if AAT = ATA = I, i.e., AT = A-1 Example: prove that is orthogonal. Since, . Hence, AAT = ATA = I. Can you show the details? We’ll see that orthogonal matrix represents a rotation in fact!

1.4 Properties of matrix (AB)-1 = B-1A-1 (AT)T = A and (lA)T = l AT (A + B)T = AT + BT (AB)T = BT AT

1.4 Properties of matrix Example: Prove (AB)-1 = B-1A-1. Since (AB) (B-1A-1) = A(B B-1)A-1 = I and (B-1A-1) (AB) = B-1(A-1 A)B = I. Therefore, B-1A-1 is the inverse of matrix AB.

1.5 Determinants Determinant of order 2 Consider a 2  2 matrix: Determinant of A, denoted , is a number and can be evaluated by

1.5 Determinants Determinant of order 2 easy to remember (for order 2 only).. + - Example: Evaluate the determinant:

1.5 Determinants The following properties are true for determinants of any order. If every element of a row (column) is zero, e.g., , then |A| = 0. |AT| = |A| |AB| = |A||B| determinant of a matrix = that of its transpose

1.5 Determinants Example: Show that the determinant of any orthogonal matrix is either +1 or –1. For any orthogonal matrix, A AT = I. Since |AAT| = |A||AT | = 1 and |AT| = |A|, so |A|2 = 1 or |A| = 1.

1.5 Determinants For any 2x2 matrix Its inverse can be written as Example: Find the inverse of The determinant of A is -2 Hence, the inverse of A is How to find an inverse for a 3x3 matrix?

1.5 Determinants of order 3 Consider an example: Its determinant can be obtained by: You are encouraged to find the determinant by using other rows or columns

1.6 Inverse of a 33 matrix Cofactor matrix of The cofactor for each element of matrix A:

1.6 Inverse of a 33 matrix Cofactor matrix of is then given by:

1.6 Inverse of a 33 matrix Inverse matrix of is given by: