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

论文摘要

非线性方程组的数值计算是科学与工程计算中的重要问题,而关于求方程组全部解的研究是其难点。同伦方法是求多项式方程组全部解的一种有效的数值方法。本文主要研究利用同伦方法求解混合三角多项式方程组及由混合三角多项式方程组转化来的多项式方程组。考虑以下问题:1、不进行变元替换,直接求解混合三角多项式方程组。2、利用混合三角多项式方程组转化过来的多项式方程组的特殊结构,构造更加有效的同伦进行求解。第一章首先对同伦方法特别是求解多项式方程组的同伦方法做了简要的综述。然后给出混合三角多项式方程组的一般模型,例举了一些它在工程和科学领域中的应用,并阐述了混合三角多项式方程组与多项式方程组之间的相互转化关系。第二章给出了一些求解混合三角多项式方程组的直接同伦方法,即不将其化为多项式组而直接构造同伦方法。这样可避免增加问题的维数,使路径跟踪过程效率更高。我们首先给出了求解一般混合三角多项式方程组的标准同伦方法,进一步的,针对实际应用中经常出现的亏欠混合三角多项式方程组,我们给出两种行之有效的随机线性乘积同伦:多重齐次同伦以及基于广义Bezout数构造的同伦,并且给出了一种新的变元分组方法。我们从理论上证明了所提出的方法的可用性,并将算法利用Matlab语言编程实现。通过数值试验验证了它们的实际有效性。第三章给出两种求解由混合三角多项式方程组转化而来的多项式方程组的高效率同伦方法。利用这类问题的特殊结构,我们提出了混合同伦方法,不仅同伦的形式是混合的,而且求解方法也是符号计算方法和数值方法的结合。进一步利用这类方程组的部分对称性,我们给出了一种更加有效的方法:对称混合同伦方法。我们建立了所提出方法的理论基础并将其利用C++语言实现,通过数值试验验证了它们的有效性。第四章是进一步的数值试验及实际应用。首先利用直接同伦方法和混合同伦方法两种方法分别求解不同类型的混合三角多项式方程组,给出了数值实验结果,说明两种方法各自适合求解的混合三角多项式方程组的类型;其后,我们着重讨论一个具有挑战性的实际工程问题一声纳和雷达信号处理问题。该问题用已有的方法很难求解,而当维数较大时,甚至不能求解。利用本文提出的混合同伦方法并结合系数参数同伦方法,我们很好地解决了这个实际问题,实现了快速求解。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• §1.1 同伦方法
• §1.2 多项式方程组及其求解
• §1.3 混合三角多项式方程组
• §1.4 本文的选题和主要工作
• 第二章 求解MTPS的直接同伦方法
• §2.1 代数几何的几个基本概念和结果
• §2.2 标准同伦
• §2.2.1 同伦及同伦定理
• §2.2.2 定理证明
• §2.2.3 数值试验
• §2.3 多重齐次同伦
• §2.3.1 变元分组及多重齐次Bézout数
• §2.3.2 同伦及同伦定理
• §2.3.3 定理证明
• §2.3.4 数值试验
• §2.4 随机乘积同伦
• §2.4.1 计算广义Bézout数
• §2.4.2 同伦及同伦定理
• §2.4.3 构造集结构
• §2.4.4 定理证明
• §2.4.5 数值试验
• §2.5 结论
• 第三章 多项式方程组混合求解方法
• §3.1 混合求解方法
• §3.1.1 混合同伦
• §3.1.2 求解过程
• §3.1.3 同伦定理及其证明
• §3.1.4 数值试验及应用
• §3.2 对称同伦及混合方法
• §3.2.1 求解多项式方程组的对称同伦方法
• §3.2.2 对称混合同伦
• §3.2.3 求解过程
• §3.2.4 同伦定理及其证明
• §3.2.5 数值试验及应用
• §3.3 结论
• 第四章 数值试验与应用结果
• §4.1 直接同伦方法与混合同伦方法的比较
• §4.1.1 MTPS的求解方法
• §4.1.2 数值试验
• §4.2 信号处理中一类非线性方程组的快速求解
• §4.2.1 已有的方法
• §4.2.2 对称混合同伦方法及系数参数同伦
• 参考文献
• 攻读博士学位期间发表（完成）学术论文情况
• 创新点摘要
• 致谢