How accurate does Newton have to be?
Numerical Analysis
2023-04-03 v1 Numerical Analysis
Abstract
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 sufficiently exact quasi-Newton method will converge quadratically until stagnation. In the absence of sufficient accuracy, we are likely to retain rapid linear convergence. We confirm our analysis by computing square roots and solving bond constraint equations in the context of molecular dynamics. We briefly discuss implications for parallel solvers.
Cite
@article{arxiv.2303.17911,
title = {How accurate does Newton have to be?},
author = {Carl Christian Kjelgaard Mikkelsen and Lorién López-Villellas and Pablo García-Risueño},
journal= {arXiv preprint arXiv:2303.17911},
year = {2023}
}
Comments
12 pages, 2 figures, preprint accepted by PPAM 2022, expected to appear in LNCS vol. 13826 during 2023