求解混合三角多项式方程组的同伦方法

来源 :大连理工大学 | 被引量 : 8次 | 上传用户:lxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性方程组的数值计算是科学与工程计算中的重要问题,而关于求方程组全部解的研究是其难点。同伦方法是求多项式方程组全部解的一种有效的数值方法。本文主要研究利用同伦方法求解混合三角多项式方程组及由混合三角多项式方程组转化来的多项式方程组。考虑以下问题。 1、不进行变元替换,直接求解混合三角多项式方程组。 2、利用混合三角多项式方程组转化过来的多项式方程组的特殊结构,构造更加有效的同伦进行求解。 第一章首先对同伦方法特别是求解多项式方程组的同伦方法做了简要的综述。然后给出混合三角多项式方程组的一般模型,例举了一些它在工程和科学领域中的应用,并阐述了混合三角多项式方程组与多项式方程组之间的相互转化关系。 第二章给出了一些求解混合三角多项式方程组的直接同伦方法,即不将其化为多项式组而直接构造同伦方法。这样可避免增加问题的维数,使路径跟踪过程效率更高。我们首先给出了求解一般混合三角多项式方程组的标准同伦方法,进一步的,针对实际应用中经常出现的亏欠混合三角多项式方程组,我们给出两种行之有效的随机线性乘积同伦:多重齐次同伦以及基于广义Bézout数构造的同伦,并且给出了一种新的变元分组方法。我们从理论上证明了所提出的方法的可用性,并将算法利用Matlab语言编程实现,通过数值试验验证了它们的实际有效性。 第三章给出两种求解由混合三角多项式方程组转化而来的多项式方程组的高效率同伦方法。利用这类问题的特殊结构,我们提出了混合同伦方法,不仅同伦的形式是混合的,而且求解方法也是符号计算方法和数值方法的结合。进一步利用这类方程组的部分对称性,我们给出了一种更加有效的方法:对称混合同伦方法。我们建立了所提出方法的理论基础并将其利用C++语言实现,通过数值试验验证了它们的有效性。 第四章是进一步的数值试验及实际应用。首先利用直接同伦方法和混合同伦方法两种方法分别求解不同类型的混合三角多项式方程组,给出了数值实验结果,说明两种方法各自适合求解的混合三角多项式方程组的类型;其后,我们着重讨论一个具有挑战性的实际工程问题—声纳和雷达信号处理问题。该问题用已有的方法很难求解,而当维数较大时,甚至不能求解。利用本文提出的混合同伦方法并结合系数参数同伦方法。我们很好地解决了这个实际问题,实现了快速求解。
其他文献
In this paper, porous silicon/V_2O_5 nanorod composites are prepared by a heating process of as-sputtered V film on porous silicon(PS) at 600?C for different ti
近年来,在数学,化学,物理学,生物学,医学,经济学,工程学,控制理论等许多科学领域中出现了各种各样的非线性问题,在解决这些非线性问题的过程当中,逐渐形成了现代分析学中一个非常重要的
小波变换和Fourier变换及其相关理论有着紧密的联系。传统的Fourier变换理论是一种纯粹的频域分析方法,在时域上不具备分辨能力。为了提取Fourier变换的局部信息,Gabor引入了
加强党内监督,健全党内监督制度,完善党内权力制约机制,是解决党内矛盾,防止权力腐败,促进党的肌体健康发展的有效途径。一、要切实搞好党委班子自身的监督。对党委班子的监
最近,具有非线性发生率的传染病模型被广泛关注.本文主要研究具有非线性发生率的传染病模型平衡点的稳定性以及分支现象, 在第二章中,研究了具有非线性发生率的传染病模型平
最优投资问题是指投资者针对自己所拥有的不同种类的财富选择一个最优投资策略更确切的讲,是指投资者在拥有一个给定的初始财富χ的情况下,他需要决定应诙投资他所持有财富的多
扩散陡度成像(DKI)模型是医学工程中的一个新的核磁共振成像模型,其中涉及到了扩散陡度张量(DKT)的计算.DKT是一个四阶三维全对称张量.通过求解扩散陡度在单位球上的极值问题,
本论文主要研究了几类平面多项式系统的中心条件与极限环分支问题,全文分五章组成。 在第一章和第二章里,我们对平面多项式系统的中心条件与极限环分支问题研究的历史背景与
人工免疫算法是人们受生物免疫原理启发而设计的免疫算法,它主要应用于计算机入侵的检测,并且由前人的广泛的实践,证明了其具有良好的效率。然而,它仍然存在的一些不足,如:检测运行
半定规划(SDP)是线性规划的一种推广,它是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性目标函数极大(极小)化的问题.这个约束是非线性、非光滑、凸的,因而半定规划是