Sweeping preconditioners for stratified media in the presence of reflections

02/27/2020
by   Janosch Preuß, et al.
0

In this paper we consider sweeping preconditioners for stratified media, especially in the presence of reflections. In the most famous class of sweeping preconditioners Dirichlet-to-Neumann operators for half-space problems are approximated through absorbing boundary conditions. In the presence of reflections absorbing boundary conditions are not accurate resulting in an unsatisfactory performance of these sweeping preconditioners. We explore the potential of using more accurate Dirichlet-to-Neumann operators within the sweep. To this end, we make use of the separability of the equation for the background model. While this improves the accuracy of the Dirichlet-to-Neumann operator, we find both from numerical tests and analytical arguments that it is very sensitive to perturbations in the presence of reflections. This implies that even if accurate approximations to Dirichlet-to-Neumann operators can be devised for a stratified medium, sweeping preconditioners are limited to very small perturbations.

READ FULL TEXT
research
03/27/2021

On the effect of boundary conditions on the scalability of Schwarz methods

In contrast with classical Schwarz theory, recent results have shown tha...
research
03/26/2021

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

We prove quantitative norm bounds for a family of operators involving im...
research
09/19/2023

Γ-convergence of Nonlocal Dirichlet Energies With Penalty Formulations of Dirichlet Boundary Data

We study nonlocal Dirichlet energies associated with a class of nonlocal...
research
11/03/2022

Discrete approximations to Dirichlet and Neumann Laplacians on a half-space and norm resolvent convergence

We extend recent results on discrete approximations of the Laplacian in ...
research
07/11/2021

Approximating the ground state eigenvalue via the effective potential

In this paper, we study 1-d random Schrödinger operators on a finite int...
research
09/13/2023

Artificial boundary conditions for random ellitpic systems with correlated coefficient field

We are interested in numerical algorithms for computing the electrical f...
research
08/08/2022

Half-line compressions and finite sections of discrete Schrödinger operators with integer-valued potentials

We study 1D discrete Schrödinger operators H with integer-valued potenti...

Please sign up or login with your details

Forgot password? Click here to reset