Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations
From MaRDI portal
Publication:5347513
boundary integral equationscontour integral methodsconvolution quadraturefast and oblivious algorithmsretarded potentialswave equations
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) Numerical methods for integral equations (65R20)
Abstract: The use of time-domain boundary integral equations has proved very effective and efficient for three dimensional acoustic and electromagnetic wave equations. In even dimensions and when some dissipation is present, time-domain boundary equations contain an infinite memory tail. Due to this, computation for longer times becomes exceedingly expensive. In this paper we show how oblivious quadrature, initially designed for parabolic problems, can be used to significantly reduce both the cost and the memory requirements of computing this tail. We analyse Runge-Kutta based quadrature and conclude the paper with numerical experiments.
Recommendations
- scientific article; zbMATH DE number 1149980
- A fast spectral algorithm for nonlinear wave equations with linear dispersion
- A dissipative algorithm for wave-like equations in the characteristic formulation
- scientific article; zbMATH DE number 4104260
- scientific article; zbMATH DE number 1101579
- Fast diffusion wavelet method for partial differential equations
- Fast Wavelet Based Algorithms for Linear Evolution Equations
- scientific article; zbMATH DE number 4209480
- scientific article; zbMATH DE number 5587346
- Fast Algorithms for Discrete Differential Equations
Cites work
- A Galerkin method for retarded boundary integral equations with smooth and compactly supported temporal basis functions
- A Spectral Order Method for Inverting Sectorial Laplace Transforms
- A trapezoidal rule error bound unifying the Euler–Maclaurin formula and geometric convergence for periodic functions
- Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
- An error analysis of Runge-Kutta convolution quadrature
- Analysis of convolution quadrature applied to the time-domain electric field integral equation
- Convolution quadrature and discretized operational calculus. II
- Convolution spline approximations for time domain boundary integral equations
- Convolution-in-time approximations of time domain boundary integral equations
- Efficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equation
- Energy estimates for Galerkin semidiscretizations of time domain boundary integral equations
- Fast and Oblivious Convolution Quadrature
- Fast Convolution for Nonreflecting Boundary Conditions
- Fast Runge-Kutta approximation of inhomogeneous parabolic equations
- Formulation variationnelle espace‐temps pour le calcul par potentiel retardé de la diffraction d'une onde acoustique (I)
- Generalized convolution quadrature with variable time stepping
- Generalized convolution quadrature with variable time stepping. II: Algorithm and numerical results
- High-Order Calderón Preconditioned Time Domain Integral Equation Solvers
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- Marching On-In-Time Solution of the Time Domain Magnetic Field Integral Equation Using a Predictor-Corrector Scheme
- 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 numerical inversion of the Laplace transform of certain holomorphic mappings
- Parabolic and hyperbolic contours for computing the Bromwich integral
- Rapid solution of the wave equation in unbounded domains
- Retarded boundary integral equations on the sphere: exact and numerical solution
- Runge-Kutta convolution quadrature for operators arising in wave propagation
- Runge-Kutta Methods for Parabolic Equations and Convolution Quadrature
- Sparsity of Runge-Kutta convolution weights for the three-dimensional wave equation
- Theoretical aspects of the application of convolution quadrature to scattering of acoustic waves
- Two-dimensional elastodynamics by the time-domain boundary element method: Lagrange interpolation strategy in time integration
Cited in
(16)- A stable fast time-stepping method for fractional integral and derivative operators
- Pseudospectral roaming contour integral methods for convection-diffusion equations
- Numerical approximation of the Schrödinger equation with concentrated potential
- Fast algorithms for convolution quadrature of Riemann-Liouville fractional derivative
- Wavelets and convolution quadrature for the efficient solution of a 2D space-time BIE for the wave equation
- A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations
- Efficient Solution of Two-Dimensional Wave Propagation Problems by CQ-Wavelet BEM: Algorithm and Applications
- Numerical inverse Laplace transform for convection-diffusion equations
- Efficient Multistep Methods for Tempered Fractional Calculus: Algorithms and Simulations
- Efficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equation
- A fast time-stepping method based on the \(hp\)-version spectral collocation method for the nonlinear fractional delay differential equation
- Enhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solver
- A time‐domain boundary element method for the 3D dissipative wave equation: Case of Neumann problems
- On hybrid convolution quadrature approaches for modeling time-domain wave problems with broadband frequency content
- Space-time energetic Galerkin BEM for the numerical solution of 3D elastodynamic problems: overcoming challenges of the strongly singular integral operator
- A novel class of arbitrary high-order numerical schemes for fractional differential equations
This page was built for publication: Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5347513)
