多项式系统孤立奇异根的数值精化和可信验证

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:lz3163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式系统求解问题是数学中一个既古老又经典的问题,并在科学与工程计算中有着广泛的应用,例如机器人技术,编码理论,最优化理论,数学生物学,计算机视觉,博弈论,统计学,机器学习,控制理论,密码学等.而孤立奇异根的识别和处理,则是代数和几何计算中具有挑战性的课题之一,并在几何建模问题中经常出现,例如计算隐式曲线曲面的拓扑和参数曲面的交点等.   实际计算中,我们经常需要将多项式系统的近似根精化到一个更高的精度,但数值方法例如Newton法,在孤立奇异根附近收敛速度很慢(有时甚至不收敛).而验证多项式系统是否有孤立奇异根是一个病态问题,因为多项式系数任意微小的扰动都可能导致一个孤立奇异根变成一族正则根(有时甚至消失).因此,研究多项式系统孤立奇异根的数值精化和可信验证问题,具有重要的理论意义和很高的应用价值.   本文首先讨论了多项式系统孤立奇异根代数结构的一种恰当表示—局部对偶空间.利用一些正则化和约化技巧,我们提出了一种计算宽度为1的特殊情形下,局部对偶空间一组既约基的新算法.其对于带有近似系数的多项式系统,或近似奇异根同样适用.而且数值实验表明,无论从计算时间还是存储空间上,算法的效率都是较高的.更为重要的是,我们给出了宽度为1的特殊情形下,局部对偶空间一组既约基(重结构)的参数化表示.   其次,我们研究了多项式系统孤立奇异根的数值精化问题.基于宽度为1的特殊情形下重结构的参数化表示,我们提出了一种正则化的Newton法:解一个正则化的最小二乘问题作为初始近似根的预处理,从而得到一个更好的近似根和一个能够达到二次收敛的迭代方向;通过计算近似局部对偶空间的一组既约基和解一个线性方程组,从而确定合适的迭代步长.我们证明了算法在宽度为1的孤立奇异根附近是二次收敛的.   最后,我们研究了多项式系统孤立奇异根的可信验证问题.利用区间验证方法和宽度为1的特殊情形下重结构的参数化表示,我们提出了一种计算近似奇异根可信误差界的新算法,其可以验证一个带有微小扰动的多项式系统,在误差界内有一个宽度为1的孤立奇异根.对于一般的孤立奇异根,我们提出一种带光滑参数的deflation技术,并且基于这种技术,我们将验证宽度为1的孤立奇异根的算法推广到了一般情形.数值实验表明,算法对于带有近似系数的多项式系统和复的孤立奇异根同样适用.
其他文献
这篇文章是关于如何利用博弈模型为搜索竞价系统中的广告商建立竞价行为模型的问题.简单而有效的竞价行为模型不仅能够帮助搜索引擎更好地服务广告商,而且还有助于改善拍卖机
作为通用包络代数的量子形变,量子群是由Drinfeld和Jimbo在研究量子Yang-Baxter方程和二维可解格模型时独立提出的.自量子群被引入以来,数学工作者出于不同的动机从不同的角度
学位
股市泡沫临界点模型(LPPL模型)是由Didier Sornette在2003年提出的对数周期性幂律模型。随着2008年金融危机的发生全球范围内也发生了股市的崩盘,LPPL模型在国外股票市场中得
多孔材料是当前材料科学中发展较为迅速的一种材料,由于其具有相对密度低、比强度高、比表面积大、重量轻、隔热性能好等优点,其应用范围远远超过单一功能材料,在航空、航天等诸
学位
规范形理论是现代向量场分岔理论的重要组成部分,由于它能在平衡点或周期解附近最大限度的化简常微分方程,并且保持原方程的拓扑不变性,因此规范形理论也是研究研究向量场分岔现
Fock型空间是由整函数构成的再生核Hilbert空间,与量子力学、调和分析等学科有密切联系,但相较于Hardy空间、Bergman空间等解析函数再生核Hilbert空间上丰富的算子理论研究,Fock
学位
由于对极端现象与事件的关注,具有尖峰厚尾特征的重尾现象出现在越来越多的领域如,金融学,保险业,计算机科学,水文学以及气象学等,为了了解尾部的全部信息,故对重尾指数7的估