Overresolving in the Laplace Domain for Convolution Quadrature Methods
From MaRDI portal
acoustic wave equationboundary integral equationsconvolution quadrature methoderror boundLaplace domainmultistepnumerical examplesRunge-Kutta rulesunbounded domains
Wave equation (35L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Boundary element methods for initial value and initial-boundary value problems involving PDEs (65M38)
Abstract: Convolution quadrature (CQ) methods have enjoyed tremendous interest in recent years as an efficient tool for solving time-domain wave problems in unbounded domains via boundary integral equation techniques. In this paper we consider CQ type formulations for the parallel space-time evaluation of multistep or stiffly accurate Runge-Kutta rules for the wave equation. In particular, we decouple the number of Laplace domain solves from the number of time steps. This allows to overresolve in the Laplace domain by computing more Laplace domain solutions solutions than there are time steps. We use techniques from complex approximation theory to analyse the error of the CQ approximation of the underlying time-stepping rule when overresolving in the Laplace domain and show that the performance is intimately linked to the location of the poles of the solution operator. Several examples using boundary integral equation formulations in the Laplace domain are presented to illustrate the main results.
Recommendations
- Convolution quadrature revisited
- Convergence of the sinc overlapping domain decomposition method
- On the quadrature error in operational quadrature methods for convolutions
- Approximation methods for the distributed order calculus using the convolution quadrature
- scientific article; zbMATH DE number 2110705
- scientific article; zbMATH DE number 270063
- On a reformulated convolution quadrature based boundary element method
- Overlapping domain decomposition preconditioner for integral equations
- Convergent interpolatory quadrature schemes
- A convergent overlapping domain decomposition method for total variation minimization
Cites work
- A convolution quadrature Galerkin boundary element method for the exterior Neumann problem of the wave equation
- A perfectly matched layer for the absorption of electromagnetic waves
- An error analysis of Runge-Kutta convolution quadrature
- Analysis of convolution quadrature applied to the time-domain electric field integral equation
- Analytical and numerical studies of a finite element PML for the Helmholtz equation
- Boundary Integral Operators on Lipschitz Domains: Elementary Results
- Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation
- Convolution quadrature and discretized operational calculus. I
- Convolution quadrature and discretized operational calculus. II
- Convolution Quadrature for Wave Simulations
- Convolution quadrature Galerkin boundary element method for the wave equation with reduced quadrature weight computation
- Decay of solutions of the wave equation outside nontrapping obstacles
- Discretization of the time domain CFIE for acoustic scattering problems using convolution quadrature
- Fast and Oblivious Convolution Quadrature
- Fast convolution quadrature for the wave equation in three dimensions
- Hardy space infinite elements for scattering and resonance problems
- scientific article; zbMATH DE number 3826314 (Why is no real title available?)
- Inverse acoustic and electromagnetic scattering theory.
- Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments
- Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadrature
- On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations
- On the stability of time-domain integral equations for acoustic wave propagation
- Rapid solution of the wave equation in unbounded domains
- Retarded potentials and time domain boundary integral equations. A road map
- Runge-Kutta convolution quadrature for operators arising in wave propagation
- Runge-Kutta convolution quadrature for the boundary element method
- Solving boundary integral problems with BEM++
- The computation of resonances in open systems using a perfectly matched layer
- The exponentially convergent trapezoidal rule
- Theoretical aspects of the application of convolution quadrature to scattering of acoustic waves
- Wave propagation problems treated with convolution quadrature and BEM
Cited in
(12)- Generalized convolution quadrature with variable time stepping. II: Algorithm and numerical results
- High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering
- Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces
- Acoustic scattering problems with convolution quadrature and the method of fundamental solutions
- Nyström discretizations of boundary integral equations for the solution of 2D elastic scattering problems
- At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022
- Multiple-scattering frequency-time hybrid solver for the wave equation in interior domains
- A fast boundary element method using the Z-transform and high-frequency approximations for large-scale three-dimensional transient wave problems
- On hybrid convolution quadrature approaches for modeling time-domain wave problems with broadband frequency content
- A numerical study of the convergence of two hybrid convolution quadrature schemes for broadband wave problems
- High-order Nyström/convolution-quadrature solution of time-domain scattering from closed and open Lipschitz boundaries with Dirichlet and Neumann boundary conditions
- Efficient time-domain scattering synthesis via frequency-domain singularity subtraction
This page was built for publication: Overresolving in the Laplace Domain for Convolution Quadrature Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2954490)
