Fast Evaluation of Far-Field Signals for Time-Domain Wave Propagation
- 103 Downloads
Time-domain simulation of wave phenomena on a finite computational domain often requires a fictitious outer boundary. An important practical issue is the specification of appropriate boundary conditions on this boundary, often conditions of complete transparency. Attention to this issue has been paid elsewhere, and here we consider a different, although related, issue: far-field signal recovery. Namely, from smooth data recorded on the outer boundary we wish to recover the far-field signal which would reach arbitrarily large distances. These signals encode information about interior scatterers and often correspond to actual measurements. This article expresses far-field signal recovery in terms of time-domain convolutions, each between a solution multipole moment recorded at the boundary and a sum-of-exponentials kernel. Each exponential corresponds to a pole term in the Laplace transform of the kernel, a finite sum of simple poles. Greengard, Hagstrom, and Jiang have derived the large-\(\ell \) (spherical-harmonic index) asymptotic expansion for the pole residues, and their analysis shows that, when expressed in terms of the exact sum-of-exponentials, large-\(\ell \) signal recovery is plagued by cancellation errors. Nevertheless, through an alternative integral representation of the kernel and its subsequent approximation by a smaller number of exponential terms (kernel compression), we are able to alleviate these errors and achieve accurate signal recovery. We empirically examine scaling relations between the parameters which determine a compressed kernel, and perform numerical tests of signal “teleportation” from one radial value \(r_1\) to another \(r_2\), including the case \(r_2=\infty \). We conclude with a brief discussion on application to other hyperbolic equations posed on non-flat geometries where waves undergo backscatter.
KeywordsPole Location Radiation Boundary Condition Quadruple Precision Cancellation Error Precision Format
SRL gratefully acknowledges support from NSF grant No. PHY 0855678 to the University of New Mexico, with which infrastructure for our approximations was developed. SEF acknowledges support from the Joint Space Science Institute and NSF Grants No. PHY 1208861 and No. PHY 1005632 to the University of Maryland, NSF Grants PHY-1306125 and AST-1333129 to Cornell University, and by a grant from the Sherman Fairchild Foundation. For insights and helpful comments we wish to thank Thomas Hagstrom and Akil Narayan.
- 1.Wilcox, C.H.: The initial-boundary value problem for the wave equation in an exterior domain with spherical boundary. Notices Am. Math. Soc. 6, 869–870 (1959)Google Scholar
- 4.Greengard, L., Hagstrom, T., Jiang, S.: The solution of the scalar wave equation in the exterior of a sphere, J. Comput. Phys. 274, 191–207 (2014). arXiv:1308.0643
- 7.Jiang, S.: Fast Evaluation of Nonreflecting Boundary Conditions for the Schrödinger Equation, New York University, Ph. D. Dissertation (2001)Google Scholar
- 9.Bizzozero, D. A., Ellison, J. A., Heinemann, K., Lau, S.R.: Rapid evaluation of two-dimensional retarded time integrals. (2015, in preparation)Google Scholar
- 10.Olver, F.W.J.: Asymptotics and Special Functions. Academic Press, New York (1974)Google Scholar
- 12.Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover Publishing Inc., New York (1970)Google Scholar
- 15.Field, S.E., Hesthaven, J.S., Lau, S.R.: Persistent junk solutions in time-domain modeling of extreme mass ratio binaries. Phys. Rev. D81, 124030 (2010)Google Scholar