Title
Runge–Kutta convolution quadrature for operators arising in wave propagation
Abstract
An error analysis of Runge–Kutta convolution quadrature is presented for a class of non-sectorial operators whose Laplace transform satisfies, besides the standard assumptions of analyticity in a half-plane Re s σ 0 and a polynomial bound $${\operatorname{O}(|s|^{\mu_1})}$$ there, the stronger polynomial bound $${\operatorname{O}(s^{\mu_2})}$$ in convex sectors of the form $${|\operatorname*{arg} s| \leq \pi/2-\theta}$$ for θ  0. The order of convergence of the Runge–Kutta convolution quadrature is determined by μ 2 and the underlying Runge–Kutta method, but is independent of μ 1. Time domain boundary integral operators for wave propagation problems have Laplace transforms that satisfy bounds of the above type. Numerical examples from acoustic scattering show that the theory describes accurately the convergence behaviour of Runge–Kutta convolution quadrature for this class of applications. Our results show in particular that the full classical order of the Runge–Kutta method is attained away from the scattering boundary.
Year
DOI
Venue
2011
10.1007/s00211-011-0378-z
Numerische Mathematik
Keywords
Field
DocType
kutta method,scattering boundary,convergence behaviour,acoustic scattering show,underlying runge,time domain boundary,kutta convolution quadrature,full classical order,wave propagation,convex sector,stronger polynomial
Runge–Kutta methods,Mathematical optimization,Polynomial,Laplace transform,Mathematical analysis,Convolution,Regular polygon,Rate of convergence,Operator (computer programming),Quadrature (mathematics),Mathematics
Journal
Volume
Issue
ISSN
119
1
0945-3245
Citations 
PageRank 
References 
22
1.94
4
Authors
3
Name
Order
Citations
PageRank
Lehel Banjai1568.52
Christian Lubich2739109.24
Jens Markus Melenk313324.18