Fast multipole method for multivariable integrals

SIAM Journal on Numerical Analysis

Volumn 42, Issue 5, 2005, Pages 2098-2117

  Bokanowski, Olivier ^a   Lemou, Mohammed ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Correlated sums; Fast multipole method; Molecular quantum physics; Multidimensional sums; Multiparticle integrals, multidimensional integrals; Multivariable integrals; O(N) algorithm

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS;

CORRELATED SUMS; FAST MULTIPLE METHOD; MOLECULAR QUANTUM PHYSICS; MULTIDIMENSIONAL SUMS; MULTIPARTICLE INTEGRALS, MULTIDIMENSIONAL INTEGRALS; MULTIVARIABLE INTEGRALS; O(N) ALGORITHM;

INTEGRAL EQUATIONS;

EID: 27744542010     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902409690     Document Type: Article

References (23)

1. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
2. L. GREENGARD AND V. ROKHLIN, The rapid evaluation of potential fields in three dimensions, in Vortex Methods, C. Anderson and C. Greengard, eds., Lecture Notes in Math. 1360, Springer-Verlag, New York, 1988.
3. M. LEMOU, Multipole expansions for the Fokker-Planck equation, Numer. Math., 78 (1998), pp. 597-618.
4. O. BOKANOWSKI AND M. LEMOU, Fast multipole method for multidimensional integrals, C.R. Acad. Sci. Paris Sér. I Math., 326 (1998), pp. 105-110.
5. L. GREENGARD, The numerical solution of the N-body problem, Comput. Phys., 4 (1990), pp. 143-152.
6. L. GREENGARD AND J.-Y. LEE, A direct adaptive Poisson solver of arbitrary order accuracy, J. Comput. Phys., 125 (1996), pp. 415-424.
7. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
8. C. A. WHITE, B. G. JOHNSON, P. M. W. GILL, AND M. HEAD-GORDON, The continuous fast multipole method, Chem. Phys. Lett., 230 (1994), pp. 8-16.
9. C. A. WHITE, B. G. JOHNSON, P. M. W. GILL, AND M. HEAD-GORDON, Linear scaling density function calculations via the continuous fast multipole method, Chem. Phys. Lett., 253 (1996), pp. 268-278.
10. C. J. UMRIGAR, K. G. WILSON, AND J. W. WILSON, Optimized trial wave-functions for quantum Monte-Carlo calculations, Phys. Rev. Lett., 60 (1988), pp. 1719-1722.
11. R. ASSARAP AND M. CAFFAREL, Monte Carlo zero-variance principle for Monte Carlo algorithms, Phys. Rev. Lett., 83 (1999), pp. 4682-4685.
12. E. CANCES, Molecular Simulation and Environmental Effects: A Mathematical and Numerical Perspective, Ph.D. thesis, Ecole Nationale di Ponts et Chanssées, 1998.
13. W. KUTZELNIGG AND J. D. MORGAN, Rates of convergence of the partial-wave expansions of atomic correlation energies, J. Chem. Phys., 96 (1992), pp. 4484-4508.
14. W. KUTZELNIGG AND W. KLOPPER, Wave functions with terms linear in the interelectronic coordinates to take care of the correlation cusp. I. General theory, J. Chem. Phys., 94 (1991), pp. 1985-2001.
15. W. KUTZELNIGG AND W. KLOPPER, Wave functions with terms linear in the interelectronic coordinates to take care of the correlation cusp. II. Second-order Møller-Plesset (MP2R12) calculations on closed-shell atoms, J. Chem. Phys., 94 (1991), pp. 2002-2019.
16. W. KUTZELNIGG AND W. KLOPPER, Wave functions with terms linear in the interelectronic coordinates to take care of the correlation cusp. III. Second-order Møller-Plesset (MP2R12) calculations on molecules of first row atoms, J. Chem. Phys., 94 (1991), pp. 2020-2031.
17. 4, Mol. Phys., 92 (1997), pp. 535-546.
18. E. SCHWEGLER AND M. CHALLACOMBE, Linear scaling computation of the Fock matrix. IC. Multipole accelerated formation of the exchange matrix, J. Chem. Phys., 111 (1999), pp. 6223-6229.
19. J. P. DOMBROSKI, S. W. TAYLOR, AND P. M. W. GILL, KWIK: Coulomb energies in O(N) work, J. Phys. Chem., 100 (1996), pp. 6272-6276.
20. H. CHENG, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm in three dimensions, J. Comp. Phys., 155 (1999), pp. 468-498.
21. E. DARVE, The fast multipole method. I: Error analysis and asymptotic complexity, SIAM J. Numer. Anal., 38 (2000), pp. 98-128.
22. A. KHARE AND J.-M. RICHARD, Testing Hall-Post inequalities with exactly solvable N-body problems, J. Phys. A, 34 (2001), pp. L447-L452.
23. S. TEN-NO AND O. HINO, New transcorrelated method improving the feasibility of explicitly correlated calculations, Int. J. Mol. Sci., 3 (2002), pp. 459-474.