Abstract
The ubiquitous scattering of time-dependent waves in free-space exterior to bounded configurations is fundamental for numerous applications. Simulation of time-domain scattering in the unbounded exterior region, without artificial domain truncation, facilitates understanding of the wave propagation process in the entire exterior region. The space-time hyperbolic partial differential equation (PDE) for the unknown scalar scattered field in the free-space can be reformulated as a retarded surface integral equation (SIE) on the boundary of the configuration, using a retarded potential ansatz for the field. The unknown surface density in the ansatz satisfies the SIE, and hence the exterior scattering problem reduces to the SIE model. The weakly- or hyper-singular complexity of the SIE depends on the (Dirichlet/Neumann/Robin) condition on the boundary of the configuration in the PDE model. In this work, we develop a fully discrete high-order algorithm for efficient and stable simulation of the time-domain scattering weakly- and hyper-singular SIE models. Our algorithm is a hybrid of high-order convolution quadrature (CQ) discretization in time and spectrally accurate approximation in space. We demonstrate computational efficiency of the algorithm using a gallery of configurations with Dirichlet/Neumann/Robin boundary conditions, and compare with CQ-based benchmarks and recent results in the literature.
Similar content being viewed by others
References
Cheney, M., Borden, B.: Fundamentals of radar imaging. SIAM (2009)
Martin, P.: Time-domain scattering. Cambridge University Press (2021)
Nédélec, J-C.: Acoustic and electromagnetic equations, volume 144 of Applied Mathematical Sciences. Integral Representations for Harmonic Problems. Springer-Verlag, New York (2001)
Rother, T.: Sound Scattering on Spherical Objects. Springer, New York (2020)
Sayas, F.-J.: Retarded potentials and time domain boundary integral equations: A roadmap, volume 50 of Springer Series in Computational Mathematics. Springer, [Cham] (2016)
Colton, D., Kress, R.: Inverse acoustic and electromagnetic scattering theory, 4th edn. Springer (2019)
Ganesh, M., Graham, I.G.: A high-order algorithm for obstacle scattering in three dimensions. J. Comput. Phys. 198(1), 211–242 (2004)
Le Louër, F.: Spectrally accurate numerical solution of hypersingular boundary integral equations for three-dimensional electromagnetic wave scattering problems. J. Comput. Phys. 275, 662–666 (2014)
Domínguez, V., Ganesh, M.: Analysis and application of an overlapped FEM-BEM for wave propagation in unbounded and heterogeneous media. Appl. Numer. Math. 171, 76–105 (2022)
Domínguez, V., Ganesh, M., Sayas, F.J.: An overlapping decomposition framework for wave propagation in heterogeneous and unbounded media: Formulation, analysis, algorithm, and simulation. J. Comput. Phys. 403, 109052 (2020)
Ihlenburg, F.: Finite element analysis of acoustic scattering. Applied Mathematical Sciences, vol. 132. Springer-Verlag, New York (1998)
Ganesh, M., Morgenstern, C.: A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM. Numerical Algorithms 83, 1441–1487 (2020)
Bamberger, A., Ha Duong, T.: Formulation variationnelle espace-temps pour le calcul par potentiel retardé de la diffraction d’une onde acoustique. I. Math. Methods Appl. Sci. 8(3), 405–435 (1986)
Barnett, A., Greengard, L., Hagstrom, T.: High-order discretization of a stable time-domain integral equation for 3D acoustic scattering. J. Comput. Phys. 402, 109047, 19 (2020)
Banjai, L., Kachanovska, M.: Fast convolution quadrature for the wave equation in three dimensions. J. Comput. Phys. 279, 103–126 (2014)
Woo, A.C., Wang, H.T.G., Schuh, M.J., Sanders, M.L.: EM programmer’s notebook-benchmark radar targets for the validation of computational electromagnetics programs. IEEE Antennas Prop. Mag. 35(1), 84–89 (1993)
Hassell, M.E., Qiu, T., Sánchez-Vizuet, T., Sayas, F.-J.: A new and improved analysis of the time domain boundary integral operators for the acoustic wave equation. J. Integral Equations Appl. 29(1), 107–136 (2017)
Hsiao, G.C., Sánchez-Vizuet, T., Sayas, F.-J.: Boundary and coupled boundary-finite element methods for transient wave-structure interaction. IMA J. Numer. Anal. 37(1), 237–265 (2017)
Sánchez-Vizuet, T., Sayas, F.-J.: Symmetric boundary-finite element discretization of time dependent acoustic scattering by elastic obstacles with piezoelectric behavior. J. Sci. Comput. 70(3), 1290–1315 (2017)
Sauter, S.A., Schanz, M.: Convolution quadrature for the wave equation with impedance boundary conditions. J. Comput. Phys. 334, 442–459 (2017)
Hairer, E., Wanner, G.: Solving ordinary differential equations. II, volume 14 of Springer Series in Computational Mathematics. Stiff and differential-algebraic problems, Second revised edition, paperback. Springer-Verlag, Berlin (2010)
Prothero, A., Robinson, A.: On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comp. 28, 145–162 (1974)
Ha-Duong, T.: On retarded potential boundary integral equations and their discretisation. In: Topics in computational wave propagation. volume 31 of Lecture Notes in Computational Science and Engineering, pp. 301–336. Springer, Berlin (2003)
Lubich, Ch., Ostermann, A.: Runge-Kutta methods for parabolic equations and convolution quadrature. Math. Comp. 60(201), 105–131 (1993)
Banjai, L., Lubich, C., Melenk, J.M.: Runge-Kutta convolution quadrature for operators arising in wave propagation. Numer. Math. 119(1), 1–20 (2011)
Lubich, Ch.: On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations. Numer. Math. 67(3), 365–389 (1994)
Banjai, L.: Multistep and multistage convolution quadrature for the wave equation: algorithms and experiments. SIAM J. Sci. Comput. 32(5), 2964–2994 (2010)
Ganesh, M., Hawkins, S.C.: A high-order tangential basis algorithm for electromagnetic scattering by curved surfaces. J. Comput. Phys. 227(9), 4543–4562 (2008)
Mousa, M-H., Chaine, R., Akkouche, S., Galin, E.: Efficient spherical harmonics representation of 3D objects. In: 15th Pacific Conference on Computer Graphics and Applications (PG’07), pp. 248–255 (2007)
Ganesh, M., Hawkins, S.C.: A fully discrete Galerkin method for high frequency exterior acoustic scattering in three dimensions. J. Comput. Phys. 230(1), 104–125 (2011)
Le Louër, F.: A high order spectral algorithm for elastic obstacle scattering in three dimensions. J. Comput. Phys. 279, 1–17 (2014)
Ciarlet, P. G.: Mathematical elasticity. Vol. I: Three-dimensional elasticity, volume 20 of Studies in Mathematics and its Applications. North-Holland Publishing Co., Amsterdam (1988)
Ivanyshyn Yaman, O., Le Louër, F.: Material derivatives of boundary integral operators in electromagnetism and application to inverse scattering problems. Inverse Probl. 32(9), 095003, 24 (2016)
Le Louër, F.: A spectrally accurate method for the direct and inverse scattering problems by multiple 3D dielectric obstacles. ANZIAM J. 59(E), E1–E49 (2018)
Ganesh, M., Graham, I.G., Sivaloganathan, J.: A new spectral boundary integral collocation method for three-dimensional potential problems. SIAM Journal on Numer. Anal. 35(2), 778–805 (1998)
Graham, I.G., Sloan, I.H.: Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in \(\mathbb{R} ^3\). Numer. Math. 92(2), 289–323 (2002)
Hairer, E., Lubich, Ch., Schlichte, M.: Fast numerical solution of nonlinear Volterra convolution equations. SIAM J. Sci. Statist. Comput. 6(3), 532–541 (1985)
Kachanovska, M.: Fast, parallel techniques for time-domain boundary integral equations. PhD thesis, University of Leipzig (2013)
Veit, A.: Numerical methods for time-domain boundary integral equations. PhD thesis, University of Zurich (2011)
Acknowledgements
The first author (Ganesh) gratefully acknowledges the support of the Simons Foundation through the grant 518882. We sincerely thank the three anonymous referees for suggestions which helped to improve an earlier version of this article.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Communicated by: Gunnar J Martinsson
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A: Analytical solutions to TD-SIEs on the sphere
In this appendix, we give the analytical expressions of the density solution to the time-domain surface integral equations modeling the wave equation outside a spherical domain with either a Dirichlet, a Neumann or a Robin separable boundary condition defined using a general time-variable function and a spherical harmonic. The results are derived for general radius \(R>0\) and sound speed \(c>0\) following details of results in [39, Chapter 2] and [20]. Since spherical harmonics form a basis for \(L^2(\mathbb {S}^2)\), the results hold for any square-integrable separable boundary condition on [0, T] \(\times \mathbb {S}^2\).
Proposition A.1
The spherical harmonics \(Y_{pq}\) [7, Eq. (2.37)] are eigenfunctions of the time-domain surface integral operators S, D, \(D'\) and N. For the Laplace-transformed operators, with s being the Laplace-domain variable, the following results hold:
where
1.1 A.1 Exact solution to the Dirichlet problem (first-kind TD-SIE on \({\displaystyle \Gamma } = \mathbb {S}^2\)): \(S\varphi =-\tilde{f}(t)Y_{pq}\)
The solution of Eq. (5) is given by
where
For \(p=0,1\), we obtain
with
1.2 A.2 Exact solution to the Dirichlet problem (second-kind TD-SIE on \(\Gamma = \mathbb {S}^2\)): \(\frac{1}{2}\varphi +D\varphi =\tilde{f}(t)Y_{pq}\)
The solution of Eq. (6) is given by
where
For \(p=0,1\), we obtain
Let set \(F_{\ell }=\mathscr {L}^{-1}\left( \frac{\left( \tfrac{R}{c}s\right) ^3}{\tfrac{R}{c}s+1}\tfrac{\left( \left( \tfrac{R}{c}s\right) ^2+2\tfrac{R}{c}s+2\right) ^{\ell }}{\left( \left( \tfrac{R}{c}s\right) ^2-2\tfrac{R}{c}s+2\right) ^{\ell +1}}-1\right) \), then
The functions \(F_{\ell }\) involving the inverse Laplace transform (used above and below) are evaluated with established packages, such as MATLAB routines ilaplace and matlabFunction. The Dirac term in the integrals needs to be evaluated separately.
1.3 A.3 Exact solution to the impedance problem (second-kind TD-SIE on \(\Gamma = \mathbb {S}^2\)): \(W\varphi := -\frac{1}{2}\varphi +D'\varphi -\frac{Z}{c}S(\partial _{t}\varphi )=-\tilde{g}(t)Y_{pq}\)
The solution of Eq. (7) is given by
where
For \(p=0,1\), we obtain
Let set \(F_{\ell }=\mathscr {L}^{-1}\left( \frac{(\tfrac{R}{c}s)^3}{((1+ Z )(\tfrac{R}{c}s)^2+(2+ Z )\tfrac{R}{c}s+2)}\tfrac{\left( 1+\tfrac{R}{c}s\right) ^{\ell }}{\left( 1-\tfrac{R}{c}s\right) {\ell +1}}+\frac{(-1)^{\ell }}{1+ Z }\right) \), then
1.4 A.4 Exact solution to the Neumann problem (first-kind TD-SIE on \(\Gamma = \mathbb {S}^2\)): \(N\varphi =\tilde{g}(t)Y_{pq}\)
The solution of Eq. (8) is given by
where
For \(p=0,1\), we obtain
Let set \(F_{\ell }=\mathscr {L}^{-1}\left( \frac{2(\tfrac{R}{c}s)^3}{\left( (\tfrac{R}{c}s)^2+2\tfrac{R}{c}s+2\right) }\frac{\left( (\tfrac{R}{c}s)^2+2\tfrac{R}{c}s+2\right) ^{\ell }}{\left( (\tfrac{R}{c}s)^2-2\tfrac{R}{c}s+2\right) ^{\ell +1}}\right) \), then
Appendix B: Multiple scatterer configurations: numerical experiments
1.1 B.1 Multiple scattering: Dirichlet TD wave propagation model
In addition to the five single obstacle TD scattering experiments in Section 4.2 comparing in Table 10 with established Dirichlet TD scattering benchmark results [15], we simulated counterparts of these experiments with five distinct multiple scatterers configurations each comprising two identical scatterers located at the positions \({\scriptstyle \varvec{\mathcal {O}}}_{1}=(0,0,0)\) and \({\scriptstyle \varvec{\mathcal {O}}}_{2}=(0,-3,0)\) for the ball and bean shapes, \({\scriptstyle \varvec{\mathcal {O}}}_{1}=(0,1,0)\) and \({\scriptstyle \varvec{\mathcal {O}}}_{2}=(0,-1,0)\) for the ellipsoid and ogive shapes and \({\scriptstyle \varvec{\mathcal {O}}}_{1}=(0,0.5,0)\) and \({\scriptstyle \varvec{\mathcal {O}}}_{2}=(0,-1.5,0)\) for the NASA almond shape. These Dirichlet problem multiple scattering configurations are shown in Fig. 14. As in Table 10, we report the corresponding multiple scattering simulation errors in Table 11, and we observe similar accuracies as with the single obstacle case. The near scattered field solutions for the multiple scattering Dirichlet models are visualized in Fig. 15.
We are not aware of any multiple obstacle exterior TD scattering experiments in the literature with configurations comprising smooth or non-smooth convex/non-convex obstacles. Accordingly, results in this section (for Dirichlet, Neumann, and impedance TD scattering models) are expected to serve as a new class of benchmarks for such simulations.
In addition to several tabulated results, in this section, we also provide a gallery of visualizations of TD scattering obtained using a large number of spatial points exterior to ten distinct multiple scattering configurations (five for the Dirichlet, and five distinct ones for the Neumann and impedance boundary conditions). Snapshots at chosen discrete time steps can be seen by pausing the visualization movies to observe interesting scattering patterns that depend on the shape and conditions on the boundary of the configurations.
The following (mp4 format) movies (in the five hyperlinks) display the Dirichlet multiple scattering TD model exterior total field \(u+u^{inc}_{\textsc {b}}\) evaluated in a rectangular box B for the case \(\sigma =0.1\). The hyperlink names for the multiple scattering movies in this section are of the form \(\mathrm {TotWaves\_xxx\_2yyy}\) with \(\textrm{xxx}\) denoting the Dirichlet (\(\textrm{Dir}\)), Neumann (\(\textrm{Neu}\)), and Robin (\(\textrm{Imp}\)) boundary conditions, respectively, and \(\textrm{yyy}\) denoting one of the five chosen shapes (\(\textrm{sphere}\), \(\textrm{ellipsoid}\), \(\textrm{bean}\), \(\textrm{ogive}\), \(\mathrm {NASA~ almond}\)).
The box B used for the movies in this section include the field visualization planes: Recall that the multiple scatterer configuration \(\Omega \) is the union of two identical objects with the boundary \(\Gamma =\Gamma _{\!1}\cup \Gamma _{2}\), where
and \({{{\scriptstyle \varvec{\mathcal {O}}}_{\ell }}}\) is the location of the \(\ell \)-th scatterer and the parametrizations \(\varvec{q}_{_{\ell }}\) are \(\mathscr {C}^1\)-diffeomorphisms as described in Section 3.2.1. The total field is evaluated at points of the form \(\textbf{x} = (x_1,x_2, x_3)\) on three different planes with either \(x_1\) or \(x_2\) fixed, and other two components varying in the (YZ or XZ) plane located inside a rectangular box \(B=[a_1,a_2]\times [b_1,b_2]\times [d_1,d_2]\) and outside the volume \(\Omega _{\varepsilon }\) delimited by the closed surfaces
for a given thickness \(\varepsilon =5\%\). For the couple of ball and bean shaped objects located at the positions \({\scriptstyle \varvec{\mathcal {O}}}_{1}=(0,0,0)\) and \({\scriptstyle \varvec{\mathcal {O}}}_{2}=(0,-3,0)\), the associated box B is chosen as \([-2,2]\times [-4.5,1.5]\times [-2,2]\). For the couple of ellipsoid and ogive shaped objects located at the positions \({\scriptstyle \varvec{\mathcal {O}}}_{1}=(0,-1,0)\) and \({\scriptstyle \varvec{\mathcal {O}}}_{2}=(0,1,0)\) and for the couple of NASAalmond shaped objects located at the postions \({\scriptstyle \varvec{\mathcal {O}}}_{1}=(0,-1.5,0)\) and \({\scriptstyle \varvec{\mathcal {O}}}_{2}=(0,0.5,0)\), the associated box B is chosen as \([-2,2]^3\). In all cases, the three visualization planes are defined by the implicit equations \(x_2={\scriptstyle {\mathcal {O}}}^2_{\ell =1}\), \(x_2={\scriptstyle {\mathcal {O}}}^2_{\ell =2}\) and \(x_1=0\).
1.2 B.2 Multiple scattering: Neumann and impedance TD wave propagation models
In this subsection we implement our algorithm for simulating multiple TD scattering wave propagation with Neumann and impedance boundary conditions by solving the TD-SIE Eq. (7) with \(Z=0\) and \(Z=1\), respectively, and using five distinct configurations shown in Fig. 16.
For these non-Dirichlet models, the incident plane wave is as defined in (33) with its incident direction induced by \({\varvec{d}}=(-0.2,0.1,-1)\) and with the values \(\sigma =0.15\) and 0.07. The latter case near field solutions are shown in Figs. 17 and 18.
The associated (\(\textrm{mp4}\) format) movies of our simulations, that demonstrate propagation of the total field induced by the incident Gaussian pulse (33) impinging on the 5 impenetrable configurations, for the case \(\sigma =0.07\), are in the following 10 hyperlinks.
For the couple of ball and bean shaped objects located at the positions \({\scriptstyle \varvec{\mathcal {O}}}_{1}=(0,-2,1)\) and \({\scriptstyle \varvec{\mathcal {O}}}_{2}=(0,1,-1)\), the three visualization planes are defined by the implicit equations \(x_2={\scriptstyle {\mathcal {O}}}^2_{\ell =1}\), \(x_2={\scriptstyle {\mathcal {O}}}^2_{\ell =2}\) and \(x_1=0\). The associated box B is chosen as \([-2,2]\times [-4.5,1.5]\times [-2.5,2.5]\). For the three others couples of objects that are now aligned along the \(x_1\)-axis located at \({\scriptstyle \varvec{\mathcal {O}}}_1={}^T{(0,0,0)}\) and \({\scriptstyle \varvec{\mathcal {O}}}_2={}^T{(-3,0,0)}\), the three planes are defined by the implicit equations \(x_1={\scriptstyle {\mathcal {O}}}^1_{\ell =1}\), \(x_1={\scriptstyle {\mathcal {O}}}^1_{\ell =2}\) and \(x_2=0\). The box B chosen for these cases is \([-4.5,1.5]\times [-2,2]^2\).
For all the above displayed movies we use the results obtained for the fixed time step \(h=0.0625\) and spherical harmonics order \(n_{_{\textsc {sh}}}=40\) meaning that the ratio is again \((hc)n_{_{\textsc {sh}}}=2.5\).
1.3 B.3 Multiple scattering space-time errors: Dirichlet, Neumann and impedance TD models
Next we consider space-time relative Euclidean norm errors, with \(t\in [0, 5]\), for the numerical total field solutions for the exterior multiple TD scattering problems described in this Appendix. For the error computations, a total number of \(N_{slice}\) (\(>5000\)) spatial sampling points \(\textbf{x}_i, i = 1, \hdots , N_{slice}\) was chosen over the visualized three planes outside \(\Omega _{\varepsilon }\). We then evaluate the relative Euclidean norm errors:
Results in Table 12 demonstrate relative error accuracies of the simulated scattered field solutions of the TD multiple scattering models from multiple scatterer configurations (comprising smooth and non-smooth convex/non-convex obstacles with curved boundaries), and wide-band initial states.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ganesh, M., Le Louër, F. A high-order algorithm for time-domain scattering in three dimensions. Adv Comput Math 49, 46 (2023). https://doi.org/10.1007/s10444-023-10033-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-023-10033-3