A Module On Non Linear Transcendental and Polynomial Function Techniques PDF
A Module On Non Linear Transcendental and Polynomial Function Techniques PDF
Techniques
Topics Covered:
√
Eqn. 2.1
To solve
( ) Eqn. 2.2
The values calculated with Eqn. 2.1 are called the roots of Eqn. 2.2 (quadratic equations). They
represent the values of x that make a quadratic equation equal to zero. Thus, we can define the root of
an equation as the value of x that makes f(x)=0.
This quadratic formula is very useful for solving quadratic equation, but there are many other
functions for which the root cannot be determined easily. For these conditions, the numerical methods
that will be described in this chapter provide efficient means to obtain the answer.
Mathematical Background:
Where =an ith-order polynomial in x. Polynomials are a simple class of algebraic functions
that are represented generally by
( )
Where n=the order of the polynomial and the a’s=constant.
Example:
1. ( )
2. ( )
Example:
1. ( )
2. ( ) ( )
3. ( )
Roots of equations may be either real or complex. Although there are cases where
complex roots of nonpolynomials are of interest, such situations are less common than for
polynomials. As a consequence, the standard methods for locating roots typically fall into
two somewhat related but primarily distinct problem areas:
1. The determination of the real roots of algebraic and transcendental equations. These
techniques are usually designed to determine the value of a single real root on the basis of
foreknowledge of its approximate location.
2. The determination of all real and complex roots of polynomials. These methods are
specifically designed for polynomials. They systematically determine all the roots of the
polynomial rather than determining a single real root given an approximate location.
Bracketing Methods:
This topic on roots of equations deals with methods that exploit the fact that a
function typically changes sign in the vicinity of a root. These techniques are called
bracketing methods because two initial guesses for the root are required. As the name
implies, these guesses must “bracket,” or be on either side of, the root. The particular
methods described herein employ different strategies to systematically reduce the width of
the bracket and, hence, reduce the iterations to come up with the solution.
As a prerequisite to these methods, we will briefly discuss graphical methods to
describe functions and their roots. Graphical techniques are very useful for visualizing the
properties of the functions and the behavior of the various numerical methods.
1. Graphical Methods:
A simple method for obtaining an estimate of the root of the equation f(x)=0 is
to make a plot of the function and observe where it crosses the x axis. This point,
which represents the x value for which f(x) = 0, provides a rough approximation of
the root.
Illustrative Example:
Various values of x can be substituted into the right side of this equation
( ( ) ) to compute
These points are plotted as shown in the figure 2.1. The resulting curve crosses the x axis
between 0.4 and 0.6. Visual inspection of the plotted curve provides a rough estimate of the
root of 0.56.
Figure 2.1 – The graphical approach for determining the root of an equation.
( )
Graphical techniques are of limited practical value because they are not precise.
However, graphical methods can be utilized to obtain rough estimates of roots. These
estimates can be employed as starting guesses for numerical methods discussed in this
chapter. Aside from providing rough estimates of the root, graphical interpretations are
important tools for understanding the properties of the functions and anticipating the hidden
problems of the numerical methods. For example, figures 2.2 illustrates a number of general
ways that a root may occur in an interval prescribed by a lower bound x l and an upper bound
xu.
(a) (b)
(c) (d)
Figure 2.2 – Parts (a) and (b) indicate that if both f(xl) and f(xu) have the same sign, either
there will be no roots or there will an even number of roots within the interval. Parts (c) and
(d) indicate that if the function has different signs at the end points, there will be an odd
number of roots in the interval.
Although these generalizations are usually true, there are cases where they do not
hold. For example, functions that are tangential to the x axis (Figure 2.3 a) and discontinuous
functions (Figure 2.3 b) can violate these principles. An example of a function that is
tangential to the axis is the cubic equation f(x) = (x = 2)(x = 2)(x = 4). Notice that
x = 2 makes two terms in this polynomial equal to zero. Mathematically, x = 2 is called
a multiple root. At the end of this chapter, we will present techniques that are expressly
designed to locate multiple roots.
The existence of cases of the type depicted in Figure 2.3 makes it difficult to develop
general computer algorithms guaranteed to locate all the roots in an interval. However,
when used in conjunction with graphical approaches, the methods described in the
following sections are extremely useful for solving many roots of equations problems
confronted routinely by engineers and applied mathematicians.
(a) (b)
Figure 2.3 – Illustration of some exceptions to the general cases depicted in figure 2.2.
(a) Multiple root that occurs when the function is tangential to the x axis. For this case,
although the end points are of opposite signs, there are an even number of axis intersections
for the interval. (b) Discontinuous function where end points of opposite sign bracket an even
number of roots.
2. The Incremental-Search Method:
The steps to apply the incremental-search method to find the root of the
equation f(x)=0 are:
Illustrative Example:
Solution:
The value of the percent relative approximate error at iteration no. 9 (with an
approximate root of 0.562) is already 0.178%. Therefore, the iteration will stop at that
iteration because, | | , and also conclude that the root is 0.562. The
other iterations will only show more computations, and you will notice in the table
that the value of f(0.567)= 0.00022 which is the lowest value approaching zero.
The steps to apply the bisection method to find the root of the equation f(x)=0
are:
1. Choose xl and xu as two guesses for the root such that f(xl).f(xu)<0, or in
other words, f(x) changes sign between xl and xu.
2. Estimate the root, xr of the equation f(x)=0 as the midpoint between xl and
xu as
| | | |
where:
=estimated root from present iteration
=estimated root from previous iteration
5. Compare the absolute relative approximate error | | with the pre-
specified relative error tolerance . If | |> , then go to step 3, else stop
the algorithm. Note one should also check whether the number of
iterations is more than the maximum number of iterations allowed. If so,
one needs to terminate the algorithm and notify the user about it.
Illustrative Example:
Solution:
From the example in graphical approach, consider lower xl=0.4 and upper xu=0.6. The
function changes sign between values of 0.4 and 0.6 (see figure 2.1).
In iteration 7, the percent absolute relative approximate error is 0.27548, which is less
than . Therefore, the root is equal to 0.567188.
Problems:
1. Determine the first positive root of the equation ( ) √
by the graphical and incremental-search methods. Use a stopping criterion below
for the bisection method.