Application of a domain decomposition method with Lagrange multipliers to acoustic problems arising

  title={Application of a domain decomposition method with Lagrange multipliers to acoustic problems arising},
  author={Fr{\'e}d{\'e}ric Magoul{\`e}s and Karl Meerbergen and Jean-Pierre Coyette},
The Finite Element Tearing and Interconnecting method for the Helmholtz equation is a recent nonoverlapping domain decomposition method for solving linear systems arising from the finite element discretization of Helmholtz problems in bounded domains. This method was validated on two-dimensional external problems with first-order absorbing boundary conditions. The purpose of this paper is to study the robustness and efficiency of iterative methods for the solution of the associated interface… Expand
Absorbing interface conditions for domain decomposition methods: A general presentation
The continuity conditions and the transmission conditions involved in domain decomposition methods are of major importance for the fast and robust convergence of these algorithms. In this reviewExpand
Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
The Helmholtz equation rewritten in real-valued block form, and a preconditioner in a special two-by-two block form is used, and it is shown that the corresponding preconditionsed Krylov iteration converges at a mesh-independent superlinear rate. Expand
Convergence analysis of Schwarz methods without overlap for the Helmholtz equation
In this paper, the continuous and discrete optimal transmission conditions for the Schwarz algorithm without overlap for the Helmholtz equation are studied. Since such transmission conditions lead toExpand
Numerical investigations of stabilized finite element computations for acoustics
Least-squares stabilization stands out among the numerous approaches that have been proposed for relaxing resolution requirements of Galerkin computations for acoustics, by combining substantialExpand
Optimized Schwarz Methods without Overlap for the Helmholtz Equation
A variant of the Schwarz method which converges without overlap for the Helmholtz equation is studied, and it is shown that the key ingredients for such an algorithm are the transmission conditions, which lead to convergence of the algorithm in a finite number of steps. Expand
Algebraic Dirichlet-to-Neumann mapping for linear elasticity problems with extreme contrasts in the coefficients
The convergence of iterative based domain decomposition methods is linked with the absorbing boundary conditions defined on the interface between the sub-domains. For linear elasticity problems, theExpand
Multiscale Finite Elements for Acoustics: Continuous, Discontinuous, and Stabilized Methods
This work describes two perspectives for understanding the numerical difficulties that arise in the solution of wave problems, and various advances in the development of efficient discretizationExpand
Connection and comparison between frequency shift time integration and a spectral transformation preconditioner
A connection between a spectral transformation preconditioner and a frequency shift time integration is shown, which appears to be faster than time integration. Expand
Analysis of a conjugated infinite element method for acoustic scattering
This work is devoted to a study of a conjugated infinite element method for Helmholtz problems in exterior domains. A formulation of this method with Lagrange multipliers defined on (semi-)infiniteExpand
The method of polarized traces for the 3D Helmholtz equation
We have developed a fast solver for the 3D Helmholtz equation, in heterogeneous, constant density, acoustic media, in the high-frequency regime. The solver is based on the method of polarized traces,Expand


A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
Summary. We present a Lagrange multiplier based two-level domain decomposition method for solving iteratively large-scale systems of equations arising from the finite element discretization ofExpand
Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
We present two different but related Lagrange multiplier based domain decomposition (DD) methods for solving iteratively large-scale systems of equations arising from the finite elementExpand
A non Overlapping Domain Decomposition Method for the Exterior Helmholtz Problem
In this paper, we first show that the domain decomposition methods that are usually efficient for solving elliptic problems typically fail when applied to acoustics problems.Next, we present anExpand
An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
A domain decomposition algorithm based on a hybrid variational principle is developed for the parallel finite element solution of selfadjoint elliptic partial differential equations, which requires fewer interprocessor communications than conventional Schur methods. Expand
Symmetrized Method with Optimized Second-Order Conditions for the Helmholtz Equation
A schwarz type domain decomposition method for the Helmholtz equation is considered. The interface conditions involve second order tangential derivatives which are optimized (OO2, Optimized Order 2)Expand
GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
We present an iterative method for solving linear systems, which has the property of minimizing at every step the norm of the residual vector over a Krylov subspace. The algorithm is derived from t...
Direct Methods
We review current methods for the direct solution of sparse linear equations. We discuss basic concepts such as ll-in, sparsity orderings, indirect addressing and compare general sparse codes withExpand
MPI: A message - passing interface standard
In rock drilling utilizing mechanical destruction of the rock and circulation of drilling fluid for removing debris from the cutting face, the drilling fluid is directed on to the cutting face in theExpand
Templates for the solution of linear systems: building blocks for iterative methods
  • R. Barrett
  • Computer Science, Mathematics
  • Software, environments, tools
  • 1994
In this book, which focuses on the use of iterative methods for solving large sparse systems of linear equations, templates are introduced to meet the needs of both the traditional user and theExpand
SPARSKIT: a basic tool kit for sparse matrix computations - Version 2
The main features of a tool package for manipulating and working with sparse matrices, to provide basic tools to facilitate the exchange of software and data between researchers in sparse matrix computations, are presented. Expand