Sda
Sda
Pre-Steps
1. Define the function: Identify the function f(x) for which you want to find the root.
2. Choose an interval: Select an initial interval [a, b] where f(a) and f(b) have opposite signs.
3. Set tolerance: Choose a tolerance value ε (e.g., 0.01) for convergence.
4. Set maximum iterations: Choose a maximum number of iterations.
Iterative Steps
Post-Steps
1. Verify convergence: Check if the solution converges within the specified tolerance.
2. Refine solution: Optionally, refine the solution using other methods (e.g.,
Newton-Raphson).
3. Report results: Record the approximate root value.
Example
Iterations:
| Iteration | a | b | c | f(c) |
| --- | --- | --- | --- | --- |
| 1 | 1 | 2 | 1.5 | 0.25 |
| 2 | 1 | 1.5 | 1.25 | -0.4375 |
| 3 | 1.25 | 1.5 | 1.375 | 0.0781 |
| ... | ... | ... | ... | ... |
| 10 | 1.4142 | 1.4143 | 1.4143 | 0.0003 |