MTH501 - Linear Algebra

Assignment no 1
Section Incharge : Dr Imran Talib
Student id : BC230407730
Name : Abdul Raffay

Question 1:

Solution

Since the product of A and B is not the identity matrix, B is not the inverse of A.

Question 2:
Consider
Find 𝐴 2 by using partitioned matrices approach.

Solution

Question3:
Find LU-decomposition of the following matrix

Solution

We want to find matrices 𝐿L and 𝑈U such that:

A=LU

where 𝐿L is a lower triangular matrix and 𝑈U is an upper triangular matrix. Let's assume the forms of 𝐿L
and 𝑈U as follows:

From the equality, we can match the elements to find 𝑙21l21, 𝑢11u11, 𝑢12u12, and 𝑢22u22:

1. 𝑢11=211=2

2. 𝑢12=0u12=0

3. 𝑙21𝑢11=1l21u11=1 implies 𝑙21⋅2=1l21⋅2=1, so 𝑙21=12l21=21

4. 𝑙21𝑢12+𝑢22=2l21u12+u22=2 simplifies to 12⋅0+𝑢22=221⋅0+u22=2, so 𝑢22=2u22=2

Now, we can construct the 𝐿L and 𝑈U matrices:

Question4:
Compute two iterations for the following system of equations by using the Jacobi’s Method:
 10𝑥1 + 𝑥2 = 20

𝑥1 + 12𝑥2 = 36

Take X (0) = (2,3) as an initial approximation

Solution
we can express the equations in the form suitable for the Jacobi method by isolating 𝑥1x1 and 𝑥2x2 on
each side:

Given the initial approximation X (0)=(2,3), we proceed with the Jacobi iteration formula:

Iteration 1 (𝑘=0k=0 to 𝑘=1k=1):

Using the initial guess X (0)=(2,3):

So, the values after the first iteration are X (1)=(1.7,2.8333).

Iteration 2 (𝑘=1k=1 to 𝑘=2k=2):

Using the values from the first iteration X (1)=(1.7,2.8333):

So, the values after the second iteration are X (2)=(1.71667,2.85833).