4. MOTIVATION
MOTIVATION
The equation f (x) = ax2
+bx +c = 0 can be solved directly.
EXAMPLE 1.1
The growth of population in America is described by model:
N(t) = 1000eλ
+
435
λ
(eλ
−1), where N(t) is the number of population
in time t and λ is the constant birthrate of population. Suppose that
in 2001, population contains 1000,000 people, find the birthrate in
this year.
NONLINEAR EQUATION July 7, 2023 3 / 32
5. MOTIVATION
MOTIVATION
The equation f (x) = ax2
+bx +c = 0 can be solved directly.
EXAMPLE 1.1
The growth of population in America is described by model:
N(t) = 1000eλ
+
435
λ
(eλ
−1), where N(t) is the number of population
in time t and λ is the constant birthrate of population. Suppose that
in 2001, population contains 1000,000 people, find the birthrate in
this year.
The aim of this chapter is to solve approximately nonlinear
equations that are impossible to solve exactly.
NONLINEAR EQUATION July 7, 2023 3 / 32
6. MOTIVATION
ISOLATED INTERVAL
DEFINITION 1.1
If on [a,b], the equation f (x) = 0 has only one real root, then we say
that [a,b] is an isolated interval of f (x) = 0.
NONLINEAR EQUATION July 7, 2023 4 / 32
7. MOTIVATION
ISOLATED INTERVAL
DEFINITION 1.1
If on [a,b], the equation f (x) = 0 has only one real root, then we say
that [a,b] is an isolated interval of f (x) = 0.
THEOREM 1.1
Given an equation f (x) = 0 and an interval [a,b]. If f (x) is continous
on [a,b],f (a).f (b) < 0 and f is monotone on [a,b], then [a,b] is an
isolated interval of f (x) = 0.
NONLINEAR EQUATION July 7, 2023 4 / 32
8. MOTIVATION
ISOLATED INTERVAL
DEFINITION 1.1
If on [a,b], the equation f (x) = 0 has only one real root, then we say
that [a,b] is an isolated interval of f (x) = 0.
THEOREM 1.1
Given an equation f (x) = 0 and an interval [a,b]. If f (x) is continous
on [a,b],f (a).f (b) < 0 and f is monotone on [a,b], then [a,b] is an
isolated interval of f (x) = 0.
There are 2 methods to determine the number of intervals
containing root:
NONLINEAR EQUATION July 7, 2023 4 / 32
9. MOTIVATION
ISOLATED INTERVAL
DEFINITION 1.1
If on [a,b], the equation f (x) = 0 has only one real root, then we say
that [a,b] is an isolated interval of f (x) = 0.
THEOREM 1.1
Given an equation f (x) = 0 and an interval [a,b]. If f (x) is continous
on [a,b],f (a).f (b) < 0 and f is monotone on [a,b], then [a,b] is an
isolated interval of f (x) = 0.
There are 2 methods to determine the number of intervals
containing root:
Analytical method
NONLINEAR EQUATION July 7, 2023 4 / 32
10. MOTIVATION
ISOLATED INTERVAL
DEFINITION 1.1
If on [a,b], the equation f (x) = 0 has only one real root, then we say
that [a,b] is an isolated interval of f (x) = 0.
THEOREM 1.1
Given an equation f (x) = 0 and an interval [a,b]. If f (x) is continous
on [a,b],f (a).f (b) < 0 and f is monotone on [a,b], then [a,b] is an
isolated interval of f (x) = 0.
There are 2 methods to determine the number of intervals
containing root:
Analytical method
Geometrical method
NONLINEAR EQUATION July 7, 2023 4 / 32
11. MOTIVATION
EXAMPLE 1.2
Determine all isolated intervals containing root of the following
equations:
x3
−6x +2 = 0
ex
− x2
= 0
NONLINEAR EQUATION July 7, 2023 5 / 32
12. MOTIVATION
ERROR
THEOREM 1.2 (GENERAL FORMULA OF ERROR OF ROOT EQUATION)
Suppose that f (x) is continuous and differentiable on [a,b] and
∀x ∈ [a,b],|f ′
(x)| Ê m > 0. Let x∗
, x̄ be approx. and exact roots of
f (x) = 0 on [a,b] respectively, then the absolute error ∆x∗ of x∗
is:
|x∗
− x| É
|f (x∗
)|
m
= ∆x∗ .
Proof
NONLINEAR EQUATION July 7, 2023 6 / 32
13. MOTIVATION
ERROR
THEOREM 1.2 (GENERAL FORMULA OF ERROR OF ROOT EQUATION)
Suppose that f (x) is continuous and differentiable on [a,b] and
∀x ∈ [a,b],|f ′
(x)| Ê m > 0. Let x∗
, x̄ be approx. and exact roots of
f (x) = 0 on [a,b] respectively, then the absolute error ∆x∗ of x∗
is:
|x∗
− x| É
|f (x∗
)|
m
= ∆x∗ .
Proof
EXAMPLE 1.3
Suppose that the equation f (x) = x3
−5x2
+12 = 0 has approximate
solution x∗
= −1.37 on [−2,−1]. Estimate the error of x∗
, rounding to
4 decimal digits.
NONLINEAR EQUATION July 7, 2023 6 / 32
14. THE BISECTION METHOD
THE BISECTION METHOD
Let f (x) = 0 have one real root on [a,b].
NONLINEAR EQUATION July 7, 2023 7 / 32
15. THE BISECTION METHOD
THE BISECTION METHOD
Let f (x) = 0 have one real root on [a,b].
Set a0 = a,b0 = b,x0 =
a0 +b0
2
, d0 = b0 − a0
NONLINEAR EQUATION July 7, 2023 7 / 32
16. THE BISECTION METHOD
THE BISECTION METHOD
Let f (x) = 0 have one real root on [a,b].
Set a0 = a,b0 = b,x0 =
a0 +b0
2
, d0 = b0 − a0
If f (x0) = 0, we’ve done. If not, there are 2 cases: if
f (a0)f (x0) < 0, then let a1 = a0,b1 = x0, otherwise, set
a1 = x0,b1 = b0 and x1 = (a1 +b1)/2
NONLINEAR EQUATION July 7, 2023 7 / 32
17. THE BISECTION METHOD
THE BISECTION METHOD
Let f (x) = 0 have one real root on [a,b].
Set a0 = a,b0 = b,x0 =
a0 +b0
2
, d0 = b0 − a0
If f (x0) = 0, we’ve done. If not, there are 2 cases: if
f (a0)f (x0) < 0, then let a1 = a0,b1 = x0, otherwise, set
a1 = x0,b1 = b0 and x1 = (a1 +b1)/2
reapply the process on [a1,b1],[a2,b2],.....,[an,bn]
At the nth
step, we get:
an É x É bn, an É xn =
an +bn
2
É bn
f (an).f (bn) < 0, dn = bn − an =
b − a
2n
And xn is the approximate solution of equation.
NONLINEAR EQUATION July 7, 2023 7 / 32
18. THE BISECTION METHOD
THE ERROR OF ROOT
THEOREM 2.1
Let a function f (x) be continuous on [a,b] and f (a)f (b) < 0. Then the
bisection method generates a sequence {xn} that converges to the exact
solution x of the equation f (x) = 0 with the error:
|xn − x| =
¯
¯
¯
¯
an +bn
2
− x
¯
¯
¯
¯ É
1
2
(bn − an) =
b − a
2n+1
.
NONLINEAR EQUATION July 7, 2023 8 / 32
19. THE BISECTION METHOD
EXAMPLE 2.1
Let the equation f (x) = 5x3
−cos3x = 0 have a root on [0,1]. Using the
bisection method to find x4 and estimate its error by two formulas.
NONLINEAR EQUATION July 7, 2023 9 / 32
20. THE BISECTION METHOD
EXAMPLE 2.1
Let the equation f (x) = 5x3
−cos3x = 0 have a root on [0,1]. Using the
bisection method to find x4 and estimate its error by two formulas.
x4 = 0.40625; ∆x4 = 0.0313.
NONLINEAR EQUATION July 7, 2023 9 / 32
21. THE BISECTION METHOD
EXAMPLE 2.2
Let the equation f (x) =
p
x −cosx = 0 have a root on [0,1]. Using the
bisection method to find x4 and find its error.
NONLINEAR EQUATION July 7, 2023 10 / 32
22. THE BISECTION METHOD
EXAMPLE 2.2
Let the equation f (x) =
p
x −cosx = 0 have a root on [0,1]. Using the
bisection method to find x4 and find its error.
x4 = 0.56625;∆x4 = 0.0313.
NONLINEAR EQUATION July 7, 2023 10 / 32
23. THE BISECTION METHOD
EXAMPLE 2.3
Let the equation f (x) = x −tanx = 0 have a root on [4,4.5]. Using
bisection method to find approximate solution which has error less
than 10−2
.
NONLINEAR EQUATION July 7, 2023 11 / 32
24. THE BISECTION METHOD
EXAMPLE 2.3
Let the equation f (x) = x −tanx = 0 have a root on [4,4.5]. Using
bisection method to find approximate solution which has error less
than 10−2
.
Find the least value n ∈ N such that ∆xn =
4.5−4
2n+1
< 10−2
.
NONLINEAR EQUATION July 7, 2023 11 / 32
25. THE BISECTION METHOD
EXAMPLE 2.3
Let the equation f (x) = x −tanx = 0 have a root on [4,4.5]. Using
bisection method to find approximate solution which has error less
than 10−2
.
Find the least value n ∈ N such that ∆xn =
4.5−4
2n+1
< 10−2
.
n = 5.
NONLINEAR EQUATION July 7, 2023 11 / 32
26. THE BISECTION METHOD
EXAMPLE 2.3
Let the equation f (x) = x −tanx = 0 have a root on [4,4.5]. Using
bisection method to find approximate solution which has error less
than 10−2
.
Find the least value n ∈ N such that ∆xn =
4.5−4
2n+1
< 10−2
.
n = 5.
x5 = 4.4921875.
NONLINEAR EQUATION July 7, 2023 11 / 32
27. FIXED POINT ITERATION METHOD
FIXED POINT METHOD
DEFINITION 3.1
The point x is called fixed point of function g if g(x) = x.
NONLINEAR EQUATION July 7, 2023 12 / 32
28. FIXED POINT ITERATION METHOD
FIXED POINT METHOD
DEFINITION 3.1
The point x is called fixed point of function g if g(x) = x.
From a given equation f (x) = 0, we always can define the equivalent
equation x = g(x) in many ways.
NONLINEAR EQUATION July 7, 2023 12 / 32
29. FIXED POINT ITERATION METHOD
FIXED POINT METHOD
DEFINITION 3.1
The point x is called fixed point of function g if g(x) = x.
From a given equation f (x) = 0, we always can define the equivalent
equation x = g(x) in many ways.
EXAMPLE 3.1
Given the equation x3
− x −1 = 0 , we can write:
x = x3
−1
NONLINEAR EQUATION July 7, 2023 12 / 32
30. FIXED POINT ITERATION METHOD
FIXED POINT METHOD
DEFINITION 3.1
The point x is called fixed point of function g if g(x) = x.
From a given equation f (x) = 0, we always can define the equivalent
equation x = g(x) in many ways.
EXAMPLE 3.1
Given the equation x3
− x −1 = 0 , we can write:
x = x3
−1
x =
3
p
1+ x
NONLINEAR EQUATION July 7, 2023 12 / 32
31. FIXED POINT ITERATION METHOD
FIXED POINT METHOD
DEFINITION 3.1
The point x is called fixed point of function g if g(x) = x.
From a given equation f (x) = 0, we always can define the equivalent
equation x = g(x) in many ways.
EXAMPLE 3.1
Given the equation x3
− x −1 = 0 , we can write:
x = x3
−1
x =
3
p
1+ x
x =
1
x
+
1
x2
NONLINEAR EQUATION July 7, 2023 12 / 32
32. FIXED POINT ITERATION METHOD
FIXED POINT METHOD
DEFINITION 3.1
The point x is called fixed point of function g if g(x) = x.
From a given equation f (x) = 0, we always can define the equivalent
equation x = g(x) in many ways.
EXAMPLE 3.1
Given the equation x3
− x −1 = 0 , we can write:
x = x3
−1
x =
3
p
1+ x
x =
1
x
+
1
x2
NONLINEAR EQUATION July 7, 2023 12 / 32
33. FIXED POINT ITERATION METHOD
THEOREM 3.1
If g(x) is differentiable on [a,b], moreover
max
[a,b]
|g′
(x)| < 1
then g has exactly one fixed point on [a,b]. Function g is called a
contraction mapping.
NONLINEAR EQUATION July 7, 2023 13 / 32
34. FIXED POINT ITERATION METHOD
THEOREM 3.1
If g(x) is differentiable on [a,b], moreover
max
[a,b]
|g′
(x)| < 1
then g has exactly one fixed point on [a,b]. Function g is called a
contraction mapping.
EXAMPLE 3.2
Show that g(x) = (x2
−1)/3 has a unique fixed point on the interval
[−1,1].
NONLINEAR EQUATION July 7, 2023 13 / 32
35. FIXED POINT ITERATION METHOD
FIXED-POINT ITERATION
Given the equation x = g(x).
Choose an initial value x0 ∈ [a,b].
Construct the sequence by xn = g(xn−1).
NONLINEAR EQUATION July 7, 2023 14 / 32
36. FIXED POINT ITERATION METHOD
FIXED-POINT ITERATION
Given the equation x = g(x).
Choose an initial value x0 ∈ [a,b].
Construct the sequence by xn = g(xn−1).
THEOREM 3.2
Condition for convergence Function g is differentiable on [a,b] and
q = |g′
(x)| < 1,∀x ∈ [a,b], then for any x0 ∈ [a,b], the sequence defined
by xn = g(xn−1) converges to the unique fixed point x of g(x) in [a,b].
NONLINEAR EQUATION July 7, 2023 14 / 32
37. FIXED POINT ITERATION METHOD
CONDITION FOR CONVERGENCE
Proof
THEOREM 3.3 (MEAN VALUE THEOREM)
If the function f (x) is differentiable on (a,b), then there exists a point
c in (a,b) such that:
f (b)− f (a) = f ′
(c)(b − a).
NONLINEAR EQUATION July 7, 2023 15 / 32
38. FIXED POINT ITERATION METHOD
CONDITION FOR CONVERGENCE
Proof
THEOREM 3.3 (MEAN VALUE THEOREM)
If the function f (x) is differentiable on (a,b), then there exists a point
c in (a,b) such that:
f (b)− f (a) = f ′
(c)(b − a).
Applying the Mean value theorem
|xn − x| = |g(xn−1)− g(x)| = |g′
(ζ1)||xn−1 − x|
= |g′
(ζ1)||g(xn−2)− g(x)|
= |g′
(ζ1)||g′
(ζ2)||xn−2 − x|
≤ q2
|xn−2 − x|.... ≤ qn
|x0 − x|.
Then lim
n→∞
xn = x. The proof is finished.
NONLINEAR EQUATION July 7, 2023 15 / 32
41. FIXED POINT ITERATION METHOD
EXAMPLE 3.3
Let the equation x =
5x3
+3
20
= g(x) have a root on (0,1). Find
approximate solution x3 by the fixed point method and its error by
two formulas, x0 is the midpoint on (0,1).
SOLUTION
NONLINEAR EQUATION July 7, 2023 17 / 32
42. FIXED POINT ITERATION METHOD
EXAMPLE 3.3
Let the equation x =
5x3
+3
20
= g(x) have a root on (0,1). Find
approximate solution x3 by the fixed point method and its error by
two formulas, x0 is the midpoint on (0,1).
SOLUTION
1 x0 = 0.5 → x1 = 29/160 → x2 = 0.151489(A) → x3 = 0.150869(B)
NONLINEAR EQUATION July 7, 2023 17 / 32
43. FIXED POINT ITERATION METHOD
EXAMPLE 3.3
Let the equation x =
5x3
+3
20
= g(x) have a root on (0,1). Find
approximate solution x3 by the fixed point method and its error by
two formulas, x0 is the midpoint on (0,1).
SOLUTION
1 x0 = 0.5 → x1 = 29/160 → x2 = 0.151489(A) → x3 = 0.150869(B)
2 q = max
x∈[0,1]
¯
¯3
4
x2
¯
¯ = 3
4
(M)
NONLINEAR EQUATION July 7, 2023 17 / 32
44. FIXED POINT ITERATION METHOD
EXAMPLE 3.3
Let the equation x =
5x3
+3
20
= g(x) have a root on (0,1). Find
approximate solution x3 by the fixed point method and its error by
two formulas, x0 is the midpoint on (0,1).
SOLUTION
1 x0 = 0.5 → x1 = 29/160 → x2 = 0.151489(A) → x3 = 0.150869(B)
2 q = max
x∈[0,1]
¯
¯3
4
x2
¯
¯ = 3
4
(M)
3 Priori error: ∆x3 =
q3
1−q |x1 − x0| ≈ 0.5379
NONLINEAR EQUATION July 7, 2023 17 / 32
45. FIXED POINT ITERATION METHOD
EXAMPLE 3.3
Let the equation x =
5x3
+3
20
= g(x) have a root on (0,1). Find
approximate solution x3 by the fixed point method and its error by
two formulas, x0 is the midpoint on (0,1).
SOLUTION
1 x0 = 0.5 → x1 = 29/160 → x2 = 0.151489(A) → x3 = 0.150869(B)
2 q = max
x∈[0,1]
¯
¯3
4
x2
¯
¯ = 3
4
(M)
3 Priori error: ∆x3 =
q3
1−q |x1 − x0| ≈ 0.5379
4 Posterrior error: ∆x3 =
q
1−q
|x3 − x2| =
q
1−q
|B − A| ≈ 0.0019
NONLINEAR EQUATION July 7, 2023 17 / 32
46. FIXED POINT ITERATION METHOD
EXAMPLE 3.4
Using the fixed-point iteration method, find approximate solution x3
of the equation x = 3+
5
x2
= g(x) on [3,4] with x0 = 3.5 and its priori
error .
NONLINEAR EQUATION July 7, 2023 18 / 32
47. FIXED POINT ITERATION METHOD
EXAMPLE 3.4
Using the fixed-point iteration method, find approximate solution x3
of the equation x = 3+
5
x2
= g(x) on [3,4] with x0 = 3.5 and its priori
error .
ANS
x3 = 3.4248799, ∆x3 = 0.0074103
NONLINEAR EQUATION July 7, 2023 18 / 32
48. FIXED POINT ITERATION METHOD
EXAMPLE 3.5
Using the fixed point method, find an approximate root x3 for
equation x =
3
p
x +1 = g(x) on [1,2] with x0 = 1.5 and compute its
posteriori error. Find the least number of steps of calculation to get the
solution whose priori error is less than 10−3
.
NONLINEAR EQUATION July 7, 2023 19 / 32
49. FIXED POINT ITERATION METHOD
EXAMPLE 3.5
Using the fixed point method, find an approximate root x3 for
equation x =
3
p
x +1 = g(x) on [1,2] with x0 = 1.5 and compute its
posteriori error. Find the least number of steps of calculation to get the
solution whose priori error is less than 10−3
.
Priori error ∆xn ≈
qn
1−q |x1 − x0| < 10−3
⇒ qn
<
10−3
(1− q)
|x1 − x0|
⇒
n > logq
10−3
(1− q)
|x1 − x0|
.
NONLINEAR EQUATION July 7, 2023 19 / 32
50. FIXED POINT ITERATION METHOD
EXAMPLE 3.6
Given the equation x4
+2x2
− x −3 = 0. Transform it equivalently to
x = g(x) in the two cases below
x =
4
p
3+ x −2x2
x =
3x4
+2x2
+3
4x3 +4x −1
.
With the initial value x0 = 1, which case gives us the better
approximate solution?
NONLINEAR EQUATION July 7, 2023 20 / 32
51. FIXED POINT ITERATION METHOD
EXAMPLE 3.6
Given the equation x4
+2x2
− x −3 = 0. Transform it equivalently to
x = g(x) in the two cases below
x =
4
p
3+ x −2x2
x =
3x4
+2x2
+3
4x3 +4x −1
.
With the initial value x0 = 1, which case gives us the better
approximate solution?
n xn g1(xn) g2(xn)
1 x1 1.1892 1.1429
2 x2 1.0801 1.1245
3 x3 1.1497 1.1241
4 x4 1.1078 1.1241
NONLINEAR EQUATION July 7, 2023 20 / 32
53. NEWTON’S METHOD
CONSTRUCT THE FORMULA
Suppose that equation f (x) = 0 has a root on [a,b].
Guess an initial value x0
NONLINEAR EQUATION July 7, 2023 22 / 32
54. NEWTON’S METHOD
CONSTRUCT THE FORMULA
Suppose that equation f (x) = 0 has a root on [a,b].
Guess an initial value x0
The tangent line to f (x) at x0 is y = f (x0)+ f ′
(x0)(x − x0).
NONLINEAR EQUATION July 7, 2023 22 / 32
55. NEWTON’S METHOD
CONSTRUCT THE FORMULA
Suppose that equation f (x) = 0 has a root on [a,b].
Guess an initial value x0
The tangent line to f (x) at x0 is y = f (x0)+ f ′
(x0)(x − x0).
The intersection point of tangent line with x-axis is root of
f (x0)+ f ′
(x0)(x − x0) = 0
NONLINEAR EQUATION July 7, 2023 22 / 32
56. NEWTON’S METHOD
CONSTRUCT THE FORMULA
Suppose that equation f (x) = 0 has a root on [a,b].
Guess an initial value x0
The tangent line to f (x) at x0 is y = f (x0)+ f ′
(x0)(x − x0).
The intersection point of tangent line with x-axis is root of
f (x0)+ f ′
(x0)(x − x0) = 0
⇒ x = x0 −
f (x0)
f ′(x0)
, then x1 = x0 −
f (x0)
f ′(x0)
.
Repeat the process to find x2,x3,..,xn.
Generate the sequence xn = xn−1 −
f (xn−1)
f ′(xn−1)
.
NONLINEAR EQUATION July 7, 2023 22 / 32
57. NEWTON’S METHOD
EXAMPLE 4.1
Given the equation cosx − x = 0, using Newton’s method to find an
approximate root on [0,π/2] after 3 iterations with the initial guess
x0 = 0.
NONLINEAR EQUATION July 7, 2023 23 / 32
58. NEWTON’S METHOD
EXAMPLE 4.1
Given the equation cosx − x = 0, using Newton’s method to find an
approximate root on [0,π/2] after 3 iterations with the initial guess
x0 = 0.
SOLUTION
f = cosx − x, f ′
= −sinx −1, set function
g(x) = x −
f (x)
f ′(x)
= x −
cosx − x
−sinx −1
NONLINEAR EQUATION July 7, 2023 23 / 32
59. NEWTON’S METHOD
EXAMPLE 4.1
Given the equation cosx − x = 0, using Newton’s method to find an
approximate root on [0,π/2] after 3 iterations with the initial guess
x0 = 0.
SOLUTION
f = cosx − x, f ′
= −sinx −1, set function
g(x) = x −
f (x)
f ′(x)
= x −
cosx − x
−sinx −1
First iteration: x1 = g(x0) = 1
NONLINEAR EQUATION July 7, 2023 23 / 32
60. NEWTON’S METHOD
EXAMPLE 4.1
Given the equation cosx − x = 0, using Newton’s method to find an
approximate root on [0,π/2] after 3 iterations with the initial guess
x0 = 0.
SOLUTION
f = cosx − x, f ′
= −sinx −1, set function
g(x) = x −
f (x)
f ′(x)
= x −
cosx − x
−sinx −1
First iteration: x1 = g(x0) = 1
Second iteration: x2 = g(x1) = 0.750363867840244
NONLINEAR EQUATION July 7, 2023 23 / 32
61. NEWTON’S METHOD
EXAMPLE 4.1
Given the equation cosx − x = 0, using Newton’s method to find an
approximate root on [0,π/2] after 3 iterations with the initial guess
x0 = 0.
SOLUTION
f = cosx − x, f ′
= −sinx −1, set function
g(x) = x −
f (x)
f ′(x)
= x −
cosx − x
−sinx −1
First iteration: x1 = g(x0) = 1
Second iteration: x2 = g(x1) = 0.750363867840244
Third iteration: x3 = g(x2) = 0.739112890911362
NONLINEAR EQUATION July 7, 2023 23 / 32
65. NEWTON’S METHOD
• Exactly root : A = 0.739085133
• B = x2 = 0.750363867840244
• C = x3 = 0.739112890911362
NONLINEAR EQUATION July 7, 2023 24 / 32
66. NEWTON’S METHOD
CONVERGENCE
THEOREM 4.1
The sequence xn generated by Newton’s method converges to exact root
x of function f (x) = 0 if the following conditions satisfy:
f ′
(x) ̸= 0,∀x ∈ [a,b].
NONLINEAR EQUATION July 7, 2023 25 / 32
67. NEWTON’S METHOD
CONVERGENCE
THEOREM 4.1
The sequence xn generated by Newton’s method converges to exact root
x of function f (x) = 0 if the following conditions satisfy:
f ′
(x) ̸= 0,∀x ∈ [a,b].
f ′′
(x) is continuous on [a,b].
NONLINEAR EQUATION July 7, 2023 25 / 32
68. NEWTON’S METHOD
CONVERGENCE
THEOREM 4.1
The sequence xn generated by Newton’s method converges to exact root
x of function f (x) = 0 if the following conditions satisfy:
f ′
(x) ̸= 0,∀x ∈ [a,b].
f ′′
(x) is continuous on [a,b].
x0(initial guest) is sufficiently close to the exact root x.
NONLINEAR EQUATION July 7, 2023 25 / 32
69. NEWTON’S METHOD
EXAMPLE 4.2
Given the equation f (x) = x3
−2x2
−5 on [−1,4], construct the
sequence by Newton’s method with x0 = −1 after 5 iterations.
NONLINEAR EQUATION July 7, 2023 26 / 32
70. NEWTON’S METHOD
EXAMPLE 4.2
Given the equation f (x) = x3
−2x2
−5 on [−1,4], construct the
sequence by Newton’s method with x0 = −1 after 5 iterations.
Exact root x = 2.690647448028614.
x1 = 0.142857142857143
x2 = −9.731428571428571
x3 = −6.276696653150196
x4 = −2.398586261805698
x5 = −1.270038382108753
NONLINEAR EQUATION July 7, 2023 26 / 32
71. NEWTON’S METHOD
EXAMPLE 4.2
Given the equation f (x) = x3
−2x2
−5 on [−1,4], construct the
sequence by Newton’s method with x0 = −1 after 5 iterations.
Exact root x = 2.690647448028614.
x1 = 0.142857142857143
x2 = −9.731428571428571
x3 = −6.276696653150196
x4 = −2.398586261805698
x5 = −1.270038382108753
⇒ Method failed
NONLINEAR EQUATION July 7, 2023 26 / 32
72. NEWTON’S METHOD
INITIAL GUESS
Consider the equation f (x) = 0. Let f (x) such that f ′
(x) > 0 or
f ′
(x) < 0 on [a,b], f (a)f (b) < 0. In addition, f ′′
(x) > 0 or f ′′
(x) < 0 on
[a,b]. We will choose x0 as below:
Taking any point p in (a,b)
NONLINEAR EQUATION July 7, 2023 27 / 32
73. NEWTON’S METHOD
INITIAL GUESS
Consider the equation f (x) = 0. Let f (x) such that f ′
(x) > 0 or
f ′
(x) < 0 on [a,b], f (a)f (b) < 0. In addition, f ′′
(x) > 0 or f ′′
(x) < 0 on
[a,b]. We will choose x0 as below:
Taking any point p in (a,b)
If f ′
(p)f ′′
(p) < 0, then choose x0 = a.
NONLINEAR EQUATION July 7, 2023 27 / 32
74. NEWTON’S METHOD
INITIAL GUESS
Consider the equation f (x) = 0. Let f (x) such that f ′
(x) > 0 or
f ′
(x) < 0 on [a,b], f (a)f (b) < 0. In addition, f ′′
(x) > 0 or f ′′
(x) < 0 on
[a,b]. We will choose x0 as below:
Taking any point p in (a,b)
If f ′
(p)f ′′
(p) < 0, then choose x0 = a.
If f ′
(p)f ′′
(p) > 0, then choose x0 = b.
or
NONLINEAR EQUATION July 7, 2023 27 / 32
75. NEWTON’S METHOD
INITIAL GUESS
Consider the equation f (x) = 0. Let f (x) such that f ′
(x) > 0 or
f ′
(x) < 0 on [a,b], f (a)f (b) < 0. In addition, f ′′
(x) > 0 or f ′′
(x) < 0 on
[a,b]. We will choose x0 as below:
Taking any point p in (a,b)
If f ′
(p)f ′′
(p) < 0, then choose x0 = a.
If f ′
(p)f ′′
(p) > 0, then choose x0 = b.
or
If f (a)f ′′
(a) > 0 then choose x0 = a.
NONLINEAR EQUATION July 7, 2023 27 / 32
76. NEWTON’S METHOD
INITIAL GUESS
Consider the equation f (x) = 0. Let f (x) such that f ′
(x) > 0 or
f ′
(x) < 0 on [a,b], f (a)f (b) < 0. In addition, f ′′
(x) > 0 or f ′′
(x) < 0 on
[a,b]. We will choose x0 as below:
Taking any point p in (a,b)
If f ′
(p)f ′′
(p) < 0, then choose x0 = a.
If f ′
(p)f ′′
(p) > 0, then choose x0 = b.
or
If f (a)f ′′
(a) > 0 then choose x0 = a.
If f (b)f ′′
(b) > 0 then choose x0 = b.
NONLINEAR EQUATION July 7, 2023 27 / 32
77. NEWTON’S METHOD
ERROR
ERROR
We estimate error of the approximate root xn in Newton’s method by
using the general formula :
|xn − x| É ∆xn :=
|f (xn)|
m
NONLINEAR EQUATION July 7, 2023 28 / 32
78. NEWTON’S METHOD
EXAMPLE 4.3
Let the equation f (x) = x3
−3x +1 = 0 have a root on [0,0.5]. Using
the Newton method, find x3 and its error.
NONLINEAR EQUATION July 7, 2023 29 / 32
79. NEWTON’S METHOD
EXAMPLE 4.3
Let the equation f (x) = x3
−3x +1 = 0 have a root on [0,0.5]. Using
the Newton method, find x3 and its error.
SOLUTION
f ′
= 3x2
−3, f ′′
(x) = 6x
NONLINEAR EQUATION July 7, 2023 29 / 32
80. NEWTON’S METHOD
EXAMPLE 4.3
Let the equation f (x) = x3
−3x +1 = 0 have a root on [0,0.5]. Using
the Newton method, find x3 and its error.
SOLUTION
f ′
= 3x2
−3, f ′′
(x) = 6x
Taking p = 0.1 ∈ [0,0.5], check the sign of f ′
(x)f ′′
(x) at p,
NONLINEAR EQUATION July 7, 2023 29 / 32
81. NEWTON’S METHOD
EXAMPLE 4.3
Let the equation f (x) = x3
−3x +1 = 0 have a root on [0,0.5]. Using
the Newton method, find x3 and its error.
SOLUTION
f ′
= 3x2
−3, f ′′
(x) = 6x
Taking p = 0.1 ∈ [0,0.5], check the sign of f ′
(x)f ′′
(x) at p,
f ′
(0,1)f ′′
(0.1) < 0, then choose x0 = 0.
NONLINEAR EQUATION July 7, 2023 29 / 32
82. NEWTON’S METHOD
EXAMPLE 4.3
Let the equation f (x) = x3
−3x +1 = 0 have a root on [0,0.5]. Using
the Newton method, find x3 and its error.
SOLUTION
f ′
= 3x2
−3, f ′′
(x) = 6x
Taking p = 0.1 ∈ [0,0.5], check the sign of f ′
(x)f ′′
(x) at p,
f ′
(0,1)f ′′
(0.1) < 0, then choose x0 = 0.
Consider g(x) = x −
f
f ′
= x −
x3
−3x +1
3x2 −3
,
NONLINEAR EQUATION July 7, 2023 29 / 32
83. NEWTON’S METHOD
EXAMPLE 4.3
Let the equation f (x) = x3
−3x +1 = 0 have a root on [0,0.5]. Using
the Newton method, find x3 and its error.
SOLUTION
f ′
= 3x2
−3, f ′′
(x) = 6x
Taking p = 0.1 ∈ [0,0.5], check the sign of f ′
(x)f ′′
(x) at p,
f ′
(0,1)f ′′
(0.1) < 0, then choose x0 = 0.
Consider g(x) = x −
f
f ′
= x −
x3
−3x +1
3x2 −3
, xn = g(xn−1).
NONLINEAR EQUATION July 7, 2023 29 / 32
85. NEWTON’S METHOD
x1 0.333333
x2 0.347222
x3 0.347296
Estimate of error
∆x3 ≤
|f (x3)|
m
≈ 2.5443·10−9
,
where
m = min
x∈[0,0.5]
|f ′
(x)| = |f ′
(0.5)| = 9/4
NONLINEAR EQUATION July 7, 2023 30 / 32
86. NEWTON’S METHOD
EXAMPLE 4.4
Given the equation sinx −e−x
= 0, using Newton’s method to
find approximate root x3 on [0,1] and estimate its error.
find approximate root xn such that ∆xn < 10−6
.
NONLINEAR EQUATION July 7, 2023 31 / 32
87. NEWTON’S METHOD
EXAMPLE 4.4
Given the equation sinx −e−x
= 0, using Newton’s method to
find approximate root x3 on [0,1] and estimate its error.
find approximate root xn such that ∆xn < 10−6
.
SOLUTION
f ′
= cosx +e−x
, f ′′
= −sinx −e−x
NONLINEAR EQUATION July 7, 2023 31 / 32
88. NEWTON’S METHOD
EXAMPLE 4.4
Given the equation sinx −e−x
= 0, using Newton’s method to
find approximate root x3 on [0,1] and estimate its error.
find approximate root xn such that ∆xn < 10−6
.
SOLUTION
f ′
= cosx +e−x
, f ′′
= −sinx −e−x
since f (0)f ′′
(0) > 0 so we choose x0 = 0
NONLINEAR EQUATION July 7, 2023 31 / 32