论文题目: 区间多项式与区间隐式化方法
论文类型: 博士论文
论文专业: 计算数学
作者: 樊旭川
导师: 陈发来,冯玉瑜
关键词: 区间算法,区间多项式,零区间,实零域,复零域,区间多项式的最大公因子,区间代数曲线曲面,区间隐式化
文献来源: 中国科学技术大学
发表年度: 2005
论文摘要: 本文研究了区间多项式的零点和参数曲线的区间隐式化问题。我们首先说明了误差控制在计算机辅助几何设计和几何计算中的重要性,并回顾了关于区间多项式的零点问题和区间隐式化问题的研究历史和现状。我们分别讨论了单变量区间多项式和多变量区间多项式方程组的零点集,包括实零点集和复零点集。对单变量区间多项式,证明了n次单变量区间多项式最多有n个实零区间,并且证明了在计重数时,恰好有n个复零域,还给出了单变量区间多项式复零域的边界线,并分别给出求解单变量区间多项式的实零区间和复零域的数值方法。我们还讨论了单变量区间多项式的最大公因子问题。对不含重零点的区间多项式,给出最大公因子的数值求解算法。对于多变量区间多项式方程组,我们首先证明了当区间多项式方程组的系数区间收敛时,它的零点集也是收敛的,然后主要以二元区间多项式方程组为例在射影空间中讨论区间多项式方程组的零点集,给出了和单变量区间多项式基本平行的结论。我们给出了实零域边界线。对于复零域,证明了复零域的个数定理,同样给出了复零域的边界,并分别给出求解二元区间多项式方程组的实零域和复零域的数值方法。这些内容都不难推广到更高维的区间多项式方程组。本文最后讨论了区间隐式化方法,主要研究了有理B样条曲线的区间隐式化。我们将问题分为求中心曲线和求边界曲线两步,分别给出求解算法。我们也给出算法和算例讨论区间隐式化方法在参数曲线求交中的应用。
论文目录:
致谢
摘要
Abstract
第一章 绪论
1.1 引言
1.2 区间算法及其基本性质
1.3 区间多项式
1.4 区间隐式曲线
1.5 本文的内容
第二章 单变量区间多项式的零点
2.1 基本概念与性质
2.2 区间多项式的零区间数
2.3 区间多项式复零域数
2.4 区间多项式复零域的边界
2.5 零区间的数值求解
2.6 复零域的数值求解
2.7 关于区间多项式的"最大公因子"
第三章 多元区间多项式组的零点
3.1 基本概念与性质
3.2 二元区间多项式方程组的实零域
3.3 二元区间多项式方程组的复零域数
3.4 区间多项式方程组复零域的边界
3.5 实零域的数值求解
3.6 复零域的数值求解
第四章 区间隐式化及应用
4.1 区间隐式B样条曲线与区间隐式化问题
4.2 近似隐式化求隐式曲线的中心
4.3 边界曲线的求解
4.4 算例及分析
4.5 区间隐式化方法在曲线求交中的应用
参考文献
作者攻读博士期间完成论文
发布时间: 2007-07-31
参考文献
- [1].区间数据的若干问题研究[D]. 邓文丽.复旦大学2004
- [2].区间数多准则决策方法及其应用研究[D]. 熊文涛.华中科技大学2011
- [3].中小企业产品协同开发中若干不确定优化问题研究[D]. 刘电霆.西安电子科技大学2010
- [4].基于马田系统的模糊多属性决策方法研究[D]. 常志朋.南京理工大学2014
- [5].基于模糊多属性的决策方法研究[D]. 姜枫.中国科学技术大学2013
- [6].结构可靠性分析区间模型的若干问题研究[D]. 孙海龙.南京航空航天大学2007
相关论文
- [1].T样条和T网格上的样条[D]. 李新.中国科学技术大学2008
- [2].样条曲面的区间隐式化、区间曲面的降阶及区间多项式零点的研究[D]. 陈越强.中国科学技术大学2008
- [3].有理曲线与曲面的μ基理论及应用[D]. 贾晓红.中国科学技术大学2009
- [4].基于μ基的曲面隐式化、参数化和奇异点计算[D]. 王旭辉.中国科学技术大学2009
- [5].曲线、曲面μ基的计算及其应用[D]. 申立勇.中国科学技术大学2005
- [6].代数曲线曲面设计与造型的研究[D]. 徐晨东.中国科学技术大学2006
- [7].基于PDE的隐式曲面上的图像处理[D]. 吴春林.中国科学技术大学2006
- [8].基于点样条与流形上的细分[D]. 朱文明.中国科学技术大学2006
- [9].一些非线性发展方程(组)的辛和多辛算法[D]. 孔令华.中国科学技术大学2007
- [10].近似隐式化和分片代数簇某些问题的研究[D]. 吴金明.大连理工大学2007
标签:区间算法论文; 区间多项式论文; 零区间论文; 实零域论文; 复零域论文; 区间多项式的最大公因子论文; 区间代数曲线曲面论文; 区间隐式化论文;