Hi(adsbygoogle = window.adsbygoogle || []).push({});

I wrote a numerical analysis midterm earlier this week and there was one question I couldn't figure out. I was wondering if anyone had some insight.

What I've been told and what I've read in many many places is that

f(x) will converge to a fixed point on an interval I if

1. f(x) is continuous and differentiable on I

2. |f'(x)|<1 on I

Now the question I was posed was given [itex] x_{n+1}=\frac{1}{3}(x_n^2+2)[/itex] prove that [itex]x_n\rightarrow 1[/itex] as [itex]n\rightarrow\infty [/itex] if [itex] -2<x_0<2[/itex] (that is prove [itex]x_{n+1}[/itex] is between [itex]x_n[/itex] and 1 when [itex]n \geq 1[/itex])

What was most natural to me was to find the interval where |f'(x)|<1 which happens to be on [itex](-\frac{3}{2},\frac{3}{2})[/itex]. It easy to see (but not so easy to prove) that the interval (-2,2) will work as well. How would you go about showing that? Do think that it would be possible to generalize this such that the requirement |f'(x)|<1 would not be needed for fixed point iteration?

Anyway, hope this interest someone else.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Fixed Point Iteration Requirements

Loading...

Similar Threads - Fixed Point Iteration | Date |
---|---|

A few more questions about fixed point iteration ...? | Jan 26, 2016 |

Existence of point(s) within k distance of other fixed points | Jun 25, 2015 |

A fixed point theorem | May 27, 2015 |

Newton Raphson method and Fixed Point Iteration method ? | Oct 1, 2013 |

Convergence and stability in multivariate fixed point iteration | Mar 5, 2012 |

**Physics Forums - The Fusion of Science and Community**