2,597 research outputs found
Recommended from our members
Boundary integral methods in high frequency scattering
In this article we review recent progress on the design, analysis and implementation of numerical-asymptotic boundary integral methods for the computation of frequency-domain acoustic scattering in a homogeneous unbounded medium by a bounded obstacle. The main aim of the methods is to allow computation of scattering at arbitrarily high frequency with finite computational resources
Domain Decomposition preconditioning for high-frequency Helmholtz problems with absorption
In this paper we give new results on domain decomposition preconditioners for
GMRES when computing piecewise-linear finite-element approximations of the
Helmholtz equation , with
absorption parameter . Multigrid approximations of
this equation with are commonly used as preconditioners
for the pure Helmholtz case (). However a rigorous theory for
such (so-called "shifted Laplace") preconditioners, either for the pure
Helmholtz equation, or even the absorptive equation (), is
still missing. We present a new theory for the absorptive equation that
provides rates of convergence for (left- or right-) preconditioned GMRES, via
estimates of the norm and field of values of the preconditioned matrix. This
theory uses a - and -explicit coercivity result for the
underlying sesquilinear form and shows, for example, that if , then classical overlapping additive Schwarz will perform optimally for
the absorptive problem, provided the subdomain and coarse mesh diameters are
carefully chosen. Extensive numerical experiments are given that support the
theoretical results. The theory for the absorptive case gives insight into how
its domain decomposition approximations perform as preconditioners for the pure
Helmholtz case . At the end of the paper we propose a
(scalable) multilevel preconditioner for the pure Helmholtz problem that has an
empirical computation time complexity of about for
solving finite element systems of size , where we have
chosen the mesh diameter to avoid the pollution effect.
Experiments on problems with , i.e. a fixed number of grid points
per wavelength, are also given
Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification
This paper analyses the following question: let , be
the Galerkin matrices corresponding to finite-element discretisations of the
exterior Dirichlet problem for the heterogeneous Helmholtz equations
. How small must and be (in terms of -dependence) for
GMRES applied to either or
to converge in a -independent number of
iterations for arbitrarily large ? (In other words, for to be
a good left- or right-preconditioner for ?). We prove results
answering this question, give theoretical evidence for their sharpness, and
give numerical experiments supporting the estimates.
Our motivation for tackling this question comes from calculating quantities
of interest for the Helmholtz equation with random coefficients and .
Such a calculation may require the solution of many deterministic Helmholtz
problems, each with different and , and the answer to the question above
dictates to what extent a previously-calculated inverse of one of the Galerkin
matrices can be used as a preconditioner for other Galerkin matrices
Recommended from our members
Condition number estimates for combined potential boundary integral operators in acoustic scattering
We study the classical combined field integral equation formulations for time-harmonic acoustic scattering by a sound soft bounded obstacle, namely the indirect formulation due to Brakhage-Werner/Leis/Panic, and the direct formulation associated with the names of Burton and Miller. We obtain lower and upper bounds on the condition numbers for these formulations, emphasising dependence on the frequency, the geometry of the scatterer, and the coupling parameter. Of independent interest we also obtain upper and lower bounds on the norms of two oscillatory integral operators, namely the classical acoustic single- and double-layer potential operators
Numerical methods for integral equations of Mellin type
We present a survey of numerical methods (based on piecewise polynomial approximation) for integral equations of Mellin type, including examples arising in boundary integral methods for partial differential equations on polygonal domains
- ā¦