结式理论及其应用【信息科学与技术专业】【毕业设计+文献综述+开题报告】.doc

1、 本科毕业论文（设计） （ 201 届） 结式理论及其应用 所在学院 专业班级 信息与计算科学 学生姓名 学号 指导教师 职称 完成日期 年 月 I 摘要 : 结式在代数中有着许多重要应用 。 本文首先介绍了一元多项式的一些性质，定理，让我们初步了解了多项式定理的一些情况。接着介绍 了结式理论的一些性质，定理，然后介绍结式的一些传统的算法， 分别从预备知识，主要结果，算法例举三个方面介绍了传统的算法。最后再通过例举结式在各个方面上的应用，来说明结式的应用。多项式的结式理论为计算多元非线性方程提供了一个理论化、系统化的方法，借助于计算机的辅助分析与计算，减少了计算量，提高了计算效率，比传统的迭代

2、数值解法更具有优越性。 关键词 :结式理论；传统的算法；应用 II Resultant Theory and Its Applications Abstract: Resultants in algebra has many important applications. This paper introduces a polynomial of some properties of the theorem, so that our initial understanding of some cases of polynomial theorem. Then introduced some p

3、roperties of end-type theory, theorem, and then describes some of the traditional junction-type algorithms, respectively, from prior knowledge, the main results, the algorithm introduces three examples of the traditional algorithm. Finally, through examples in all aspects of resultant application to

4、 illustrate the resultant application. The resultant polynomial multiple nonlinear equations for calculating theory provides a theoretical, systematic approach, by means of computer aided analysis and calculation, reducing the amount of computation and improve the computational efficiency than the t

5、raditional iterative numerical Method has more advantages. Keywords: Resultant theory; traditional algorithm; Application III 目录 1 绪 论 . 1 1.1 问题的背景 . 1 1.2 问题的意义 . 1 2 结式理论的定义及性质 . 2 2.1 一元多项式 . 2 2.2 结式的定义 . 5 3 结式理论的传统算法及其应用 . 9 3.1 预备知识 . 9 3.2 主要结果 . 10 3.3 算法例举 . 13 3.4 结式理论的应用 . 18 3.4.1 在二元线

6、性方程组中的应用 . 18 4 结式理论的新算法 基于矩阵形表示的结式计算方法 . 21 4.1 符号引入 . 21 4.2 性质介绍 . 21 4.3 理论推导及方法说明 . 24 4.4 结束语 . 26 5 结论 . 27 致 谢 . 错误 !未定义书签。 参考文献 . 28 1 1 绪 论 1.1 问题的背景 高等代数是大学数学最主要的基础课程之一。高等代数课程的教学内容包含 三个方面：线性代数，多项式理论，群，环，域的基本概念。线性代数占的比重最大，它研究线性空间及其线性映射（包括具有度量的线性空间及与度量有关的线性变换）。多项式理论是研究一元和多元多项式环。，群，环，域的基本概念是

7、紧密结合多项式理论和线性变换（包括与度量有关的线性变换）理论，水到渠成地介绍一元（多元）多项式环、矩阵环、线性变换环、模 p剩余类域、正交群、酉群和辛群。 1 1.2 问题的意义 随着现代工程技术的发展，多项式理论的用途越来越广泛。特别是在现代控制理论 中，频域法就是以多项式理论为数学工具的一种系统设计方法。而结式 (resultant)是多项式理论中一个比较重要的概念，它主要用于多项式之间互质性的判定 2 。本文从多项式的结式概念人手，提出应用结式理论来确定多元非线性多项式所有零点的系统方法，并借助计算机强大的计算能力验证该方法在解非线性方程组的计算中是行之有效的。凡是可化为多项式方程组求解

8、的问题，均可采用本文的方法进行研究，特别是在电力电子领域中的谐波抑制方面有广泛的应用。 4,3 2 2 结式理论的定义及性质 2.1 一元多项式 定义 2.1 设 n 是一个非负整数，形式表达式 10 1 1 1 0+ + , , ,nn n n n na x a x a x a a a a K (2.1.1) 称为系数在数域 K 中的一元多项式，或称数域 K 上的一元多项式 ()polynomial 。 在多项式 (2.1.1) 中， iiax 称为 i 次项 ()term ， ia 称为第 i 次项的系数。我们把数域 K 上所有一元多项式的集合记为 Kx。用 ( ), ( ),f x g

9、x 或 ,fg 等符号表示多项式。 我们还规定：两个多项式 ()fx与 ()gx的同次项的系数全相等，并记为 ( ) ( )f x g x 。又把所有系数都等于 0 的多项式称为零多项式，记为 0。 多项式中系数不等于 0 的最高次数的项称为多项式的首项 ()leadingterm ，其系数称为首相系数 ()leading coefficient，首相系数等于 1 的多项式称为首一多项式 ()monic polynomial。首项的次数称为多项式的次数 ()degree 。多项式 ()fx的次数记为 degf 。例如 (2.1.1) 式的多项式中如果 0na ，其首项 就是 nnax ，首项系

10、数就是 na ，次数等于 n 。规定零多项式的次数等于 .的运算规则如下： () +任何整数 = ， ( ) ( ) ， 任 何 整 数 零次多项式就是一个非零常数 0 0aK 。 多项式在需多方面的性质非常类似于整数。首先定义多项式的加法运算。设 110 0( ) +nn n in n iif x a x a x a a x (2.1.2) 3 110 0( ) + bmm m jm m jjg x b x b x a x (2.1.3) 不妨设定 nm 。为方便起见令 11 0n n mb b b 。那么 ()fx和 ()gx的和为： 11 1 0 00( ) ( ) ( ) ( ) (

11、) ( )nn n in n n n i iif x g x d e f a b x a b x a b a b x 显然数域 K 上的多项式之和仍是一个 K 上的多项式。 很容易验证多项式的加法具有类似于整数加法（以及向量加法）的性质： (1)A 加法结合律： ( ( ) ( ) ) ( ) ( ) ( ( ) ( ) ) ;f x g x h x f x g x h x ( 2)A 加法交换律： ( ) ( ) ( ) ( ) ;f x g x g x f x (3)A 零多项式的特性： 0 ( ) ( ) ( ) 0 ;f x f x f x ( 4)A 对于任意的多项式 110( )

