Fast adaptive algorithms in the non-standard form for multidimensional problems

Applied and Computational Harmonic Analysis

Volumn 24, Issue 3, 2008, Pages 354-377

  Beylkin, Gregory ^a   Cheruvu, Vani ^a   Pérez, Fernando ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Adaptive algorithms; Fast Multipole Method; Integral operators; Multiwavelets; Separated representation

Indexed keywords

INTEGRAL EQUATIONS; MATHEMATICAL OPERATORS; POISSON EQUATION; PROBLEM SOLVING; SCHRODINGER EQUATION;

FAST MULTIPOLE METHODS; INTEGRAL OPERATORS; MULTIWAVELETS; SEPARATED REPRESENTATION;

ADAPTIVE ALGORITHMS;

EID: 41349094995     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2007.08.001     Document Type: Article

References (32)

1. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 1 (1987) 325-348
2. Carrier J., Greengard L., and Rokhlin V. A fast adaptive multipole algorithm for particle simulations. SIAM J. Sci. Statist. Comput. 9 4 (1986) Yale University Technical Report, YALEU/DCS/RR-496
3. Cheng H., Greengard L., and Rokhlin V. A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155 2 (1999) 468-498
4. Beylkin G., Coifman R., and Rokhlin V. Fast wavelet transforms and numerical algorithms. I. Comm. Pure Appl. Math. 44 2 (1991) 141-183 Yale University Technical Report YALEU/DCS/RR-696, August 1989
5. Beylkin G., and Cramer R. A multiresolution approach to regularization of singular operators and fast summation. SIAM J. Sci. Comput. 24 1 (2002) 81-117
6. Beylkin G., and Mohlenkamp M.J. Numerical operator calculus in higher dimensions. Proc. Natl. Acad. Sci. USA 99 16 (2002) 10246-10251
7. Beylkin G., and Mohlenkamp M.J. Algorithms for numerical analysis in high dimensions. SIAM J. Sci. Comput. 26 6 (2005) 2133-2159
8. 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 Comp. Sci. vol. 2660 (2003), Springer 103-110
9. 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
10. Yanai T., Fann G., Gan Z., Harrison R., and Beylkin G. Multiresolution quantum chemistry: Hartree-Fock exchange. J. Chem. Phys. 121 14 (2004) 6680-6688
11. Yanai T., Fann G., Gan Z., Harrison R., and Beylkin G. Multiresolution quantum chemistry: Analytic derivatives for Hartree-Fock and density functional theory. J. Chem. Phys. 121 7 (2004) 2866-2876
12. 2 for the sparse representation of integral operators. SIAM J. Math. Anal. 24 1 (1993) 246-262
13. Alpert B., Beylkin G., Gines D., and Vozovoi L. Adaptive solution of partial differential equations in multiwavelet bases. J. Comput. Phys. 182 1 (2002) 149-190
14. Beylkin G. Approximations and fast algorithms. In: Laine A., Unser M., and Aldroubi A. (Eds). Wavelets: Applications in Signal and Image Processing IX. Proc. SPIE vol. 4478 (2001), SPIE, Bellingham, WA 1-9
15. Daubechies I. Ten Lectures on Wavelets. CBMS-NSF Series in Applied Mathematics (1992), SIAM
16. Chui C. An Introduction to Wavelets (1992), Academic Press
17. Ethridge F., and Greengard L. A new fast-multipole accelerated Poisson solver in two dimensions. SIAM J. Sci. Comput. 23 3 (2001) 741-760
18. Maday Y., Mavriplis C., and Patera A.T. Nonconforming mortar element methods: Application to spectral discretizations. Domain Decomposition Methods. Los Angeles, CA, 1988 (1989), SIAM, Philadelphia, PA 392-418
19. Anagnostou G., Maday Y., Mavriplis C., and Patera A.T. On the mortar element method: Generalizations and implementation. Third International Symposium on Domain Decomposition Methods for Partial Differential Equations. Houston, TX, 1989 (1990), SIAM, Philadelphia, PA 157-173
20. Bernardi C., Maday Y., and Patera A.T. Domain decomposition by the mortar element method. Asymptotic and Numerical Methods for Partial Differential Equations with Critical Parameters. Beaune, 1992. NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. vol. 384 (1993), Kluwer Academic, Dordrecht 269-286
21. Bernardi C., Maday Y., and Patera A.T. A new nonconforming approach to domain decomposition: The mortar element method. Nonlinear Partial Differential Equations and Their Applications. Collège de France Seminar, vol. XI. Paris, 1989-1991. Pitman Res. Notes Math. Ser. vol. 299 (1994), Longman Sci. Tech., Harlow 13-51
22. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions. ninth ed. (1970), Dover Publications
23. Beylkin G., and Monzón L. On approximation of functions by exponential sums. Appl. Comput. Harmon. Anal. 19 1 (2005) 17-48
24. Beylkin G., Cramer R., Fann G., and Harrison R. Multiresolution separated representations of singular and weakly singular operators. Appl. Comput. Harmon. Anal. 23 2 (2007) 235-253
25. Greengard L., and Strain J. The fast Gauss transform. SIAM J. Sci. Stat. Comput. 12 1 (1991) 79-94
26. Greengard L., and Sun X. A new version of the fast Gauss transform. Proceedings of the International Congress of Mathematicians, vol. III. Berlin (1998) 575-584
27. Brandt A. Multi-level adaptive solutions to boundary value problems. Math. Comp. 31 (1977) 333-390
28. Brandt A. Multilevel computations of integral transforms and particle interactions with oscillatory kernels. Comput. Phys. Commun. 65 (1991) 24-38
29. Kalos M.H. Monte Carlo calculations of the ground state of three- and four-body nuclei. Phys. Rev. (2) 128 (1962) 1791-1795
30. Kutzelnigg W. Theory of the expansion of wave functions in a Gaussian basis. Internat. J. Quant. Chem. 51 (1994) 447-463
31. Braess D. Asymptotics for the approximation of wave functions by exponential sums. J. Approx. Theory 83 1 (1995) 93-103
32. Braess D., and Hackbusch W. Approximation of 1 / x by exponential sums in [1, ∞). IMA J. Numer. Anal. 25 4 (2005) 685-697