An adaptive fast solver for the modified Helmholtz equation in two dimensions

Journal of Computational Physics

Volumn 211, Issue 2, 2006, Pages 616-637

  Cheng, Hongwei ^a   Huang, Jingfang ^b   Leiterman, Terry Jo ^b  

^a Madmax Optics Inc   (United States)

^b University of North Carolina at Chapel Hill   (United States)

Author keywords

Fast multipole method; Generalized Gaussian quadrature; Modified Helmholtz equation

Indexed keywords

HELMHOLTZ EQUATION; INTEGRAL EQUATIONS;

ADAPTIVE MESH REFINEMENT; FAST MULTIPOLE; FAST SOLVERS; FAST-MULTIPOLE METHODS; GAUSSIAN QUADRATURES; GENERALIZED GAUSSIAN; GENERALIZED GAUSSIAN QUADRATURE; INTEGRAL EQUATION METHODS; MODIFIED HELMHOLTZ'S EQUATIONS; TWO-DIMENSIONS;

BOUNDARY CONDITIONS;

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

References (51)

1. M. Abramowitz I. Stegun (Eds.) Handbook of Mathematical Functions 1965 Dover New York
2. M.J. Berger P. Colella Local adaptive mesh refinement for shock hydrodynamics J. Comput. Phys. 53 1989 484-512
3. C.L. Berman L. Greengard A renormalization method for the evaluation of lattice sums J. Math. Phys. 35 1994 6036-6048
4. D. Borwein J.M. Borwein Analysis of certain lattice sums J. Math. Anal. Appl. 143 1989 126
5. A. Brandt Multi-level adaptive solutions to boundary value problems Math. Comput. 31 1977 330-390
6. B.L. Buzbee G.H. Golub C.W. Nielson On direct methods for solving Poisson's equations SIAM J. Numer. Anal. 7 1970 627-656
7. C. Canuto M.Y. Hussaini A. Quarteroni T.A. Zang Spectral Methods in Fluid Dynamics 1988 Springer-Verlag New York
8. J. Carrier L. Greengard V. Rokhlin A fast adaptive multipole algorithm for particle simulations SIAM J. Sci. Stat. Comput. 9 1988 669-686
9. T. Chan R. Glowinski J. Périaux O. Widlund (Eds.) Domain Decomposition Methods 1989 Society for Industrial and Applied Mathematics
10. T. Chan B. Smith Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes Electron. Trans. Numer. Anal. 2 1994 171-182
11. H. Cheng L. Greengard V. Rokhlin A fast adaptive fast multipole algorithm in three dimensions J. Comput. Phys. 155 1999 468
12. H. Cheng V. Rokhlin N. Yarvin Nonlinear optimization, quadrature, and interpolation SIAM J. Opt. 9 4 1999 901-923
13. S.K. Chin N.A. Nicorovici R.C. McPhedran Green's function and lattice sums for electromagnetic scattering by a square array of cylinders Phys. Rev. E 49 5 1994 4590
14. G. Chesshire W.D. Henshaw Composite overlapping meshes for the solution of partial differential equations J. Comput. Phys. 90 1991 1-64
15. L. Collatx The Numerical Treatment of Differential Equations third ed. 1960 Springer-Verlag Berlin
16. T. Darden D. York L. Pederson Particle mesh Ewald: An N log(N) method for Ewald sums in large systems J. Chem. Phys. 98 1993
17. E. Darve The fast multipole method. I. Error analysis and asymptotic complexity SIAM J. Numer. Anal. 38 1 2000 98-128
18. A. Dienstfrey F.B. Hang J.F. Huang Lattice sums and the two-dimensional periodic Green's function for the Helmholtz equation Proc. Roy. Soc. Lond. A 457 2005 67-85
19. M.A. Epton B. Dembart Multipole translation theory for the three-dimensional Laplace and Helmholtz equations SIAM J. Sci. Comput. 16 1995 865-897
20. F. Ethridge L. Greengard A new fast-multipole accelerated Poisson solver in two dimensions SIAM J. Sci. Comput. 23 3 2001 741-760
21. P. Ewald Die Berechnung optischer und elektrostatischer Gitterpotentiale Ann. Phys. 64 1921 253-287
22. Z. Gimbutas L. Greengard M. Minion Coulomb interactions on planar structures: Inverting the square root of the Laplacian SIAM J. Sci. Comput. 22 6 2001 2093-2108
23. L. Greengard The Rapid Evaluation of Potential Fields in Particle Systems 1988 MIT Press Cambridge, MA
24. L. Greengard J.Y. Lee A direct adaptive Poisson solver of arbitrary order accuracy J. Comput. Phys. 125 1996 415-424
25. L. Greengard J. Huang A new version of the fast multipole method for screened Coulomb interactions in three dimensions J. Comput. Phys. 180 2002 642-658
26. L. Greengard J. Huang V. Rokhlin S. Wandzura Accelerating fast multipole methods for low frequency scattering IEEE Comp. Sci. Eng. 5 1998 32-38
27. L. Greengard V. Rokhlin A fast algorithm for particle simulations J. Comput. Phys. 73 1987 325-348
28. L. Greengard V. Rokhlin A new version of the fast multipole method for the Laplace's equation in three dimensions Acta Numer. 6 1997 229
29. R.B. Guenther J.W. Lee Partial Differential Equations of Mathematical Physics and Integral Equations 1988 Prentice-Hall Englewood Cliffs, NJ
30. J. Helsing Bounds on the shear modulus of suspensions by interface methods J. Mech. Phys. Solids 42 1994 1123
31. E.W. Hobson The Theory of Spherical and Ellipsoidal Harmonics 1931 Cambridge at the University Press Cambridge
32. E.N. Houstis T.S. Papatheodorou High-order fast elliptic equation solver ACM Trans. Math. Software 5 1979 431-441
33. T. Hrycak V. Rokhlin An improved fast multipole algorithm for potential fields SIAM J. Sci. Stat. Comput. 19 1998 1804-1826
34. J.F. Huang Integral representations of harmonic lattice sums J. Math. Phys. 40 10 1999 5240-5246
35. J.D. Jackson Classical Electrodynamics 1975 Wiley New York
36. H. Johansen P. Colella A Cartesian grid embedded boundary method for Poisson's equation on irregular domains J. Comput. Phys. 147 1998 60-85
37. A.H. Juffer E.F.F. Botta B.A.M.V. Keulen A.V.D. Ploeg H.J.C. Berendsen The electric potential of a macromolecule in a solvent: A fundamental approach J. Comput. Phys. 97 1991 144
38. C.G. Lambert T.A. Darden J.A. Board A multipole-based algorithm for efficient calculation of forces and potentials in macroscopic periodic assemblies of particles J. Comput. Phys. 126 1996 274
39. J. Liang S. Subramaniam Computation of molecular electrostatics with boundary element methods Biophys. J. 73 1997 1830
40. S. McCormick Multigrid Methods 1987 Society for Industrial and Applied Mathematics
41. M.L. Minion, Two methods for the study of vortex patch evolution on locally refined grids, Ph.D. Thesis, University of California, Berkeley, 1994.
42. P.M. Morse H. Feshbach Methods of Theoretical Physics 1953 McGraw-Hill New York
43. B.R.A. Nijboer F.W. De Wette On the calculation of lattice sums Physica 23 1957 309
44. J.R. Phillips J.K. White A precorrected-FFT method for electrostatic analysis of complicated 3-D structures IEEE Trans. Comp. Aided Des. 16 Oct 1997 1059-1072
45. L. Rayleigh On the influence of obstacles arranged in a rectangular order upon the properties of the medium Philos. Mag. 34 1892 481
46. W.B. Russell D.A. Seville W.R. Schowalter Colloidal Dispersions 1991 Cambridge University Press Cambridge
47. K.E. Schmidt M.A. Lee Implementing the fast multipole method in three dimensions J. Stat. Phys. 63 1991 1223
48. I. Stakgold Boundary Value Problems of Mathematical Physics 1968 MacMillan Company New York
49. P.N. Swarztrauber The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle J. Comput. Phys. 15 1974 46-54
50. P. Swarztrauber, R. Sweet, Efficient Fortran subprograms for the solution of elliptic partial differential equations, NCAR Technical Note NCAR-TN/IA-109, 1975, pp. 135-137.
51. N. Yarvin V. Rokhlin Generalized Gaussian quadratures and singular value decompositions of integral operators SIAM J. Sci. Comput. 20 1999 699-718