Scribd
Upload
18 views

Tutorial 6

Uploaded by

Danish
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
18 views

Tutorial 6

Uploaded by

Danish
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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.

**********

You might also like