文献类型：期刊文章

作　　者：于明明[1] 吴开谡[1] 张妍[1]

机构地区：[1]北京化工大学数学系,北京100029

出　　处：《数学的实践与认识》

基　　金：北京化工大学大学生科研训练计划项目资助

年　　份：2008

卷　　号：38

期　　号：18

起止页码：154-159

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD_E2011_2012、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：研究牛顿迭代、牛顿弦截法以及它们的六种改进格式的计算效率,计算了它们的效率指数,得到牛顿迭代、改进牛顿法、弦截法和改进弦截法(即所谓牛顿迭代的P.C格式)、二次插值迭代格式、推广的牛顿迭代法、调和平均牛顿法和中点牛顿法的效率指数分别为0.347/n、0.3662/n、0.4812/n、0.4812/n、0.347/n、0.3662/n、0.3662/n、0.3662/n.我们的结果显示,利用抛物插值多项式推出的迭代格式和改进弦截法并没有真正提高迭代的计算效率.此外,我们还证明了改进弦截法与牛顿弦截法等价,并利用这一结论给出了改进弦截法收敛阶为2.618的一个简化证明.

关 键 词：牛顿迭代 收敛阶 效率指数  

分 类 号：O241.6] TP393[数学类]