Dixon结式的理论研究与新算法

来源 :中国科学院研究生院(成都计算机应用研究所) | 被引量 : 10次 | 上传用户:chengrong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性代数方程组的求解是构造性代数几何的一个基本且重要的问题.其消元法主要包括吴方法、Gr¨obner基方法和几种结式方法.值得注意的是,近几年来,基于Dixon结式的消元法被广泛地用来求解非线性代数方程组.特别是在自动控制、机器人等高新技术领域中有着广泛的应用.因此国际上有许多学者研究基于Dixon结式的消元法.Dixon结式方面的理论研究主要集中在如何提高计算Dixon结式的效率以及如何去除多余因子和Dixon矩阵在退化条件下如何取得非平凡的结果.这三个方向是目前国际上Dixon结式方面研究的前沿热点.本文就这三个问题进行了全面深入的研究,取得了一些原始创新和重大进展,其主要创新点如下:一、在提高计算Dixon结式的效率方面,目前国际上出现了变元轮换法[8]、插值法[6]、矩阵快速构造法[18, 31, 49, 57]、切角法[29]等诸多方法.在这其中,Chionh等提出的矩阵快速构造法[31]的复杂度最低,效率最高.但它们的方法最多只能解决3个方程的多项式系统.本文利用一般Sylvester结式理论,将之推广到了一般情形,即n个变元n + 1个方程的多项式系统.在此基础上,并提出了Dixon矩阵的递归算法,应用此算法首次构造出了9循环方程的Dixon矩阵.二、对于国际上公认的非常困难的多余因子问题,虽然有切角法[29]、支撑点法[32]、露点法[80]等方法,但它们只能处理某一特殊类型的系统.本文利用Dixon导出多项式,提出了一种新的一般的构造Dixon结式的算法,用此算法构造出的Dixon结式中没有多余因子.三、对于Dixon结式的退化问题,国际上存在两种方法: KSY方法[55]与雅可比方法[24]. KSY方法是杨路等人于1994年提出,在国际上被广泛采用,且被美国海军研究院的Nakos等编程实现,其程序被收入Mathematica软件.但是自从KSY方法提出后,十余年来几乎没有更新的进展.针对杨氏的方法,本文提出了一种新的、更易理解、更易验证的矩阵方法.这种方法表明,本质上, KSY条件等价于在Dixon退化矩阵中,能否导出只含一个单项式的导出多项式.总之,本文建立了一般Sylvester结式理论,解决了结式的多余因子与部分退化问题,扩展并提出了构造Dixon结式矩阵的系列快速算法,并且利用这些算法解决了一些标高和有实际意义的问题.这些方法与理论对于基于Dixon结式的非线性代数方程组的求解具有重要意义.
其他文献
体育游戏源远流长,早在人类社会初期人们就把它作为教育儿童的一种手段.家长们常把自己的生活与劳动经验通过游戏的方式传授给孩子.同时孩子们也自发地对周围环境和成人的行
加快玉米收获机械化推广,对新农村建设,农民生活意识,村容村貌形象有重要作用。农机部门要加快研制免耕播种技术机械,配套玉米收获机械发展,满足农业农艺要求。
中国家具高端制造展(FMC China),将于2017年9月12-15日,在上海新国际博览中心盛大举行。来自板材、表面装饰、软体部件、家具五金、涂料化工、家纺面料等领域的600余家展商参
在职业教育飞速发展的今天,职业学校将学生的思想政治教育工作的重点转移到学生上,关注新时期下学生所展现出来的新特点,要充分掌握思想政治教育教学的主动权,对相关教育教学
<正> 智斗乌鸦几百只猴子,生活在日本某天然公园小山上,过着自由自在的生活。每年春天,小山上会长出许多竹笋,淘气的猴子就要掰折竹笋玩耍或啃吃。为了保护竹子,管理人员只好
朝阳县是以种植玉米为主的农业县城,实行机械化的种植和收割玉米已势在必行,但玉米的机械收获是制约玉米全程机械化生产的重要因素。此现状不改变将会影响玉米在本县城的长远
为了研究隧道在层状岩体地质状况下,不同层厚的砂岩、泥岩以及岩层倾角与隧道围岩稳定性之间的关系,依托一实际工程案例,利用3DEC离散元软件对于不同的砂岩层厚、泥岩层厚和
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正> 这些年来,世界并不安宁,局部高技术战争频频发生,如1991年海湾战争、1998年"沙漠之狐"行动及1999年春天的科索沃战争等。人们都知道,在战场上大显身手的有美国 B-2轰炸
通过对太原某小区外窗不同情况下隔声的计算和测量,论述了窗户在节能中的重要性和现有条件下住宅规划相对城市主干道的适当距离。