Fourier analysis of Schwarz domain decomposition methods for the biharmonic equation

被引:0
作者
尚月强 [1 ,2 ]
何银年 [1 ]
机构
[1] Faculty of Science, Xi'an Jiaotong University
[2] School of Mathematics and Computer Science, Guizhou Normal University
关键词
domain decomposition algorithm; Schwarz method; Fourier transform; biharmonic equation;
D O I
暂无
中图分类号
O241.82 [偏微分方程的数值解法];
学科分类号
070102 ;
摘要
Schwarz methods are an important type of domain decomposition methods. Using the Fourier transform, we derive error propagation matrices and their spectral radii of the classical Schwarz alternating method and the additive Schwarz method for the biharmonic equation in this paper. We prove the convergence of the Schwarz methods from a new point of view, and provide detailed information about the convergence speeds and their dependence on the overlapping size of subdomains. The obtained results are independent of any unknown constant and discretization method, showing that the Schwarz alternating method converges twice as quickly as the additive Schwarz method.
引用
收藏
页码:1177 / 1182
页数:6
相关论文
共 11 条
[1]  
Multiplicative and additive Schwarz methods: convergence in the two subdomain case. BjФrstad,P. E. Proceedings of the 2nd International Symposium on Domain Decomposition Methods . 1989
[2]  
On the Schwarz alternating method I. Lions,P. L. Proceedings of the 1st International Symposium on Domain Decomposition Methods for Partial Differential Equations . 1988
[3]  
Gesammelte Mathematische Abhandlungen. Schwarz,H. A. . 1890
[4]  
Domain Decomposition Methods—New Numerical Tech- niques for Solving PDE. Lü, Tao,,Shih, T. M.,Liem, Z. B. . 1992
[5]  
The mortar element method for a nonlinear biharmonic equation. Shi, Zhongci,Xu, Xuejun. Journal of Computational Mathematics . 2005
[6]  
Optimized Schwarz methods. Gander,M. J. SIAM Journal on Numerical Analysis . 2006
[7]  
Introduction to Modern Partial Di?erential Equations. Chen,Shuxing. . 2005
[8]  
Deriving a new domain decomposition method for the Stokes equations using the Smith factorization. Dolean, V.,Nataf, F.,Rapin, G. Mathematics of Computation . 2009
[9]  
Distributions and Sobolev Spaces. Li, Kaitai,,Ma, Yichen,,Wang, Lizhou. . 2008
[10]  
A two-level additive Schwarz method for the Morley nonconforming element approximation of a nonlinear biharmonic equation. Xu, Xuejun,,Lui, S. H.,Rahman, T. IMA Journal of Numerical Analysis . 2004