2.2 Fixed Point Iteration
2.2 Fixed Point Iteration
Fixed- Point
Iteration
Sec:2.2 Fixed- Point Iteration
Example: A
fixed point for g occurs precisely when the graph of
intersects the graph of
Determine any fixed points of
the function
solution
𝑝=𝑔 ( 𝑝)
𝑝= 𝑝2 − 2
0=
𝑝2 − 𝑝 −2
𝑝=−1 , 𝑝=2
Sec:2.2 Fixed- Point Iteration
Theorem 2.3
Example
Show that g(x) = has at least one
fixed point on the interval [−1, 1].
Sec:2.2 Fixed- Point Iteration
Example 𝒏 𝒑𝒏
Is a Is a
fixed point of root of
𝒇 ( 𝒙)=𝒙 − 𝒈( 𝒙)
Sec:2.2 Fixed- Point Iteration
Example1
simple fixed-point iteration
so that x is on the left-hand side of the Example2
equation:
(*) can be simply manipulated to yield
Step 2
Step 1 Example1
Use simple fixed-point iteration to
rearranging the function
locate the root of
𝒏 𝒑𝒏
Step 2
𝒑𝒊+𝟏= 𝒈 ( 𝒑𝒊 ) 1 0.0000000000000
2 1.0000000000000
3 0.3678794411714
4 0.6922006275553
Starting with an initial guess of p0 = 0 5 0.5004735005636
−𝟎 6 0.6062435350856
𝒙𝟏 = 𝒈 ( 𝒑𝟎 ) =𝒆 =𝟏 7 0.5453957859750
−𝟏 8 0.5796123355034
𝒑𝟐=𝒈 ( 𝒑𝟏 ) =𝒆 =0.367879 9 0.5601154613611
− 𝟎 .𝟑𝟔𝟕𝟖𝟕𝟗 10 0.5711431150802
𝒑𝟑 =𝒈 ( 𝒑 𝟐 )= 𝒆 = 0.692201 11 0.5648793473910
12 0.5684287250291
⋮ ⋮ ⋮ ⋮
Thus, each iteration brings the estimate closer
to the true value of the root: 0.56714329
Sec:2.2 Fixed- Point Iteration
𝒑𝒏− 𝒑
clear; clc; format long
p(1) = 0;
g = @(x) exp(-x);
𝜺𝒕 = |𝒑
× 𝟏𝟎𝟎 % |
true_root = 0.56714329; 𝒏 𝒑𝒏 𝜺 𝒕 (%)
for k=1:11 1 0.0000000000000 100.00
p(k+1) = g( p(k) ); 2 1.0000000000000 76.32
rel=abs( (p(k) - true_root )/ true_root ); 3 0.3678794411714 35.13
fprintf('%d %10.4f %10.4f\n', k,p(k),rel); 4 0.6922006275553 22.05
end 5 0.5004735005636 11.75
6 0.6062435350856 6.89
7 0.5453957859750 3.83
8 0.5796123355034 2.19
9 0.5601154613611 1.23
10 0.5711431150802 0.70
11 0.5648793473910 0.39
12 0.5684287250291 0.22
The
derivative mean-value theorem states that if
a function and its first derivative are
continuous over an interval , then there exists at
least one value of within the interval such that
𝑔 ( 𝑏 ) − 𝑔 ( 𝑎 ) =𝑔′ ( 𝜉 ) ( 𝑏 −𝑎)
Slope
of
this line is
𝜉
Sec:2.2 Fixed- Point Iteration Convergence
Suppose that the true solution is
| 𝑬 𝒏+𝟏|=|𝒈 ′ ( 𝝃 )|∙| 𝑬𝒏|
the iterative equation is 𝒌 |𝑬 𝒏|
¿ ( If , )
𝑬𝒏 +𝟏=𝒈 ′ ( 𝝃 ) 𝑬𝒏
Select
| 𝑬 𝒏+𝟏|=|𝒈 ′ ( 𝝃 )|∙| 𝑬𝒏|
Sec:2.2 Fixed- Point Iteration
pn = g( pn−1), n ≥ 1,
Corollary 2.5
If g satisfies the hypotheses of Theorem 2.4, then bounds for the error
involved in using pn to approximate p are given by
| pn − p| ≤ max{ p0 − a, b − p0} (2.5)
and Two important
error equation
| pn − p| ≤ | p1 − p0|, for all n ≥ 1. (2.6)