Rate of Convergence: ST ND RD TH
Rate of Convergence: ST ND RD TH
Rate of Convergence
The general technique, to find the real root of a numerical equation, using
any iterative method, is that it begins with an initial approximate value and
then find the better approximations by repeating the same method.
If, at each step, the successive approximations approach the root more and
more closely, then the method is said to be convergent.
1
L10: Rate of Convergence
|𝑎 − 𝑥𝑛 | ≤ |𝑎 − 𝑥𝑛−1 |
or, |𝑎 − 𝑥𝑛 | ≅ 𝐾|𝑎 − 𝑥𝑛−1 |
Now, if xi 1 , x i and xi 1 be the three successive approximations. Then we can
write
a xi 1 K (a xi )
and a xi K (a xi 1 )
2
L10: Rate of Convergence
Dividing, we get
a xi a xi 1
a xi 1 a xi
This gives a new approximate value that can be termed as the next
approximation by
(𝑥𝑖+1 −𝑥𝑖 )2
𝑥𝑖+2 = 𝑥𝑖+1 − … .. . (7)
𝑥𝑖+1 −2𝑥𝑖 +𝑥𝑖−2
Note: In any numerical application, the values of xi and xi 1 can be
obtained by the following way
xi 1
xi 1
xi 2 xi 1
xi
xi 1