1. Numerical Analysis
Lecture 5

2. Solution of Non-Linear Equations
Chapter 2
Solution of Non-Linear Equations

3. Introduction Bisection Method Regula-Falsi Method Method of iteration Newton - Raphson Method Muller’s Method Graeffe’s Root Squaring Method

4. Bisection Method (Bolzano)

5. Method of false position
Regula-Falsi Method
Method of false position

6. Here, we choose two points xn and xn -1 such that f (xn) and f (xn-1) are of opposite signs. Intermediate value property suggests that the graph of y = f (x) crosses the x-axis between these two points and therefore, the root lies between these two points.

7. Example
Using Regula-Falsi method, find the real root of the following equation correct, to three decimal places:
x log 10 x =1.2

8. Solution Let f (x) = x log10x – 1.2 f (2) = – 0.5979, f (3) = 0.2314.
Since f (2) and f (3) are of opposite signs, the real root lies between x1 = 2, x2 = 3.

9. The first approximation is obtained from

10. Since f (x2) and f (x3) are of opposite signs, the root of f (x) = 0 lies between x2 and x3. Now, the second approximation is given by

11. Answer !
Thus, the root of the given equation correct to three decimal places is 2.740

12. Method of Iteration

13. METHOD OF ITERATION can be applied to find a real root of the equation f (x) = 0 by rewriting the same in the form,
(2.3)
Example,
f (x) = cos x – 2x + 3 = 0.
It can be
rewritten as

14. As
So root lies between 1and 2
and
so method of iteration can be applied

15. Let which is the root corrected up to 5 places of decimal.

16. Example
Find a real root of the equation x3 – x – 1 = 0 using method of iteration, correct to four decimal places.

17. Numerical Analysis
Lecture 5