求解多项式方程组的几种方法

来源 :东北师范大学 | 被引量 : 3次 | 上传用户:ly12345000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在人类生活,经济建设和科技发展过程中计算始终扮演着非常重要的角色.在科学和工程计算中,求解多项式方程组是最常见的问题之一.自然生活和工程科学等许多领域中的计算问题最终也都可归结为求解方程组的问题.这时经常需要处理代数方程组的求解问题,如果当变元较少时,计算过程相对简单;而当变元非常多时,其求解过程往往比较困难;当从定性分析过渡到定量分析时,要针对问题给出一般的步骤,对于一些实例给出具体的计算过程,这些是必要的有意义工作.首先要熟悉各种方法并根据多项式方程组的不同特点给出不同的计算方法,使极其复杂的求解非线性代数方程组困难问题得到解决,有时要综合多种方法的长处,才能得到满意的解决方案.其中理解Groebner基理论,能够掌握单项式的序,单项式的理想,Hilbert基定理,Groebner基的性质及算法等,将零维理想很好应用于特征值方法.对于牛顿迭代法(Newtons method)又称为牛顿-拉夫逊方法(Newton-Raphsonmethod),是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法.大多数方程不存在求根公式,故求其精确根非常困难,甚至是不可能的事,从而寻找方程的近似根就显得尤为重要.这时牛顿法就能大显身手.而对于工程上的一些具体问题还有需要同伦法来解决,同伦法的突出特点:不需预先给出合适的初值就能使方程组在大范围内收敛;能可靠地求出多项式方程组的全部解.其基本思想是:方程组参数的微小变化将引起其解的微小变化.将几种方法进一步的总结,对于求解非线性方程组提供一些方便.本文给出一个简单的例子来比较各种算法,也说明了对于不同特点的方程,各种算法还是有很大区别的,其中吴方法和Groebner基法是很相似的.而牛顿法只能给出方程组的一个解,同伦法却能算出全部解.
其他文献
有人说:班主任是世界上最小的主任,也有人说:班主任是学校里最苦的岗位.在教育教学管理中,我深深地体会到班主任工作的艰辛与不易.班主任工作的态度、教育艺术水平、教育方法
期刊
分数微积分不是求分数的微积分,也不是传统微积分(微分、积分和变分)的一部分,实际上它是求任意阶导数和积分的一门学科.它的出现已有300多年的历史,但在过去很长时间里,由于
量子纠错码在量子信息处理和量子计算中有着重要的应用。相比现有的经典纠错码技术,量子纠错码技术可大幅度提高传输信息的安全性,传输通道的容量以及效率。q元量子MDS码是一类
教学目标:rn1.分角色朗读课文.rn2.联系上下文理解课文内容,了解“惊弓之鸟”的原意,知道这个成语现在的意思.rn3.理清更羸的推理过程,用因果句式进行逻辑思维训练.rn教学重
期刊
个性化教育是素质教育中的要求之一,其内涵是在尊重学生主体地位的基础上,挖掘、激发、寻找学生的个人潜能,并对其进行培养,使之成为学生独特的竞争力和优势。站在长远的角度
期刊
刚性振荡问题常出现在现代科学技术的许多领域,具有刚性和振荡双重特性,其高效数值求解方法的研究具有重要的理论与实际意义,同时也具有一定的困难性。  Runge-Kutta(RK)方
符号模式矩阵是组合矩阵论中当前国际上十分活跃的一个研究课题,其重要原因在于它在经济学、生物学、化学、社会学、计算机科学等众多学科中具有广泛的实际应用背景。本文首先
煤炭行业是国民经济的支柱产业,在国民经济中具有重要的战略地位,作为重要的基础能源行业和典型的资源性行业,煤炭行业的经济走势对行业发展至关重要。因此预测煤炭价格走势
学位
丹东国贸大厦是中国五金旷产进出口总公司控股的股份制企业,是丹东市政府第一批招商引资项目。它坐落于丹东市最繁华的“金汤商贸金融城”黄金地段。大厦建筑总面积近5万平方
重数概念是交换代数以及代数几何中极为重要的概念,可以用来研究交换环的很多性质.它的一个重要性质是对短正合列具有可加性,因此可视为Artin模长度概念的推广。重数可通过Sa