Beruflich Dokumente
Kultur Dokumente
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 Roots of equations of the form f (x) = 0. . . . . . . . . . . . . 2
2.1 Bisection Method. . . . . . . . . . . . . . . . . . . . . 4
2.1.1 Advantages of Bisection Method. . . . . . . . 5
2.1.2 Disadvantages of Bisection Method. . . . . . . 5
2.2 Secant Method. . . . . . . . . . . . . . . . . . . . . . . 6
2.2.1 Geometrical interpretation of Secant method. 6
2.2.2 Advantages of Secant Method. . . . . . . . . 7
2.2.3 Disadvantages of Secant Method. . . . . . . . 7
2.3 Method of False-Position(Regula-Falsi). . . . . . . . . . 7
2.3.1 Advantages of False-position Method. . . . . 7
2.3.2 Disadvantages of False-position Method. . . . 8
2.4 Newton-Raphsons Method. . . . . . . . . . . . . . . . 8
2.4.1 Geometrical interpretation of Newton-Raphsons
method. . . . . . . . . . . . . . . . . . . . . . 9
2.4.2 Advantages of Newton-Raphsons Method. . . 9
2.4.3 Disadvantages of Newton-Raphsons Method. 9
2.5 Fixed Point iteration method. . . . . . . . . . . . . . . 10
i
Dr. Kumar Abhishek 15MAT212
1 Introduction
Our creations are based on mathematical models of what occurs in nature:
2. airplane performance
3. chemical reactions
4. automobile suspensions
6. insurance premiums
1. complex computations
1. Algebra
2. Calculus
Definition 2.4. If we can write f (x) as f (x) = (x)m g(x) where g() 6=
0 then is said to be root of f (x) = 0 with multiplicity m. For m = 1; is
called as simple root.
1.Direct Method: This method gives the exact value of the roots in a finite
and fixed number of steps. This also give all the roots at the same time.
|f ( )| <
or, |xk+1 xk | <
f (x) = 0 (5)
1. Graphical method, or
1. Required accuracy,
2. Rate of convergence,
Following are some of the methods for obtaining the iteration function and
hence the solution to (5).
a1 + b 1
m2 = (7)
2
where
(a0 , m1 ), if f (a0 )f (m1 ) < 0;
(a1 , b1 ) =
(m1 , b0 ), if f (m1 )f (b0 ) < 0.
to get an interval I2 such that I0 I1 I2 where
(a1 , m2 ), if f (a1 )f (m2 ) < 0;
I2 = (8)
(m2 , b1 ), if f (m2 )f (b1 ) < 0.
1
= mk+1 = ak + (bk ak ); k = 0, 1, 2, . . . (9)
2
where
(ak , mk+1 ), if f (ak )f (mk+1 ) < 0;
(ak+1 , bk+1 ) =
(mk+1 , bk ), if f (mk+1 )f (bk ) < 0.
f (x) a0 x + a1 = 0 (10)
f (xk ) f (xk1 )
a0 = (14)
xk xk1
xk f (xk1 ) xk1 f (xk )
a1 = (15)
xk xk1
Using (14) and (15) in (11) the next approximation to the root if given by
xk xk1
xk+1 = xk f (xk ), k = 1, 2, . . . , where, f (xk )f (xk+1 ) < 0
f (xk ) f (xk1 )
(18)
Problem 2.20. Find the root of xex 2 = 0 correct upto 4 decimal places
using false-position method.
Problem 2.21. Find the root of cosx xex = 0 correct upto 3 decimal
places using false-position method.
Problem 2.22. Find the root of x3 5x + 1 = 0 correct upto 6 decimal
places using false-position method.
Problem 2.23. Using method of false position, compute a real root of:
1. x3 4x + 1 = 0 Ans: 0.2541
3. x3 2x 5 = 0 Ans: 2.094548
f (x) = 0 (19)
xk+1 = xk + x (20)
f (xk + x) = 0. (21)
f (xk )
xk+1 = xk , k = 1, 2, . . . (24)
f 0 (xk )
4. If the derivative of the function changes sign near a tested point, the
Newton-Raphson method may oscillate around a point nowhere near
the nearest root.
Problem 2.24. Find the root of xex 2 = 0 correct upto 4 decimal places
using Newtons method.
Problem 2.25. Find the root of cosx xex = 0 correct upto 3 decimal
places using Newtons method.
3. x3 25 = 0 Ans: 2.924
4. x4 x 1 = 0 Ans: 1.22138
5. x + ex = 0 Ans: 0.567
x1 = g(x0 )
x2 = g(x1 )
x3 = g(x2 )
..
.
The solution of (27) is called a fixed point of g(x). Depending on the choice
of g(x) the behavior of the iteration sequence x0 , x1 , x2 , . . . may differ, in
particular with regards to the convergence. The convergence of the iteration
method being dependent on the choice of g(x) and x0 , we require a condition
which will ensure that the sequence of iterates x0 , x1 , x2 , . . . converges for a
particular choice if g(x). The following theorem lays down the condition on
g(x).
Theorem 2.28. Let x = s be a solution of (26) and suppose that g(x) has
a continuous derivative in some interval I containing s. Then if |g 0 (x)|
K < 1 in I then the iteration process defined by (27) converges for any
x0 I.
Problem 2.30. Correct up to 4 decimal places find the roots of the fol-
lowing using fixed point method.
1. ex 3x = 0 Ans: 0.6190
4. x3 = 2x + 5 Ans: 2.0945
5. x3 + x2 1 = 0 Ans: 0.7548