多项式方程求根的裁剪算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:zfzhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式方程求根是计算机辅助几何设计领域的基本问题之一,在碰撞检测、干涉检查等领域有着非常多的应用。随着计算机科学技术的不断进步,需要处理的数据量和计算量越来越大,对多项式方程求根算法的要求也越来越高。为了能够又快又好地求得多项式方程的根,本文基于SLEFE (Subdividable Linear Efficient Function Enclose)的理论,结合裁剪算法在速度和稳定性上的优势,提出SLEFE分离算法和SLEFE裁剪算法。对于给定的多项式,SLEFE分离算法能够快速有效地将多项式方程所有实根所在的区间分离开来。对于分离所得的每一个子区间,应用SLEFE裁剪算法提高区间的精度,通过不断地迭代,得到满足一定精度的实根所在的区间,最终得到根的近似解。通过与其他算法进行比较,SLEFE裁剪算法用于解决固定区间内只有一个实根的多项式方程求根问题所需的迭代次数与时间较少。本文还从理论方面证明了SLEFE裁剪算法的收敛速率为2。针对多项式曲线保凸的特殊情况,为了提高计算效率,达到更高的精度,本文给出了特殊情况下的SLEFE裁剪算法代替SLEFE裁剪算法,实例显示在多项式曲线保凸的情况下,能达到更好的逼近效果,计算效率更高。最后,通过分析Hybrid曲线与Hybrid裁剪算法,证明了k次Hybrid裁剪算法的收敛速率为k+1。
其他文献
当前社会上的校外儿童美术培训机构越来越多。这些机构凭借自身优势培养了大量美术人才,获得了社会和家长的肯定。但校外儿童美术培训机构在发展中还是存在一定缺陷。本文分析
《煤炭学报》是中国煤炭学会主办的、向国内外发行的煤炭科学技术方面的综合性学术刊物.主要刊载煤田地质与勘探、煤矿开采、矿山测量、矿井建设、煤矿安全、煤矿机械工程、
基本超几何级数,又称q-级数,在组合分析、特殊函数以及数论等领域起着重要而又特殊的作用.本文中,我们主要运用部分求和的Abel引理与Bailey引理发现并证明基本超几何级数的若干
现代教育中已开始逐步推广和使用微课教学,由于微课具有时间短且便于制作,所设计的教学内容也符合学生的认知情况等优势.因此,在高等医学教育中可以说极为适用.文章也将基于
密码体制按照加密密钥和解密密钥之间关系可以分为对称密码体制和公钥密码体制。对称密码主要包括分组密码和流密码。对称密码体制中许多关键技术的研究可归结为布尔函数的研
一、日本大学生现状;rn日本政府非常重视学生的素质教育问题,自1945年以来进行过多次的改革.尤其是上世纪末日本后现代化的鼎盛时期,改革所起的作用尤为突出,直至今日已取得
自动机理论是研究离散数字系统的功能、结构及其两者关系的数学理论.它旨在研究自动机的分析与综合问题.有限树自动机理论是自动机理论的一个分支,随着数字计算机、数字通信
本篇文章介绍了若干类分数阶的脉冲微分方程,涉及到阶数为0<α<1及1<α<2方程mild解的统一表达形式,脉冲分数阶微分方程解存在的上下解方法及无时滞和有时滞的非局部条件的脉冲分数
中国戏曲以虚拟的时空、刻板的程式以及写意的手法在世界文化史上独具特色,它诞生于古代中国劳动人民的日常生产生活之中,长期在民间活动,与广大的人民群众在精神上有密切的
在这篇论文中,我们首先提出一个Banach空间中的映射序列满足的条件,并研究当满足这个条件时的粘滞迭代算法关于Lipschitzian映射序列的公共不动点的收敛性.然后我们应用这个条