Matrices and Determinants

1 / 51

# Matrices and Determinants - PowerPoint PPT Presentation

Matrices and Determinants. Matrices. A matrix is a rectangular arrangement of numbers in rows and columns. Rows run horizontally and columns run vertically. The dimensions of a matrix are stated “ m x n ” where ‘ m ’ is the number of rows and ‘ n ’ is the number of columns.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Matrices and Determinants' - raleigh

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Matrices and Determinants

Matrices
• A matrix is a rectangular arrangement of numbers in rows and columns. Rows run horizontally and columns run vertically.
• The dimensions of a matrix are stated “m x n” where ‘m’ is the number of rows and ‘n’ is the number of columns.
Equal Matrices
• Two matrices are considered equal if they have the same number of rows and columns (the same dimensions) AND all their corresponding elements are exactly the same.
Types of Matrices
• Rectangular Matrix
• Square Matrix
• Diagonal Matrix
• Scalar Matrix
• Identity Matrix
• Null Matrix
• Row Matrix
• Column Matrix
• Upper Triangular Matrix
• Lower Triangular Matrix
• Sub matrix.
• You can add or subtract matrices if they have the same dimensions (same number of rows and columns).
• To do this, you add (or subtract) the corresponding numbers (numbers in the same positions).
Properties of Matrix Addition
• Matrix addition is commutative i.e. A+B = B+A
• Matrix addition is associative i.e. (A+B)+C = A+(B+C)
• Matrix addition is distributive w.r.t. scalar K K(A+B) = KA+KB
Scalar Multiplication
• To do this, multiply each entry in the matrix by the number outside (called the scalar). This is like distributing a number to a polynomial.

2 columns

2 rows

Matrix Multiplication
• Matrix Multiplication is NOT Commutative! Order matters!
• You can multiply matrices only if the number of columns in the first matrix equals the number of rows in the second matrix.
Matrix Multiplication
• Take the numbers in the first row of matrix #1. Multiply each number by its corresponding number in the first column of matrix #2. Total these products.

The result, 11, goes in row 1, column 1 of the answer. Repeat with row 1, column 2; row 1 column 3; row 2, column 1; ...

Matrix Multiplication
• Notice the dimensions of the matrices and their product.

3 x 2

2 x 3

3 x 3

__

__

__

__

Matrix Multiplication
• Another example:

3 x 2

2 x 1

3 x 1

Properties of Matrix Multiplication
• Matrix Multiplication is not commutative, i.e. AB ≠ BA
• Matrix Multiplication is associative, i.e. A(BC) = (AB)C
• Matrix Multiplication is distributive, i.e. A(B+C) = AB+AC
Special Types of Matrices
• Idempotent Matrix
• Nilpotent Matrix
• Involutory Matrix
Transpose of Matrix
• Let A be any matrix. The matrix obtained by interchanging rows and columns of A is called the transpose of A and is denoted by A’ or AT.
Properties of Transpose of Matrices
• The transpose of transposed matrix is equal to the matrix itself, i.e. (A’)’ = A.
• The transpose of the sum of the two matrices is equal to the transpose of the matrices, i.e. (A+B)’ = A’+B’.
• The transpose of the product of two matrices is equal to the product of their transposes in the reverse order, i.e. (AB)’ = B’A’.
Matrix Determinants
• A Determinant is a real number associated with a matrix. Only SQUARE matrices have a determinant.
• The symbol for a determinant can be the phrase “det” in front of a matrix variable, det(A); or vertical bars arounda matrix, |A| or .
Determinant of a 3x3 matrix

Imagine crossing out the first row.

And the first column.

Now take the double-crossed element. . .

And multiply it by the determinant of the remaining 2x2 matrix

Determinant of a 3x3 matrix

Now keep the first row crossed.

Cross out the second column.

• Now take the negative of the double-crossed element.
• And multiply it by the determinant of the remaining 2x2 matrix.
• Add it to the previous result.
Determinant of a 3x3 matrix

Finally, cross out first row and last column.

