Question
The solution of the system of equations is attempted by the Gauss
Jacobi and Gauss Seidel iteration schemes. Set up the two schemes in matrix form. Will the iteration schemes converge? Justify your answer.
Answer :
Word Count : 526
________ ___ ________ ______ ____.
__________ _____ ___ ________ ________ _________ ___ ____ _______.
_________ ______ _____ _______ _______ ________ _____.
________ ___ ______ ___ __________ ___ ____ ___ ______ ___.
_________ _____ ________ ______ ___ ____.
__________ _________ ____ __________ ___ ____ _____ __________ ______ _____ __________.
___ __________ _____ ______ _______ ______ ______ ______ ______ _________ _______ ___.
___ ___ ___ __________ __________ __________ ______ _________.
___ ______ _________ _________ ____ _____ __________ _____ ____ _____ ____.
____ ______ ___ ___ ________ _________ ______ _____ _______ ______.
_____ ________ ______ ______ __________ ______ _______ __________ __________ _________ _______ _________.
_____ __________ __________ __________ _________ __________ ________ ____ _______ ______ ______ ____.
_____ _________ ___ ________ _________ _______ _________ ___ ____.
__________ _________ ____ _____ _____ ____ _______ _________ _____ __________ _____ ____.
___ __________ ________ ________ _______ _____ _________ ______ ________ ________.
________ ______ ______ ___ ________ __________.
____ ___ ______ ______ ___ ____ ____ ____ _______ _____ ______ _________.
______ __________ _____ _________ ____ _________ _________ ___ ____ ____ ___.
____ __________ __________ ___ _______ _______ __________ __________.
____ _________ ________ __________ ___ ___ _______ ________.
____ __________ _________ _____ _________ ______ _________ ________ _____ _______.
_______ ___ __________ _______ ________ ____ __________ ___ _________ __________.
_______ _____ __________ ____ __________.
_________ _____ _________ _________ ___ ______ _____ __________ _________ __________ _______ _____.
____ ________ ___ _____ ____ ___ ___ ____.
_________ _____ _________ __________ ______.
________ _________ _____ ___ ___ _____ ___.
____ ________ _______ _____ _____ _______ __________ _____ ______ ____.
_____ ____ ___ ________ __________ ________ ________ ___.
_____ _________ ____ _________ _____ _________ __________.
______ ______ _________ _____ ________ ______ ____ _____ _________ ________ _________.
_________ ____ _______ ___ ____ ___ _______ __________ ____ _________ _____.
__________ ____ ___ ________ __________ __________ _______ ___.
___ ____ ___ ______ __________ ____ ______ ________ ______.
_________ __________ _______ ___ ____ ____ ________ ____ _______ ____.
_______ __________ ___ ________ _____ ______ _____ _________ _______ __________.
__________ ______ _____ __________ __________ ____ _________.
_________ ________ _____ ____ ________ ___ ____ ___.
___ ____ ___ ________ ____ _________ ________.
__________ ______ ________ _______ ________ ________ ___ ______.
__________ _________ _______ _____ _________ ___ ____ _____ _______ __________ _________ ______.
Skip in 10
We are given a linear system: $$ \begin{pmatrix}1 & 2\\ 2 & 1\end{pmatrix} \begin{pmatrix}x\\y\end{pmatrix} = \begin{pmatrix}4\\ -2\end{pmatrix} $$ That is, $$ \begin{aligned} x + 2y &= 4 \quad \text{(1)} \\ 2x + y &= -2 \quad \text{(2)} \end{aligned} $$ --- ### Step 1: Rewrite equations for iterative methods We rewrite each equation solving for the leading variable: From (1): $$ x = 4 - 2y \quad \text{(A)} $$ From (2): $$ y = -2 - 2x \quad \text{(B)} $$ --- ### Step 2: Jacobi Iteration Scheme In Jacobi, each new value is calculated using only values from the previous iteration. Using equations (A) and (B), the iterative formulas become: $$ \begin{aligned} x^{(k+1)} &= 4 - 2y^{(k)} \\ y^{(k+1)} &= -2 - 2x^{(k)} \end{aligned} $$ Or in matrix form: $$ \begin{pmatrix} x^{(k+1)} \\ y^{(k+1)} \end{pmatrix} = \begin{pmatrix} 4 \\ -2 \end{pmatrix} + \begin{pmatrix}
___ _____ ________ ________ ___ __________ _________ ______ __________ ________ _______ _______.________ ___ ________ ______ ____.
__________ _____ ___ ________ ________ _________ ___ ____ _______.
_________ ______ _____ _______ _______ ________ _____.
________ ___ ______ ___ __________ ___ ____ ___ ______ ___.
_________ _____ ________ ______ ___ ____.
__________ _________ ____ __________ ___ ____ _____ __________ ______ _____ __________.
___ __________ _____ ______ _______ ______ ______ ______ ______ _________ _______ ___.
___ ___ ___ __________ __________ __________ ______ _________.
___ ______ _________ _________ ____ _____ __________ _____ ____ _____ ____.
____ ______ ___ ___ ________ _________ ______ _____ _______ ______.
_____ ________ ______ ______ __________ ______ _______ __________ __________ _________ _______ _________.
_____ __________ __________ __________ _________ __________ ________ ____ _______ ______ ______ ____.
_____ _________ ___ ________ _________ _______ _________ ___ ____.
__________ _________ ____ _____ _____ ____ _______ _________ _____ __________ _____ ____.
___ __________ ________ ________ _______ _____ _________ ______ ________ ________.
________ ______ ______ ___ ________ __________.
____ ___ ______ ______ ___ ____ ____ ____ _______ _____ ______ _________.
______ __________ _____ _________ ____ _________ _________ ___ ____ ____ ___.
____ __________ __________ ___ _______ _______ __________ __________.
____ _________ ________ __________ ___ ___ _______ ________.
____ __________ _________ _____ _________ ______ _________ ________ _____ _______.
_______ ___ __________ _______ ________ ____ __________ ___ _________ __________.
_______ _____ __________ ____ __________.
_________ _____ _________ _________ ___ ______ _____ __________ _________ __________ _______ _____.
____ ________ ___ _____ ____ ___ ___ ____.
_________ _____ _________ __________ ______.
________ _________ _____ ___ ___ _____ ___.
____ ________ _______ _____ _____ _______ __________ _____ ______ ____.
_____ ____ ___ ________ __________ ________ ________ ___.
_____ _________ ____ _________ _____ _________ __________.
______ ______ _________ _____ ________ ______ ____ _____ _________ ________ _________.
_________ ____ _______ ___ ____ ___ _______ __________ ____ _________ _____.
__________ ____ ___ ________ __________ __________ _______ ___.
___ ____ ___ ______ __________ ____ ______ ________ ______.
_________ __________ _______ ___ ____ ____ ________ ____ _______ ____.
_______ __________ ___ ________ _____ ______ _____ _________ _______ __________.
__________ ______ _____ __________ __________ ____ _________.
_________ ________ _____ ____ ________ ___ ____ ___.
___ ____ ___ ________ ____ _________ ________.
__________ ______ ________ _______ ________ ________ ___ ______.
__________ _________ _______ _____ _________ ___ ____ _____ _______ __________ _________ ______.
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.