作者
Carl Christian Kjelgaard Mikkelsen, Lorién López-Villellas, Pablo García-Risueño
发表日期
2022/9/11
图书
International Conference on Parallel Processing and Applied Mathematics
页码范围
3-15
出版商
Springer International Publishing
简介
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.
学术搜索中的文章
CC Kjelgaard Mikkelsen, L López-Villellas… - International Conference on Parallel Processing and …, 2022