搜索一元函数零点的Newton迭代的补充算法

摘要

针对搜索一元函数零点的Newton迭代算法的一些使用限制,基于Newton方法的同样思想,利用函数的二阶Taylor展开式构造了补充算法,给出了依赖于搜索范围、搜索起点及方向的迭代格式,证明了该方法对一、二次函数一步可达搜索方向上的一个解析解.通过数值实验验证了该方法的有效性及使用数值导数进行计算的实用性.针对特定问题的实验表明,新的算法确实可突破传统Newton方法使用上的一些限制,可作为Newton方法不起作用情形的一个补充算法使用.