Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions

Journal of Computational Physics

Volumn 220, Issue 2, 2007, Pages 900-914

  Mayo, Anita ^a   Greenbaum, Anne ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

High order; Integrals and their derivatives; Potential theory; Unbounded 3D regions

Indexed keywords

EXTRAPOLATION;

DIRECT CALCULATION; EVALUATION OF INTEGRALS; FOURTH-ORDER; HIGH ORDER DERIVATIVES; HIGH-ORDER; HIGHER-ORDER; INTEGRAL AND THEIR DERIVATIVE; POTENTIAL THEORY; RICHARDSON EXTRAPOLATION; UNBOUNDED 3D REGION;

POISSON EQUATION;

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

References (46)

1. Alpert B., Beylkin G., Coifman R., and Rokhlin V. Wavelets for the fast solution of second kind integral equations. SIAM J. Sci. Comp. 14 (1993) 1 159
2. A. Armstrong, C. Collie, J. Simpkin, C. Trowbridge, The solution of 3D magnetostatic problems using scalar potentials, Rutherford Laboratory, RL-78-078, September, 1978.
3. T. Beale, A. Lai, On the accuracy of finite difference methods for elliptic problems with interfaces, manuscript.
4. G. Biros, L. Ying, D. Zorin, The embedded boundary integral method for the incompressible Navier Stokes equations, in: Proceedings of the International Association for Boundary Element Methods, 2002 Symposium, CDROM, University of Texas at Austin, Austin TX, May 28-30, 2002.
5. Biros G., Ying L., and Zorin D. A fast solver for the Stokes equations with distributed fores in complex geometries. J. Comput. Phys. 194 1 (2004) 317
6. Brebbia C. The Boundary Element Method For Engineers (1978), John Wiley and Sons Inc., New York
7. Buneman O. A compact noniterative Poisson solver. Rep. SUIPR-294 (1969), Inst. Plasma Research, Stanford University, Stanford, CA
8. Buneman O. Analytic inversion of the five point operator. JCP 8 (1971) 500-505
9. Burkhart R. Asymptotic expansion of the free space Greens function for the discrete Poisson equation. SIAM J. Sci. Comp. 18 (1997) 1142
10. Buzbee B., Dorr F., George J., and Golub G. The direct solution of the discrete Poisson equation on irregular domains. SIAM J. Numer. Anal. 8 (1971) 722
11. Etheridge F., and Greengard L. A new fast-multipole accelerated Poisson solver in two dimensions. SIAM J. Sci. Comp. 23 3 (2001) 741
12. Gibou F., and Fedkiw R. A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains with applications to the Stefan problem. J. Comput. Phys. 171 (2001) 205
13. Fauci L., and Peskin C. A computational model of aquatic animal locomotion. J. Comput. Phys. 17 (1988) 85
14. Greenbaum A., Greengard L., and Mayo A. The rapid numerical solution of the biharmonic equation. Physica D 60 (1992) 216
15. Greenbaum A., and Mayo A. Rapid parallel evaluation of integrals in potential theory on general three-dimensional regions. J. Comput. Phys. 145 (1998) 731
16. Greengard L., and Lee J.Y. A direct adaptive Poisson solver of arbitrary order accuracy. J. Comput. Phys. 125 (1996) 415
17. Greengard L., and Rokhlin V. A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica (1997) 229
18. Greengard L., Kropinski M.C., and Mayo A. Integral equation methods for Stokes flow and isotropic elasticity in the plane. J. Comput. Phys. 125 (1996) 403
19. Hockney R. A fast direct solution of Poisson's equation using Fourier analysis. J. Assoc. Comput. Mach. 12 (1965) 95-133
20. Hockney R. Methods in Computational Physics vol. 9 (1970), Academic Press, New York pp. 135-211
21. Hockney R., and Eastwood J. Computer Simulation Using Particles (1985), McGraw Hill
22. James R. The solution of Poissons equation for for isolated source distributions. J. Comput. Phys. 25 71 (1977) 1534
23. Johansen H., and Colella P. A Cartesian grid embedded boundary method for Poisson's equation on irregular domains. J. Comput. Phys. 147 (1998) 60
24. Kellogg O. Foundations of Potential Theory (1953), Dover, New York
25. Lean M., and Bloomberg D. Nonlinear boundary element method for two dimensional magnetostatics. J. Appl. Phys. 55 6 (1984) 2195
26. Leveque R., and Li Z. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31 (1994) 1019
27. Li Z., and Lai M. The immersed interface method for the Navier Stokes equations with singular forces. J. Comput. Phys. 171 (2001) 822
28. Li Z., and Mayo A. ADI Methods for heat equations with discontinuities along an arbitrary interface. Proc. Symp. Appl. Math. (PSAPM), AMS 48 (1994) 311
29. Lindholm D. Three dimensional magnetostatic fields from point matched integral equations with linearly varying scalar sources. IEEE Trans. Magn. 20 5 (1984) 143
30. McKenney A., Greengard L., and Mayo A. A fast Poisson solver for complex geometries. J. Comput. Phys 118 (1995) 348
31. Mayo A., and Greenbaum A. Fast parallel solution of Poisson's and the biharmonic equations on irregular regions. SIAM J. Sci. Stat. Comput. 13 1 (1992) 1
32. Mayo A. Rapid methods for the conformal mapping of multiconnected regions. Journal of Computational and Applied Mathematics 14 (1986) 143
33. Mayo A. The fast solution of Poisson's and the biharmonic equations on irregular regions. SIAM J. Numer. Anal. 21 2 (1984) 285
34. Mayo A. The rapid evaluation of volume integrals of potential theory on general regions. J. Comput. Phys. 100 2 (1992) 236
35. Mayo A. Rapid, fourth order accurate evaluation of particular solutions of the biharmonic equation on general regions. Contemp. Math. COMN 323 (2003), AMS Publications, Providence p. 233
36. A. Mayo, Rapid, fourth order accurate solution of the steady Navier Stokes equations on general regions, Dyn. Contin. Discrete Impulsive Syst., to appear 2005.
37. A. Mayo, Rapid fourth order accurate methods of the solution of the Stokes equations in the presence of an immersed boundary, IBM Research Report, RC 19603, 1994. IBM Research Report.
38. Mikhlin S.G. Integral Equations (1957), Pergamon Press, New York
39. Peskin C., and McQueen D. A three dimensional computational method for blood flow in the heart i. Immersed elastic fibers in a viscous incompressible fluid. J. Comput. Phys 81 (1989) 372
40. Pozrikidis C. Boundary Integral and Singularity Methods for Linearized Viscous Flow (1992), Cambridge University Press
41. Proskurowski W., and Widlund O. On the numerical solution of Helmholz's equation by the capacitance matrix method. Math. Comput. 30 135 (1976) 433
42. Rokhlin V. Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60 (1985) 187
43. Rokhlin V. Rapid solution of integral equations of scattering in two dimensions. J. Comput. Phys. 106 (1993) 355
44. Ruppert J., and Seidel R. On the difficulty of triangulating three dimensional nonconvex polyhedra. Discrete Comput. Geom. 7 4 (1992)
45. K. Von Hagenow, K. Lackner, in: Proceedings of the 7th Conference on Numerical Simulation of Plasma, New York, 1975.
46. Zhou Y.Z., Zhao S., Feig M., and Wei G.W. High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys. 212 (2006) 1