Convergence of the sinc overlapping domain decomposition method

被引:7
|
作者
Morlet, AC
Lybeck, NJ
Bowers, KL [1 ]
机构
[1] Montana State Univ, Dept Math Sci, Bozeman, MT 59717 USA
[2] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
[3] N Carolina State Univ, Ctr Res Sci Computat, Raleigh, NC 27695 USA
基金
美国国家科学基金会;
关键词
domain decomposition; sinc method; sinc collocation; overlapping;
D O I
10.1016/S0096-3003(97)10168-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The sinc-collocation overlapping method is developed for two-point boundary-value problems for second-order ordinary differential equations. The discrete system is formulated and the bordering algorithm used for the solution of this system is described. It is then shown that the convergence rate is exponential even if the solution has boundary singularities. The details of the convergence proof are given for a sinc-collocation method for two-point boundary-value problems when the original domain is divided into two subdomains. The extension to multiple domains is then straightforward. The analytical results are illustrated with numerical examples that exhibit the exponential convergence rate. (C) 1999 Elsevier Science Inc. All rights reserved.
引用
下载
收藏
页码:209 / 227
页数:19
相关论文
共 50 条
  • [1] Overlapping Domain Decomposition: Convergence Proofs
    Tran, Minh-Binh
    Lecture Notes in Computational Science and Engineering, 2013, 91 : 493 - 500
  • [2] The Schwarz alternating sinc domain decomposition method
    Morlet, AC
    Lybeck, NJ
    Bowers, KL
    APPLIED NUMERICAL MATHEMATICS, 1997, 25 (04) : 461 - 483
  • [3] Schwarz alternating sinc domain decomposition method
    Cleveland State Univ, Cleveland, United States
    Appl Numer Math, 4 (461-483):
  • [4] Mathematically improved convergence analysis for the non-overlapping domain decomposition method
    Shigeta, Takemi
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2024, 166
  • [5] Sinc methods for domain decomposition
    Lybeck, NJ
    Bowers, KL
    APPLIED MATHEMATICS AND COMPUTATION, 1996, 75 (01) : 13 - 41
  • [6] Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
    Shihua Gong
    Martin J. Gander
    Ivan G. Graham
    David Lafontaine
    Euan A. Spence
    Numerische Mathematik, 2022, 152 : 259 - 306
  • [7] Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
    Gong, Shihua
    Gander, Martin J.
    Graham, Ivan G.
    Lafontaine, David
    Spence, Euan A.
    NUMERISCHE MATHEMATIK, 2022, 152 (02) : 259 - 306
  • [8] Boundary reduction technique and rational Sinc domain decomposition method
    Du, Liangliang
    Wu, Xionghua
    Kong, Weibin
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2012, 36 (09) : 1353 - 1360
  • [9] An overlapping domain decomposition dual reciprocity method
    Shanazari, K
    Chen, K
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2003, 27 (10) : 945 - 953
  • [10] An overlapping domain decomposition method for exterior problem in elongated domain
    Wu, J.
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2001, 18 (02): : 123 - 126