arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.0994math.NAcs.NA
收藏

关于非线性方程组多精度求解器的计算收敛阶

On Computational Order of Convergence of some Multi-Precision Solvers of Nonlinear Systems of Equations

Technical University of Catalonia(加泰罗尼亚理工大学)

Miquel Grau-Sánchez, Ángela Grau, Jose Luis Diaz-Barrero

AI总结:

本文重新审视了求解非线性方程组的迭代方法的局部收敛阶,给出了基于多重线性函数展开的简短解析证明,并定义了自适应多精度算术下的计算收敛阶的m维推广。

摘要:

本文重新审视了求解非线性方程组的迭代方法中使用的局部收敛阶,展示了基于多重线性函数展开的较短的替代解析证明。最重要的是,本文使用了自适应多精度算术,其中每一步的尾数长度独立于根的知识来定义。此外,定义了三个计算收敛阶近似从一维到m维的推广。给出了说明前述结果的例子。

英文摘要:

In this paper the local order of convergence used in iterative methods to solve nonlinear systems of equations is revisited, where shorter alternative analytic proofs of the order based on developments of multilineal functions are shown. Most important, an adaptive multi-precision arithmetics is used hereof, where in each step the length of the mantissa is defined independently of the knowledge of the root. Furthermore, generalizations of the one dimensional case to m-dimensions of three approximations of computational order of convergence are defined. Examples illustrating the previous results are given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