2-Basic Def. and Bisection Method
2-Basic Def. and Bisection Method
Root finding
Algebraic Equation: An equation f(x) = 0 is called an algebraic equation if f(x) is a
polynomial. Otherwise, it is considered a transcendental equation, which includes
equations involving elementary functions such as non-polynomials, logarithmic,
trigonometric, exponential, or hyperbolic functions.
x3 x 2
Examples: 3x 11x 14 0,
5 2
50 are algebraic equations whereas
4 7
x1/2 3x5/3 1 0, x 2 3cos x 1 0, xe x 2 0, x ln x 1.2 0 are transcendental
equation.
There are several methods to find the roots of both algebraic and transcendental
equations. These include: (1) Direct Methods, (2) Graphical Methods, (3) Trial & Error
Methods, (4) Iterative Methods.
In direct methods, the root of the equation is obtained directly without the need for
any initial approximations. These methods can provide all the roots exactly in a finite
number of steps.
depends on the rearrangement of above iterative formula and the choice of starting
initial approximation x0 .
Example: The following are the successive approximations of x log10 x 1.2 0 : 2.8,
2.741, 2.74068, 2.74065, 2.74065, . . . Thus, the obtained approximations converge to
an exact root of x log10 x 1.2 0 .
Order of Convergence: A method is said to be of order p if p is the largest number
(need not be an integer) for which there exists a finite constant c such that
root .
Note: In practice, except in rare cases, it is not possible to find which satisfies the
given equation exactly. We, therefore, attempt to find an approximate root * such that
either
f * or xn1 xn , where xn1 and xn are two successive