结式理论及其应用

结式理论及其应用

摘要:结式在代数中有着许多重要应用。本文首先介绍了一元多项式的一些性质，定理，让我们初步了解了多项式定理的一些情况。接着介绍了结式理论的一些性质，定理，然后介绍结式的一些传统的算法，分别从预备知识，主要结果，算法例举三个方面介绍了传统的算法。最后再通过例举结式在各个方面上的应用，来说明结式的应用。多项式的结式理论为计算多元非线性方程提供了一个理论化、系统化的方法，借助于计算机的辅助分析与计算，减少了计算量，提高了计算效率，比传统的迭代数值解法更具有优越性。

关键词:结式理论；传统的算法；应用

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 properties 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 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 traditional iterative numerical Method has more advantages.

Keywords:Resultant theory; traditional algorithm; Application

目录

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在二元线性方程组中的应用 (18)

4 结式理论的新算法——基于矩阵形表示的结式计算方法 (21)

4.1 符号引入 (21)

4.2 性质介绍 (21)

4.3 理论推导及方法说明 (24)

4.4结束语 (26)

5结论 (27)

致谢............................................................. 错误!未定义书签。参考文献. (28)

1 绪论

1.1 问题的背景

高等代数是大学数学最主要的基础课程之一。高等代数课程的教学内容包含三个方面：线性代数，多项式理论，群，环，域的基本概念。线性代数占的比重最大，它研究线性空间及其线性映射（包括具有度量的线性空间及与度量有关的线性变换）。多项式理论是研究一元和多元多项式环。，群，环，域的基本概念是紧密结合多项式理论和线性变换（包括与度量有关的线性变换）理论，水到渠成地介绍一元（多元）多项式环、矩阵环、线性变换环、模p剩余类域、正交群、酉群和辛群。]1[

1.2 问题的意义

随着现代工程技术的发展，多项式理论的用途越来越广泛。特别是在现代控制理论中，频域法就是以多项式理论为数学工具的一种系统设计方法。而结式(resultant)是多项式理论中一个比较重要的概念，它主要用于多项式之间互质性的判定]2[。本文从多项式的结式概念人手，提出应用结式理论来确定多元非线性多项式所有零点的系统方法，并借助计算机强大的计算能力验证该方法在解非线性方程组的计算中是行之有效的。凡是可化为多项式方程组求解的问题，均可采用本文的方法进行研究，特别是在电力电子领域中的谐波抑制方面有广泛的应用。]4,3[

2 结式理论的定义及性质

2.1一元多项式

定义2.1 设n 是一个非负整数，形式表达式

1

01110++,,,n n n n n n a x a x a x a a a a K ---++∈…… (2.1.1)

称为系数在数域K 中的一元多项式，或称数域K 上的一元多项式()polynomial 。

在多项式(2.1.1)中，i

i a x 称为i 次项()term ，i a 称为第i 次项的系数。我们把数域K 上所有一元多项式的集合记为[]K x 。用(),(),f x g x …或,,f g …等符号表示多项式。

我们还规定：两个多项式()f x 与()g x 的同次项的系数全相等，并记为()()f x g x =。又把所有系数都等于0的多项式称为零多项式，记为0。

多项式中系数不等于0的最高次数的项称为多项式的首项()leadingterm ，其系数称为首相系数()leading coefficient ，首相系数等于1的多项式称为首一多项式()monic polynomial 。首项的次数称为多项式的次数()degree 。多项式()f x 的次数记为deg f 。例如(2.1.1)式的多项式中如果0n a ≠，其首项就是n

n a x ，首项系数就是n a ，次数等于n 。规定零多项式的次数等于.-∞-∞的运算规则如下：

()-∞+任何整数=-∞，()()-∞+-∞=-∞，

-∞<任何整数

零次多项式就是一个非零常数00a K ≠∈。

多项式在需多方面的性质非常类似于整数。首先定义多项式的加法运算。设

1

100

()+n

n n i n n i i f x a x a x

a a x --==++=∑… (2.1.2)