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

  title={Time-domain Dirichlet-to-Neumann map and its discretization},
  author={Lehel Banjai},
  journal={Ima Journal of Numerical Analysis},
  • L. Banjai
  • Published 1 July 2014
  • Mathematics, Computer Science
  • Ima Journal of Numerical Analysis
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… 

Figures and Tables from this paper

Fast, Parallel Techniques for Time-Domain Boundary Integral Equations

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

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

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

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

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

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

  • L. Banjai
  • Mathematics
    Comput. 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

  • S. LitynskyyA. Muzychuk
  • Mathematics
    2015 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

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.



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

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

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

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

  • L. Banjai
  • Computer Science
    SIAM 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

  • Xiaobo WangD. Weile
  • Computer Science, Mathematics
    IEEE 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

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

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

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

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

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