This is intended as a summary and supplementary material to the required textbook.

One task performed by scientists and engineers is ** finding the roots of a polynomial f(x)**, i.e. given

**
f(x) = c _{n}x^{n} + c_{n–1} x^{n–1} + c_{n–2}
x^{n–2} + . . . + c_{2}x^{2} + c_{1}x^{1} + c_{0}x^{0}
= 0
**

Find **x _{0}** such that

**Factoring** is one way of determining the roots of a polynomial **f(x)**, if the polynomial is factorable.

EXAMPLE:

Consider
f(x) = 2x
^{4} – 7x^{3} + 4x^{2} + 7x – 6 = 0
f(x) = 2x ^{4} + 4x^{2} – 6 – 7x^{3} + 7x = 0
f(x) = 2 ( x ^{4} + 2x^{2} – 3 ) – 7x ( x^{2} – 1 ) = 0
f(x) = 2 ( x ^{2} + 3 ) ( x^{2} – 1 ) – 7x ( x^{2} – 1 ) = 0
f(x) = [ 2 ( x ^{2} + 3 ) – 7x ] ( x^{2} – 1 ) = 0
f(x) = ( 2x ^{2} + 6 – 7x ) ( x^{2} – 1 ) = 0
f(x) = ( 2x ^{2} – 7x + 6 ) ( x^{2} – 1 ) = 0
f(x) = ( 2x – 3 ) ( x – 2 ) ( x + 1 ) ( x – 1 ) = 0 x _{1} = 3/2
x_{2} = 2
x_{3} = – 1
x_{4} = 1 |

However, not all polynomials are factorable.

EXAMPLE:
**f(x) = x ^{5} – 2x^{3} – 5x^{2} + 2 = 0** is not factorable.

If a non–factorable polynomial is a quadratic function, then the quadratic formula is used.
For polynomials of higher degrees, other more general techniques are required.
We shall look at several techniques for estimating roots of polynomials, namely the
**Bisection Method**,
**Regula–Falsi Method**, and
**Newton's Method**.
To simplify the problem, **find the first positive root** of a given polynomial **f(x)**.
For the initial interval **[a, b]**, find the **unit interval** containing the first positive root.

However, let us first take a look at an efficient way of evaluating a polynomial using
**Horner's Method**.

© 1994-07-23 cad rcm cpsm; last update 2010-06-30 20:09