Upload
others
View
24
Download
0
Embed Size (px)
Citation preview
Matrix Operations: Determinant
Determinants
โข Determinants are only applicable for square matrices.
โข Determinant of the square matrix ๐ด is denoted as:
det(๐ด) or ๐ด
โข Recall that the absolute value of the determinant of a 2 ร 2 matrix is equal to the area of parallelogram of the rows of that matrix.
โข Similarly, the absolute value of the determinant of a 3 ร 3 matrix is equal to the volume of parallelepiped of the rows of that matrix.
โข Therefore, the absolute value of the determinant of a ๐ ร ๐ matrix is equal to the n-dimensional volume, constructed by the rows of that matrix.
Determinant of a 2 ร 2 matrix
โข Recall that:
๐ด =๐11 ๐12๐21 ๐22
, ๐ด =๐11 ๐12๐21 ๐22
= ๐11๐22 โ ๐12๐21.
๐1
๐2
๐๐๐๐
Determinant of a 3 ร 3 matrix
โข Also recall the determinant for a 3 ร3 matrix:
โข ๐ =
๐11 ๐12 ๐13๐21 ๐22 ๐23๐31 ๐32 ๐33
โข If the row vectors are linearlydependent, then the determinantis zero, and the matrix is NOT invertible.โข Notice if the row vectors arelinearly dependent the volumewill be zero, as the vectors lie on a plane on a line.
๐1๐2๐3
Determinant of a 3 ร 3 matrixโข To compute the determinant of a 3 ร 3 matrix,.
โข The first element in the top row is multiplied with the determinant of the sub-matrix resulting from removing the (first) row and the (first) column corresponding to that element from the matrix.
โข The negate of second element in the top row is multiplied with the determinant of the sub-matrix resulting from removing the (first) row and the (second) column corresponding to that element from the matrix.
โข The third element in the top row is multiplied with the determinant of the sub-matrix resulting from removing the (first) row and the (third) column corresponding to that element from the matrix.
โข ๐ =
๐11 ๐12 ๐13๐21 ๐22 ๐23๐31 ๐32 ๐33
= ๐11๐22 ๐23๐32 ๐33
โ ๐12๐21 ๐23๐31 ๐33
+ ๐13๐21 ๐22๐31 ๐32
=
๐11 ๐22๐33 โ ๐23๐32 โ ๐12 ๐21๐33 โ ๐23๐31 + ๐13 ๐21๐32 โ ๐22๐31
Determinant of a 3 ร 3 matrix / Cofactor
โข In the determinant of a 3 ร 3 matrix, we multiplied the first row elements in their corresponding cofactors.
โข The cofactor of the element ๐, ๐ of ๐ ร ๐ matrix ๐ด is:๐ถ๐๐ = (โ1)๐+๐det๐๐๐
โข Where ๐๐๐ is submatrix after removing row ๐ and column ๐.โข Determinant of ๐ด is:
det๐ด = ๐๐1๐ถ๐1 + ๐๐2๐ถ๐2 +โฏ+ ๐๐๐๐ถ๐๐โข In the above formula the row ๐ could be any row of ๐ด and it is not
necessarily the first row.โข In fact it need not be a row. It can be any column j. โข (So in order to compute the determinant, it is always wise to choose the
row or a column that has most number of zeroes and compute the cofactor of only its non-zero elements.)
Determinant properties
โข The determinant of identity matrix is 1.๐ผ = 1
โข The determinant changes sign when two rows are exchanged.๐ ๐๐ ๐
= โ๐ ๐๐ ๐
โข The determinant is a linear function of each row separately.๐ก๐ ๐ก๐๐ ๐
= ๐ก๐ ๐๐ ๐
๐ + ๐โฒ ๐ + ๐โฒ
๐ ๐=
๐ ๐๐ ๐
+๐โฒ ๐โฒ
๐ ๐
Determinant properties
โข If one row is a scalar multiple of another row then det(๐ด) = 0
๐ ๐๐ก๐ ๐ก๐
= 0๐ ๐ ๐๐ ๐ ๐๐ก๐ ๐ก๐ ๐ก๐
= 0
๐ ๐ ๐๐ ๐ ๐
๐ + ๐ ๐ + ๐ ๐ + ๐= 0,
๐ ๐ ๐๐ ๐ ๐
2๐ + ๐ 2๐ + ๐ 2๐ + ๐= 0
๐ ๐ ๐๐ ๐ ๐
2๐ + 5๐ 2๐ + 5๐ 2๐ + 5๐= 0
Determinant properties
โข Row reduction does not change the determinant of ๐ด๐ ๐
๐ โ ๐พ๐ ๐ โ ๐พ๐=
๐ ๐๐ ๐
๐พ is a non-zero scalar
โข A matrix with a row of zeros has det(๐ด) = 0๐ ๐0 0
= 0
Determinant properties
โข If ๐ด is a triangular then the determinant is the product of diagonal elements.
๐ ๐0 ๐
= ๐๐,๐ 0๐ ๐
= ๐๐
This is also applicable for diagonal matrices:๐ 0 00 ๐ 00 0 ๐
= ๐๐๐
โข If ๐ด is singular (columns or rows are linearly dependent) det(๐ด) = 0
โข ๐ด๐ต = ๐ด ๐ต
โข ๐ด๐ = ๐ด
Rank of Matrix
โข Let ๐ = min ๐๐๐ค, ๐๐๐๐ข๐๐
โข Rank of matrix is the size of the largest square sub-matrix with non-zero determinant.
โข Matrix is full-ranked, if its rank = m.
โข Matrix is rank-deficient, if its rank < m.
โข It is not possible to have matrixโs rank > m.
Sub-Matrix
โข In order to find the rank of matrix we should find the largest quaresub-matrix with non-zero determinant.
โข For making a sub-matrix we are allowed to remove rows or columns of a matrix
โข Example: A is a 5 ร 3 matrix
โข Removing two rows of A๐๐๐ค1๐๐๐ค2๐๐๐ค3๐๐๐ค4๐๐๐ค5
=๐๐๐ค2๐๐๐ค4๐๐๐ค5
Matrix Rank
โข Example: Find the rank of matrix A
๐ด =0 1 21 2 12 7 8
Row 1 and Row 2 of matrix A are linearly independent. However Row 3 is a linear combination of Row 1 and 2.
๐๐๐ค3 = 3 ร ๐๐๐ค1 + 2 ร ๐๐๐ค2
So A only have two independent row vectors. Now let remove third row and first column of A then we have a 2 ร 2 matrix which determinant is not zero.
1 22 1
โ 0
So rank of A is 2.