Geodesic
Influence of perturbations in transmission conditions on the convergence of the domain decomposition method for the Helmholtz equation
Numerical methods and programming, Tome 15 (2014) no. 3, pp. 476-486

Voir la notice de l'article provenant de la source Math-Net.Ru

The domain decomposition is a widely used technique applied in parallel iterative solvers of the Helmholtz equation with the convergence rate controlled by the quality of transmission conditions. The optimal conditions are those based on the Dirichlet-to-Neumann map. However, if grid-based numerical methods are used to solve the Helmholtz equation, this map needs to be localized, which induces artificial grid-independent perturbations in the transmission conditions. In this paper it is proved that if the perturbations are nonsymmetric, i.e. different errors are induced in the adjoint subdomains, then the domain decomposition method converges to a solution of a problem differing from the original one. In other words, there exists an irreducible error.
Mots-clés : domain decomposition method
Keywords: Helmholtz equation, Dirichlet-to-Neumann map, finite difference method, method of small perturbations, convergence of iterative processes. 
@article{VMP_2014_15_3_a8,
     author = {A. F. Zaitseva and V. V. Lisitsa},
     title = {Influence of perturbations in transmission conditions on the convergence of the domain decomposition method for the {Helmholtz} equation},
     journal = {Numerical methods and programming},
     pages = {476--486},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2014_15_3_a8/}
}
TY  - JOUR
AU  - A. F. Zaitseva
AU  - V. V. Lisitsa
TI  - Influence of perturbations in transmission conditions on the convergence of the domain decomposition method for the Helmholtz equation
JO  - Numerical methods and programming
PY  - 2014
SP  - 476
EP  - 486
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2014_15_3_a8/
LA  - ru
ID  - VMP_2014_15_3_a8
ER  - 
%0 Journal Article
%A A. F. Zaitseva
%A V. V. Lisitsa
%T Influence of perturbations in transmission conditions on the convergence of the domain decomposition method for the Helmholtz equation
%J Numerical methods and programming
%D 2014
%P 476-486
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2014_15_3_a8/
%G ru
%F VMP_2014_15_3_a8
A. F. Zaitseva; V. V. Lisitsa. Influence of perturbations in transmission conditions on the convergence of the domain decomposition method for the Helmholtz equation. Numerical methods and programming, Tome 15 (2014) no. 3, pp. 476-486. http://geodesic.mathdoc.fr/item/VMP_2014_15_3_a8/