收藏本站
《中国科学技术大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

区间多项式与区间隐式化方法

樊旭川  
【摘要】: 本文研究了区间多项式的零点和参数曲线的区间隐式化问题。我们首先说明了误差控制在计算机辅助几何设计和几何计算中的重要性,并回顾了关于区间多项式的零点问题和区间隐式化问题的研究历史和现状。 我们分别讨论了单变量区间多项式和多变量区间多项式方程组的零点集,包括实零点集和复零点集。对单变量区间多项式,证明了n次单变量区间多项式最多有n个实零区间,并且证明了在计重数时,恰好有n个复零域,还给出了单变量区间多项式复零域的边界线,并分别给出求解单变量区间多项式的实零区间和复零域的数值方法。我们还讨论了单变量区间多项式的最大公因子问题。对不含重零点的区间多项式,给出最大公因子的数值求解算法。 对于多变量区间多项式方程组,我们首先证明了当区间多项式方程组的系数区间收敛时,它的零点集也是收敛的,然后主要以二元区间多项式方程组为例在射影空间中讨论区间多项式方程组的零点集,给出了和单变量区间多项式基本平行的结论。我们给出了实零域边界线。对于复零域,证明了复零域的个数定理,同样给出了复零域的边界,并分别给出求解二元区间多项式方程组的实零域和复零域的数值方法。这些内容都不难推广到更高维的区间多项式方程组。 本文最后讨论了区间隐式化方法,主要研究了有理B样条曲线的区间隐式化。我们将问题分为求中心曲线和求边界曲线两步,分别给出求解算法。我们也给出算法和算例讨论区间隐式化方法在参数曲线求交中的应用。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:O241

【相似文献】
中国期刊全文数据库 前10条
1 游兆永,陈小君;一个解非线性方程组的延拓-区间算法[J];科学通报;1987年01期
2 申培萍,张可村;求非光滑全局优化问题的区间算法(英文)[J];运筹学学报;2002年02期
3 芮文娟,曹德欣,张艳;二次规划问题的区间算法[J];徐州工程学院学报;2005年01期
4 申培萍,张可村,王燕军;非光滑总体优化的区间算法(英文)[J];应用数学;2002年03期
5 申培萍,张利霞;一类非光滑总体优化区间算法的数值分析[J];河南师范大学学报(自然科学版);1999年03期
6 申培萍,韩培友;一类非光滑整体优化的区间算法[J];河南师范大学学报(自然科学版);1998年04期
7 黄秋红,曹德欣,邓喀中;求解带约束连续型minimax问题的罚函数区间算法[J];中国矿业大学学报;2005年01期
8 林群;两类区间算法的收敛性[J];厦门大学学报(自然科学版);1990年04期
9 申培萍,杨守志;求多变量非光滑函数所有总体极小点的区间算法(英文)[J];应用数学;2001年01期
10 孙靖,金花,曹德欣;一种求带约束的离散Minimax问题的区间算法[J];华东地质学院学报;2003年02期
中国重要会议论文全文数据库 前1条
1 钟贵传;王星华;钱同海;;配电网理论线损计算方法综述[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 樊旭川;区间多项式与区间隐式化方法[D];中国科学技术大学;2005年
2 李爽;大地测量联合反演的模式及算法研究[D];武汉大学;2005年
3 江平;广义Ball曲线曲面的几何造型研究[D];合肥工业大学;2006年
4 徐志强;贯通线故障定位的区间算法研究[D];北京交通大学;2008年
5 陈越强;样条曲面的区间隐式化、区间曲面的降阶及区间多项式零点的研究[D];中国科学技术大学;2008年
6 张晓伟;全局优化的若干随机性算法[D];西安电子科技大学;2008年
7 彭瑞;区间分析在极大极小全局优化和鲁棒控制中的应用[D];同济大学;2007年
8 苏静波;工程结构不确定性区间分析方法及其应用研究[D];河海大学;2006年
9 王凯华;离散与间断动力系统的Conley指标理论及应用[D];上海大学;2009年
10 颜文勇;一些相补问题的理论与算法研究[D];四川大学;2007年
中国硕士学位论文全文数据库 前10条
1 张燕新;有穷区域上多极值优化的区间算法[D];南京师范大学;2004年
2 吴青;全局优化问题的填充函数法和区间算法[D];西安电子科技大学;2005年
3 李娟娟;电网电压骤降的分析评估及其抑制措施[D];福州大学;2006年
4 刘天宝;求解全局优化问题的若干算法[D];吉林大学;2008年
5 李红梅;配电网线损计算与无功优化[D];沈阳工业大学;2005年
6 陈健;基于空间划分的搜索算法[D];山东大学;2005年
7 袁梦;复杂计算的误差定量分析方法及其应用[D];浙江大学;2006年
8 方中海;区间及圆域下Wang-Said型广义Ball曲线的降阶[D];合肥工业大学;2009年
9 万孟森;多传感器数据融合技术在区间估计中的应用[D];江西理工大学;2010年
10 于海珍;区间算法在几何造型中的应用[D];吉林大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026