Solutions of equations in one variable

ME-03
February 12, 2014
ME-03 Solutions of equations in one variable
Bisection Method
Bisection Method:
The rst technique based o the Intermediate Value Theorem
(IVT) is called Bisection method.
If we are given f (x) = 0, to solve, then f must be continuous
function on the interval [a, b], with f (a) and f (b) of opposite
sign.
By IVT, there exist a number p in (a, b) with f (p) = 0.
This method calls for repeated halving of subintervals of [a, b]
and at each step locating the half containing p.
ME-03 Solutions of equations in one variable
Bisection Method
The Bisection method is slow to converge to required root,
that is, the number of iterations to achieve certain accuracy
might be quite large.
However, the method always converges to a solution.
ME-03 Solutions of equations in one variable
Bisection Method
ME-03 Solutions of equations in one variable
Bisection Method
Stopping procedures: We can select a tolerance and generate
p
1
, p
2
, . . . , p
n
, until one of the following conditions is met:
ME-03 Solutions of equations in one variable
Bisection Method
Find the smallest possible interval to apply bisection Method:
ME-03 Solutions of equations in one variable
Bisection Method
Example:
ME-03 Solutions of equations in one variable
Bisection Method
The bisection method generates a sequence p
n
, approximating
a zero of f with,
ME-03 Solutions of equations in one variable
Bisection Method
ME-03 Solutions of equations in one variable
Fixed Point Method
Fixed Point Method:
A number p is a xed point for a given function g if g(p) = p.
This method established a connection between a xed point
problem and a root nding problem, that is,
g(x) = x f (x), (1)
ME-03 Solutions of equations in one variable
Bisection Method
Example:
ME-03 Solutions of equations in one variable
Bisection Method
Example:
ME-03 Solutions of equations in one variable
Bisection Method
Example:
ME-03 Solutions of equations in one variable
Bisection Method
Example:
ME-03 Solutions of equations in one variable
Bisection Method
Theorem:
ME-03 Solutions of equations in one variable