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 the system of equations: \[ \begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 4 \\ -2 \end{pmatrix} \] which corresponds to: \[ x + 2y = 4 \] \[ 2x + y = -2 \] We will set up the Gauss-Jacobi and Gauss-Seidel iteration schemes and analyze their convergence. --- ### Gauss-Jacobi Iteration The Jacobi method is based on solving for each variable in terms of the other variables from the diagonal elements. From the first equation: \[ x = 4 - 2y \] From the second equation: \[ y = -2 - 2x \] Rewriting in iterative form: \[ x^{(k+1)} = 4 - 2y^{(k)} \] \[ y^{(k+1)} = -2 - 2x^{(k)} \] This can be written in matrix form as: \[ \begin{pmatrix} x^{(k+1)} \\ y^{(k+1)} \end{pmatrix} = \begin{pmatrix} 0 & -2 \\ -2 & 0 \end{pmatrix} \begin{pmatrix} x^{(k)} \\ y^{(k)} \end{pmatrix} + \begin{pmatrix} 4 \\ -2 \end{pmatrix} \] The iteration matrix is: \[ T_J = \begin{pmatrix} 0 & -2 \\ -2 & 0 \end{pmatrix} \] --- ### Gauss-Seidel Iteration The Gauss-Seidel method updates values sequentially. Starting with: \[ x^{(k+1)} = 4 - 2y^{(k)}
______ __________ ________ ____ ___ ___ ________ _____ ________ _________._____ _____ ____ __________ _______ ___.
___ _________ ___ ________ _______ ________ ____ ____ ____ ______ _______.
________ _______ __________ ___ _______.
_______ ___ ________ _______ _____ _______ _____ __________ ___ _____ _________.
___ __________ ________ _______ _____ __________ __________ ______ _______.
_____ ______ ______ ______ ____ __________ ________ _____ _______ ______ ________.
__________ __________ ________ _____ ________ ___ __________ ____ ____ _______ ___.
__________ ______ ____ __________ ______.
_________ _____ ____ ____ _____ ____ _______ _________ ____.
_________ __________ ___ ______ __________ _______ _____ __________ ________.
____ _____ ______ ___ _________ ________ ________.
__________ ____ _______ ___ ___ ______ ______ __________.
___ _______ _________ _____ __________ ___ _______ ______ ______.
_______ _____ __________ __________ ______ ____ ______ ___ _______ _________ __________ _________.
____ ___ ____ ______ ____ _____ ________ _______ _____.
__________ __________ _________ ___ ________ _______.
________ ____ _________ _____ ____ ___ ____ _____ ___ _______ _________ _________.
_______ _____ _______ _______ ____ ________ __________ _____.
_____ ____ _____ ______ _________ ____ ____.
____ _____ ________ ___ ________ _______ ________ _______ _____ ________.
_______ _______ ________ ______ ___ __________ __________ ____ ________.
_________ ____ _____ _________ _______.
______ _______ __________ _________ _________.
_____ ___ _______ _________ ___ ____ _____ _______ ______ _________ _____.
______ ___ __________ __________ ________ __________ ____ _____ _____ ___.
_________ ________ __________ ______ _________ ___ _______ _______ ___.
_________ ________ _______ ________ ______ ___ ______ ______.
________ ___ _____ ____ ________ __________ _________ _____ _________ ____ ___.
______ ___ __________ ______ _____ ________ __________ ______ ________ ____.
________ _____ _____ _________ _______ __________ _________ _______ ________ ____ ________.
___ _______ _______ ___ ____ _________ _____ _______ _________.
________ _________ _______ _______ _________ ________ _________ _______ ______ ______.
_______ _______ ___ _________ _______ __________.
________ _______ _____ ______ _____ ____ _____.
_________ ____ ______ _________ _______.
__________ _________ _________ ________ _________ ______.
______ _________ _________ ________ _______ ___ ____ ______ ______ ________.
_____ __________ _____ _____.
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.