TOPICS
Search

Mann Iteration


Mann's iteration is the dynamical system defined for a continuous function f:[0,1]->[0,1],

 x_n=1/nsum_(k=0)^(n-1)f(x_k)

with x_0 in [0,1]. It can also be written

 x_k=((k-1)x_(k-1)+f(x_(k-1)))/k.

This iteration always converges to a fixed point of f.


See also

Map Fixed Point, Sharkovsky's Theorem

Explore with Wolfram|Alpha

References

Borwein, J. and Bailey, D. Mathematics by Experiment: Plausible Reasoning in the 21st Century. Wellesley, MA: A K Peters, pp. 78-79, 2003.

Referenced on Wolfram|Alpha

Mann Iteration

Cite this as:

Weisstein, Eric W. "Mann Iteration." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MannIteration.html

Subject classifications