关于一个非阿基米德Broyden方法
On a non-archimedean broyden method
摘要:
牛顿法是一种无处不在的求解方程的工具,无论是在阿基米德还是非阿基米德的情况下--它并没有真正的区别。Broyden是所谓的“拟牛顿方法”的倡导者。这些方法使用迭代步骤,其中不需要计算完整的雅可比矩阵或其逆矩阵。我们提供了一个适应的Broyden的方法在一般的非阿基米德设置,兼容缺乏内积,并研究其Q和R收敛。我们证明了我们的适应方法至少Q-线性收敛和R-超线性收敛的R-阶$2^{\frac{1}{2m}}$在维m。提供了数值数据。
英文摘要:
Newton's method is an ubiquitous tool to solve equations, both in the archimedean and non-archimedean settings -- for which it does not really differ. Broyden was the instigator of what is called "quasi-Newton methods". These methods use an iteration step where one does not need to compute a complete Jacobian matrix nor its inverse. We provide an adaptation of Broyden's method in a general non-archimedean setting, compatible with the lack of inner product, and study its Q and R convergence. We prove that our adapted method converges at least Q-linearly and R-superlinearly with R-order $2^{\frac{1}{2m}}$ in dimension m. Numerical data are provided.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。