非线性方程组的同伦算法及应用

来源 :燕山大学 | 被引量 : 0次 | 上传用户:caidingfu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同伦算法是一种大范围收敛的算法,对初始值没有严格限制,它开辟了求解非线性方程组的新途径。由于非线性系统的复杂性,有时很难直接求得相应方程组的解,这时构造一个容易求解的方程组,从容易求解的方程组的解出发,通过路径跟踪从而求得复杂方程组的解。用同伦算法求解非线性方程组,已显现出极大的优越性,再结合Matlab编制同伦算法的求解软件,使用时只需编制相应方程的M函数,快速高效,为同伦算法的应用和推广奠定了基础,具有重要的理论意义和现实价值。 首先,本论文分析了同伦算法的发展状况及应用情况,指明了研究的方向;其次,列举了各种同伦方程的构造和求解方法,提出了一种自适应同伦方程,克服了Jacobi矩阵不可逆的情况;再次,提出了把同伦延拓算法和基于同伦摄动理论的类牛顿迭代结合的新算法,并把它应用于具体的非线性方程组中,从而验证了该算法的正确性和高效性;为了克服同伦算法计算量较大的缺点,用Matlab语言和它里面的函数编程,相对于Fortran语言来说,简便快捷,从而减轻了强度,提高了编程的效率;最后,提出了一种基于割线预估、牛顿校正的路径跟踪新算法,并把该算法应用到逆变消谐模型中,通过比较和分析,发现同伦新算法不仅收敛范围比牛顿算法扩大了,而且精确度也比原算法提高了,因此可以预见它将成为逆变消谐问题中极有发展前景的控制算法。
其他文献
代理数字签名方案是由Mambo、Usudu和Okamoto在文献[2]中首次提出的。在代理签名中,当原始签名人由于某种不可避免的原因不能执行签名时,他可以将其数字签名的权力委托给代理签
近年来,随着无线传感网等技术的快速发展,一大批新的应用需求如无线传感网定位、分布式机器学习问题等不断涌现。多智能体网络作为无线传感网的一种抽象,在各个领域和学科中有着
近年来,在网络经济学、环境科学、互联网技术等许多领域产生的大数据,使得许多传统的数据处理及分析算法已不能满足数据急速增长的需求。解决这一问题的方案之一是针对不同数据
众所周知,农作物的生产是国民经济的基础,害虫爆发是一种突变现象,对农作物造成极大危害,考虑经济阈值的害虫防治是十分必要的.在此背景下,研究害虫种群尖角突变模型的定性分析和
近年来,孤子方程的可积性研究成为非线性科学研究的热点问题。国内外学者基于李代数,通过构造谱问题,利用屠格式,获得了一系列Liouville可积的孤子方程族,并利用迹恒等式得到了它
学位