非线性方程的基于重新参数化的裁剪求根方式

摘要：

非线性方程的求根在计算机辅助几何设计、计算机图形学、信号处理、机器人等方面有着较为广泛的应用.文中提出基于重新参数化的三次裁剪求根算法,该算法可以用于非多项式方程的求根.首先,求解出插值四点的三次多项式;然后,寻找重新参数化函数,使得复合的插值多项式也插值对应的导数,从而提升对应的逼近阶和收敛阶.与已有的三次裁剪方法相比,所提方法能达到9次或更高的收敛阶.在区间内单根且有理三次裁剪方法需要计算包围多项式的某些情形下,所提方法可以包住对应的根.实例表明,在某些New ton方法失效的情形下,该方法也可以收敛到相应的实根.

关键词：非线性方程求根、重新参数化、三次裁剪、收敛阶

所属期刊栏目：45

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金项目61672009

在线出版日期：2018-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：63-66