Journal of Scientific Computing

, Volume 64, Issue 3, pp 647–669 | Cite as

Fast Evaluation of Far-Field Signals for Time-Domain Wave Propagation



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.


Pole Location Radiation Boundary Condition Quadruple Precision Cancellation Error Precision Format 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



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. 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
  2. 2.
    Tokita, T.: Exponential decay of solutions for the wave equation in the exterior domain with spherical boundary. J. Math. Kyoto Univ. 12–2, 413–430 (1972)MathSciNetGoogle Scholar
  3. 3.
    Benedict, A.G., Field, S.E., Lau, S.R.: Fast evaluation of asymptotic waveforms from gravitational perturbations. Class. Quantum Grav. 30, 055015 (2013)MathSciNetCrossRefGoogle Scholar
  4. 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
  5. 5.
    Grote, M.J., Keller, J.B.: Nonreflecting boundary conditions for time-dependent scattering. J. Comput. Phys. 127(1), 52–65 (1996)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Alpert, B., Greengard, L., Hagstrom, T.: Rapid evaluation of nonreflecting boundary kernels for time-domain wave propagation. SIAM J. Numer. Anal. 37, 1138–1164 (2000)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Jiang, S.: Fast Evaluation of Nonreflecting Boundary Conditions for the Schrödinger Equation, New York University, Ph. D. Dissertation (2001)Google Scholar
  8. 8.
    Xu, K., Jiang, S.: A bootstrap method for sum-of-poles approximations. J. Sci. Comput. 55(1), 16–39 (2013)MathSciNetCrossRefMATHGoogle Scholar
  9. 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. 10.
    Olver, F.W.J.: Asymptotics and Special Functions. Academic Press, New York (1974)Google Scholar
  11. 11.
    Olver, F.W.J.: The asymptotic expansion of Bessel functions of large order. Philos. Trans. R. Soc. Lond. A 247, 328–368 (1954)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover Publishing Inc., New York (1970)Google Scholar
  13. 13.
    Watson, G.N.: A Treatise on the Theory of Bessel Functions, 2nd edn. Cambridge University Press, Cambridge (1944)MATHGoogle Scholar
  14. 14.
    Thompson, I.J., Barnett, A.R.: Coulomb and Bessel functions of complex arguments and order. J. Comp. Phys. 64(2), 490–509 (1986)MathSciNetCrossRefMATHGoogle Scholar
  15. 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
  16. 16.
    Lau, S.R.: Analytic structure of radiation boundary kernels for blackhole perturbations. J. Math. Phys. 46, 102503 (2005)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Lau, S.R.: Rapid evaluation of radiation boundary kernels for time-domain wave propagation on blackholes: theory and numerical methods. J. Comput. Phys. 199(1), 376–422 (2004)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Kernels are available at either of the following websites.;

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Physics, Joint Space Science Institute, Maryland Center for Fundamental PhysicsUniversity of MarylandCollege ParkUSA
  2. 2.Center for Radiophysics and Space ResearchCornell UniversityIthacaUSA
  3. 3.Department of Mathematics and StatisticsUniversity of New MexicoAlbuquerqueUSA

Personalised recommendations