段晓慧
- 作品数：3 被引量：1H指数：1
- 供职机构：杭州电子科技大学计算机学院更多>>
- 发文基金：国家自然科学基金国防基础科研计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 多点泰勒展开的渐进构造和显式计算及应用
- 2014年
- 渐进式构造公式具有渐进性,即假设得到n次逼近阶的n次多项式且需要计算具有n+1次逼近阶的n+1次多项式时,在n次多项式的基础上增加一项新的多项式及其对应的常系数即可,从而极大地简化了相应的计算量,且在多项式逼近等方面有着较重要的应用。该文给出了多点泰勒展开式的渐进式构造方法及其显式公式,并应用于曲线的逼近问题中。数值例子表明,与已有的方法相比,该文方法在次数变化时具有更小的计算量,或更好的逼近效果。
- 濮家程段晓慧叶阳天陈小雕
- 关键词：多项式逼近
- 2条有理三次Bézier曲线的部分重合条件
- 2015年
- 当2条曲线重合或几乎重合时,基于曲线分裂的求交算法或因为过多次数的分裂而导致内存不足而系统奔溃,或最后的计算结果因分裂次数的不足而未能满足精度要求.2条曲线重合检测技术可以帮助求交算法来避开上述问题.本文以2条有理三次Bézier曲线为例,提出并证明了重合检测基于曲线控制多边形的如下判定方法,即2条有理三次Bézier曲线重合的条件为或者两条曲线退化为同一条一或二次的曲线,或者在首末权因子为1的限制下,2条曲线的控制多边形重合且对应的权因子相等.当2条曲线部分重合时,本文给出了简便的方法来确定相应的重合位置,从而将部分重合的判定问题转化为完全重合的判定问题.实例表明了本文方法的正确性及简单有效性.
- 陈小雕段晓慧杨超王毅刚
- 关键词：控制多边形
- 多项式方程区间内求根基于R^2空间的3次裁剪方法被引量：1
- 2014年
- 多项式方程的求根问题在求交、最近距离计算等方面有着广泛的应用.3次裁剪求根方法充分利用了Bernstein基函数较好的计算稳定性,避免了数值迭代求解的不稳定性,同时具有4次收敛的速度.不同于传统的基于R1空间内的3次裁剪方法,提出了基于R2空间内的3次裁剪方法.首先引入R2空间中一条曲线(t,f(t)),在该曲线给定的区间上选取3个点,并计算这3个点及其对应的切向;然后求解3次多项式曲线Ai(u),满足同时插值这3个点及其中2个点处的切向;最后选择适当的重新参数化函数φ(t),使得Ai(φ(t))和f(t)之间具有5次逼近阶.若给定的参数区间Φ充分小,A1(φ(t))和A2(φ(t))可以在区间Φ内直接包住f(t),从而节省了用于求解包围多项式的大量计算.实例结果表明,该方法具有更好的逼近效果、更快的收敛速度和更高的计算效率.
- 陈小雕徐明国叶阳天段晓慧
- 关键词：稳定性收敛阶
