Linear Algebra, Numeircal and Complex Analysis (MA11004)

Department of Mathematics
Indian Institute of Technology Kharagpur
Tutorial Sheet 6, Spring 2023

Topics: Gauss-Jacobi and Gauss-Siedel methods for solving a system of linear equations;
Bisection method; Fixed Point Iteration method.

1. Derive the iteration equations for the Gauss-Jacobi and Gauss-Seidel methods to solve
the system of linear equations :

−3x1 + 9x2 + x3 = 2
2x1 − x2 − 7x3 = 3
5x1 − 3x2 + 3x3 = −1

2. Find the solution of the following linear system of equations :

12x1 + 3x2 − 5x3 = 1

x1 + 5x2 + 3x3 = 28
3x1 + 7x2 + 13x3 = 76

Take initial guess (x01 , x02 , x03 ) = (1, 0, 1), and perform six iterations of

(i) Gauss-Jacobi method

(ii) Gauss-Seidel method

Compare both the solutions with the actual solution of the system.

3. Use Gauss-Jacobi method and Gauss-Seidel method to approximate the solution of the
following linear system of equations correct upto 3 decimal places:

5x1 − 2x2 + 3x3 = −1

−3x1 + 9x2 + x3 = 2
2x1 − x2 − 7x3 = 3.

Take initial guess (x01 , x02 , x03 ) = (0, 0, 0).

4. Find π to within an accuracy of 0.05 by approximating the solution to sin x = 0 in the

interval [3, 4] using the Bisection method.

5. Let xn (n = 1, 2, 3, . . . ) be the n-th iteration of the Bisection method to approximate

a root of the equation f (x) = x3 − 5x + 1 = 0 by taking the initial interval [0, 1] (all
calculations are truncated after 3rd decimal place without rounding off). What is the
value of x5 truncated after 3 decimal places without rounding off?

1
 6. Let xn (n = 1, 2, 3, . . . ) be the n-th iteration of the Bisection method to approximate a
root of the equation cos(x) − xex = 0 by taking the initial interval [0, 1] (all calculations
are truncated after 3 rd decimal place without rounding off). What is the value of x5
truncated after 3 decimal places without rounding off?

7. Find the root of the equation sin(x) = 10(x − 1) by using Fixed Point Iteration method
correct up to three decimal places.

8. Find a root of the equation

f (x) = x4 − x − 10 = 0

using Fixed Point Iteration method with initial guess equals to 1.

9. The equation

f (x) = 3x3 + 4x2 + 4x + 1 = 0

has a root in the interval (−1, 0). Determine an iteration function ϕ(x), such that the
sequence of iterations obtained from

xk+1 = ϕ(xk ) , x0 = 0.5, k = 0, 1, . . .

converges to the root.

10. Find a root of an equation f (x) = x3 + 2x2 − 3x − 4 using Fixed Point Iteration method.

**********