解非线性方程组的一类多重分裂加性Schwarz算法.pdf

维普资讯 第 31卷 第 3期 湖 南 大 学 学 报 (自然 科 学 版 ) VO1．31．No．3 2004年 6月 JournalofHunanUniversity(NaturalSciences) Jun．2004 文章编号 ：1000—2472(2004)03—0090—04 解 非 线 性 ：8-程 组 的 一 类 多 重 分 裂 加 性 Schwarz算 法 曾金平，周 茵 (湖南大学 数学与计量经济学院，湖南 长沙 410082) 摘 要：讨论求解一类非线性方程组的多重分裂加性 Schwarz算法和两水平多重分裂 加性 Schwarz算法，分析其收敛性和收敛速度并建立了收敛性理论，这类算法结合 多重分裂 和加性 Schwarz算法，具有很好的并行性能，因而特别适合于并行计算．数值算例证实了算 法的有效性 ． 关键词 ：多重分裂；Schwarz算法；收敛性；并行算法 中图分类号：0241 文献标识码 ：A A KindofM ultisplittingSchwarzAlgorithms forSolvingSystem ofNonlinearEquations ZENG Jin—Ping，ZHOU Yin (CollegeofMathematicsandEconometrics，HunanUniv，Changsha 410082，China) Abstract：A multisplittingadditiveSchwarzalgorithm andatwo-levelmultisplittingadditiveSchwarzalgo— rithm werepresentedtosolveasystem ofnonlinearequationsets．Theconvergenceandtheconvergentratewere analyzedandosmeconvergenttheorieswereestablished．Thesekindofalgorithms，combiningmultisplittingand additiveSchwarzalgorithms，couldbeeasilyappliedtoparallelcomputation．Severalnumericalexampleswere giventoverifytheeffectivenessoftheproposedmethod． Keywords：multisplitting；Schwarzalgorithms；convergence；parallelalgorithms 古典的Schwarz交替程序 (SAP)早在 l9世纪 算法和两水平多重分裂加性 Schwarz算法的收敛性 就已提出．迄今为止 ，它已发展成为在科学与工程 质和收敛效率． 计算中广为应用 的区域分解技术l卜．区域分解法 本文 内容如下 ：1中介绍一些基本记号和算法 ； 分为加性和乘性两类 ．在加性算法中，整个问题的 2中给出相应 的收敛性结果；3中给出数值算例． 迭代解通过各个子问题的迭代解加权相加得到．这 些年来，这类加性算法常被用来求解线性与非线性 1 记号与算法 方程组 ． 本文考虑非线性方程 定义 1 令 A ∈ R” 非奇异 ，称 (M ，N ， E ， =1，…，L，Ill=1，…，