牛顿法的一种新的迭代格式及其程序实现.pdfVIP

杭 州 电 子 工 业 学 院 学 报 左 、 第 卷第 期 飞 人 《 乃 几汀 赶 沉球 盯 左 场 太友左 月 」 正 心 年 心 叨 洲 八 〕盯 〔 「 笠 楠 妞 牛顿法 的一 种新 的迭代格 式及 其程序 实现 , 李英杰 ’ 陈丹护 富春江 水 电职 工 大 学 , 浙江 桐 庐 乡妈 浙江 大 学玉 泉校 区土木 系 , 浙江 杭州 仪刀 摘要 牛顿迭代法是一种非常实用 的计算 方法 , 无论是 函数零点的确定 它 的特例是多项式求根 还是非线性方程组 的求解 。 它在有关逼近一类 的数值计算 中实际上都有应用 。 本文提 出 了一种 , 于 。 , 新的计算格式 用 求解任意次复系数多项式的所有零点 本文提 出的这种方法 它 的特点在于 不是用牛顿迭代法去直接逼近方程 的根 , 而是用牛顿迭代法去通近方程 的二次 因子 。 这样做的最 大好处就是可 以避免 当逼近 的根是复根 时牛顿法所表现 出来 的动荡性 。 因此这种 计算格式有很 好 的计算稳定性 。 这种方法 的另一个特点是 它对迭代计算 的初值要求不高。 本文给 出了两个实 系数的情况和一个复系数时的情况 。 从计算结果看 , 这三个数值结果非常令人满意。 关键词 牛顿法 迭代 零点 中图分类号 刃从 文献标识码 文童编号 一 么兀 》 月众论 一 伪 引 言 函 问 , 逼近 , 可 度 用 数 的 解 问 , 一 数求根 题 借助代数 理论 任 意精 地 代 方程来代替 高次方程组 求 题 般 问 比 , 了 的 , 上 , 一 总 用 牛 根 的 置 。 说来这个 题 较麻烦 除 特别 情况 在迭代计算 般 是直接 顿法来确定其 位 能否把本文 的方法用于方程组