0% found this document useful (0 votes)
4 views2 pages

Sda

The document outlines the Bisection Method for finding roots of a function, detailing pre-steps, iterative steps, and post-steps involved in the process. It includes an example using the function f(x) = x^2 - 2, demonstrating the method through a series of iterations. The approximate root found is x ≈ 1.4143.

Uploaded by

Kirvy Fernandex
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
0% found this document useful (0 votes)
4 views2 pages

Sda

The document outlines the Bisection Method for finding roots of a function, detailing pre-steps, iterative steps, and post-steps involved in the process. It includes an example using the function f(x) = x^2 - 2, demonstrating the method through a series of iterations. The approximate root found is x ≈ 1.4143.

Uploaded by

Kirvy Fernandex
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

Here are the detailed steps for solving equations using the Bisection Method:

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

1. Calculate midpoint: Compute the midpoint c = (a + b) / 2.


2. Evaluate function: Calculate f(c).
3. Check convergence: If |f(c)| < ε, stop; c is the approximate root.
4. Update interval: If f(c) and f(a) have opposite signs, update b = c. Otherwise, update a =
c.
5. Repeat: Go back to step 1 until convergence or maximum iterations.

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

Find the root of f(x) = x^2 - 2 using Bisection Method:

1. Define function: f(x) = x^2 - 2


2. Choose interval: [1, 2]
3. Set tolerance: ε = 0.01
4. Set max iterations: 10

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 |

Approximate root: x ≈ 1.4143

You might also like