Professional Documents
Culture Documents
Numerical Methods - Roots of Nonlinear Equations PDF
Numerical Methods - Roots of Nonlinear Equations PDF
f ( x present ) ≤ 0.00005
Methods for Roots of Nonlinear
Equations
Direct or Incremental Search Method
Interval-Halving Method
Method of False-Position
Newton-Raphson 1st Method
Newton-Raphson 2nd Method
Secant Method
Fixed-Point Iteration
Bairstow’s Method
Direct or Incremental Search Method
0.8
0.6
f(x)
0.4
0.2
-0.2
-0.4
0 0.5 1 1.5 2 2.5 3 3.5
x
0.8
0.6
f(x)
0.4
0.2
-0.2
-0.4
0 0.5 1 1.5 2 2.5 3 3.5
x
0.8
0.6
f(x)
0.4
0.2
-0.2
-0.4
0 0.5 1 1.5 2 2.5 3 3.5
x
Initial estimates: xi = 1, xi+1 = 1.5 and
xr = 1.265416357
Simulation
0.8
0.6
f(x)
0.4
0.2
-0.2
-0.4
0 0.5 1 1.5 2 2.5 3 3.5
Initial estimate: xi = 1, x
0.8
0.6
f(x)
0.4
0.2
-0.2
-0.4
0 0.5 1 1.5 2 2.5 3 3.5
Initial estimate: xi = 1, x
f(x) = e-x – cosx, f’(x) = - e-x + sinx and f ”(x) = e-x + cosx
xi+1 = 1.320290083
Simulation
0.8
0.6
f(x)
0.4
0.2
-0.2
-0.4
0 0.5 1 1.5 2 2.5 3 3.5
x
Initial estimate: xi = 1, xi-1 = 0.5
xi+1 = 1.874097878
Simulation
Iteration Root Function
(i)
xi-1 xi xi+1 f(xi-1) f(xi) f(xi+1)
or x3 − 6 = x
The auxiliary function is then
g ( x) = 3 x + 6
Simulation
Iteration Root Function
(i)
xi g(xi)
1 0 1.81712
2 1.81712 1.98464
3 1.98464 1.99872
4 1.99872 1.99989
5 1.99989 1.99999
6 1.99999 2.00000
7 2.00000 2.00000
Bairstow’s Method
A special problem associated with polynomials Pn(x)
is the possibility of complex roots. Newton’s method,
the secant method, and Muller’s method all can find
complex roots if complex arithmetic is used and
complex initial approximations are specified.
When polynomials with real coefficients have
complex roots, they occur in conjugate pairs, which
corresponds to a quadratic factor of the polynomial
Pn(x).
This method extracts quadratic factors from a
polynomial using only real arithmetic.
Bairstow’s Method
Consider the general nth-degree polynomial,
Pn(x):
Pn ( x ) = an x n + an −1 x n −1 + L + a0
Let’s factor out a quadratic factor from Pn(x).
Thus,
Pn ( x) = ( x 2 − rx − s )Qn − 2 ( x ) + remainder
or
Pn ( x ) = ( x 2 − rx − s )(bn x n − 2 + bn −1 x n −3 + L + b3 x + b2 ) + remainder
Bairstow’s Method
When the remainder is zero, (x2 – rx – s) is an exact
factor of Pn(x).
This is best understood by synthetic division done
iteratively until r and s converge to a specific value.
Roots are extracted two at a time when r and s are
determined. The remaining polynomial becomes
reduced in two degrees lower, hence, the method can
be repeated until all roots are solved.
Example
Find the roots of f ( x) = x3 − 3x 2 + 4 x − 2 = 0
From the given equation, a3 = 1.0
a2 = −3.0
a1 = 4.0
a0 = −2.0
We initially guess values for r and s. For this
problem, we’ll have r1 = 1.5 and s1 = -2.5
Simulation
1 -3 4 -2
r1 = 1.5 1.5 -2.25 -1.125
s1 = -2.5 -2.5 3.75
1 -1.5 -0.75 0.625
r1 = 1.5 1.5 0
s1 = -2.5 -2.5
1 0 -3.25
(-)
(0.0) ∆r + (1.0) ∆s = 0.75 (-)
−3.25∆r + (0.0) ∆s = −0.625
Simulation
Solving simultaneously
∆r = 0.192308 and ∆s = 0.75