Faster Approximate Fixed Points of ${\ell }_{\infty }$-Contractions

Andrei Feodorov, Sebastian Haslebacher

We present a new algorithm for finding an $\hat{I}\mu$-approximate fixed point of an ${\ell }_{\infty }$-contracting function $f:[0,1{]}^d\to [0,1{]}^d$. Our algorithm is based on the q…