Parallel multidomain iterative algorithms for the Helmholtz wave equation

DOI10.1016/0168-9274(95)00039-WMaRDI QIDQ1901536zbMATH OpenOpenAlexFDO

Authors Seongjai Kim

Publication date 30 May 1996

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(95)00039-w

zbMATH Keywords

condition numbersdomain decompositionerror analysisfinite differencefinite elementHelmholtz wave equationparallel, iterative algorithmsRobin interface condition

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Review text

This paper considers parallel, iterative algorithms for solving the Helmholtz equation. The solutions are in general complex-valued and the problems are not Hermitian. Consequently the usual iterative methods fail to converge and the condition numbers of the matrices obtained by finite difference or finite element methods are high. The methods adopted in this paper are domain decomposition methods (overlapping or non-overlapping domains). Such methods require complicated interface operations between the domains and a modified Robin interface condition is used. One difficulty is that there are flux conservation errors between the domains. An error analysis is given and examples are presented.

Recommendations

• On the use of rational iterations and domain decomposition methods for the Helmholtz problem
• scientific article; zbMATH DE number 1218974
• scientific article; zbMATH DE number 736335
• scientific article; zbMATH DE number 1476668
• Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions

Cites work

• A parallelizable iterative procedure for the Helmholtz problem
• An alternating-direction iteration method for Helmholtz problems
• An iterative method for the Helmholtz equation
• APPROXIMATION OF SCALAR WAVES IN THE SPACE-FREQUENCY DOMAIN
• Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Domain decomposition iterative procedures for solving scalar waves in the frequency domain
• FREQUENCY DOMAIN TREATMENT OF ONE-DIMENSIONAL SCALAR WAVES
• Generalized Schwarz Splittings
• scientific article; zbMATH DE number 4155821 (Why is no real title available?)
• scientific article; zbMATH DE number 43693 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 554620 (Why is no real title available?)
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms
• On accuracy conditions for the numerical computation of waves
• On the use of rational iterations and domain decomposition methods for the Helmholtz problem

Cited in

(19)

• Efficient iterative solution of the three-dimensional Helmholtz equation
• A parallelizable iterative procedure for the Helmholtz problem
• Multifrequency simulation for acoustics
• A comparison of parallel multigrid and a fast Fourier transform algorithm for the solution of the Helmholtz equation in numerical weather prediction
• On the use of rational iterations and domain decomposition methods for the Helmholtz problem
• Parallel solution of the Helmholtz equation in a multilayer domain
• A parallel Poisson solver using the fast multipole method on networks of workstations
• Parallel solution of the multidimensional Helmholtz/Schrödinger equation using high order methods
• GMRES computation of high frequency electrical field propagation in land mine detection
• Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation
• Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions
• scientific article; zbMATH DE number 17442 (Why is no real title available?)
• scientific article; zbMATH DE number 1329611 (Why is no real title available?)
• scientific article; zbMATH DE number 736335 (Why is no real title available?)
• scientific article; zbMATH DE number 1476668 (Why is no real title available?)
• scientific article; zbMATH DE number 766260 (Why is no real title available?)
• NONCONFORMING FINITE ELEMENT METHODS FOR THE THREE-DIMENSIONAL HELMHOLTZ EQUATION: ITERATIVE DOMAIN DECOMPOSITION OR GLOBAL SOLUTION?
• Preconditioners for Krylov subspace methods: An overview
• Advances in iterative methods and preconditioners for the Helmholtz equation

This page was built for publication: Parallel multidomain iterative algorithms for the Helmholtz wave equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901536)