Vous êtes sur la page 1sur 4

INTRODUCTION:

Numerical analysis involves the study of methods of computing


numerical data. In many problems this implies producing a sequence of
approximations by repeating the procedure again and again. People who
employ numerical methods for solving problems have to worry about the
following issues: the rate of convergence (how long does it take for the
method to find the answer), the accuracy (or even validity) of the
answer, and the completeness of the response (do other solutions, in
addition to the one found, exist).
There are a lot of numerical methods. But in this seminar, we only
mention about 2 simplest methods: bisection method and regula falsi (or
false position).
BISECTION METHOD:
1)Definition:
The method is applicable when we wish to solve the equation f(x) = 0
for the real variable x, where f is a continuous function defined on an
interval [a, b] and f(a) and f(b) have opposite signs. In this
case a and b are said to bracket a root since, by the intermediate value
theorem, the f must have at least one root in the interval (a, b).
2) Method:
At each step the method divides the interval in two by computing the
midpoint c = (a+b) / 2 of the interval and the value of the function f(c) at
that point. Unless c is itself a root (which is very unlikely, but possible)
there are now two possibilities: either f(a) and f(c) have opposite signs
and bracket a root, or f(c) and f(b) have opposite signs and bracket a
root. The method selects the subinterval that is a bracket as a new
interval to be used in the next step. In this way the interval that contains
a zero of f is reduced in width by 50% at each step. The process is
continued until the interval is sufficiently small.
Explicitly, if f(a) and f(c) are opposite signs, then the method sets c as
the new value for b, and if f(b) and f(c) are opposite signs then the
method sets c as the new a. (If f(c)=0 then c may be taken as the solution
and the process stops.) In both cases, the new f(a) and f(b) have opposite
signs, so the method is applicable to this smaller interval.
3) advantages:
- simple algorithm,
- easy to build,
- easy to understand,
-always convergent.
- The root bracket gets halved.
4) disadvantages:
- relatively slow to converge.
- if one of the initial guesses is close to the root, the convergence is
slower.
- limit the number of loops then error may be still large.

REGULA FALSI:
1) Definition
The false position method or regula falsi method is a term for
problem-solving methods in arithmetic, algebra, and calculus. In simple
terms, these methods begin by attempting to evaluate a problem using
test ("false") values for the variables, and then adjust the values
accordingly.
2) Method:
The poor convergence of the bisection method as well as its poor
adaptability to higher dimensions (i.e., systems of two or more
non-linear equations) motivate the use of better techniques. One
such method is the Method of False Position.
Like the bisection method, method of false position requires 2
initial guesses x1 and x2 such that f(x)=0 and f(x1), f(x2) has
opposite signs. Here, we start with an initial interval [x1,x2], and we
assume that the function changes sign only once in this interval.
Now we find an x3 in this interval, which is given by the
intersection of the x axis and the straight line passing through (x1,
f(x1)) and (x2, f(x2)). It is easy to verify that x3 is given by

(4)

Now, we choose the new interval from the two choices [x1,x3] or
[x3,x2] depending on in which interval the function changes sign.
3) Advantages:
It converges faster to the root because it is an algorithm which uses
appropriate weighting of the intial end points x1 and x2 using the
information about the function, or the data of the problem. In other
words, finding x3 is a static procedure in the case of the bisection
method since for a given x1 and x2, it gives identical x3, no matter
what the function we wish to solve. On the other hand, the false
position method uses the information about the function to arrive
at x3.
4) Disadvantages:
- Like bisection method, this method only use for some simply
equations. If f(x) is a polynomial of higher degree or an
expression involving transcendental function, it’s better to use
another numerical methods.
- Low accuracy.
COPARISON:
- Both two methods are quite similar.
- The only difference is the formula used to calculate the new
estimate of the root.
- Both methods are the same convergent at of 1st degree but
regula falsi goes more quickly.