Bernstein多项式的快速复合算法

摘要：

在计算机辅助几何设计中，Bernstein多项式的复合是一个重要的研究课题.目前，实现复合的方法主要有Blossoming算法和优化的Blossoming算法.这类方法虽然是数值稳定的，但是计算量很大，存储空间和程序复杂性方面也要求较高.文中基于多项式插值和符号运算，提出了一种新的复合算法.理论分析表明，新算法不但保持了数值稳定性，而且在计算量、存储空间和程序复杂性方面明显优于已有算法.

关键词：Bernstein多项式、函数复合、Blossoming算法、多项式插值、符号计算

所属期刊栏目：13

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

资助基金：国家自然科学基金69903008

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

页数：共5页

页码：163-167