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

@inproceedings{Magouls1999ApplicationOA, 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}, year={1999} }

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

#### Figures and Topics from this paper

#### 27 Citations

Absorbing interface conditions for domain decomposition methods: A general presentation

- Mathematics
- 2006

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 review… Expand

Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations

- Computer Science, Mathematics
- J. Comput. Appl. Math.
- 2018

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

- Mathematics
- 2004

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 to… Expand

Numerical investigations of stabilized finite element computations for acoustics

- Mathematics
- 2004

Least-squares stabilization stands out among the numerous approaches that have been proposed for relaxing resolution requirements of Galerkin computations for acoustics, by combining substantial… Expand

Optimized Schwarz Methods without Overlap for the Helmholtz Equation

- Computer Science, Mathematics
- SIAM J. Sci. Comput.
- 2002

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

- Mathematics
- 2006

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, the… Expand

Multiscale Finite Elements for Acoustics: Continuous, Discontinuous, and Stabilized Methods

- Mathematics
- 2008

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 discretization… Expand

Connection and comparison between frequency shift time integration and a spectral transformation preconditioner

- Mathematics, Computer Science
- Numer. Linear Algebra Appl.
- 2009

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

- Mathematics
- 2007

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-)infinite… Expand

The method of polarized traces for the 3D Helmholtz equation

- Physics
- GEOPHYSICS
- 2019

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

#### References

SHOWING 1-10 OF 35 REFERENCES

A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems

- Mathematics, Computer Science
- Numerische Mathematik
- 2000

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 of… Expand

Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems

- Mathematics
- 2000

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 element… Expand

A non Overlapping Domain Decomposition Method for the Exterior Helmholtz Problem

- Mathematics
- 1997

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 an… Expand

An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems

- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 1992

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

- 1998

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

- Mathematics
- 1986

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

- 1998

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 with… Expand

MPI: A message - passing interface standard

- Geology
- 1994

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 the… Expand

Templates for the solution of linear systems: building blocks for iterative methods

- 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 the… Expand

SPARSKIT: a basic tool kit for sparse matrix computations - Version 2

- Computer Science
- 1990

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