学位论文 > 优秀研究生学位论文题录展示

基于多项式实根分离算法的三角化方法及其应用

作　者: 林素青
导　师: 陆征一
学　校: 四川师范大学
专　业: 基础数学
关键词: 三角化实根分离算法区间运算极限环焦点量
分类号: O241.6
类　型: 硕士论文
年　份: 2006年
下　载: 42次
引　用: 0次
阅　读: 论文下载

内容摘要

多项式系统的三角化方法在多项式方程组求解和平面多项式系统小扰动极限环的构造方面发挥着重要作用.吴方法是重要的三角化方法之一,即不断施行伪除将多项式系统化成三角形式.本文通过适当修改吴方法,提出带分式的三角化方法,即对多项式系统不断施行除法,允许商式和余式为分式,余式的分子作为后续多项式除法的除式或被除式,这在一定程度上限制了去分母可能引起的多项式膨胀现象,从而有效地减少了计算量.多项式实根分离算法是多项式方程组的求解方法之一.该算法根据根绝对值的上、下界估计,利用Role定理, Sturm序列和符号判别法则,以一系列区间形式给出实解,每一个以有理数为端点的区间正好包含一个实根.本文将在第一章引言部分对多元多项式的实根分离算法作简要介绍.本文第二章给出带分式的三角化方法及其过程和算法,并分别应用吴方法和带分式的三角化方法对一个简单的例子施行三角化.借助多项式实根分离算法,我们得出,若寻求一个满足初式非零的实根,带分式的三角化方法的效率可能较高.与吴方法不同,带分式的三角化方法产生的初式相对较复杂.而多项式实根分离算法给出区间形式的解,为解决由此产生的复杂初式的非零判定提供了契机.本文第三章和第四章针对带分式的三角化过程中可能产生的一类复杂初式,引入实数区间运算,多项式区间运算,有理函数区间运算以及区间端点的大分数(即分子,分母均为大整数)处理,在多项式实根分离算法的基础上,提出一种判定此类初式非零的算法.此算法的核心在于通过简化区间端点的表示,扩大中间变量所在闭区间,使求解初式所在区间的运算可行,从而判定其是否落入保号区间.关于平面多项式系统小扰动极限环的构造,需要根据不同焦点量的结构,利用焦点量三角化之后解出主变元来实现.当不能解出主变元时,由焦点量构成的多项

全文目录

论文摘要  3-5
Abstract:  5-8
第一章引言  8-21
  1.1 多元多项式的实根分离算法  8-13
  1.2 实根分离算法应用于小扰动极限环的构造  13-17
  1.3 多项式Lie′nard 系统小扰动极限环的构造  17-19
  1.4 论文的主要结果和概要  19-21
第二章带分式的三角化方方法法  21-26
第三章区间运算  26-35
  3.1 实数的区间运算  26
  3.2 多项式的区间运算  26-28
  3.3 有理函数的区间运算  28-29
  3.4 区间端点的大分数处理  29-35
第四章初式非零的算法化判定  35-39
第五章带分式的三角化方方法法和初式判定算法应应用用  39-49
  5.1 次数为(6, 6)的多项式Li′enard 系统小扰动极限环的构造  39-44
  5.2 次数为(8, 5)的多项式Li′enard 系统小扰动极限环的构造  44-49
第六章总结和展望  49-50
参考文献  50-53
致谢  53-54
攻读硕士学位期间的研究成果  54

基于多项式实根分离算法的三角化方法及其应用

内容摘要

全文目录

相似论文