MathematicsNEB 2076 (old course)

a) Using method of Successive bisection method Or Newton Raphson's method, find the root of the equation x^2 + x 4 = 0 in (1,2) correct to three places of decimals. [4] b) Use Gauss Seidel method to…

8

a) Using method of Successive bisection method Or Newton Raphson's method, find the root of the equation in (1,2) correct to three places of decimals. [4] b) Use Gauss-Seidel method to solve , and . [4]

Answer

a) Finding the root of in (1,2) using the Successive Bisection Method

Step 1: Check the interval

Let . We evaluate at the endpoints of the interval :

  • (negative)
  • (positive)

Since and have opposite signs, by the Intermediate Value Theorem, there exists a root in .

Step 2: Apply the Bisection Method

The bisection formula is: where and are the current interval endpoints.

We iterate until the interval length (for 3 decimal places).

Iteration Interval (a, b) Midpoint f(c) New Interval
1 (1, 2) (1.5, 2)
2 (1.5, 2) (1.5, 1.75)
3 (1.5, 1.75) (1.5, 1.625)
4 (1.5, 1.625) (1.5625, 1.625)
5 (1.5625, 1.625) (1.5625, 1.59375)
6 (1.5625, 1.59375) (1.5625, 1.578125)
7 (1.5625, 1.578125) (1.5625, 1.5703125)
8 (1.5625, 1.5703125) (1.5625, 1.56640625)
9 (1.5625, 1.56640625) (1.5625, 1.564453125)

At this point, the interval length is , so we stop.

The approximate root is the midpoint of the final interval: Rounding to three decimal places, the root is: 1.563


b) Solving the system using the Gauss-Seidel Method

The system is:

Step 1: Rewrite in Gauss-Seidel form

We solve each equation for the variable with the largest coefficient in its row:

From (1):

From (2):

From (3):

Step 2: Apply Gauss-Seidel iterations

We start with an initial guess and iterate until convergence (changes in are very small).

Iteration x y z
0 0.0 0.0 0.0
1
2
3
4
5

The values stabilize at:

Rounding to three decimal places, the solution is: , ,

Discussion

Loading…

More Mathematics questions

All Mathematics old questions