A quasi-optimal 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 validating the new approach are presented in both two and three dimensions.
منابع مشابه
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...
متن کاملA Non-overlapping Quasi-optimal Optimized Schwarz Domain Decomposition Algorithm for the Helmholtz Equation
متن کامل
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