Professional Documents
Culture Documents
44 Iteration Newton'sMethod
44 Iteration Newton'sMethod
44 Iteration Newton'sMethod
√
4
x1 = 0 + 14 = 1.9979448,
√
x2 = 4 1.9979448 + 14 = 1.9999357,
√
x3 = 4 1.9999357 + 14 = 1.9999979,
√
x4 = 4 1.9999979 + 14 = 1.9999998,
·
·
√
x = 4 1.9999998 + 14 = 1.9999999
∼
= 2.0000000
√ √
Note that 4
2 + 14 = 4 16 = 2.
√
Also, to solve x = 4 x + 14, two more iterations:
x0 = 100.0000000 x0 = 1, 000, 000.0000000
x1 = 3.2675798 x1 = 31.622885
x2 = 2.0384865 x2 = 2.5989365
x3 = 2.0012015 x3 = 2.0184595
x4 = 2.0000375 x4 = 2.0005765
x5 = 2.0000011 x5 = 2.0000175
x6 = 2.0000000 x6 = 2.0000005
√ 4
1
Since φ(x) equals x + 14 = (x + 14) 4 , and
0 1 − 34 1 − 34 1 − 34 1
since φ (x) equals 4 (x+14) ≤ 4 (0+14) ≤ 4 (14) ≤ 28 ,
for x ≥ 0, the Mean Value Theorem gives us
1
|xn+1 − 2| = |φ(xn) − φ(2)| ≤ |xn − 2|
28
Whenever the xn and their limit x are in an interval
where |φ0(x)| ≤ M < 1, then we have
−M ≤ φ0(x) ≤ M
φ(xn) − φ(x)
−M ≤ ≤ M
xn − x
xn+1 − x
−M ≤ ≤ M
xn − x
xn+1 − x
x −x
≤ M
n
xn+1 − x ≤ M · xn − x,
so that each xn is closer than its predecessor
by a factor at least as small as M .
Since we have xn − x ≤ M · xn−1 − x
≤ M · M · xn−2 − x
≤ M · M · M · xn−3 − x
≤ ...,
n
we finally have xn − x ≤ M · x0 − x,
which approaches 0 as n → ∞.
0 f (xn)
f (xn) =
xn − xn+1
f (xn)
xn − xn+1 =
f 0(xn)
x)
f (xn)
f(
f (xn)
xn+1 − xn = − =
f 0(x n)
y
xn+1 = xn −
f (xn) xn+1 xn x
f 0(xn)
f (u)
xn+1 = φ(xn), where φ(u) = u − .
f 0(u)
(Note that φ(x) = x iff f (x) = 0.)
To determine convergence, we check to see if |φ0(x)| < 1 :
f (x)
0 d
φ (x) = x− 0
dx f (x)
f 0(x) · f 0(x) − f (x) · f 00(x)
= 1−
(f 0(x))2
f 0(x) · f 0(x) f 0(x) · f 0(x) − f (x) · f 00(x)
= −
(f 0(x))2 (f 0(x))2
f (x) · f 00(x)
=
(f 0(x))2
3 1 17 1
=1 + =1 +
2 2 12 1
2+
1
577 1 2+
=1 + 2
408 1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
2
665857 1
=1 +
470832 1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
1
2+
2
1
Let x equal 2 +
1
2+
1
2+
1
2+
1
2+
2 + ··· .
1
Then x satisfies x = 2 +
x
x2 = 2x + 1
x2 − 2x = 1
x2 − 2x + 1 = 2
√
x − 1 = ± 2
√
x − 1 = 2, since x > 1.
√
Thus we have 2 = x − 1 and we finally obtain:
√ 1
2 =1 +
1
2+
1
2+
1
2+
1
2+
2 + ··· ,