| 非线性方程的基于重新参数化的裁剪求根方式 |
| |
| 引用本文： | 金佳培,陈小雕,史甲尔,陈立庚.非线性方程的基于重新参数化的裁剪求根方式[J].计算机科学,2018,45(3):63-66. |
| |
| 作者姓名： | 金佳培 陈小雕 史甲尔 陈立庚 |
| |
| 作者单位： | 杭州电子科技大学计算机学院 杭州310018,杭州电子科技大学计算机学院 杭州310018,杭州电子科技大学计算机学院 杭州310018,杭州电子科技大学计算机学院 杭州310018 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61672009)资助 |
| |
| 摘 要： | 非线性方程的求根在计算机辅助几何设计、计算机图形学、信号处理、机器人等方面有着较为广泛的应用。文中提出基于重新参数化的三次裁剪求根算法,该算法可以用于非多项式方程的求根。首先,求解出插值四点的三次多项式；然后,寻找重新参数化函数,使得复合的插值多项式也插值对应的导数,从而提升对应的逼近阶和收敛阶。与已有的三次裁剪方法相比,所提方法能达到9次或更高的收敛阶。在区间内单根且有理三次裁剪方法需要计算包围多项式的某些情形下,所提方法可以包住对应的根。实例表明,在某些Newton方法失效的情形下,该方法也可以收敛到相应的实根。
|
| 关 键 词： | 非线性方程求根 重新参数化 三次裁剪 收敛阶 |
| 收稿时间： | 2017/7/18 0:00:00 |
| 修稿时间： | 2017/8/14 0:00:00 |
Reparameterization-based Clipping Method for Root-finding Problem of Non-linear Equations |
| |
| JIN Jia-pei,CHEN Xiao-diao,SHI Jia-er and CHEN Li-geng.Reparameterization-based Clipping Method for Root-finding Problem of Non-linear Equations[J].Computer Science,2018,45(3):63-66. |
| |
| Authors: | JIN Jia-pei CHEN Xiao-diao SHI Jia-er and CHEN Li-geng |
| |
| Affiliation: | School of Computer,Hangzhou Dianzi University,Hangzhou 310018,China,School of Computer,Hangzhou Dianzi University,Hangzhou 310018,China,School of Computer,Hangzhou Dianzi University,Hangzhou 310018,China and School of Computer,Hangzhou Dianzi University,Hangzhou 310018,China |
| |
| Abstract: | |
| |
| Keywords: | Root-finding of non-linear equations Reparameterization Cubic clipping Convergence rate |
|
|
点击此处可从《计算机科学》下载全文 |
|
