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…
8a) 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…