Convolution spline approximations for time domain boundary integral equations

DOI10.1216/JIE-2014-26-3-369MaRDI QIDQ489279zbMATH OpenOpenAlexFDO

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)

Full work available at URL https://arxiv.org/abs/1305.0646, https://projecteuclid.org/euclid.jiea/1414761103

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)

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.

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

Cited in

(11)

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

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)