非线性多重分裂算法的收敛性研讨.pdf

摘 要 -作线性方程组 Ffzl=0 在物理、力学，工程等问题中有广泛的应用背景。随着科学技术的进步以及汁算 工具的不断更新，它的算法研究获得进一步的深入发展。特别是并行计算技术的 出现和发展，使得求解非线性方程组的数值计算方法的研究获得新的进展，得到 r一系列研究成果。 近些年来兴起的多重分裂算法，具有很好的并行结构，从而是易于进行并行 汁算的一类数值计算方法。在并行计算机发展的今天，此类算法更显现出发展的 夺吼对于线性微分方程边值问题的多重分裂赞：法，其收敛性理论以及收敛速度 的分析酃得到r较为系统的研究。而对于非线性微分方程边值问题的多重分裂算 法，无论就算法的结构而言，还是就理论分析方面而言，都还存在着许多有待研 究的课题． 本文首先介绍将多重分裂算法与科学及工程计算中广为应用的一种区域分解 技术一Schwarz算法相结合，得到了一类多重分裂加性Schwarz算法以及两水平 的多重分裂加性Schwarz算法用于求解非线性方程组 F(x)=Ax—C(x)一b=0 其中。4∈R““非奇异，b∈咒Ⅳ，G为一非线性映射。这类算法具有很好的并行 性能，因而特别适用干并行计算，其次，考虑到非线性多重分裂算法用于求解非线 性方程组(++)的局部收敛性定理已有许多，这里我们着重考虑对于一类较为特殊 的非线性方程组的全局收敛性和单侧收敛性。并对算法做了改进，用z步Newton 法来代替求得每个非线性多重分裂子问题的近似解，并给出相应的收敛性结论． 最后，对文中所提到的算法均列出数值算例，证实了算法的有效性． 关键词：数值计算；多重分裂； Schwarz算法；非线性方程组；收敛 非线性多重分裂算法的收敛性研究 Abstract (}) hasbeen in a,nd Withthe widelyappliedphysics，mechanics engineel ing develop— nlentofscienceand it，hntsfol the algol computingtechnique，many solvingsystem ofnonlineas havebeerscoissttuctedand withthe equations de一 nnalyzed。Especially of numericalandtheoseric 、’C101)mcntparalidcomputingtechnique，corresponding havemade seseaIches great progress． havebeen studiedin inethods，which MuMsplitting widely recentlyyears，are a ofnumerical class methodsa allelstructure．As computinghavingyes‘Ygoodp{n a to to scsull