期刊文献+

On the convergence rate of a parallel nonoverlapping domain decomposition method 被引量:2

On the convergence rate of a parallel nonoverlapping domain decomposition method
原文传递
导出
摘要 In recent years,a nonoverlapping domain decomposition iterative procedure,which is based on using Robin-type boundary conditions as information transmission conditions on the subdomain interfaces,has been developed and analyzed.It is known that the convergence rate of this method is 1-O(h),where h is mesh size.In this paper,the convergence rate is improved to be 1-O(h1/2 H-1/2)sometime by choosing suitable parameter,where H is the subdomain size.Counter examples are constructed to show that our convergence estimates are sharp,which means that the convergence rate cannot be better than 1-O(h1/2H-1/2)in a certain case no matter how parameter is chosen. In recent years, a nonoverlapping domain decomposition iterative procedure, which is based on using Robin-type boundary conditions as information transmission conditions on the subdomain interfaces, has been developed and analyzed. It is known that the convergence rate of this method is 1 ? O(h), where h is mesh size. In this paper, the convergence rate is improved to be 1 ? O(h 1/2H?1/2) sometime by choosing suitable parameter, where H is the subdomain size. Counter examples are constructed to show that our convergence estimates are sharp, which means that the convergence rate cannot be better than 1 ? O(h 1/2H?1/2) in a certain case no matter how parameter is chosen.
出处 《Science China Mathematics》 SCIE 2008年第8期1461-1478,共18页 中国科学:数学(英文版)
基金 the National Basic Research Program of China(Grant No.2005CB321701) the National Natural Science Foundation of China(Grant No.10731060)
关键词 finite elements nonoverlapping domain decomposition convergence rate GEOMETRIC OPTIMAL 34DK04 finite elements nonoverlapping domain decomposition convergence rate geometric optimal
  • 相关文献

参考文献22

  • 1J. Douglas, Jr.,C.-S. Huang.Accelerated domain decomposition iterative procedures for mixed methods based on Robin transmission conditions[J]. CALCOLO . 1998 (3)
  • 2J. Douglas,C. -S. Huang.An accelerated domain decomposition procedure based on robin transmission conditions[J]. BIT Numerical Mathematics . 1997 (3)
  • 3Marcus Sarkis.Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements[J]. Numerische Mathematik . 1997 (3)
  • 4Feng X.Analysis of a domain decomposition method for the nearly elastic wave equations based on mixed finite element methods. IMA Journal of Numerical Analysis . 1998
  • 5Chan T F,Mathew T P.Domain Decomposition algorithms. . 1994
  • 6Lions P L.On the Schwarz alternating method I. Proceedings of the1st International Symposium on Domain Decomposition Methods for Partial Di?erential Equations . 1988
  • 7Smith B F,Bjorstad P E,Gropp W D.Domain Decomposition:Parallel MultilevelAlgorithms for Elliptic Partial Di?erential Equations. . 1996
  • 8Toselli A,Widlund O.Domain Decompposition Methods——Algorithms and Theory. Computational Mechanics . 2004
  • 9Lions P L.On the Schwarz alternating method III:A variant for nonoverlapping subdomains. Third International Symposium on Domain Decomposition Methods for Partial Di?erential Equations . 1990
  • 10Bennethum S,Feng X.A domain decomposition method for solving a Helmholtz-like problem in elasticity based on the Wilson nonconforming element. M2AN Math Model Namer Anal . 1997

同被引文献2

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部