Convolution spline approximations for time domain boundary integral equations

DOI10.1216/JIE-2014-26-3-369zbMATH Open1307.65127arXiv1305.0646OpenAlexW2090616302MaRDI QIDQ489279FDOQ489279

Authors: Penny J. Davies, Dugald B. Duncan 

Publication date: 20 January 2015

Published in: Journal of Integral Equations and Applications (Search for Journal in Brave)

Abstract: We introduce a new "convolution spline" temporal approximation of time domain boundary integral equations (TDBIEs). It shares some properties of convolution quadrature (CQ), but instead of being based on an underlying ODE solver the approximation is explicitly constructed in terms of compactly supported basis functions. This results in sparse system matrices and makes it computationally more efficient than using the linear multistep version of CQ for TDBIE time-stepping. We use a Volterra integral equation (VIE) to illustrate the derivation of this new approach: at time step $t_n=nh$ the VIE solution is approximated in a backwards-in-time manner in terms of basis functions $ph{i}_j$ by $u(t_n-t)approxsu{m}_{j=0}^n{u}_{n-j},ph{i}_j(t/h)$ for $tin[0,t_n]$. We show that using isogeometric B-splines of degree $mge1$ on $[0,infty)$ in this framework gives a second order accurate scheme, but cubic splines with the parabolic runout conditions at $t=0$ are fourth order accurate. We establish a methodology for the stability analysis of VIEs and demonstrate that the new methods are stable for non-smooth kernels which are related to convergence analysis for TDBIEs, including the case of a Bessel function kernel oscillating at frequency $O(1/h)$. Numerical results for VIEs and for TDBIE problems on both open and closed surfaces confirm the theoretical predictions.

Full work available at URL: https://arxiv.org/abs/1305.0646

Recommendations

• Convolution-in-time approximations of time domain boundary integral equations
• Numerical approximation of first kind Volterra convolution integral equations with discontinuous kernels
• Wave propagation problems treated with convolution quadrature and BEM
• Stable solution of time domain integral equation methods using quadratic \(B\)-spline temporal basis functions
• Lubich convolution quadratures and their application to problems described by space-time BIEs

zbMATH Keywords

convergencestabilitynumerical resultVolterra integral equationsconvolution quadratureconvolution splineisogeometric B-splinesparse system matrixtime-dependent boundary integral equations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Volterra integral equations (45D05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Boundary element methods for initial value and initial-boundary value problems involving PDEs (65M38)

Cited In (11)

• Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations
• Positivity of a weakly singular operator and approximation of wave scattering from the sphere
• Calculation of the channel discharge function for the generalized lightning traveling current source return stroke model
• Convolution-in-time approximations of time domain boundary integral equations
• An efficient algorithm for time-domain acoustic scattering in three dimensions by layer potentials
• Numerical experimentation with time-series methods for convolution integral equation
• Time‐dependent Cauchy‐Navier splines and their application to seismic wave front propagation
• A convolution quadrature using derivatives and its application
• Convolution quadrature for the wave equation with a nonlinear impedance boundary condition
• A priori error estimates for a time-dependent boundary element method for the acoustic wave equation in a half-space
• High-order discretization of a stable time-domain integral equation for 3D acoustic scattering

This page was built for publication: Convolution spline approximations for time domain boundary integral equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489279)