Question
Solve the system of equations
by using the Gauss Jacboi and Gauss Seidel method. The exact solution of the system is
Perform the required number of iterations so that the same accuracy is obtained by both the methods. What conclusions can you draw from the results obtained?
Answer :
Word Count : 766
_________ _____ ____ ______ ______ _______ ___ __________ ________ __________ ________.
________ ____ ________ _______ ____ _____ ____.
___ ______ ___ _____ _____ ________ ____ ___ ___ ______ _____ _____.
_____ ______ ______ _________ __________ _______ ___ ____ ______ _______ _______ ___.
_______ _________ ______ ______ _____.
_______ _________ ______ _____ _____ _____ __________.
_____ ______ _________ ____ ____ _______ ___ __________ __________ _________ ____ _________.
_____ _____ ________ ___ _____.
_______ ________ _________ ___ ______ ____ _________ _______.
_______ __________ _______ _______ ____ _________.
________ _______ ______ ________ _________ __________ ________.
_____ _________ __________ ____ ______ ________ ____ _______.
_____ _______ _________ _______ _________ ___ ______ _____ ____ ________ ____.
_________ ______ _____ _____ _________ _______ ___ ___.
____ ______ _________ ___ ___ ___ _________ ____ ____ ______ ______ ___.
________ ____ ______ ______ _________ ______ ____ ______ ______ _________ ________ _________.
_________ __________ __________ ______ ______.
__________ ___ ________ __________ _____ _______ __________ _______ ___ _______ __________ __________.
____ __________ ___ _________ ___ _______ _____.
_____ _______ ____ ________ _____ _________ ______ ____ _______ _______ ____.
______ ________ ___ _________ ______ __________ ________ ____ _____.
___ ____ ________ ____ _______ __________.
___ __________ _________ __________ _____ ________ _____.
_________ _________ __________ _________ ___ _________ ________ _____.
________ _____ ____ _______ _______ _____ ___ ________ ________.
__________ ___ ________ _______ _________ ___ ____ ___ ______ __________ _____.
_____ ____ __________ ____ ________.
_____ ______ ________ ______ ___.
______ _________ ______ __________ ___.
________ ___ _______ _____ __________.
_________ ___ ____ ____ __________.
_____ _____ ____ ___ ______ _______ _________ _____ ___ _____.
___ __________ ___ _______ _________ __________ ____ _______ _________ _______.
__________ ___ _________ ___ ___ ____ ____ _________ _____ __________ _____.
___ ___ _________ __________ ______.
___ ______ _______ _________ ______ _______ _____ ________ _______ ____.
____ ______ _______ _________ _______ ____ ____ __________ ____ __________ ___.
___ _____ _____ ____ ________.
________ _______ ____ ______ ________ ____ _________.
_______ _________ ______ ____ __________ ______ ________.
___ _______ _________ ____ ___ ______ ____ ___ _____ ____ ________ _____.
__________ ____ _______ ____ _______ ____ _______ ____ _____ _____ _______.
______ ______ _____ __________ _______.
___ _________ ______ __________ _______ __________ _________ _______.
______ ________ ___ __________ ________ __________ _____ ______ ________.
_______ ________ ________ _________ ____ __________ _____ ________ ____.
______ ________ ___ ______ ____ _______ ______ _______ ______ _____.
______ ____ _______ _______ __________ ________ ____ _________ _______ ____.
_________ ______ ________ ____ _____ _________ ____ ____ ______ ______.
____ ______ __________ _________ _____ _____ _______ _________.
___ ____ ______ ____ ______ ___ _________ _________ ______ _______ _________.
___ _______ _________ __________ _______ _________ _______ _____ ___ _______ _____.
_________ ______ ________ _____ _______ ___ ____ _______.
________ _____ ____ ______ ____ _____.
______ _________ ______ _____ _________ _______ ___ __________.
__________ _______ ______ ________ ____ ______ _____ ________ ________ ______ _________.
________ ___ ________ __________ ________ ___ _____.
_________ _____ _______ ___ __________ ______ ________ ________.
____ _______ ___ _________ _______ ________ ___ ________ ________ __________.
_____ __________ ___ __________ ___ ____ _________ _____ _____.
________ __________ _____ __________ ________ ___ ____ ________ ____ ________ _________ ______.
_________ _____ __________ ____ _______ _______ ______ ________ _______ ________ ________ __________.
_____ _________ ________ __________ _______ __________ _________ _____ __________ ________ _______ _____.
___ ________ ___ _________ _____ _________ _______ _______ ______ ____.
__________ _____ _________ ________ _____ _______ ______ ______.
_____ ______ ___ __________ _____ __________ _________ _____ _____ _____ ____ __________.
_________ __________ ____ _____ ______ _________ ___.
______ ________ _________ __________ ___ ________ _______.
_________ ________ ________ ___ _______ _______.
Skip in 10
We are given a system of 4 linear equations: $$ \begin{aligned} 8x_1 - x_2 + 2x_3 &= 4 \quad\quad \text{(1)}\\ -3x_1 + 11x_2 - x_3 + 3x_4 &= 23 \quad \text{(2)}\\ - x_2 + 10x_3 - x_4 &= -13 \quad \text{(3)}\\ -2x_1 + x_2 - x_3 + 8x_4 &= 13 \quad \text{(4)} \end{aligned} $$ Initial guess: $$ \mathbf{x}^{(0)} = \begin{bmatrix}0 & 0 & 0 & 0\end{bmatrix}^T $$ Exact solution: $$ \mathbf{x} = \begin{bmatrix}1 & 2 & -1 & 1\end{bmatrix}^T $$ --- ## 1. Gauss-Jacobi Method We rearrange the system to isolate each variable: $$ \begin{aligned} x_1 &= \frac{1}{8}(4 + x_2 - 2x_3) \\ x_2 &= \frac{1}{11}(23 + 3x_1 + x_3 - 3x_4) \\ x_3 &= \frac{1}{10}(-13 + x_2 + x_4) \\ x_4 &= \frac{1}{8}(13 + 2x_1 - x_2 + x_3) \end{aligned} $$ --- ### Iteration 1 (Jacobi) Using $x^{(0)} = [0, 0, 0, 0]$: $$ \begin{aligned} x_1^{(1)} &= \frac{1}{8}(4 + 0 - 2(0)) = \frac{4}{8} = 0.5 \\ x_2^{(1)} &= \frac{1}{11}(23
____ ______ ___ ________ _____ ________ _____ __________ _____._________ _____ ____ ______ ______ _______ ___ __________ ________ __________ ________.
________ ____ ________ _______ ____ _____ ____.
___ ______ ___ _____ _____ ________ ____ ___ ___ ______ _____ _____.
_____ ______ ______ _________ __________ _______ ___ ____ ______ _______ _______ ___.
_______ _________ ______ ______ _____.
_______ _________ ______ _____ _____ _____ __________.
_____ ______ _________ ____ ____ _______ ___ __________ __________ _________ ____ _________.
_____ _____ ________ ___ _____.
_______ ________ _________ ___ ______ ____ _________ _______.
_______ __________ _______ _______ ____ _________.
________ _______ ______ ________ _________ __________ ________.
_____ _________ __________ ____ ______ ________ ____ _______.
_____ _______ _________ _______ _________ ___ ______ _____ ____ ________ ____.
_________ ______ _____ _____ _________ _______ ___ ___.
____ ______ _________ ___ ___ ___ _________ ____ ____ ______ ______ ___.
________ ____ ______ ______ _________ ______ ____ ______ ______ _________ ________ _________.
_________ __________ __________ ______ ______.
__________ ___ ________ __________ _____ _______ __________ _______ ___ _______ __________ __________.
____ __________ ___ _________ ___ _______ _____.
_____ _______ ____ ________ _____ _________ ______ ____ _______ _______ ____.
______ ________ ___ _________ ______ __________ ________ ____ _____.
___ ____ ________ ____ _______ __________.
___ __________ _________ __________ _____ ________ _____.
_________ _________ __________ _________ ___ _________ ________ _____.
________ _____ ____ _______ _______ _____ ___ ________ ________.
__________ ___ ________ _______ _________ ___ ____ ___ ______ __________ _____.
_____ ____ __________ ____ ________.
_____ ______ ________ ______ ___.
______ _________ ______ __________ ___.
________ ___ _______ _____ __________.
_________ ___ ____ ____ __________.
_____ _____ ____ ___ ______ _______ _________ _____ ___ _____.
___ __________ ___ _______ _________ __________ ____ _______ _________ _______.
__________ ___ _________ ___ ___ ____ ____ _________ _____ __________ _____.
___ ___ _________ __________ ______.
___ ______ _______ _________ ______ _______ _____ ________ _______ ____.
____ ______ _______ _________ _______ ____ ____ __________ ____ __________ ___.
___ _____ _____ ____ ________.
________ _______ ____ ______ ________ ____ _________.
_______ _________ ______ ____ __________ ______ ________.
___ _______ _________ ____ ___ ______ ____ ___ _____ ____ ________ _____.
__________ ____ _______ ____ _______ ____ _______ ____ _____ _____ _______.
______ ______ _____ __________ _______.
___ _________ ______ __________ _______ __________ _________ _______.
______ ________ ___ __________ ________ __________ _____ ______ ________.
_______ ________ ________ _________ ____ __________ _____ ________ ____.
______ ________ ___ ______ ____ _______ ______ _______ ______ _____.
______ ____ _______ _______ __________ ________ ____ _________ _______ ____.
_________ ______ ________ ____ _____ _________ ____ ____ ______ ______.
____ ______ __________ _________ _____ _____ _______ _________.
___ ____ ______ ____ ______ ___ _________ _________ ______ _______ _________.
___ _______ _________ __________ _______ _________ _______ _____ ___ _______ _____.
_________ ______ ________ _____ _______ ___ ____ _______.
________ _____ ____ ______ ____ _____.
______ _________ ______ _____ _________ _______ ___ __________.
__________ _______ ______ ________ ____ ______ _____ ________ ________ ______ _________.
________ ___ ________ __________ ________ ___ _____.
_________ _____ _______ ___ __________ ______ ________ ________.
____ _______ ___ _________ _______ ________ ___ ________ ________ __________.
_____ __________ ___ __________ ___ ____ _________ _____ _____.
________ __________ _____ __________ ________ ___ ____ ________ ____ ________ _________ ______.
_________ _____ __________ ____ _______ _______ ______ ________ _______ ________ ________ __________.
_____ _________ ________ __________ _______ __________ _________ _____ __________ ________ _______ _____.
___ ________ ___ _________ _____ _________ _______ _______ ______ ____.
__________ _____ _________ ________ _____ _______ ______ ______.
_____ ______ ___ __________ _____ __________ _________ _____ _____ _____ ____ __________.
_________ __________ ____ _____ ______ _________ ___.
______ ________ _________ __________ ___ ________ _______.
_________ ________ ________ ___ _______ _______.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.