Scribd
Upload
26 views

MTH501 Assignment (BC200408912)

1) The document is about solving problems involving matrices. It finds the determinant of a 4x4 matrix A using cofactor expansion and row reduction, obtaining a value of -12. 2) It then checks if matrix A is strictly diagonally dominant, which it is not, since the absolute value of the diagonal entries do not exceed the sum of the absolute values of the other entries in each row. 3) The document concludes that since the matrix A is not strictly diagonally dominant, it may have multiple solutions or no solution when used in systems of equations.

Uploaded by

Hania Javeed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
26 views

MTH501 Assignment (BC200408912)

1) The document is about solving problems involving matrices. It finds the determinant of a 4x4 matrix A using cofactor expansion and row reduction, obtaining a value of -12. 2) It then checks if matrix A is strictly diagonally dominant, which it is not, since the absolute value of the diagonal entries do not exceed the sum of the absolute values of the other entries in each row. 3) The document concludes that since the matrix A is not strictly diagonally dominant, it may have multiple solutions or no solution when used in systems of equations.

Uploaded by

Hania Javeed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Assignment No.

Fall (2022) MTH501

Student ID:
bc(BC200408912)
Subject Code: MTH501
Question No.1
Solution
Consider the matrix

1. Find the determinant of the given matrix A by using both row reduction and
cofactor expansion.
By using cofactor expansion.

| |
−1 5 4 1
0 1 2 0
Det( A ¿=
6 −3 −3 −3
3 5 4 1

Using cofactor expansion along the first column;

| | | |
1 2 0 5 4 1
Det(A) = (-1)(-1) 1+1
−3 −3 0 + (0)(-1) −3 −3 0 +
2+1

5 4 1 5 4 1
| | | |
5 4 1 5 4 1
(6)(-1)3+1 1 2 0 + (3)(-1)4+1 1 2 0
5 4 1 −3 −3 0

| | | |
1 2 0 5 4 1
Det(A) = (-1)(-1) −3 −3 0 + (0)(-1) −3 −3 0 +
2 3

5 4 1 5 4 1

| | | |
5 4 1 5 4 1
(6)(-1)4 1 2 0 + (3)(-1)5 1 2 0
5 4 1 −3 −3 0

| | | | | |
1 2 0 5 4 1 5 4 1
Det(A) = (-1) −3 −3 0 + (0) −3 −3 0 +(6) 1 2 0 +
5 4 1 5 4 1 5 4 1

| |
5 4 1
(-3) 1 2 0 ............................(A)
−3 −3 0

Now, calculate 3 by 3 determinant, along the first column.

| |
1 2 0
−3 −3 0 =1
5 4 1
−3 0
4 1
-(-3)|2 0
4 1 | | | |
+5
2 0
−3 0 |
= 1(-3-0)+3(2-0)+5(0-0)

= 1(-3)+3(2)+0

= -3+6

=3

| |
5 4 1
−3 −3 0 =5
5 4 1
2 0
4 1
-(-3)
4 1
4 1| | | | |
+5
4 1
−3 0 |
= 5(-3-0)+3(4-4)+5(0+3)

= 5(-3)+3(0)+5(3)

= -15+0+15

=0
| |
5 4 1
1 2 0 =5
5 4 1
2 0
4 1 | || | | |
-1
4 1
4 1
+5
4 1
2 0

= 5(2-0)-1(4-4)+5(0-2)

= 5(2)-1(0)+5(-2)

= 10+0-10

=0

| |
5 4 1
1 2 0 =5
−3 −3 0
2 0
-1 |
4 1
−3 1 −3 0 ||
+(-3)
4 1
2 0 | | |
= 5(0-0)-1(0+3)-3(0-2)

= 5(0)-1(3)-3(-2)

= 0-3+6

=3

Now these values put in the equation (A) ..

Det(A) = -1(3)-0(0)+6(0)-3(3)

Det(A) = -3-9 = -12

→Determining the determinant using row reduction

| |
−1 5 4 1
0 1 2 0
Det( A ¿=
6 −3 −3 −3
3 5 4 1

Using row operation –R1+R2 on row 4.

| |
−1 5 4 1
0 1 2 0
¿∼ −¿ R1+R2
6 −3 −3 −3
3 5 4 1
| |
−1 5 4 1
0 1 2 0
= ∼
6 −3 −3 −3
4 0 0 0

Expanding along C4:

| | | |
0 1 2 0 1 2
= (1)(-1)1+4 6 −3 −3 (1)(-1)5 6 −3 −3
4 0 0 4 0 0

| || |
0 1 2 0 −1 −2
=
= - 6 −3 −3 −6 3 3
4 0 0 −4 0 0

Expanding along Row 3;

= (-4) |−13 −23 |


= (-4)(-3+6)

= (-4)(3)

= -12

2. Check whether the matrix A is strictly diagonally dominant or not.


An n× n matrix A is said to be strictly diagonally dominant if the absolute value of each
diagonal entry exceeds the sum of the absolute value of the other entries in the same row.

We have the matrix A given as

| |
−1 5 4 1
0 1 2 0
A¿
6 −3 −3 −3
3 5 4 1

Now, we have to check whether it is strictly diagonally dominant or not,

|−1|> ¿ |5|+|4|+|1|

|−1|=1 , |5|+|4|+|1| =10

Is 1> 10? No

|−1|> ¿ |0| +|2|+ ¿ |0|


|−1|=1 , |0| +|2|+|0| = 2
Is 1> 2? No

|−3|>¿ |6| +|−3|+|0|

|−3|=3 , |6| +|−3|+|0| = 9

Is 3> 9? No

|1|>¿ |5|+|4|+|1|

|1|=1 , |5|+|4|+|1| = 10

Is 1> 10? No

So, the given matrix is not strictly dominant


Question No.2

Solution:
have unique solution.

Have many solutions

THE END

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy