# Time-domain Dirichlet-to-Neumann map and its discretization

@article{Banjai2014TimedomainDM, title={Time-domain Dirichlet-to-Neumann map and its discretization}, author={Lehel Banjai}, journal={Ima Journal of Numerical Analysis}, year={2014}, volume={34}, pages={1136-1155} }

In this work we address the wave equation in homogeneous, unbounded domains and its numerical solution. In particular we are interested in the effect that the shape of a bounded obstacle has on the quality of some numerical schemes for the computation of the exterior Dirichlet-to-Neumann map. We discretize the Dirichlet-to-Neumann map in time by convolution quadrature and investigate how the correct choice of time-step depends on the highest frequency present in the system, the shape of the…

## 11 Citations

### Fast, Parallel Techniques for Time-Domain Boundary Integral Equations

- Computer Science, Mathematics
- 2014

An efficient method of almost linear complexity is developed for the solution of this system based on the existing recursive algorithm and it is shown that the presence of decay can favorably affect the length of the fast multipole expansions and thus reduce the matrix-vector multiplication times.

### Boundary elements with mesh refinements for the wave equation

- MathematicsNumerische Mathematik
- 2018

The solution of the wave equation in a polyhedral domain in $${\mathbb {R}}^3$$R3 admits an asymptotic singular expansion in a neighborhood of the corners and edges. In this article we formulate…

### Time Dependent Scattering in an Acoustic Waveguide Via Convolution Quadrature and the Dirichlet-to-Neumann Map

- Mathematics
- 2016

We propose to use finite elements and BDF2 time stepping to solve the problem of computing a solution to the time dependent wave equation with a variable sound speed in an infinite sound hard pipe…

### An overview on a time discrete convolution—space collocation BEM for 2D exterior wave propagation problems

- Mathematics, Computer ScienceANNALI DELL'UNIVERSITA' DI FERRARA
- 2022

An overview of the main applications made of the collocation approach, with the Galerkin space discretization replaced by the much (computationally) cheaper collocation analogue, for the solution of the wave propagation problems.

### Sparsity of Runge–Kutta convolution weights for the three-dimensional wave equation

- Computer Science
- 2014

It is demonstrated how the behaviour of the weights of Runge–Kutta based convolution quadratures can be used to construct and analyze the complexity of fast algorithms for the assembly of the fully discrete systems.

### Fast convolution quadrature for the wave equation in three dimensions

- Computer Science, MathematicsJ. Comput. Phys.
- 2014

### Implicit/Explicit, BEM/FEM Coupled Scheme for Acoustic Waves with the Wave Equation in the Second Order Formulation

- MathematicsComput. Methods Appl. Math.
- 2022

Abstract Acoustic scattering of waves by bounded inhomogeneities in an unbounded homogeneous domain is considered. A symmetric coupled system of time-domain boundary integral equations and the second…

### Retarded potentials and Laguerre transform for initial-boundary value problems for the wave equation

- Mathematics2015 XXth IEEE International Seminar/Workshop on Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory (DIPED)
- 2015

Generalized solutions of initial-boundary value problems for the wave equation are investigated in this article by using retarded layer potentials and Laguerre transform with respect to the time…

### On superconvergence of Runge–Kutta convolution quadrature for the wave equation

- Mathematics, Computer ScienceNumerische Mathematik
- 2021

The semidiscretization of a sound soft scattering problem modelled by the wave equation is analyzed and a novel estimate on the Dirichlet-to-Impedance map for certain Helmholtz problems is hinge on.

## References

SHOWING 1-10 OF 22 REFERENCES

### On the multistep time discretization of linear\newline initial-boundary value problems and their boundary integral equations

- Mathematics
- 1994

Summary.Convergence estimates in terms of the data are shown for
multistep methods applied to non-homogeneous linear initial-boundary
value problems. Similar error bounds are derived
for a
new class…

### Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge–Kutta convolution quadrature

- Mathematics, Computer ScienceNumerische Mathematik
- 2013

This paper discretizes the time-domain electric field integral equation using Runge–Kutta convolution quadrature in time and a Galerkin method in space and obtains convergence results for the fully discrete scheme.

### On the condition number of boundary integral operators for the exterior Dirichlet problem for the Helmholtz equation

- Mathematics
- 1983

SummaryBrakhage and Werner, Leis and Panich suggested to reduce the exterior Dirichlet boundary value problem for the Helmholtz equation to an integral equation of the second kind which is uniquely…

### Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments

- Computer ScienceSIAM J. Sci. Comput.
- 2010

This work describes an efficient, robust, and easily parallelizable method for solving the semidiscretized system of boundary integral equations in a homogeneous medium and investigates theoretically and numerically to which extent hierarchical matrix techniques can be used to speed up the space computation.

### Implicit Runge-Kutta Methods for the Discretization of Time Domain Integral Equations

- Computer Science, MathematicsIEEE Transactions on Antennas and Propagation
- 2011

The proposed technique maps a Laplace-domain equation to a Ƶ- domain equation using the Butcher tableau of the implicit Runge-Kutta scheme and is capable of third- or fifth-order accuracy in time, and is stable independent of time step.

### Wave Propagation Problems treated with Convolution Quadrature and BEM

- Mathematics
- 2012

Since convolution quadrature, though a time-domain method, uses only the kernel of the integral operator in the Laplace domain, it is widely applicable also to problems such as viscoelastodynamics, where the kernel is known only in the Laurence domain, which makes convolutionquadrature an important numerical method for wave propagation problems, which requires further attention.

### An error analysis of Runge–Kutta convolution quadrature

- Mathematics
- 2011

An error analysis is given for convolution quadratures based on strongly A-stable Runge–Kutta methods, for the non-sectorial case of a convolution kernel with a Laplace transform that is polynomially…

### Convolution quadrature and discretized operational calculus. I

- Mathematics
- 1988

SummaryNumerical methods are derived for problems in integral equations (Volterra, Wiener-Hopf equations) and numerical integration (singular integrands, multiple time-scale convolution). The basic…

### Analysis of Convolution Quadrature Applied to the Time-Domain Electric Field Integral Equation

- Mathematics
- 2012

We show how to apply convolution quadrature (CQ) to approximate the time domain electric field integral equation (EFIE) for electromagnetic scattering. By a suitable choice of CQ, we prove that the…

### Spectral decompositions and nonnormality of boundary integral operators in acoustic scattering

- Mathematics, Physics
- 2013

Understanding the spectral properties of boundary integral operators in acoustic scattering has important practical implications, such as for the analysis of the stability of boundary element…