• Now take the double-crossed element.
• Multiply it by the determinant of the remaining 2x2 matrix.
• Then add it to the previous piece.
Computation
• Method of Cofactors
• Also known as the expansion of minors
What about larger matrices?
• Use method of cofactors
• Need to define a new term, “minor”
• Minor of an element aij is the determinant of the matrix formed by deleting the ith row and jth column
Example

Minor of a12 = 2 is determinant of the 2 x 2 matrix obtained by deleting the 1st row and 2nd column

Cofactors
• Definition
• The cofactor of aij = (-1)i+j x minor
• Evaluate cofactors for first three elements of the 3 x 3 matrix
Determinant obtained by expanding along any row or column of matrix of cofactors

Determinant of A given by

Determinant of A

Determinant of A = -15

Determinants of 4 x 4 matrices
• Computational energy increases as order of matrix increases
• Use pivotal condensation (computer algorithm)
Key Properties of Determinant
• Determinant of matrix and its transpose are equal.
• If any two adjacent rows(columns) of a determinant are interchanged, the value of the determinant changes only in sign.
• If any two rows or two columns of a determinant are identical or are multiple of each other, then the value of the determinant is zero.
• If all the elements of any row or column of a determinant are zero, then the value of the determinant is zero.

If all the elements of any row (or column) of a determinant are multiplied by a quantity (K), the value of the determinant is multiplied by the same quantity.

• If each element of a row (or column) of a determinant is sum of two elements, the determinant can be expressed as the sum of two determinants of the same order.
• The addition of a constant multiple of one row (or column) to another row (or column) leave the determinant unchanged.
• The determinant of the product of two matrices of the same order is equal to the product of individual determinants.
Adjoint of a Matrix
• If A is any square matrix, then the adjoint of A is defined as the transpose of the matrix obtained by replacing the element of A by their corresponding co-factors.
• Adj.A = Transpose of the cofactor matrix
Inverse Matrix
• Inverse of square matrix A is a matrix A-1 that satisfies the following equation
• AA-1 = A-1A = I
Steps to success in Matrix Inversion
• If the determinant = 0, the inverse does not exist if the matrix is singular.
• Replace each element of matrix A, by it’s minor
• Create the matrix of cofactors
• Transpose the matrix of cofactors
• Forms the adjoint
• Divide each element of the adjoint by the determinant of A.
Matrix Inversion
• Pre multiplying both sides of the last equation by A-1, and using the result that A-1A=I,
• we can get
• This is one way to invert matrix A!!!
Properties of Inverse Matrices
• If A and B are non-singular matrices of the same order, then (AB)-1 = B-1.A-1
• The inverse of the transpose of a matrix is equal to the transpose of the inverse of that matrix, i.e. (A’)-1 = (A-1)’
• The inverse of the inverse of a matrix is the matrix itself i.e. (A-1)-1 = A
Cramer’s Rule

Given an equation system Ax=d where A is n x n.

|A1| is a new determinant were we replace the first column of |A| by the column vector d but keep all the other columns intact

Cramer’s Rule

The expansion of the |A1| by its first column (the d column) will yield the expression

because the elements dinow take the place of elements aij.

Cramer’s Rule

In general,

This is the statement of Cramers’Rule

Cramer’s Rule

Find the solution of

Cramer’s Rule

Find the solution of the equation system:

♫ Work this out!!!!

Cramer’s Rule

Solutions:

Note that |A| ≠ 0 is necessary condition for the application of Cramer’s Rule. Cramer’s rule is based upon the concept of the inverse matrix, even though in practice it bypasses the process of matrix inversion.

Rank of a Matrix

The number ‘r’ is called the rank of the matrix A if

• There exists at atleast one non-zero minor of order r of A
• Every minor of order (r+1) of A is zero.

The rank of a matrix A is denoted by p(A).

Steps to Find Rank of a Matrix
• The given matrix should be a square matrix. If it is not so, the matrix should be made a square matrix by deleting the extra row or the column.
• Find the determinant of the square matrix given or obtained after deleting extra row or column.
• If determinant of the matrix is zero, then take the sub-matrix of the given matrix. Of the determinant of any one of the sub-matrices is not zero, then the order of that sub matrix would be the rank of the given matrix.