Fast convolution with the free space Helmholtz Green's function

Journal of Computational Physics

Volumn 228, Issue 8, 2009, Pages 2770-2791

  Beylkin, Gregory ^a   Kurcz, Christopher ^a   Monzón, Lucas ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Approximation by Gaussians; Ewald's method; Fast convolution; Fast Gauss transform; Fast multiresolution algorithms; Functions with singularities; Helmholtz equation; Integral operators; Quadratures; Unequally spaced FFT

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVOLUTION; FOURIER TRANSFORMS; PARALLEL PROCESSING SYSTEMS; POISSON EQUATION;

APPROXIMATION BY GAUSSIANS; EWALD'S METHOD; FAST CONVOLUTION; FAST GAUSS TRANSFORM; FAST MULTIRESOLUTION ALGORITHM; FUNCTIONS WITH SINGULARITIES; GAUSSIANS; HELMHOLTZ'S EQUATIONS; INTEGRAL OPERATORS; MULTI-RESOLUTION ALGORITHMS; QUADRATURE; UNEQUALLY SPACED FFT;

HELMHOLTZ EQUATION;

EID: 61349181784     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.12.027     Document Type: Article

References (31)

1. Ewald P. Die berechnung optischer und elektrostatischer gitterpotentiale. Ann. Phys. 64 (1921) 253-287
2. Beylkin G., Kurcz C., and Monzón L. Fast algorithms for Helmholtz Green's functions. Proc. Royal Soc. A 464 (2008) 3301-3326
3. Beylkin G., and Monzón L. On approximation of functions by exponential sums. Appl. Comput. Harmon. Anal. 19 1 (2005) 17-48
4. Beylkin G., and Mohlenkamp M.J. Numerical operator calculus in higher dimensions. Proc. Natl. Acad. Sci. USA 99 16 (2002) 10246-10251
5. Harrison R., Fann G., Yanai T., and Beylkin G. Multiresolution quantum chemistry in multiwavelet bases. In: Sloot P.M.A., et al. (Ed). Computational Science-ICCS 2003. Lecture Notes in Computer Science vol. 2660 (2003), Springer 103-110
6. Harrison R., Fann G., Yanai T., Gan Z., and Beylkin G. Multiresolution quantum chemistry: basic theory and initial applications. J. Chem. Phys. 121 23 (2004) 11587-11598
7. Beylkin G., Cheruvu V., and Pérez F. Fast adaptive algorithms in the non-standard form for multidimensional problems. Appl. Comput. Harmon. Anal. 24 3 (2008) 354-377
8. Greengard L., and Strain J. The fast Gauss transform. SIAM J. Sci. Statist. Comput. 12 1 (1991) 79-94
9. L. Greengard, X. Sun, A new version of the fast Gauss transform, in: Proceedings of the International Congress of Mathematicians, vol. III (Extra Vol.), 1998, pp. 575-584.
10. Strain J. The fast Gauss transform with variable scales. SIAM J. Sci. Statist. Comput. 12 5 (1991) 1131-1139
11. Beylkin G., Kurcz C., and Monzón L. Grids and transforms for band-limited functions in a disk. Inverse Probl. 23 5 (2007) 2059-2088
12. Beylkin G. On the fast Fourier transform of functions with singularities. Appl. Comput. Harmon. Anal. 2 4 (1995) 363-381
13. Dutt A., and Rokhlin V. Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Comput. 14 6 (1993) 1368-1393
14. Lee J.-Y., and Greengard L. The type 3 nonuniform FFT and its applications. J. Comput. Phys. 206 1 (2005) 1-5
15. Rokhlin V. Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Appl. Comput. Harmon. Anal. 1 1 (1993) 82-93
16. Greengard L., Huang J., Rokhlin V., and Wandzura S. Accelerating fast multipole methods for the Helmholtz equation at low frequencies. IEEE Comput. Sci. Eng. 5 3 (1998) 32-38
17. Cheng H., Crutchfield W.Y., Gimbutas Z., Greengard L.F., Ethridge J.F., Huang J., Rokhlin V., Yarvin N., and Zhao J. A wideband fast multipole method for the Helmholtz equation in three dimensions. J. Comput. Phys. 216 1 (2006) 300-325
18. Cátedra M., Torres R., Basterrechea J., and Gago E. The CG-FFT Method (1995), Artech House
19. Bruno O.P., and McKay H.E. Higher-order Fourier approximation in scattering by two-dimensional, inhomogeneous media. SIAM J. Numer. Anal. 42 6 (2005) 2298-2319
20. Andersson F., and Holst A. A fast, bandlimited solver for scattering problems in inhomogeneous media. J. Fourier Anal. Appl. 11 4 (2005) 471-487
21. Lanzara F., Maz'ya V., and Schmidt G. Numerical solution of the Lippmann-Schwinger equation by approximate approximations. J. Fourier Anal. Appl. 10 6 (2004) 645-660
22. Chen Y. A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions. Adv. Comput. Math. 16 2-3 (2002) 175-190
23. Gel'fand I.M., and Shilov G.E. Generalized Functions vol. 1 (1964), Academic Press, New York Properties and Operations, Translated from the Russian by Eugene Saletan
24. Grafakos L. Classical and Modern Fourier Analysis (2004), Pearson Education, Inc.
25. Beylkin G., and Monzón L. On generalized Gaussian quadratures for exponentials and their applications. Appl. Comput. Harmon. Anal. 12 3 (2002) 332-373
26. Darden T., York D., and Pedersen L. Particle mesh Ewald: an n log(n) method for Ewald sums in large systems. J. Chem. Phys. 98 12 (1993) 10089-10092
27. Silveirinha M., and Fernandes C. A new acceleration technique with exponential convergence rate to evaluate periodic Green functions. IEEE Trans. Antennas Propag. 53 1 (2005) 347-355
28. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions. ninth ed. (1970), Dover Publications
29. G. Beylkin, L. Monzón, Approximation of functions by exponential sums revisited, in preparation.
30. Gradshteyn I., and Ryzhik I.M. Table of Integrals, Series, and Products. fifth ed. (1994), Academic Press
31. v (x) and its applications. Integr. Transforms Spec. Funct. 17 6 (2006) 455-467