8,020 research outputs found
A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media
We present a fast method for numerically solving the inhomogeneous Helmholtz
equation. Our iterative method is based on the Born series, which we modified
to achieve convergence for scattering media of arbitrary size and scattering
strength. Compared to pseudospectral time-domain simulations, our modified Born
approach is two orders of magnitude faster and nine orders of magnitude more
accurate in benchmark tests in 1-dimensional and 2-dimensional systems
Compressed absorbing boundary conditions via matrix probing
Absorbing layers are sometimes required to be impractically thick in order to
offer an accurate approximation of an absorbing boundary condition for the
Helmholtz equation in a heterogeneous medium. It is always possible to reduce
an absorbing layer to an operator at the boundary by layer-stripping
elimination of the exterior unknowns, but the linear algebra involved is
costly. We propose to bypass the elimination procedure, and directly fit the
surface-to-surface operator in compressed form from a few exterior Helmholtz
solves with random Dirichlet data. The result is a concise description of the
absorbing boundary condition, with a complexity that grows slowly (often,
logarithmically) in the frequency parameter.Comment: 29 pages with 25 figure
Shifted Laplacian multigrid for the elastic Helmholtz equation
The shifted Laplacian multigrid method is a well known approach for
preconditioning the indefinite linear system arising from the discretization of
the acoustic Helmholtz equation. This equation is used to model wave
propagation in the frequency domain. However, in some cases the acoustic
equation is not sufficient for modeling the physics of the wave propagation,
and one has to consider the elastic Helmholtz equation. Such a case arises in
geophysical seismic imaging applications, where the earth's subsurface is the
elastic medium. The elastic Helmholtz equation is much harder to solve than its
acoustic counterpart, partially because it is three times larger, and partially
because it models more complicated physics. Despite this, there are very few
solvers available for the elastic equation compared to the array of solvers
that are available for the acoustic one. In this work we extend the shifted
Laplacian approach to the elastic Helmholtz equation, by combining the complex
shift idea with approaches for linear elasticity. We demonstrate the efficiency
and properties of our solver using numerical experiments for problems with
heterogeneous media in two and three dimensions
Near-optimal perfectly matched layers for indefinite Helmholtz problems
A new construction of an absorbing boundary condition for indefinite
Helmholtz problems on unbounded domains is presented. This construction is
based on a near-best uniform rational interpolant of the inverse square root
function on the union of a negative and positive real interval, designed with
the help of a classical result by Zolotarev. Using Krein's interpretation of a
Stieltjes continued fraction, this interpolant can be converted into a
three-term finite difference discretization of a perfectly matched layer (PML)
which converges exponentially fast in the number of grid points. The
convergence rate is asymptotically optimal for both propagative and evanescent
wave modes. Several numerical experiments and illustrations are included.Comment: Accepted for publication in SIAM Review. To appear 201
A new level-dependent coarsegrid correction scheme for indefinite Helmholtz problems
In this paper we construct and analyse a level-dependent coarsegrid
correction scheme for indefinite Helmholtz problems. This adapted multigrid
method is capable of solving the Helmholtz equation on the finest grid using a
series of multigrid cycles with a grid-dependent complex shift, leading to a
stable correction scheme on all levels. It is rigourously shown that the
adaptation of the complex shift throughout the multigrid cycle maintains the
functionality of the two-grid correction scheme, as no smooth modes are
amplified in or added to the error. In addition, a sufficiently smoothing
relaxation scheme should be applied to ensure damping of the oscillatory error
components. Numerical experiments on various benchmark problems show the method
to be competitive with or even outperform the current state-of-the-art
multigrid-preconditioned Krylov methods, like e.g. CSL-preconditioned GMRES or
BiCGStab.Comment: 21 page
On the indefinite Helmholtz equation: complex stretched absorbing boundary layers, iterative analysis, and preconditioning
This paper studies and analyzes a preconditioned Krylov solver for Helmholtz
problems that are formulated with absorbing boundary layers based on complex
coordinate stretching. The preconditioner problem is a Helmholtz problem where
not only the coordinates in the absorbing layer have an imaginary part, but
also the coordinates in the interior region. This results into a preconditioner
problem that is invertible with a multigrid cycle. We give a numerical analysis
based on the eigenvalues and evaluate the performance with several numerical
experiments. The method is an alternative to the complex shifted Laplacian and
it gives a comparable performance for the studied model problems
- …