*** Welcome to piglix ***

Fixed point iteration


In numerical analysis, fixed-point iteration is a method of computing fixed points of iterated functions.

More specifically, given a function defined on the real numbers with real values and given a point in the domain of , the fixed point iteration is

which gives rise to the sequence which is hoped to converge to a point . If is continuous, then one can prove that the obtained is a fixed point of , i.e.,


...
Wikipedia

...