An error analysis of Runge-Kutta convolution quadrature

DOI10.1007/s10543-011-0311-yzbMath1228.65245OpenAlexW2073243103MaRDI QIDQ639958

Lehel Banjai, Christian Lubich

Publication date: 11 October 2011

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-011-0311-y

zbMATH Keywords

Laplace transformnumerical experimentserror analysisRunge-Kutta methodsconvolution quadratureRadau IIA methodstime-domain boundary integral operators

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Laplace transform (44A10) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (24)

Generalized convolution quadrature based on Runge-Kutta methods ⋮ Hölder regularity for abstract semi-linear fractional differential equations in Banach spaces ⋮ Some properties of layer potentials and boundary integral operators for the wave equation ⋮ 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 ⋮ A kernel-independent sum-of-exponentials method ⋮ Overresolving in the Laplace Domain for Convolution Quadrature Methods ⋮ Non-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementation ⋮ Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadrature ⋮ Runge-Kutta convolution quadrature methods with convergence and stability analysis for nonlinear singular fractional integro-differential equations ⋮ Runge-Kutta convolution quadrature for operators arising in wave propagation ⋮ Efficient high order algorithms for fractional integrals and fractional differential equations ⋮ Numerical approximation of the Schrödinger equation with concentrated potential ⋮ Sparsity of Runge-Kutta convolution weights for the three-dimensional wave equation ⋮ Runge-Kutta convolution quadrature for the boundary element method ⋮ Numerical solutions of viscoelastic bending wave equations with two term time kernels by Runge-Kutta convolution quadrature ⋮ 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 ⋮ 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 ⋮ Symmetric boundary-finite element discretization of time dependent acoustic scattering by elastic obstacles with piezoelectric behavior

Uses Software

• RODAS

Cites Work

• Unnamed Item
• Unnamed Item
• Convolution quadrature and discretized operational calculus. I
• On convolution quadrature and Hille-Phillips operational calculus
• On the quadrature error in operational quadrature methods for convolutions
• 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
• Runge-Kutta convolution quadrature methods for well-posed equations with memory
• Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments
• Solving Ordinary Differential Equations I
• 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
• Fast and Oblivious Convolution Quadrature
• A special stability problem for linear multistep methods

This page was built for publication: An error analysis of Runge-Kutta convolution quadrature