An accelerated domain decomposition procedure based on Robin transmission conditions

被引:29
作者
Douglas, J [1 ]
Huang, CS [1 ]
机构
[1] PURDUE UNIV,DEPT MATH,W LAFAYETTE,IN 47907
来源
BIT | 1997年 / 37卷 / 03期
关键词
domain decomposition; elliptic boundary problem; Robin transmission condition; acceleration of convergence;
D O I
10.1007/BF02510246
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A domain decomposition procedure based on Robin transmission conditions applicable to elliptic boundary problems was first introduced by P. L. Lions and later discussed by a number of authors. In all of these discussions, the weighting of the flux and the trace of the solution were independent of the iterative step number. For some model problems we introduce a cycle of weights and prove that an acceleration of the convergence rate similar to that occurring for alternating-direction iteration using a cycle of pseudo-time steps results. In some discrete cases, the cycle length can be taken to be independent of the mesh spacing.
引用
收藏
页码:678 / 686
页数:9
相关论文
共 3 条
[1]  
DESPRES B, 1992, THESIS U PARIS 9 DAU
[2]   A PARALLEL ITERATIVE PROCEDURE APPLICABLE TO THE APPROXIMATE SOLUTION OF 2ND-ORDER PARTIAL-DIFFERENTIAL EQUATIONS BY MIXED FINITE-ELEMENT METHODS [J].
DOUGLAS, J ;
LEME, PJP ;
ROBERTS, JE ;
WANG, JP .
NUMERISCHE MATHEMATIK, 1993, 65 (01) :95-108
[3]  
LIONS PL, 1990, THIRD INTERNATIONAL SYMPOSIUM ON DOMAIN DECOMPOSITION METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, P202