平行弦迭代法解代数方程.pdfVIP

第12卷第1期 辽 宁 省 交 通 高 等 专 科 学 校 学 报 VO1．12NO．1 20 10年 02月 JOURNAL OF LIAONING PROVINCIAL COLLEGE OF COMMUNICATIONS Feb ．2O 1O 文章编号 ：1008—3812(2010)01—0027—03 平行弦迭代法解代数方程 勾丽杰 (辽宁省交通高等专科学校 ，辽宁沈阳 110122) 摘 要 本文提 出了解代数方程 的平行弦迭代法，并讨论 了它的收敛性 。此法 ，程序简单 ，运 算量小，收敛速度较快 ，可为 2阶的，而且有可能求 出精确解。本文还给 出了用平行弦法解非线性 代数方程的收敛性条件 。 关键词 平行 弦迭代 法 代数 方程 非线性代数方程 收敛性 中图分类 号 ：O241．7 文献标识码 ：A 1 问题的提出 作弦代替 [n，b]上的曲线 ，可得常用的弦截法 如果要求实代数方程 迭代程序。 _厂()：0 (1．1) Xn)--Xn-I )…~(X) (3·) 在区间 [a，6]内的根 ，在一般计算方法 。 它的敛速为 1，618，运算量与 (1．2)式相同。 书 中．或高等代数教本里有所谓线性插值法 ， 本文提出的平行弦法是过A，作AB的平行弦 如 A。B，它与 [a，6]的交点作为 的第 2近似 ％“ n一 Xn) (1 ) ， (如图 1)等等。这样得到的迭代公式是 n=0，1，2…， (下同)，或叫弦位法 ，比例 Xn+l~X-f (0，b)厂(％) (1．4) 法 ，弦截法 ，有时需要把 b换 成 a。为与 (1．3) 其中厂(。，6)：I厂( 为定常数。 ． 区别起见，将 (1．3)叫过一定点的弦截法 (割线 由图 1可见 ，由 (1．4)得的 2，比由 (1．2) 法)或许更恰当些。因为它的几何意义是 ：按一 得的 更靠近于 ，即程序 (1．4)比 (1．2)收 定条件过定点A或B之一 ，反复作弦与 [a，b] 敛快 。而且每迭代一次只需作 2次四则运算计算 的交点作为 的近似值的 (如图 1)。这个过程 一 个 函数值 ，而牛顿法需计算一个 函数值和一个 的敛速是 1阶的，每迭代一次 的运算量是 5次 四 导数值。在 2中将证 明它的敛速可达 2阶，特别 则运算计算一个函数值。 是可能在有限步就得到方程 的精确根 。在这种 意义下 。平行弦法 比弦截法 、牛顿法都好。 2 收敛性