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

نویسندگان

  • Yassine Boubendir
  • Xavier Antoine
  • Christophe Geuzaine
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasi-Optimal Convergence of Non-Overlapping Domain Decomposition Algorithm for the Helmholtz Equation

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 valida...

متن کامل

Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions

In this paper we report on a non-overlapping and an overlapping domain decomposition method as preconditioners for the boundary element approximation of an indefinite hypersingular integral equation on a surface. The equation arises from an integral reformulation of the Neumann screen problem with the Helmholtz equation in the exterior of a screen in R. It is well-known that the linear algebrai...

متن کامل

Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem

Overlapping balancing domain decomposition methods and their combination with restricted additive Schwarz methods are proposed for the Helmholtz equation. These new methods also extend previous work on non-overlapping balancing domain decomposition methods toward simplifying their coarse problems and local solvers. They also extend restricted Schwarz methods, originally designed to overlapping ...

متن کامل

Parallel Preconditioners for Plane Wave Helmholtz and Maxwell Systems with Large Wave Numbers

A kind of non-overlapping domain decomposition preconditioner was proposed to solve the systems generated by the plane wave least-squares (PWLS) method for discretization of Helmholtz equation and Maxwell equations respectively in [13] and [14]. In this paper we introduce overlapping variants of this kind of preconditioner and give some comparison among these domain decomposition preconditioner...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Physics

دوره 231  شماره 

صفحات  -

تاریخ انتشار 2012