分布式存储环境下的加性Schwarz方法

摘要：

@@ §1.引言
区域分裂方法起源于古老的Schwarz交替方法[1].八十年代末期,法国数学家P.L.Lions提出了Schwarz交替方法的投影解释[2-4],使得人们对Schwarz交替方法有了全新的认识,为其进一步发展奠定了理论基础.由于并行计算环境的逐渐成熟以及预处理技术的兴起和大规模科学计算的需要,由严格串行的Schwarz交替方法发展了多种可完全并行的加性Schwarz方法.本文只讨论重叠型的加性Schwarz方法,包括古典加法Schwarz方法(AS),限制的加法Schwarz方法(RAS)以及并行Schwarz方法(PAS)等.通常情况下,这些古典的加性Schwarz方法不能作为求解器,而是作为Krylov子空间类方法的预处理器.这样构造的线性求解器,其迭代步数将与子空间的个数成正比.为了进一步改善预处理效果,人们又发展了多级加性Schwarz预处理器,可以使得预处理后线性系统的条件数与网格尺寸h和子区域尺寸H无关[5-7].

机标关键词：分布式、存储环境、分裂方法、预处理器、交替、子空间的、线性求解器、完全并行、预处理技术、逐渐成熟、线性系统、网格尺寸、子区域、科学计算、加法、计算环境、迭代步数、重叠型、条件数、数学家

所属期刊栏目：25

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：36-47