多项式方程求根的裁剪算法研究计算数学专业论文.docxVIP

合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大 合肥工业大学 本论文经答辩委员会全体委员审查，确认符合合肥工业大 学学历硕士学位论文质量要求。 答辩委员会签名(工作单位、职称、姓名) 主席：中国科学技术大学，教授， 委员：合肥工业大学，教授， 合肥工业大学，教授， 合肥工业大学，教授，备扩∥P 合肥工业大学，教授，／讯 7 导师：合肥工业大学，副教授， 、／1纫 I 万方数据 学位论文独创性声明本人郑重声明：所呈交的学位论文是本人在导师指导下进行独立研究工作所 学位论文独创性声明 本人郑重声明：所呈交的学位论文是本人在导师指导下进行独立研究工作所 取得的成果。据我所知，除了文中特别加以标注和致谢的内容外，论文中不包含 其他人已经发表或撰写过的研究成果，也不包含为获得金目曼王些太堂 或其他 教育机构的学位或证书而使用过的材料。对本文成果做出贡献的个人和集体，本 人己在论文中作了明确的说明，并表示谢意。 学位论文中表达的观点纯属作者本人观点，与合肥工业大学无关。 学位论文作者签名： 灵犀杆 签名日期： 劾，石年牛月／．7日 学位论文版权使用授权书 本学位论文作者完全了解金月巴王些太堂有关保留、使用学位论文的规定， 即：除保密期内的涉密学位论文外，学校有权保存并向国家有关部门或机构送交 论文的复印件和电子光盘，允许论文被查阅或借阅。本人授权合肥工业大学可 以将本学位论文的全部或部分内容编入有关数据库，允许采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书) 学位论文作者签名： 翟浒 指导教师签名： ≥2匆 l 签名日期：别‘年牛月／，7日 签名日期：加以年争月／7日 论文作者毕业去向 工作单位： 联系电话： E—m a i l： 通讯地址： 邮政编码： 万方数据 致谢时光匆匆，三年的研究生生活一晃而过，这已是在合肥工业大学数学学院的 致谢 时光匆匆，三年的研究生生活一晃而过，这已是在合肥工业大学数学学院的 第七个年头。随着毕业论文的完成，我在合肥工业大学数学学院的学习生活也即 将划上句号，回望过去的三年，有成功的喜悦、 奋斗的艰辛、受挫的失落，但此 刻最想表达的，却只有感激。毕业论文本身是一项漫长而艰巨的工程，它有本人 的努力和付出，更包含着导师的教诲与培养、同门和同学们的帮助和鼓励、朋友 的支持和关心、家人的陪伴和理解 值此，谨向他们表达我最诚挚的谢意! 首先，我要感谢我的导师江平老师，在三年的研究生期间，江老师始终给予 我悉心的指导和不懈的支持。在科研上，江老师从研一就开始对我进行耐心的指 导和帮助，提出严格要求，引导我不断开阔思路，为我答疑解惑，鼓励我大胆创 新，我的小论文就是在她的帮助下才得以顺利完成。在生活上，江老师总是鼓励 我积极参加社会实践活动，开拓自己的视野，培养自身的综合能力。正是由于江 老师的教导和帮助，让我在这三年的宝贵时光中，既增长了知识、开阔了视野、 锻炼了心态，又培养了良好的科研精神和态度。在此，再次向江老师表示最衷心 的感谢和深深的敬意。 感谢檀结庆老师，朱晓临老师等授课老师，你们认真负责的态度是我们永远 的榜样。感谢数学学院的所有老师对我的教导与帮助，在此，向老师们表示深深 的敬意。 感谢我的师兄师姐师弟师妹们，你们总是能给我很多启发和帮助，让我不管 在科研上还是生活上都变得越来越自信。 感谢我的室友们，三年的研究生生活中，是你们耐心的帮助和真挚的友谊， 鼓励着我用乐观积极的心态去面对一切挑战。 感谢我的家人和朋友，是你们无私的付出和深切的关怀支持着我，让我不断 进步，勇往直前。 感谢各位出席论文答辩会的专家学者，感谢你们在百忙中给予指导。 作者：吴星桥 2016年04月 万方数据 摘要多项式方程求根是计算机辅助几何设计领域的基本问题之一，在碰撞检测、 摘要 多项式方程求根是计算机辅助几何设计领域的基本问题之一，在碰撞检测、 干涉检查等领域有着非常多的应用。随着计算机科学技术的不断进步，需要处理 的数据量和计算量越来越大，对多项式方程求根算法的要求也越来越高。 为了能够又快又好地求得多项式方程的根，本文基于SLEFE(Subdividable Linear Efficient Function Enclose)的理论，结合裁剪算法在速度和稳定性上的优势， 提出SLEFE分离算法和SLEFE裁剪算法。对于给定的多项式，SLEFE分离算法 能够快速有效地将多项式方程所有实根所在的区间分离开来。对于分离所得的每 一个子区间，应用SLEFE裁剪算法提高区间的精度，通过不断地迭代，得到满足 一定精度的实根所在的区问，最终得到根的近似解。通过与其他算法进行比较， SLEFE裁剪算法用于解决固定区间内只有一个实根的多项式方程求根问题所需的 迭代次数与时间较少。