Example 5.  Convergence: Monotone Decreasing  Find the solution to  [Graphics:Images/FixedPointMod_gr_271.gif].  Use the starting approximation  [Graphics:Images/FixedPointMod_gr_272.gif]  

Solution 5.

[Graphics:../Images/FixedPointMod_gr_273.gif]

[Graphics:../Images/FixedPointMod_gr_274.gif]
[Graphics:../Images/FixedPointMod_gr_275.gif]
[Graphics:../Images/FixedPointMod_gr_276.gif]
[Graphics:../Images/FixedPointMod_gr_277.gif]
[Graphics:../Images/FixedPointMod_gr_278.gif]
[Graphics:../Images/FixedPointMod_gr_279.gif]
[Graphics:../Images/FixedPointMod_gr_280.gif]
[Graphics:../Images/FixedPointMod_gr_281.gif]
[Graphics:../Images/FixedPointMod_gr_282.gif]
[Graphics:../Images/FixedPointMod_gr_283.gif]
[Graphics:../Images/FixedPointMod_gr_284.gif]
[Graphics:../Images/FixedPointMod_gr_285.gif]
[Graphics:../Images/FixedPointMod_gr_286.gif]
[Graphics:../Images/FixedPointMod_gr_287.gif]
[Graphics:../Images/FixedPointMod_gr_288.gif]
[Graphics:../Images/FixedPointMod_gr_289.gif]
[Graphics:../Images/FixedPointMod_gr_290.gif]
[Graphics:../Images/FixedPointMod_gr_291.gif]
[Graphics:../Images/FixedPointMod_gr_292.gif]
[Graphics:../Images/FixedPointMod_gr_293.gif]
[Graphics:../Images/FixedPointMod_gr_294.gif]
[Graphics:../Images/FixedPointMod_gr_295.gif]
[Graphics:../Images/FixedPointMod_gr_296.gif]
[Graphics:../Images/FixedPointMod_gr_297.gif]
[Graphics:../Images/FixedPointMod_gr_298.gif]

[Graphics:../Images/FixedPointMod_gr_299.gif]

[Graphics:../Images/FixedPointMod_gr_300.gif]

[Graphics:../Images/FixedPointMod_gr_301.gif]
[Graphics:../Images/FixedPointMod_gr_302.gif]

Since [Graphics:../Images/FixedPointMod_gr_303.gif]  for all   [Graphics:../Images/FixedPointMod_gr_304.gif],  the iteration  [Graphics:../Images/FixedPointMod_gr_305.gif]  will converge to the fixed point  [Graphics:../Images/FixedPointMod_gr_306.gif].  In this case, [Graphics:../Images/FixedPointMod_gr_307.gif]  is said to be an attractive fixed point.  

[Graphics:../Images/FixedPointMod_gr_308.gif]

[Graphics:../Images/FixedPointMod_gr_309.gif]
[Graphics:../Images/FixedPointMod_gr_310.gif]
[Graphics:../Images/FixedPointMod_gr_311.gif]

Animation 2.  ( Fixed Point Iteration  Fixed Point Iteration ).  Internet hyperlink.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004