非线性方程割线法的推广(扩展版)
数值分析
2020-12-09 v1 数值分析
摘要
割线法是一种非常有效的数值方法,用于求解形如 的非线性方程。它通过线性插值过程导出,且仅使用 在 根的近似处的值,因此每次迭代只计算一次 。在本文中,我们通过将相关的线性插值多项式替换为合适的 点插值多项式(其中 为不小于 2 的整数)来对其进行推广。与割线法一样,该推广方法同样具有每次迭代仅计算一次 的特性。我们以封闭形式给出了其误差,并分析了其收敛阶 。我们证明了该收敛阶大于割线法的收敛阶,且当 时趋近于 。(例如,确实有 。)该方法的效率指数也是如此。我们还通过一个说明性例子验证了该理论。
引用
@article{arxiv.2012.04248,
title = {Generalization of the Secant Method for Nonlinear Equations (extended version)},
author = {Avram Sidi},
journal= {arXiv preprint arXiv:2012.04248},
year = {2020}
}