手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

非线性多重分裂算法的收敛性研究

周茵

  非线性方程组F(x)=0 (*)在物理、力学、工程等问题中有广泛的应用背景。随着科学技术的进步以及计算工具的不断更新,它的算法研究获得进一步的深入发展。特别是并行计算技术的出现和发展,使得求解非线性方程组的数值计算方法的研究获得新的进展,得到了一系列研究成果。近些年来兴起的多重分裂算法,具有很好的并行结构,从而是易于进行并行计算的一类数值计算方法。在并行计算机发展的今天,此类算法更显现出发展的空间。对于线性微分方程边值问题的多重分裂算法,其收敛性理论以及收敛速度的分析都得到了较为系统的研究。而对于非线性微分方程边值问题的多重分裂算法,无论就算法的结构而言,还是就理论分析方面而言,都还存在着许多有待研究的课题。本文首先介绍将多重分裂算法与科学及工程计算中广为应用的一种区域分解技术—Schwarz算法相结合,得到了一类多重分裂加性Schwarz算法以及两水平的多重分裂加性Schwarz算法用于求解非线性方程组F(x)=Ax-G(x)-b=0, (**)其中非奇异,为一非线性映射。这类算法具有很好的并行性能,因而特别适用于并行计算。其次,考虑到非线性多重分裂算法用于求解非线性方程组(**)的局部收敛性定理已有许多,这里我们着重考虑对于一类较为特殊的非线性方程组的全局收敛性和单侧收敛性。并对算法做了改进,用m步Newton法来代替求得每个非线性多重分裂子问题的近似解,并给出相应的收敛性结论。最后,对文中所提到的算法均列出数值算例,证实了算法的有效性。……   
[关键词]:数值计算;多重分裂;SchwarZ算法;非线性方程组;收敛
[文献类型]:硕士论文
[文献出处]:湖南大学2004年