12、+nnnnf x a x a x a 存在被称为负多项式的多项式110() nnnnf x d e f a x a x a ，使得 ( ) ( ( ) 0.f x f x 有了负多项式的概念就可以定义多项式的减法。把两个多项式 ()fx与 ()gx的差定义为： ( ) ( ) ( ) ( ( ) )f x g x de f f x g x 再定义多项式的乘法：设多项式 ()fx与 ()gx如 (2.1.2) ， (2.1.3) 式所示则定义它们的积为： 11 1 1 0 0 1 0 0( ) ( ) ( ) ( ) ;n m n mn m n m n mf x g x d e f a b x

13、a b a b x a b a b x a b 其中 s 次项的系数为： 0 1 1 1 1 0s s s s i ji j sa b a b a b a b a b (2.1.4) 所以 ( ) ( )f xg x 可以表示成 4 0( ) ( ) ( )nm sijs i j sf x g x a b x 多项式的乘法也均有类似于整 数乘法的性质： ( 1)M 乘法结合律： ( ( ) ( ) ) ( ) ( ) ( ( ) ( ) ) ;f x g x h x f x g x h x ( 2)M 乘法交换律： ( ) ( ) ( ) ( );f x g x g x f x ( 3)M 多

14、项式 1 的特征： 1 ( ) ( ) ( ) 1;f x f x f x 此外乘法与加法之间还满足分配律： ( ) ( ( ) ( ) ) ( ) ( ) ( ) ( ) ;f x g x h x f x g x f x h x 以及 ( ( ) ( ) ) ( ) ( ) ( ) ( ) ( ) ;f x g x h x f x h x g x h x 以后我们把数域 K 上一元多项式的全体 Kx 称为一元多项式环，简称多项式环()polynomial ring。 在观察多项式的和与积的次数。 命题 2.1 对于多项式的乘法，有 d e g ( ( ) ( ) ) d e g d e g

15、,f x g x f g 特别当 ( ) 0, ( ) 0f x g x时有 ( ) ( ) 0f x g x 。 推论 2.1 多项 式的乘法满足消去律：如果 ( ) ( ) ( ) ( )f x g x f x h x ，且 ( ) 0fx ，那么( ) ( )g x h x 。 5 命题 2.2 设 ( ), ( ) f x g x K x ，则 (1 ) d e g ( ) d e g ( ) , 0c f x f x c K 5 ( 2 ) d e g ( ( ) ( ) ) m a x d e g ( ) , d e g ( )f x g x f x g x6 2.2 结式的定义

16、我们知道，结式在 代数中有着许多重要应用。利用结式能有效地解决两个一元多项式以及两个二元多项式的公共零点问题。我们还知道，判别式在多项式理论中占有重要的地位。根据判别式不但可以判定一个多项式是否有重根，而且还可以根据判别式的符号判定实系数多项式的根的情况。而判别式恰与结式有密切联系，前者往往通过后者进行计算。 结式能够起到在两个联立的多项式方程中消去一个变量的作用。 先考虑两个一元多项式 10 1 1( ) + + ,nn nnf x a x a x a x a K x 10 1 1( ) + b + b ,mm mmg x b x b x x K x 其中 ,0nm ,并且允许首项系数 00

17、,ab等于 0。 用 12, , ,1mmx x x 分别乘 ()fx，用 12, , ,1nnx x x 分别乘 ()gx，可以得到以下等式组： 1 1 2 101( ) +m n m n m mnx f x a x a x a x 2 2 20( ) +m n m mnx f x a x a x 101( ) +nn nf x a x a x a 1 1 2 10 1 1( ) + bn n m n m nmx g x b x b x x 2 2 20( ) + bn n m nmx g x b x x 101( ) + bmm mg x b x b x (2.2.1) 我们把等式组右边的

18、系数矩阵记为 6 010101010101b b b b b bb b bnnnmmma a aa a aa a a mAn 行 行 (2.2.2) 则 ()nmA M K 。现在用矩阵 A的最后一列元素的代数余子式 1 , 2 , , , ,n m n m n m n mA A A 分别去乘 (2.2.1) 的各个等式并把乘积相加。根据行列式的代数余子式的性质，等式右边的 1,nmxx的系数都等于 0，只有常数项系数等于行列式 A 。也就是说得到下述结果： 0011( , ) ( ) ( 1 ) ( )nmm n m nijijR e s f g a g a b f 8,7 111 , ,

19、1 , ,( ) ( ) ( ) ( )mnn m m n m m n m n m n mA x A f x A x A g x A +? + (2.2.3) 我们引进以下定义： 定义 1 设 10 1 1( ) + + ,nn nnf x a x a x a x a 10 1 1( ) + b + b ,mm mmg x b x b x x 是 Kx的两个多项式，并且 ,0nm 。则称行列式 010101010101b b b b b bb b bnnnmmma a aa a aa a a mn 行 行 为 ()fx与 ()gx的结式 ()resultant ，记为 ( , )Res f g 。 根据结式的定义，我们可以把 (2.2.3) 式改写成以下形式：