How accurate does Newton have to be?

Carl Christian Kjelgaard Mikkelsen, Lorién López-Villellas, Pablo García-Risueño

We analyze the convergence of quasi-Newton methods in exact and finite precision arithmetic. In particular, we derive an upper bound for the stagnation level and we show that any s…