Professional Documents
Culture Documents
ABSTRACT
INTRODUCTION
| | | |
A. SECANT METHOD
The secant method is a recursive method used to find the solution to an equation like
Newton’s Method. The idea for it is to follow the secant line to its x-intercept and use that as
an approximation for the root. This is like Newton’s Method (which follows the tangent line)
but it requires two initial guesses for the root.
Recurrence relation
for k=1, 2, 3.... (1)
Rate of convergence
We assume that is a simple root of f(x) = 0. Substituting in (1) we obtain
(2)
Expanding and in Taylor’s series about the point and noting that
0 we get,
′ ! ′′ " #
(3)
′ $! %′′ "
′′ ′′
& " # 1 "# (4)
& ′ & ′
′′
or ($&
&
%
& ′
or (5)
′′
where and the higher powers of are neglected.
& ′
The relation of the form (5) is called the error equation. Keeping in mind the
definition of convergence we want a relation of the form
) +
(7)
Comparing the power of on both sides we get
p=1+1/p which gives p=& $1 , √5%.
Neglecting the negative sign, we get the rate of convergence for the Secant method (1) is
P = 1.618.
B. REGULA-FALSI METHOD
Recurrence relation
Rate of convergence
If the function f(x) in the equation f(x) = 0 is convex in the interval (/ , ) that
contains a root then one of the points / , 12 is always fixed and the other point varies with
k. If the point / is fixed , then the function f(x) is approximated by the straight line passing
through the points / , / and , , k=1, 2, ....
The error equation (5) becomes:
/
′′
Where and / / is independent of k. Therefore we can Write
& ′
′
Where C’ = C/ is the asymptotic error constant. Hence, the Regula-Falsi Method has Linear
rate of Convergence.
C. NEWTON-RAPHSON METHOD
a suspected root. Newton's method is sometimes also known as Newton's iteration, although
in this work the latter term is reserved to the application of Newton's method for computing
square roots.
Recurrence relation
, k=0, 1, 2... (8)
′
Rate of convergence
On Substituting in (8) and Expanding and in
Taylor’s series about the point , we obtain,
1
′ 2 & ′′ " #
′ ′′ "
1 & ′′ ′′
4 ′ " 5 41 ′ "5
2
1 ′′
& ′ ($6 %
2
On neglecting 6 and higher powers of , we get
&
′′
Where
& ′
Thus the Newton-Raphson Method has Second order Convergence.
D. MULLER METHOD
Rate of convergence
On Substituting A A , j= k-2, k-1, k and Expanding A in Taylor’s
series about the point in 11 to 14, we obtain,
@ > & & ?
1 1
<& / ′ & ′′ 6 ′′′ "
2 6
′′
1
< C2 & & D "
&
6
′ ′′′
1 1
</ ′′ E & F ′′′ "
2 6
&
So, <& 4</ <& H ′ I 6 & & ′ ′′′ "
1 1
< :<& 4</ <& 2 ′ J1 & $& & %6 " K
2 6
M
Where L ,N 2,3, …
′
Hence using (10) we get,
Q & 6 "
Therefore, the error equation associated with the Muller method is given by,
& (15)
′′′
Where 6 (16)
Q Q ′
Now we want a relation of the form
E. CHEBYSHEV METHOD
Rate of convergence
Substutuing and expanding , ′ , ′′ about the point in
the Chebyshev method,
& ′′
# (21)
′ & ′ ′
! ! ′ ! ′′ !V ′′′ "
Now,
W
′ ′! ′ ! ′′ ! ′′′"
1 1 1
J & & 6 6 " K X J1 Y& 6 & " ZK
2 6 2
1 1 1
J & 6 " K X J1 & Y& & 6 Z & " K
& 6
2 6 2
&
1 1 1
& & [ & 6 \ 6 "
2 2 2
M
Where L ′
, N 2,3, …
&
Also,
′
# & & 6 "
CONCLUSION
As discussed in above sections the different numerical methods have different rate of
convergence. And the rate of convergence is a very important issue in solution of polynomial
and transcendental equations, because the rate of convergence of any numerical method
determines the speed of the approximation to the solution of the problem.
Following table shows the comparison of rate of convergence.
REFERENCES