1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fixed-Point iteration Method

  1. Nov 28, 2008 #1
    How do i find the interval in which using Fixed-Point iteration method, the iteration will converge ?
  2. jcsd
  3. Dec 2, 2008 #2
    Let g Є C[a,b] such that g(x) Є [a,b], for all x Є [a,b]. Suppose, in addition, that g' exist on (a,b) and that a constant 0 < k < 1 exists with |g'(x)| <= k, for all x Є (a,b)

    Then, for any number Po in [a,b], the sequence defined by

    Pn = g(Pn-1), n >= 1

    converges to the unique fixed point p in [a,b].

    Of course this is for just a fixed point for a function of one variable. Just work with your interval so that those conditions are satisfied.
    Last edited: Dec 2, 2008
  4. Dec 2, 2008 #3
    The theorem you've written tells me that the iteration will converge to the fixed point
    Po in [a,b], according to the terms of the theorem.
    But my question is, how do i find the interval [a,b], especially for some non trivial function ?
  5. Dec 2, 2008 #4
    The thing about numerical analysis as that the majority of the time you are going to run into functions or systems that are ill-conditioned. The theorem I wrote down is the fixed point iteration theorem which guarantees convergence. That is, those conditions are sufficient for convergence but not necessary. I haven't seen any other theorems about fixed point iteration that guarantee convergence, at least not in my Numerical Analysis textbooks.

    Then the only way to find an interval that guarantees convergence is to make educated guesses about what interval you should use and then check if the conditions are satisfied. This is where programs like Maple/Matlab, etc come in handy, you could written a program that checks interesting intervals until you find an interval that works. I can't think of any other way, otherwise It would have probably been written a textbook right beside the theorem. Of course as you said, non-trivial functions probably won't satisfy one of the two conditions.
    Last edited: Dec 2, 2008
  6. Dec 2, 2008 #5
    I understand now, Thank you!
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Fixed-Point iteration Method
  1. Fixed point iteration (Replies: 3)

  2. Fixed point iteration (Replies: 2)