CAGD/CG领域中一元多项式方程求根问题综述

摘要：

在CAGD/CG领域中的很多基本算法都可以归结为一元方程的求根问题,经典的一元多项式方程求根算法多是针对幂基函数表示的.Bernstein基函数以其良好的数值计算稳定性、直观的几何意义在CAGD/CG中有着广泛的应用.文中对CAGD/CG中的一元幂基和Bernstein多项式方程求根算法从理论基础,数值鲁棒性与计算效率等方面做了详细介绍、分析和实验对比,并对于如何选用各种算法给出了建议.

关键词：Bernstein基函数、幂基函数、一元多项式方程、求根

所属期刊栏目：23

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

资助基金：国家自然科学基金60933007,60736019;国家"九七三"重点基础研究发展计划项目2009CB320801

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

页数：共15页

页码：193-207