最近奇异多项式与近似最大公因式

来源 :北京大学 | 被引量 : 0次 | 上传用户:liang6666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
唯一因子分解整环中两个多项式的最大公因式理论一直在计算机工数领域占有重要的位置.近年来,随着计算机技术的进一步发展,误差出现的不可避免使得人们注意力转向近似最在公因式及相关问题的求解上来,该文讨论了最近奇异多项式及近似最大公因式两个问题.首先将一个最近的奇异多项式的计算问题转化为一个相容方程组的极小范数解的求解问题,然后利用参有小经方法进行求解,给出一有效算法,并在此基础上得到了一个近似最大公因式问题的计算方法.该文按照如下方式组织:第一章引出问题,并简要介绍有关结果及发展.第二章讨论相容方程组极小范数解有关知识,并推导出所需要结论.第三章对最近奇异多项式的有关理论及推导给出证明.第四章给出最近奇异多项式的详细算法,并给出算例.第五章根据前边的方法及推导结果,讨论了近似最大公因式问题.
其他文献
中共十一届三中全会以来 ,党史学界对“文化大革命”前十年党史的研究 ,取得了较大的进展。本文对此进行了述评 ,介绍了研究的概况及取得的进展 ,指出了存在的不足 ,提出了进
互补问题是数学规划中十分热门的研究课题.本文的研究主要围绕互补问题的数值算法展开.大量的数值实验表明了这些算法的有效性.  首先,用三种不同的非光滑方法解非线性互补
本文阐述了针对井下跨月度单项工程及大型安装工程存在的工程量大,月度用工、材料投入不易准确控制等问题,建立起的一种对于大型单项工程用工管理、材料投入从预算到领用、从
该文系统地介绍了有关属性识别的主要内容,并从属性集、属性测度(空间)和属性玢类准则等方面,将其与常用的模式识别方法进行了比较.该文以三个章节对属性识别的 适用性展开了
该论文主要研究氏空间R中运动着的N维超曲面沿某方向的投影的形状(Shadow)以及Shadow的局部分类问题.设H为N维超曲面,作者们将H嵌入到欧氏R中并附以参数t,于是便得到R×R中的
休假排队是经典排队理论的延伸和发展,20世纪80年代,休假排队研究发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论框架,在计算机系统、通信系统、机械制造系
理论分析和数值实验表明,自适应主成分分析算法对噪声(特别是野值)很敏感,不够稳健(Robust).徐雷[2]最早注意到这个问题并对算法进行了初步的改造,但是他的工作仅 傅限于数值
本文以实际应用问题为背景,基于离散纵标方法对一维球几何中子输运方程的高效求解方法开展了研究,全文从计算方法的精度、效率以及算法应用三个方面展开了探讨.  在输运方
可修系统的可靠性分析是可靠性研究中重要的内容之一,在可修模型中,表决系统、温贮备系统及并联系统在实际工程中都有广泛的应用。论文在参考文献的基础上,推广了这几个可修模型
美国人Charles H.Dow于1984年创立股票市场平均价格指数,根据价格指数变化提出了道氏理论,标志着证券市场技术分析理论的诞生.经地一百多年的发展,技术分析理论被广泛应用于