In Exercises 21 and 22, the coefficient matrix of the system of linear equations is not strictly diagonally dominant. Show that the Jacobi and Gauss-Seidel methods converge using an initial approximation of (x,, X2, . . . , x,) = (0, 0, . . . , O). 21. -4x, + 5x, = 1 22. 4.x, + 2.x, - 2.x, = 0 X, - 3x, - x, = 7 3x, - x2 + 4.x, = 5 X, + 2x, = 3

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.5: Iterative Methods For Solving Linear Systems
Problem 19EQ
icon
Related questions
Question
Please answer number 21 with complete solution.
In Exercises 21 and 22, the coefficient matrix of the system of linear
equations is not strictly diagonally dominant. Show that the Jacobi
and Gauss-Seidel methods converge using an initial approximation
of (x1, x2, . . . , x,) = (0, 0, . . . , 0).
21. -4x, + 5x, = 1
X, + 2x, = 3
22. 4.x, + 2x, - 2.x, = 0
X, - 3x, - x, = 7
3x, - x2 + 4.x, = 5
Transcribed Image Text:In Exercises 21 and 22, the coefficient matrix of the system of linear equations is not strictly diagonally dominant. Show that the Jacobi and Gauss-Seidel methods converge using an initial approximation of (x1, x2, . . . , x,) = (0, 0, . . . , 0). 21. -4x, + 5x, = 1 X, + 2x, = 3 22. 4.x, + 2x, - 2.x, = 0 X, - 3x, - x, = 7 3x, - x2 + 4.x, = 5
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 8 steps

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning