Multiple-scattering frequency-time hybrid solver for the wave equation in interior domains

Bruno, Oscar; Yin, Tao

doi:10.1090/mcom/3872

Multiple-scattering frequency-time hybrid solver for the wave equation in interior domains
HTML articles powered by AMS MathViewer

by Oscar P. Bruno and Tao Yin

Math. Comp. 93 (2024), 551-587

DOI: https://doi.org/10.1090/mcom/3872

Published electronically: July 24, 2023

HTML | PDF | Request permission

Abstract:

This paper proposes a frequency-time hybrid solver for the time-dependent wave equation in two-dimensional interior spatial domains. The approach relies on four main elements, namely, (1) A multiple scattering strategy that decomposes a given interior time-domain problem into a sequence of limited-duration time-domain problems of scattering by overlapping open arcs, each one of which is reduced (by means of the Fourier transform) to a sequence of Helmholtz frequency-domain problems; (2) Boundary integral equations on overlapping boundary patches for the solution of the frequency-domain problems in point (1); (3) A smooth “Time-windowing and recentering” methodology that enables both treatment of incident signals of long duration and long time simulation; and, (4) A Fourier transform algorithm that delivers numerically dispersionless, spectrally-accurate time evolution for given incident fields. By recasting the interior time-domain problem in terms of a sequence of open-arc multiple scattering events, the proposed approach regularizes the full interior frequency domain problem—which, if obtained by either Fourier or Laplace transformation of the corresponding interior time-domain problem, must encapsulate infinitely many scattering events, giving rise to non-uniqueness and eigenfunctions in the Fourier case, and ill conditioning in the Laplace case. Numerical examples are included which demonstrate the accuracy and efficiency of the proposed methodology.

References

A. Aimi, M. Diligenti, and C. Guardasoni, On the energetic Galerkin boundary element method applied to interior wave propagation problems, J. Comput. Appl. Math. 235 (2011), no. 7, 1746–1754. MR 2755028, DOI 10.1016/j.cam.2010.02.011
Faisal Amlani and Oscar P. Bruno, An FC-based spectral solver for elastodynamic problems in general three-dimensional domains, J. Comput. Phys. 307 (2016), 333–354. MR 3448213, DOI 10.1016/j.jcp.2015.11.060
Kendall E. Atkinson and Ian H. Sloan, The numerical solution of first-kind logarithmic-kernel integral equations on smooth open arcs, Math. Comp. 56 (1991), no. 193, 119–139. MR 1052084, DOI 10.1090/S0025-5718-1991-1052084-0
T. G. Anderson, Hybrid frequency-time analysis and numerical methods for time-dependent wave propagation, Ph.D. Thesis, California Institute of Technology, 2020.
Thomas G. Anderson, Oscar P. Bruno, and Mark Lyon, High-order, dispersionless “fast-hybrid” wave equation solver. Part I: $\mathcal {O}(1)$ sampling cost via incident-field windowing and recentering, SIAM J. Sci. Comput. 42 (2020), no. 2, A1348–A1379. MR 4091175, DOI 10.1137/19M1251953
Ivo M. Babuška and Stefan A. Sauter, Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?, SIAM J. Numer. Anal. 34 (1997), no. 6, 2392–2423. MR 1480387, DOI 10.1137/S0036142994269186
Bevan B. Baker and E. T. Copson, The Mathematical Theory of Huygens’ Principle, Oxford University Press, New York, 1939. MR 1894
A. Bamberger and T. Ha Duong, Formulation variationnelle espace-temps pour le calcul par potentiel retardé de la diffraction d’une onde acoustique. I, Math. Methods Appl. Sci. 8 (1986), no. 3, 405–435 (French, with English summary). MR 859833
L. Banjai and M. Kachanovska, Fast convolution quadrature for the wave equation in three dimensions, J. Comput. Phys. 279 (2014), 103–126. MR 3267099, DOI 10.1016/j.jcp.2014.08.049
Pratyuksh Bansal, Andrea Moiola, Ilaria Perugia, and Christoph Schwab, Space-time discontinuous Galerkin approximation of acoustic waves with point singularities, IMA J. Numer. Anal. 41 (2021), no. 3, 2056–2109. MR 4286256, DOI 10.1093/imanum/draa088
G. Bao, O. P. Bruno, and T. Yin, Multiple-scattering frequency-time hybrid integral equation solver for the wave equation problems with bounded obstacles, In preparation.
Alex Barnett, Leslie Greengard, and Thomas Hagstrom, High-order discretization of a stable time-domain integral equation for 3D acoustic scattering, J. Comput. Phys. 402 (2020), 109047, 19. MR 4044717, DOI 10.1016/j.jcp.2019.109047
Christoph Bauinger and Oscar P. Bruno, “Interpolated factored green function” method for accelerated solution of scattering problems, J. Comput. Phys. 430 (2021), Paper No. 110095, 25. MR 4208956, DOI 10.1016/j.jcp.2020.110095
T. Betcke, N. Salles, and W. Śmigaj, Overresolving in the Laplace domain for convolution quadrature methods, SIAM J. Sci. Comput. 39 (2017), no. 1, A188–A213. MR 3595881, DOI 10.1137/16M106474X
Oscar P. Bruno and Emmanuel Garza, A Chebyshev-based rectangular-polar integral solver for scattering by geometries described by non-overlapping patches, J. Comput. Phys. 421 (2020), 109740, 17. MR 4135560, DOI 10.1016/j.jcp.2020.109740
O. P. Bruno and S. Lintner, Second-kind integral solvers for TE and TM problems of diffraction by open arcs, Radio Sci. 47 (2012), no. 6.
Oscar P. Bruno and Leonid A. Kunyansky, A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications, J. Comput. Phys. 169 (2001), no. 1, 80–110. MR 1829284, DOI 10.1006/jcph.2001.6714
Oscar P. Bruno and Mark Lyon, High-order unconditionally stable FC-AD solvers for general smooth domains. I. Basic elements, J. Comput. Phys. 229 (2010), no. 6, 2009–2033. MR 2586234, DOI 10.1016/j.jcp.2009.11.020
Oscar P. Bruno and Tao Yin, Regularized integral equation methods for elastic scattering problems in three dimensions, J. Comput. Phys. 410 (2020), 109350, 21. MR 4078517, DOI 10.1016/j.jcp.2020.109350
Oscar P. Bruno and Tao Yin, A windowed Green function method for elastic scattering problems on a half-space, Comput. Methods Appl. Mech. Engrg. 376 (2021), Paper No. 113651, 19. MR 4200539, DOI 10.1016/j.cma.2020.113651
Q. Chen, H. Haddar, A. Lechleiter, and P. Monk, A sampling method for inverse scattering in the time domain, Inverse Problems 26 (2010), no. 8, 085001, 17. MR 2658818, DOI 10.1088/0266-5611/26/8/085001
Xinfu Chen and Avner Friedman, Maxwell’s equations in a periodic structure, Trans. Amer. Math. Soc. 323 (1991), no. 2, 465–507. MR 1010883, DOI 10.1090/S0002-9947-1991-1010883-1
Martin Costabel, Monique Dauge, and Roland Duduchava, Asymptotics without logarithmic terms for crack problems, Comm. Partial Differential Equations 28 (2003), no. 5-6, 869–926. MR 1986055, DOI 10.1081/PDE-120021180
J. A. DeSanto and P. A. Martin, On the derivation of boundary integral equations for scattering by an infinite two-dimensional rough surface, J. Math. Phys. 39 (1998), no. 2, 894–912. MR 1600479, DOI 10.1063/1.532359
Jim Douglas Jr., Juan E. Santos, Dongwoo Sheen, and Lynn Schreyer Bennethum, Frequency domain treatment of one-dimensional scalar waves, Math. Models Methods Appl. Sci. 3 (1993), no. 2, 171–194. MR 1212938, DOI 10.1142/S0218202593000102
T. Ha-Duong, On retarded potential boundary integral equations and their discretisation, Topics in Computational Wave Propagation: Direct and Inverse Problems, Springer Berlin Heidelberg, Berlin, Heidelberg, 2003, pp. 301–336.
Donald A. French and Todd E. Peterson, A continuous space-time finite element method for the wave equation, Math. Comp. 65 (1996), no. 214, 491–506. MR 1325867, DOI 10.1090/S0025-5718-96-00685-0
Marcus J. Grote, Anna Schneebeli, and Dominik Schötzau, Discontinuous Galerkin finite element method for the wave equation, SIAM J. Numer. Anal. 44 (2006), no. 6, 2408–2431. MR 2272600, DOI 10.1137/05063194X
Matthew E. Hassell, Tianyu Qiu, Tonatiuh Sánchez-Vizuet, and Francisco-Javier Sayas, A new and improved analysis of the time domain boundary integral operators for the acoustic wave equation, J. Integral Equations Appl. 29 (2017), no. 1, 107–136. MR 3628109, DOI 10.1216/JIE-2017-29-1-107
Ignacio Labarca and Ralf Hiptmair, Acoustic scattering problems with convolution quadrature and the method of fundamental solutions, Commun. Comput. Phys. 30 (2021), no. 4, 985–1008. MR 4307119, DOI 10.4208/cicp.oa-2020-0249
Antonio R. Laliena and Francisco-Javier Sayas, Theoretical aspects of the application of convolution quadrature to scattering of acoustic waves, Numer. Math. 112 (2009), no. 4, 637–678. MR 2507621, DOI 10.1007/s00211-009-0220-z
Jin-Fa Lee, Robert Lee, and Andreas Cangellaris, Time-domain finite-element methods, IEEE Trans. Antennas and Propagation 45 (1997), no. 3, 430–442. MR 1437716, DOI 10.1109/8.558658
Y. Li, W. Zheng, and X. Zhu, A CIP-FEM for high-frequency scattering problem with the truncated DtN boundary condition, CSIAM Trans. Appl. Math. 1 (2020), no. 3, 530–560.
Stéphane K. Lintner and Oscar P. Bruno, A generalized Calderón formula for open-arc diffraction problems: theoretical considerations, Proc. Roy. Soc. Edinburgh Sect. A 145 (2015), no. 2, 331–364. MR 3327958, DOI 10.1017/S0308210512000807
Yijun Liu, Fast multipole boundary element method, Cambridge University Press, Cambridge, 2009. Theory and applications in engineering. MR 2555366, DOI 10.1017/CBO9780511605345
R. Löscher, O. Steinbach, and M. Zank, Numerical results for an unconditionally stable space-time finite element method for the wave equation, arXiv:2103.04324.
Ch. Lubich, On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations, Numer. Math. 67 (1994), no. 3, 365–389. MR 1269502, DOI 10.1007/s002110050033
R. C. MacCamy, Low frequency acoustic oscillations, Quart. Appl. Math. 23 (1965), 247–255. MR 189397, DOI 10.1090/S0033-569X-1965-0189397-4
E. Mecocci, L. Misici, M. C. Recchioni, and F. Zirilli, A new formalism for time-dependent wave scattering from a bounded obstacle, J. Acoust. Soc. Am. 107 (2000), 1825–1840.
Jindřich Nečas, Direct methods in the theory of elliptic equations, Springer Monographs in Mathematics, Springer, Heidelberg, 2012. Translated from the 1967 French original by Gerard Tronel and Alois Kufner; Editorial coordination and preface by Šárka Nečasová and a contribution by Christian G. Simader. MR 3014461, DOI 10.1007/978-3-642-10455-8
T. V. Petersdorff and E. P. Stephan, A direct boundary element method for interface crack problems, Computational Mechanics ’88, Springer, 1988, pp. 329–333.
Francisco-Javier Sayas, Retarded potentials and time domain boundary integral equations, Springer Series in Computational Mathematics, vol. 50, Springer, [Cham], 2016. A road map. MR 3468871, DOI 10.1007/978-3-319-26645-9
Olaf Steinbach and Carolina Urzúa-Torres, A new approach to space-time boundary integral equations for the wave equation, SIAM J. Math. Anal. 54 (2022), no. 2, 1370–1392. MR 4387197, DOI 10.1137/21M1420034
Olaf Steinbach, Carolina Urzúa-Torres, and Marco Zank, Towards coercive boundary element methods for the wave equation, J. Integral Equations Appl. 34 (2022), no. 4, 501–515. MR 4531470, DOI 10.1216/jie.2022.34.501
Ernst P. Stephan and Wolfgang L. Wendland, An augmented Galerkin procedure for the boundary integral method applied to two-dimensional screen and crack problems, Applicable Anal. 18 (1984), no. 3, 183–219. MR 767500, DOI 10.1080/00036818408839520
J. A. Stratton, Electromagnetic Theory, McGraw-Hill, New York, 1941.
Allen Taflove, Computational electrodynamics, Artech House, Inc., Boston, MA, 1995. The finite-difference time-domain method; With contributions by Stephen D. Gedney, Faiza S. Lansing, Thomas G. Jurgens, Gregory W. Saewert, Melinda J. Piket-May, Eric T. Thiele and Stephen T. Barnard. MR 1338377
P. Werner, Low frequency asymptotics for the reduced wave equation in two-dimensional exterior spaces, Math. Methods Appl. Sci. 8 (1986), no. 1, 134–156. MR 833256, DOI 10.1002/mma.1670080110
Yulong Xing, Ching-Shan Chou, and Chi-Wang Shu, Energy conserving local discontinuous Galerkin methods for wave propagation problems, Inverse Probl. Imaging 7 (2013), no. 3, 967–986. MR 3105364, DOI 10.3934/ipi.2013.7.967
Ali E. Yılmaz, Jian-Ming Jin, and Eric Michielssen, Time domain adaptive integral method for surface integral equations, IEEE Trans. Antennas and Propagation 52 (2004), no. 10, 2692–2708. MR 2107320, DOI 10.1109/TAP.2004.834399
X. Yuan, G. Bao, and P. Li, An adaptive finite element DtN method for the open cavity scattering problems, CSIAM Trans. Appl. Math. 12 (2020) 316–345.
Yang Yue, Fuming Ma, and Bo Chen, Time domain linear sampling method for inverse scattering problems with cracks, East Asian J. Appl. Math. 12 (2022), no. 1, 96–110. MR 4332239, DOI 10.4208/eajam.120421.190721