Rapid evaluation of nonreflecting boundary kernels for time-domain wave propagation

SIAM Journal on Numerical Analysis

Volumn 37, Issue 4, 2000, Pages 1138-1164

  Alpert, Bradley ^a   Greengard, Leslie ^b   Hagstrom, Thomas ^c  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Absorbing boundary condition; Approximation; Bessel function; High order convergence; Maxwell's equations; Nonreflecting boundary condition; Radiation boundary condition; Wave equation

Indexed keywords

EID: 0000985886     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142998336916     Document Type: Article

References (30)

1. D. GIVOLI, Non-reflecting boundary conditions, J. Comput. Phys., 94 (1991), pp. 1-29.
2. LU TING AND M. J. MIKSIS, Exact boundary conditions for scattering problems, J. Acoust. Soc. Am., 80 (1986), pp. 1825-1827.
3. B. ENGQUIST AND A. MAJDA, Absorbing boundary conditions for the numerical simulation of waves, Math. Comp., 31 (1977), pp. 629-651.
4. A. BAYLISS AND E. TURKEL, Radiation boundary conditions for wave-like equations, Comm. Pure Appl. Math., 23 (1980), pp. 707-725.
5. M. ISRAELI AND S. ORSZAG, Approximation of radiation boundary conditions, J. Comput. Phys., 41 (1981), pp. 115-135.
6. J.-P. BERENGER, A perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 114 (1994), pp. 185-200.
7. I. L. SOFRONOV, Conditions for complete transparency on the sphere for the three-dimensional wave equation, Russian Acad. Sci. Dokl. Math., 46 (1993), pp. 397-401.
8. M. J. GROTE AND J. B. KELLER, Nonreflecting boundary conditions for time dependent scattering, J. Comput. Phys., 52 (1996), p. 127.
9. T. HAGSTROM AND S. I. HARIHARAN, A formulation of asymptotic and exact boundary conditions using local operators, Appl. Numer. Math., 27 (1998), pp. 403-416.
10. T. HAGSTROM, S. I. HARIHARAN, AND R. C. MACCAMY, On the accurate long-time solution of the wave equation in exterior domains: Asymptotic expansions and corrected boundary conditions, Math. Comp., 63 (1994), pp. 507-539.
11. T. HAGSTROM, On high-order radiation boundary conditions, in Computational Wave Propagation, B. Engquist and G. Kriegsmann, eds., IMA Vol. Math. Appl. 86, Springer-Verlag, New York, 1996, pp. 23-43.
12. I. L. SOFRONOV, Artificial boundary conditions of absolute transparency for two- and three-dimensional external time-dependent scattering problems, European J. Appl. Math., 9 (1998), pp. 561-588.
13. J. R. DRISCOLL, D. M. HEALY, AND D. N. ROCKMORE, Fast discrete polynomial transforms with applications to data analysis for distance transitive graphs, SIAM J. Comput., 26 (1997), pp. 1066-1099.
14. M. J. MOHLENKAMP, A fast transform for spherical harmonics, J. Fourier Anal. Appl., 5 (1999), pp. 159-184.
15. J. C. NÉDÉLEC, Quelques proprietes des dérivées logarithmiques des fonctions de hankel, Technical report 259, Ecole Polytechnique Centre de Mathematiques Appliquees, Palaiseau cedex, France, 1992.
16. A. CRUZ AND J. SESMA, Modulus and phase of the reduced logarithmic derivative of the Hankel function, Math. Comp., 41 (1983), pp. 597-605.
17. M. ABRAMOWITZ AND I. A. STEGUN, EDS., Handbook of Mathematical Functions, 10th printing, National Bureau of Standards, Applied Mathematics Series 55, John Wiley and Sons, New York, 1972.
18. B. ALPERT, L. GREENGARD, AND T. HAGSTROM, Nonreflecting Boundary Conditions for the Time-Dependent Wave Equation, DOE/CMCL Report 00-001, New York University, 2000.
19. F. W. J. OLVER, Asymptotics and Special Functions, Academic Press, New York, 1974.
20. F. W. J. OLVER, The asymptotic expansion of bessel functions of large order, Philos. Trans. Roy. Soc. London Ser. A, 247 (1954), pp. 328-368.
21. F. W. J. OLVER, The asymptotic solution of linear differential equations of the second order for large values of a parameter, Philos. Trans. Roy. Soc. London Ser. A, 247 (1954), pp. 307-327.
22. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
23. C. R. ANDERSON, An implemenation of the fast multipole method without multipoles, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 923-947.
24. L. N. TREFETHEN, Rational Chebyshev approximation on the unit disk, Numer. Math., 37 (1981), pp. 297-320.
25. M. H. GUTKNECHT AND L. N. TREFETHEN, Real and complex Chebyshev approximation on the unit disk and interval, Bull. Amer. Math. Soc. (New Ser.), 8 (1983), pp. 455-458.
26. M. H. GUTKNECHT, Rational Carathéodory-Fejér approximation on a disk, a circle, and an interval, J. Approx. Theory, 41 (1984), pp. 257-278.
27. H. P. STARR, On the Numerical Solution of One-Dimensional Integral and Differential Equations, Ph.D. thesis, Yale University, New Haven, CT, 1991.
28. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, Springer-Verlag, New York, Heidelberg, 1980.
29. T. HAGSTROM, B. ALPERT, L. GREENGARD, AND S. I. HARIHARAN, Accurate boundary treatments for Maxwell's equations and their computational complexity, in the Proceedings of the 14th Annual Review of Progress in Applied Computational Electromagnetics, Monterrey, CA, March 16-20, 1998.
30. R. SAKAMOTO, Hyperbolic Boundary Value Problems, Cambridge University Press, Cambridge, UK, 1982.