On the convergence of a perturbed one dimensional Mann’s process
Ramzi May · 2025
Read On the convergence of a perturbed one dimensional Mann’s process by Ramzi May (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-16154.txt.
Description
Ramzi May studies a classic averaging iteration after noise and error are stirred in, in this 2025 paper. Mann's process repeatedly blends a point with its image under a function, a scheme used to hunt fixed points. Real implementations wobble, so May's perturbed version adds an error term at every step and lets the blending weights shrink toward zero.
He proves that if the weights decay slowly enough and the errors fade suitably, every orbit in the unit interval still converges to a fixed point of the function. A continuous-time twin of the process gets the same treatment, and the paper stresses how the discrete and continuous dynamics mirror each other. Numerical experiments probe stability and speed. One surprise: with stochastic, relatively large errors, the perturbed algorithm can beat the bisection method at locating fixed points, a hint that noise, dosed right, helps search.
Catalog record
| CREATOR | Ramzi May |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-16154