解摩擦问题的加性Schwarz算法

摩擦问题是第二类非线性的变分不等式 ,本文给出了解简化摩擦问题的加性Schwarz算法并给出算法的收敛性。

变分不等式的加性广义Schwarz算法

将加性广义Ｓｃｈｗａｒｚ算法推广到求解变分不等式，并在适当条件下证明了其收敛性．

球面上Poisson方程的两子域加性Schwarz算法

研究求解球面上的Poisson方程的加性Schwarz算法。对于两子域加性Schwarz算法,通过选取最优参数得到子域内边界上的优化传输条件,由此得到的最优加性算法可大大加快收敛的速度;而且,算法具有有限步收敛性。

解非线性单调问题的Schwarz算法

提出了解非线性单调问题的乘性与加性Ｓｃｈｗａｒｚ算法．并证明了这两种算法产生的序列收敛性．

块三对角线性方程组的一类二维区域分解并行不完全分解预条件

基于二维重叠区域分解,对每个子区域上局部不完全LU分解所得到的上、下三角因子分别进行组合,给出一类全局并行不完全分解型预条件.所给出的并行化方法适用于任何不完全LU分解型预条件.对采用二维区域分解与一维区域分解时所得并行预条件的并行计算性能进行分析比较.实验结果表明,提出的并行化方法普遍优于加性Schwarz并行化方法,且当处理器个数相对较多时采用二维区域分解优于一维区域分解.

块三对角线性方程组不完全分解预条件的一种一维区域分解并行化方法

对块三对角线性方程组,不完全分解是最有效的预条件之一,但它本质上是一个串行计算过程,难以有效并行化.基于一维重叠区域分解,对局部不完全分解得到的上、下三角因子分别各自进行组合,构造一类全局的并行不完全分解型预条件.在具体实现时,给出两种具体途径,其中一种基于所有重叠部分对应分量的交换.之后,在仔细对其中的计算过程进行分析的基础上,给出一种只需要一条网格线上分量通信的实现算法,大大减少了通信量,且通信不随重叠度的增加而增加.这种并行化方法可以应用于块三对角线性方程组的任何不完全分解型预条件.实验结果表明,文中提出的并行化方法普遍优于加性Schwarz并行化方法.

非线性互补问题的多分裂加性Schwarz迭代算法

§1.引言 非线性互补问题在科学与工程中有着广泛的应用,因此研究求解非线性互补问题的高效数值算法是非常必要的.迄今为止,人们已给出了许多各种各样的Schwarz迭代算法用来求解变分不等式和互补问题[1-7,11].这些方法都适合并行计算,而且计算效果也不错.

求解三维裂缝型多孔介质流体的场分裂预条件子研究

随着Newton-Krylov方法在求解大型稀疏非线性方程组中的逐步应用,线性预条件子的设计对整个求解器起着至关重要的作用.本文研究基于物理和区域分解方法的不同组合的场分裂(Field-Split,FS)预条件子,并应用于裂缝型多孔介质的非定常流动问题.在区域分解的框架下,考虑几种新的FS预条件子:加性FS预条件子、乘性FS预条件子、舒尔补FS预条件子和约束压力残差(Constrained Pressure Residual,CPR)预条件子,对相应的子系统采用限制加性Schwarz算法(Restricted additive Schwarz algorithm,RAS)进行近似求解.为了进一步提高场分裂预条件子的数值性能,提出并构建两水平的场分裂预条件子.最后在天河二号超算平台上进行数值实验,结果显示所提出的预条件子具有良好的鲁棒性和并行可扩展性.