NEWTON迭代法的一个改进.pdfVIP

第 36 卷第 2 期 数学的实践与认识 V o l36　N o 2　 2006 年 2 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Feb. , 2006　 教学园地 Newton 迭代法的一个改进 陈新一 (甘肃教育学院数学系, 甘肃 兰州　730000) 摘要: 　从N ew ton 迭代法和中值定理“中值点”的渐近性出发, 给出了N ew ton 迭代法的一个改进. 研究表 明, 本文定理对于探讨迭代法的改进有着十分重要的作用. 关键词: 　迭代; 中值定理; 渐近性 N ew ton 迭代法是方程求根的一种简单而直观的近似方法, 但在实际运用中, 我们常常 觉察到, 这种方法仅仅是利用了迭代点及该点的导数值, 而没有充分利用其他点及其导数 值. 是否存在可利用的点, 这些点我们应怎样确定. 文[ 1 ]给出了一种方法, 但这种方法求根 的关键在适当地选取x 和 r 或 r . 选取不适当, 就会出现某次迭代的值不是迭代序列中的 0 n 值. 因此, 我们会问这些值特别是 x 0 能否不依靠人为选取, 而通过迭代点来选取, 本文将利 用N ew ton 迭代法和微分中值定理“中值点”的渐近性, 来寻找除迭代点以外的可利用点, 给 出一种多点迭代方法. 设f (x ) 满足下述条件: f ( ) 2 [a , b ], f ( ) ( ) x ∈c a f b 0; ( ) ( ) ( ) f ′x ≠ 0, f ″x 在[a , b ] 上保号. A f ( ) ( ) - a 1 [ 2 ] b - f a ( ) ( ) 　　根据微分中值定理, 存在 ∈ a , b , 使得 = f ′ , 而lim = . b - a b→a b - a 2 1 因此, 当b 与 a 的距离无限接近时有 ≈ a + ( - a ) ( , b) b . 也就是说, 在区间 a 不甚大 2 1 时, 中值点 一定在其渐近位置 a + (b - a ) 附近, 并随区间变小而趋于其渐近位置. 2 本文基于上述考虑, 给出一种通过迭代点选取另 一个点, 利用两个点进行迭代求近似根的新方法. 这 种方法虽然在迭代中又只利用了一个其它点, 但其计 算精度却相当高, 它的某一种特