非线性方程的基于重新参数化的裁剪求根方式-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 ３ Vol．４５No．３ 年 月 ２０１８ ３ COMPUTER SCIENCE Mar．２０１８ 非线性方程的基于重新参数化的裁剪求根方式 金佳培 陈小雕 史甲尔 陈立庚 　 　 　 ( ) 杭州电子科技大学计算机学院 杭州 　 ３１００１８ 　 、 、 、 . 摘 要 非线性方程的求根在计算机辅助几何设计 计算机图形学 信号处理 机器人等方面有着较为广泛的应用 　 　 , . , 文中提出基于重新参数化的三次裁剪求根算法 该算法可以用于非多项式方程的求根 首先 求解出插值四点的三次 ; , , , . 多项式 然后 寻找重新参数化函数 使得复合的插值多项式也插值对应的导数 从而提升对应的逼近阶和收敛阶 与 , . 已有的三次裁剪方法相比 所提方法能达到 次或更高的收敛阶 在区间内单根且有理三次裁剪方法需要计算包围 ９ , . , , 多项式的某些情形下 所提方法可以包住对应的根 实例表明 在某些 Newton方法失效的情形下 该方法也可以收 敛到相应的实根. , , , 关键词 非线性方程求根 重新参数化 三次裁剪 收敛阶 　 中图法分类号 文献标识码 / 　TP３９１．４１　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．０３．０１０ j 　 RearameterizationＧbasedCli in MethodforRootＧfindin ProblemofNonＧlinearEuations p pp g g q JINJiaＧei　CHENXiaoＧdiao　SHIJiaＧer　CHENLiＧen p g g ( , , , ) SchoolofCom uterHanzhouDianziUniversit Hanzhou３１００１８China p g y g 　 Abst