Академический Документы
Профессиональный Документы
Культура Документы
Finding Roots
Fixed Point Iteration
y
2
0
0 -3 -2 -1 0 1 2 3
-1
-3 -2 -1 0 1 2 3
-2
-2
-4
-3
-6
-4
x x
Fixed Point Iteration
The equation f(x) = 0, where f(x) = x3 7x + 3, may be re-
arranged to give x = (x3 + 3)/7.
Intersection of the graphs of y = x and y = (x3 + 3)/7
represent roots of the original equation x3 7x + 3 = 0.
4
y = (x3 + 3)/7
3
0
y
-5 -4 -3 -2 -1 0 1 2 3 4 5
-1
y=x -2
-3
-4
x
Fixed Point Iteration
The rearrangement x = (x3 + 3)/7 leads to the iteration
xn 3 + 3
x n +1 = , n = 0, 1, 2, 3, ...
7
To find the middle root , let initial approximation x0 = 2.
x0 3 + 3 23 + 3
x1 = = = 1 .57143
7 7
x13 + 3 1 .57143 3 + 3
x2 = = = 0 .98292
7 7
x23 + 3 0 .98292 3 + 3
x3 = = = 0 .56423
7 7
x3 3 + 3 0 .56423 3 + 3 etc.
x4 = = = 0 .45423
7 7
x - 1 - x-2 = 0 x3 = 1 + x2 x2(x - 1) = 1
n x 2
0 2
1 1.57143 1.5
2 0.98292 y=x
3 0.56423 y = (x3 + 3)/7
y 1
4 0.45423
5 0.44196
6 0.4409 0.5
7 0.44082
8 0.44081 0
0 0.5 1 1.5 2
x3 xx 2 x1 x0