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

JOURNAL OF COMPUTATIONAL PHYSICS

卷:231

Article

Boubendir, Y.^1,2  Antoine, X.³  Geuzaine, C.⁴ 

[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

关键词: Helmholtz equation;    Domain decomposition methods;    Finite elements;    Pade approximants;   

DOI  :  10.1016/j.jcp.2011.08.007

来源: Elsevier

【 摘 要 】

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.

【 授权许可】

Free