Example 8. Convergence: Monotone Decreasing  Find the solution to  [Graphics:Images/FixedPointMod_gr_389.gif].  Use the starting approximation  [Graphics:Images/FixedPointMod_gr_390.gif]  

Solution 8.

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

[Graphics:../Images/FixedPointMod_gr_392.gif]
[Graphics:../Images/FixedPointMod_gr_393.gif]
[Graphics:../Images/FixedPointMod_gr_394.gif]
[Graphics:../Images/FixedPointMod_gr_395.gif]
[Graphics:../Images/FixedPointMod_gr_396.gif]
[Graphics:../Images/FixedPointMod_gr_397.gif]
[Graphics:../Images/FixedPointMod_gr_398.gif]
[Graphics:../Images/FixedPointMod_gr_399.gif]
[Graphics:../Images/FixedPointMod_gr_400.gif]
[Graphics:../Images/FixedPointMod_gr_401.gif]
[Graphics:../Images/FixedPointMod_gr_402.gif]
[Graphics:../Images/FixedPointMod_gr_403.gif]
[Graphics:../Images/FixedPointMod_gr_404.gif]
[Graphics:../Images/FixedPointMod_gr_405.gif]
[Graphics:../Images/FixedPointMod_gr_406.gif]
[Graphics:../Images/FixedPointMod_gr_407.gif]
[Graphics:../Images/FixedPointMod_gr_408.gif]
[Graphics:../Images/FixedPointMod_gr_409.gif]
[Graphics:../Images/FixedPointMod_gr_410.gif]
[Graphics:../Images/FixedPointMod_gr_411.gif]
[Graphics:../Images/FixedPointMod_gr_412.gif]
[Graphics:../Images/FixedPointMod_gr_413.gif]
[Graphics:../Images/FixedPointMod_gr_414.gif]
[Graphics:../Images/FixedPointMod_gr_415.gif]
[Graphics:../Images/FixedPointMod_gr_416.gif]
[Graphics:../Images/FixedPointMod_gr_417.gif]
[Graphics:../Images/FixedPointMod_gr_418.gif]
[Graphics:../Images/FixedPointMod_gr_419.gif]
[Graphics:../Images/FixedPointMod_gr_420.gif]
[Graphics:../Images/FixedPointMod_gr_421.gif]
[Graphics:../Images/FixedPointMod_gr_422.gif]
[Graphics:../Images/FixedPointMod_gr_423.gif]
[Graphics:../Images/FixedPointMod_gr_424.gif]
[Graphics:../Images/FixedPointMod_gr_425.gif]
[Graphics:../Images/FixedPointMod_gr_426.gif]

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

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

[Graphics:../Images/FixedPointMod_gr_429.gif]
[Graphics:../Images/FixedPointMod_gr_430.gif]

Since [Graphics:../Images/FixedPointMod_gr_431.gif]  for all   [Graphics:../Images/FixedPointMod_gr_432.gif],  the iteration  [Graphics:../Images/FixedPointMod_gr_433.gif]  will converge to the fixed point  [Graphics:../Images/FixedPointMod_gr_434.gif].  In this case, [Graphics:../Images/FixedPointMod_gr_435.gif]  is said to be an attractive fixed point.  

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

[Graphics:../Images/FixedPointMod_gr_437.gif]
[Graphics:../Images/FixedPointMod_gr_438.gif]
[Graphics:../Images/FixedPointMod_gr_439.gif]

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

[Graphics:../Images/FixedPointMod_gr_441.gif]
[Graphics:../Images/FixedPointMod_gr_442.gif]

Since[Graphics:../Images/FixedPointMod_gr_443.gif]  for all   [Graphics:../Images/FixedPointMod_gr_444.gif],  then the iteration  [Graphics:../Images/FixedPointMod_gr_445.gif]  will not converge to [Graphics:../Images/FixedPointMod_gr_446.gif] .  In this case,  [Graphics:../Images/FixedPointMod_gr_447.gif] is said to be a repelling fixed point and the iteration exhibits local divergence.  

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

[Graphics:../Images/FixedPointMod_gr_449.gif]
[Graphics:../Images/FixedPointMod_gr_450.gif]
[Graphics:../Images/FixedPointMod_gr_451.gif]

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004