Quantitative bounds on Impedance-to-Impedance operators with applications to fast direct solvers for PDEs

by   Thomas Beck, et al.

We prove quantitative norm bounds for a family of operators involving impedance boundary conditions on convex, polygonal domains. A robust numerical construction of Helmholtz scattering solutions in variable media via the Dirichlet-to-Neumann operator involves a decomposition of the domain into a sequence of rectangles of varying scales and constructing impedance-to-impedance boundary operators on each subdomain. Our estimates in particular ensure the invertibility, with quantitative bounds in the frequency, of the merge operators required to reconstruct the original Dirichlet-to-Neumann operator in terms of these impedance-to-impedance operators of the sub-domains. A key step in our proof is to obtain Neumann and Dirichlet boundary trace estimates on solutions of the impedance problem, which are of independent interest. In addition to the variable media setting, we also construct bounds for similar merge operators in the obstacle scattering problem.



There are no comments yet.


page 1

page 2

page 3

page 4


Sweeping preconditioners for stratified media in the presence of reflections

In this paper we consider sweeping preconditioners for stratified media,...

High-frequency estimates on boundary integral operators for the Helmholtz exterior Neumann problem

We study a commonly-used second-kind boundary-integral equation for solv...

Local absorbing boundary conditions on fixed domains give order-one errors for high-frequency waves

We consider approximating the solution of the Helmholtz exterior Dirichl...

Are Two Binary Operators Necessary to Finitely Axiomatise Parallel Composition?

Bergstra and Klop have shown that bisimilarity has a finite equational a...

On the semiclassical spectrum of the Dirichlet-Pauli operator

This paper is devoted to semiclassical estimates of the eigenvalues of t...

An Efficient Iterative Method for Solving Multiple Scattering in Locally Inhomogeneous Media

In this paper, an efficient iterative method is proposed for solving mul...

Universal Scalable Robust Solvers from Computational Information Games and fast eigenspace adapted Multiresolution Analysis

We show how the discovery of robust scalable numerical solvers for arbit...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.