Runge-Kutta convolution quadrature for operators arising in wave propagation

DOI10.1007/s00211-011-0378-zzbMath1227.65027OpenAlexW2129647233MaRDI QIDQ639371

Christian Lubich, Lehel Banjai, Jens Markus Melenk

Publication date: 20 September 2011

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-011-0378-z

zbMATH Keywords

Laplace transformnumerical examplestransfer functionerror boundsRunge-Kutta methodorder of convergenceconvolution quadratureapplication to acoustic scatteringRunge-Kutta convolution quadrature

Mathematics Subject Classification ID

Hydro- and aero-acoustics (76Q05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Laplace transform (44A10) Numerical integration (65D30)

Related Items

Time-dependent electromagnetic scattering from thin layers ⋮ Time Domain Integral Equation Methods in Computational Electromagnetism ⋮ Generalized convolution quadrature based on Runge-Kutta methods ⋮ The panel-clustering method for the wave equation in two spatial dimensions ⋮ Stable and convergent fully discrete interior-exterior coupling of Maxwell's equations ⋮ Runge-Kutta approximation for \(C_0\)-semigroups in the graph norm with applications to time domain boundary integral equations ⋮ Some properties of layer potentials and boundary integral operators for the wave equation ⋮ Time domain boundary integral equations and convolution quadrature for scattering by composite media ⋮ Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations ⋮ Transient elastic wave analysis of 3-D large-scale cavities by fast multipole BEM using implicit Runge-Kutta convolution quadrature ⋮ Convolution quadrature for the wave equation with impedance boundary conditions ⋮ Diffraction of waves on square lattice by semi-infinite rigid constraint ⋮ Overresolving in the Laplace Domain for Convolution Quadrature Methods ⋮ A Galerkin method for retarded boundary integral equations with smooth and compactly supported temporal basis functions ⋮ Nyström discretizations of boundary integral equations for the solution of 2D elastic scattering problems ⋮ Non-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementation ⋮ A high-order algorithm for time-domain scattering in three dimensions ⋮ High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering ⋮ Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadrature ⋮ Continuum limit of discrete Sommerfeld problems on square lattice ⋮ Runge-Kutta convolution quadrature methods with convergence and stability analysis for nonlinear singular fractional integro-differential equations ⋮ Energy estimates for Galerkin semidiscretizations of time domain boundary integral equations ⋮ Efficient convolution based impedance boundary conditions ⋮ Efficient high order algorithms for fractional integrals and fractional differential equations ⋮ Numerical approximation of the Schrödinger equation with concentrated potential ⋮ Fast and Parallel Runge--Kutta Approximation of Fractional Evolution Equations ⋮ Sparsity of Runge-Kutta convolution weights for the three-dimensional wave equation ⋮ Convolution quadrature for the wave equation with a nonlinear impedance boundary condition ⋮ Runge-Kutta convolution quadrature for the boundary element method ⋮ Exterior diffraction problems for two-dimensional square lattice ⋮ Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces ⋮ Numerical solutions of viscoelastic bending wave equations with two term time kernels by Runge-Kutta convolution quadrature ⋮ Acoustic Scattering Problems with Convolution Quadrature and the Method of Fundamental Solutions ⋮ On superconvergence of Runge-Kutta convolution quadrature for the wave equation ⋮ Fast convolution quadrature based impedance boundary conditions ⋮ Polynomially bounded error estimates for trapezoidal rule convolution quadrature ⋮ Numerical solution of evolutionary integral equations with completely monotonic kernel by Runge–Kutta convolution quadrature ⋮ Stable numerical coupling of exterior and interior problems for the wave equation ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ A fully discrete BEM-FEM scheme for transient acoustic waves ⋮ Time-domain boundary integral equation modeling of heat transmission problems ⋮ The time‐domain Lippmann–Schwinger equation and convolution quadrature ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation ⋮ Symmetric boundary-finite element discretization of time dependent acoustic scattering by elastic obstacles with piezoelectric behavior

Cites Work

• Unnamed Item
• Unnamed Item
• An error analysis of Runge-Kutta convolution quadrature
• On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations
• Convolution quadrature revisited
• Theoretical aspects of the application of convolution quadrature to scattering of acoustic waves
• Sparse Convolution Quadrature for Time Domain Boundary Integral Formulations of the Wave Equation by Cutoff and Panel-Clustering
• Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments
• Sparse convolution quadrature for time domain boundary integral formulations of the wave equation
• Runge-Kutta Methods for Parabolic Equations and Convolution Quadrature
• Formulation variationnelle espace‐temps pour le calcul par potentiel retardé de la diffraction d'une onde acoustique (I)
• Rapid Solution of the Wave Equation in Unbounded Domains
• A Finite Difference Delay Modeling Approach to the Discretization of the Time Domain Integral Equations of Electromagnetics
• Numerical treatment of retarded boundary integral equations by sparse panel clustering
• Fast and Oblivious Convolution Quadrature