High order accurate methods for the evaluation of layer heat potentials

SIAM Journal on Scientific Computing

Volumn 31, Issue 5, 2009, Pages 3847-3860

  Li, Jing Rebecca ^a   Greengard, Leslie ^b  

^a Centre National de la Recherche Scientifique   (France)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Diffusion; Heat potentials; High order accuracy; Moving boundaries; Quadrature

Indexed keywords

DOUBLE LAYERS; HEAT KERNEL; HEAT POTENTIAL; HIGH-ORDER; HIGHER ORDER ACCURACY; HIGHER-ORDER; MOVING BOUNDARIES; QUADRATURE; SINGLE LAYER; TWO-DIMENSIONS;

NUMERICAL METHODS;

EID: 78149342160     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080732389     Document Type: Article

References (27)

1. B. K. Alpert, Hybrid Gauss-trapezoidal quadrature rules, SIAM J. Sci. Comput., 20 (1999), pp. 1551-1584.
2. C. A. Brebbia, J. C. F. Telles, and L. C. Wrobel, Boundary Element Techniques, Springer- Verlag, Berlin, 1984.
3. M. Costabel, Time-dependent problems with the boundary integral equation, in Encyclopedia of Computational Mechanics, E. Stein, R. de Borst, and T. J. R. Hughes, eds., John Wiley & Sons, New York, 2004, pp. 703-721.
4. G. F. Dargush and P. K. Banerjee, Application of the boundary element method to transient heat conduction, Internat. J. Numer. Methods Engrg., 31 (1991), pp. 1231-1247.
5. P. J. Davis and P. Rabinowitz, Methods of Numerical Integration, Academic Press, San Diego, 1984.
6. Z. Gimbutas and V. Rokhlin, A generalized fast multipole method for nonoscillatory kernels, SIAM J. Sci. Comput., 24 (2003), pp. 796-817.
7. L. Greengard and P. Lin, Spectral approximation of the free-space heat kernel, Appl. Comput. Harmon. Anal., 9 (2000), pp. 83-97.
8. L. Greengard and J. Strain, A fast algorithm for the evaluation of heat potentials, Comm. Pure Appl. Math., 43 (1990), pp. 949-963.
9. L. Greengard and J. Strain, The fast Gauss transform, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 79-94.
10. R. B. Guenther and J. W. Lee, Partial Differential Equations of Mathematical Physics and Integral Equations, Prentice Hall, Englewood Cliffs, NJ, 1988.
11. J. Huang, M.-C. Lai, and Y. Xiang, An integral equation method for epitaxial step-flow growth simulations, J. Comput. Phys., 216 (2006), pp. 724-743. (Pubitemid 44201588)
12. M. T. Ibanez and H. Power, An efficient direct BEM numerical scheme for phase change problems using fourier series, Comput. Methods Appl. Mech. Engrg., 10 (2002), pp. 687-720.
13. S. Kapur and V. Rokhlin, High-order corrected trapezoidal quadrature rules for singular functions, SIAM J. Numer. Anal., 34 (1997), pp. 1331-1356. (Pubitemid 127463608)
14. J.-R. Li and L. Greengard, On the numerical solution of the heat equation I: Fast solvers in free space, J. Comput. Phys., 226 (2007), pp. 1891-1901.
15. P. Lin, On the Numerical Solution of the Heat Equation in Unbounded Domains, Ph.D. thesis, New York University, New York, 1993.
16. Ch. Lubich and A. Ostermann, Runge-Kutta methods for parabolic equations and convolution quadrature, Math. Comp., 60 (1993), pp. 105-131.
17. Ch. Lubich and R. Schneider, Time discretization of parabolic boundary integral equations, Numer. Math., 63 (1992), pp. 455-481.
18. J. Ma, V. Rokhlin, and S. Wandzura, Generalized Gaussian quadrature rules for systems of arbitrary functions, SIAM J. Numer. Anal., 33 (1996), pp. 971-996. (Pubitemid 126423834)
19. W. Pogorzelski, Integral Equations and Their Applications, Pergamon Press, Oxford, 1966.
20. J. A. Sethian and J. Strain, Crystal growth and dendritic solidification, J. Comput. Phys., 98 (1992), pp. 231-253.
21. J. Strain, Fast potential theory II. Layer potentials and discrete sums, J. Comput. Phys., 99 (1992), pp. 251-270.
22. J. Strain, Fast adaptive methods for the free-space heat equation, SIAM J. Sci. Comput., 15 (1994), pp. 185-206.
23. J. Tausch, A fast method for solving the heat equation by layer potentials, J. Comput. Phys., 224 (2007), pp. 956-969.
24. S. K. Veerapaneni and G. Biros, A high-order solver for the heat equation in 1D domains with moving boundaries, SIAM J. Sci. Comput., 29 (2007), pp. 2581-2606.
25. S. K. Veerapaneni and G. Biros, The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials, J. Comput. Phys., 227 (2008), pp. 7768-7790.
26. S. K. Veerapaneni and G. Biros, Arbitrary-order Accurate Schemes for Computing Layer Heat Potentials, University of Pennsylvania, preprint, 2008.
27. L. Ying, G. Biros, and D. Zorin, A kernel-independent adaptive fast mulitpole method in two and three dimensions, J. Comput. Phys., 196 (2004), pp. 591-626. (Pubitemid 38613258)