A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation

被引：87
|
作者：
Boubendir, Y. [1 ,2 ]
Antoine, X. [3 ]
Geuzaine, C. [4 ]
机构：
[1] Univ Heights, Dept Math Sci, Newark, NJ 07102 USA
[2] Univ Heights, NJIT, Ctr Appl Math & Stat, Newark, NJ 07102 USA
[3] Nancy Univ, INRIA Corida Team, IECN, F-54506 Vandoeuvre Les Nancy, France
[4] Univ Liege, Dept Elect Engn & Comp Sci, Inst Montefiore, B-4000 Liege, Belgium
来源：
JOURNAL OF COMPUTATIONAL PHYSICS | 2012年 / 231卷 / 02期
基金：
美国国家科学基金会;
关键词：
Helmholtz equation; Domain decomposition methods; Finite elements; Pade approximants; PERFECTLY MATCHED LAYER; FINITE-ELEMENT METHODS; ITERATIVE SOLUTION; BOUNDARY-CONDITIONS; INTEGRAL-EQUATIONS;
D O I：
10.1016/j.jcp.2011.08.007
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents a new non-overlapping domain decomposition method for the Helmholtz equation, whose effective convergence is quasi-optimal. These improved properties result from a combination of an appropriate choice of transmission conditions and a suitable approximation of the Dirichlet to Neumann operator. A convergence theorem of the algorithm is established and numerical results validating the new approach are presented in both two and three dimensions. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：262 / 280
页数：19
相关论文
共 50 条
  • [1] A Non-overlapping Quasi-optimal Optimized Schwarz Domain Decomposition Algorithm for the Helmholtz Equation
    Boubendir, Y.
    Antoine, X.
    Geuzaine, C.
    [J]. Lecture Notes in Computational Science and Engineering, 2013, 91 : 519 - 526
  • [2] Non-overlapping domain decomposition algorithm based on modified transmission conditions for the Helmholtz equation
    Boubendir, Yassine
    Midura, Dawid
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (06) : 1900 - 1911
  • [3] Quasi-local transmission conditions for non-overlapping domain decomposition methods for the Helmholtz equation
    Lecouvez, Matthieu
    Stupfel, Bruno
    Joly, Patrick
    Collino, Francis
    [J]. COMPTES RENDUS PHYSIQUE, 2014, 15 (05) : 403 - 414
  • [4] Dealing with cross-points in a non-overlapping domain decomposition solution of the Helmholtz equation
    Boubendir, Y
    Bendali, A
    [J]. MATHEMATICAL AND NUMERICAL ASPECTS OF WAVE PROPAGATION, WAVES 2003, 2003, : 319 - 324
  • [5] Optimal convergence of non-overlapping Schwarz methods for the Helmholtz equation
    Magoulès, F
    Putanowicz, R
    [J]. JOURNAL OF COMPUTATIONAL ACOUSTICS, 2005, 13 (03) : 525 - 545
  • [6] A quasi-optimal non-overlapping domain decomposition method for two-dimensional time-harmonic elastic wave problems
    Mattesi, V
    Darbas, M.
    Geuzaine, C.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 401 (401)
  • [7] A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation
    Royer, Anthony
    Geuzaine, Christophe
    Bechet, Eric
    Modave, Axel
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2022, 395
  • [8] A fractional splitting algorithm for non-overlapping domain decomposition
    Daoud, DS
    Subasi, DS
    [J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT I, PROCEEDINGS, 2002, 2329 : 324 - 334
  • [9] A finite difference non-overlapping non-matching domain decomposition algorithm for heat equation
    Li, Guangrui
    Lin, Yanping
    Liu, Shijie
    Rui, Hongxing
    Yang, Xiaozhong
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 (05): : 603 - 618
  • [10] Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems
    Dai, Ruiyang
    Modave, Axel
    Remacle, Jean-Francois
    Geuzaine, Christophe
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 453
12345