A wavelet based sparse grid method for the electronic Schrödinger equation

International Congress of Mathematicians, ICM 2006

Volumn 3, Issue , 2006, Pages 1473-1506

  Griebel, Michael ^a   Hamaekers, Jan ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Antisymmetric sparse grids; Numerical approximation; Schr dinger equation; Sparse grid method

Indexed keywords

DECAY PROPERTIES; DINGER EQUATION; ELECTRONIC WAVE FUNCTIONS; NUMERICAL APPROXIMATIONS; NUMERICAL EXPERIMENTS; POSITION PARAMETERS; SEMIDISCRETIZATION; SPARSE GRID;

WAVE FUNCTIONS; WAVELET ANALYSIS;

NUMERICAL METHODS;

EID: 84878076169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (72)

1. Adams, R., Sobolev spaces. Academic Press, New York 1975.
2. Agmon, S., Lectures on exponential decay of solutions of second-order elliptic equations: Bounds on eigenfunctions of N-body Schrödinger operators. Math. Notes 29, Princeton University Press, Princeton 1982.
3. Atkins, P., and Friedman, R., Molecular quantum mechanics. Oxford University Press, Oxford 1997.
4. Auscher, P., Weiss, G., and Wickerhauser, G., Local sine and cosine bases of Coifman and Meyer and the construction of smooth wavelets. In Wavelets: A tutorial in theory and applications (ed. by C. K. Chui), Academic Press, New York 1992, 237-256.
5. Babenko, K., Approximation by trigonometric polynomials in a certain class of periodic functions of several variables. Dokl. Akad. Nauk SSSR 132 (1960), 672-675;
6. English transl. Soviet Math. Dokl. 1 (1960), 672-675.
7. Balay, S., Buschelman, K., Eijkhout, V., Gropp, W., Kaushik, D., Knepley, M., McInnes, L., Smith, and Zhang, H., PETSc users manual. Tech. Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, 2004.
8. Balian, R., Un principe d'incertitude fort en théorie du signal on mécanique quantique. C. R. Acad. Sci. Paris Sér. II 292 (1981), 1357-1361.
9. Bellmann, R., Adaptive control processes: A guided tour. Princeton University Press, Princeton 1961.
10. Brandt, A., and Livshits, I., Wave-ray multigrid method for standing wave equations. Electron. Trans. Numer. Anal. 6 (1997), 162-181.
11. Le Bris, C., Computational chemistry from the perspective of numerical analysis. Acta Numer. 14 (2005), 363-444.
12. Bungartz, H., and Griebel, M., A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives. J. Complexity 15 (1999), 167-199.
13. Bungartz, H., and Griebel, M., Sparse grids. Acta Numer. 13 (2004), 147-269.
14. Cai, Z., Mandel, J., and McCormick, S., Multigrid methods for nearly singular linear equations and eigenvalue problems. SIAM J. Numer. Anal. 34 (1997), 178-200.
15. Candés, E., and Donoho, D., Ridgelets: a key to higher-dimensional intermittency? Phil. Trans. Roy. Soc. London Ser. A 357 (1999), 2495-2509.
16. Chan, T., and Sharapov, I., Subspace correction multi-level methods for elliptic eigenvalue problems. Numer. Linear Algebra Appl. 9 (1) (2002), 1-20.
17. 6+. Phys. Rev. 98 (4) (1955), 1050-1054.
18. Coifman, R., and Meyer, Y., Remarques sur l'analyse de Fourier à fenêtre. C. R. Acad. Sci. Paris Sér. I Math. 312 (1991), 259-261.
19. Condon, E., The theory of complex spectra. Phys. Rev. 36 (7) (1930), 1121-1133.
20. Daubechies, I., Ten lectures on wavelets. CBMS-NSF Regional Conf. Series in Appl. Math. 61, SIAM, Philadelphia 1992.
21. Daubechies, I., Jaffard, S., and Journé, J., A simple Wilson orthonormal basis with exponential decay. SIAM J. Math. Anal. 24 (1990), 520-527.
22. DeVore, R., Konyagin, S., and Temlyakov, V., Hyperbolic wavelet approximation. Constr. Approx. 14 (1998), 1-26.
23. Feynman, R., There's plenty of room at the bottom: An invitation to enter a new world of physics. Engineering and Science XXIII (Feb. issue) (1960), http://www.zyvex.com/nanotech/feynman.html.
24. Fliegl, H., Klopper, W., and Hättig, C., Coupled-cluster theory with simplified linear-r12 corrections: The CCSD(R12) model. J. Chem. Phys. 122 (8) (2005), 084107.
25. Frank, K., Heinrich, S., and Pereverzev, S., Information complexity of multivariate Fredholm equations in Sobolev classes. J. Complexity 12 (1996), 17-34.
26. Froese, R., and Herbst, I., Exponential bounds and absence of positive eigenvalues for N-body Schrödinger-operators. Comm. Math. Phys. 87 (3) (1982), 429-447.
27. Garcke, J., and Griebel, M., On the computation of the eigenproblems of hydrogen and helium in strong magnetic and electric fields with the sparse grid combination technique. J. Comput. Phys. 165 (2) (2000), 694-716.
28. Gerstner, T., and Griebel, M., Numerical integration using sparse grids. Numer. Algorithms 18 (1998), 209-232.
29. Gerstner, T., and Griebel, M., Dimension-adaptive tensor-product quadrature. Computing 71 (1) (2003), 65-87.
30. Griebel, M., Sparse grids and related approximation schemes for higher dimensional problems. In Proceedings of the Conference on Foundations of Computational Mathematics (FoCM05), Santander, Spain, 2005.
31. Griebel, M., and Hamaekers, J., Sparse grids for the Schrödinger equation. Math. Model. Numer. Anal., submitted.
32. Griebel, M., and Knapek, S., Optimized tensor-product approximation spaces. Constr. Approx. 16 (4) (2000), 525-540.
33. Griebel, M., Oswald, P., and Schiekofer, T., Sparse grids for boundary integral equations. Numer. Math. 83 (2) (1999), 279-312.
34. Hackbusch, W., The efficient computation of certain determinants arising in the treatment of Schrödinger's equation. Computing 67 (2000), 35-56.
35. Hernández, E., and Weiss, G., A first course on wavelets. Stud. Adv. Math., CRC Press, Boca Raton 1996.
36. Hernandez, V., Roman, J., and Vidal, V., SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems. ACM Trans. Math. Software 31 (3) (2005), 351-362.
37. Hochmuth, R., Wavelet bases in numerical analysis and restricted nonlinear approximation. Habilitationsschrift, Freie Universität Berlin, 1999.
38. Hoffmann-Ostenhof, M., Hoffmann-Ostenhof, T., and Sørensen, T., Electron wavefunction and densities for atoms. Ann. Henri Poincaré 2 (2001), 77-100.
39. Hunziker, W., and Sigal, I., The quantum N-body problem. J. Math. Phys. 41 (2000), 3448-3510.
40. Jaffard, S., Meyer, Y., and Ryan, R., Wavelets: Tools for science and technology. SIAM, Philadelphia, PA, 2001.
41. Kaiblinger, N., and Madych, W., Orthonormal sampling functions. Appl. Comput. Harmon. Anal., to appear.
42. Klopper, W., r12-dependent wavefunctions. In The Encyclopedia of Computational Chemistry (ed. by P. von Ragué Schleyer, N. L. Allinger, T. Clark, J. Gasteiger, P. A. Kollman, H. F. Schaefer, and P. R. Schreiner), John Wiley and Sons, Chichester 1998, 2351-2375.
43. Knapek, S., Approximation undKompression mit Tensorprodukt- Multiskalenräumen. Dissertation, Universität Bonn, 2000.
44. Knapek, S., Hyperbolic cross approximation of integral operators with smooth kernel.Tech. Report 665, SFB 256, Universität Bonn, 2000.
45. Knyazev, A., and Neymeyr, K., Efficient solution of symmetric eigenvalue problem using multigrid preconditioners in the locally optimal block conjugate gradient method. Electron. Trans. Numer. Anal. 15 (2003), 38-55.
46. Lemarié, P., and Meyer, Y., Ondelettes et bases hilbertiennes. Rev. Mat. Iberoamericana 2 (1-2) (1986), 1-18.
47. Levine, I., Quantum chemistry. 5th ed., Prentice-Hall, 2000.
48. Livne, O., and Brandt, A., O(N log N) multilevel calculation of N eigenfunctions. In Multiscale Computational Methods in Chemistry and Physics (ed. by A. Brandt, J. Bernholc, and K. Binder), NATO Science Series III: Computer and Systems Sciences 177, IOS Press, 2001, 112-136.
49. Low, F., Complete sets of wave packets. In A Passion for Physics-Essays in Honor of Geoffrey Chew, World Scientific, Singapore 1985, 17-22.
50. Malvar, H., Lapped transform for efficient transform/subband coding. IEEE Trans. Acoust. Speech Signal Process. 38 (1990), 969-978.
51. Mazziotti, D., Variational two-electron reduced density matrix theory for many-electron atoms and molecules: Implementation of the spin- and symmetry-adapted T-2 condition through first-order semidefinite programming. Phys. Rev. A 72 (3) (2005), 032510.
52. Messiah, A., Quantum mechanics. Vol. 1, 2, North-Holland, Amsterdam 1961/62.
53. Meyer, Y., Wavelets and operators. Cambridge Stud. Adv. Math. 37, Cambridge University Press, Cambridge 1992.
54. Meyer, Y., Wavelets, vibrations and scalings. CRM Monograph Ser.9, Amer. Math. Soc., Providence, RI, 1998.
55. Pan, G., Wavelets in electromagnetics and device modeling.Wiley-IEEE Press, 2003.
56. Parr, R., andYang, W., Density functional theory of atoms and molecules.Oxford University Press, New York 1989.
57. Persson, A., Bounds for the discrete part of the spectrum of a semi-bounded Schrödinger operator. Math. Scand. 8, (1960), 143-153.
58. Rodriguez, K., and Gasaneo, G., Accurate Hylleraas-like functions for the He atom with correct cusp conditions. J. Phys. B: At. Mol. Opt. Phys. 38 (2005), L259-L267.
59. Schmeisser, H., and Triebel, H., Fourier analysis and functions spaces. John Wiley, Chichester 1987.
60. Simon, B., Schrödinger operators in the twentieth century. J. Math. Phys. 41 (2000), 3523-3555.
61. Slater, J., The theory of complex spectra. Phys. Rev. 34 (10) (1929), 1293-1322.
62. Smolyak, S., Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR 148 (1963), 1042-1045;
63. English. transl. Soviet Math. Dokl. 4 (1963), 240-243.
64. Walnut, D., An introduction to wavelet analysis.Appl. Numer. Harmon. Anal., Birkhäuser, Boston 2002.
65. Walter, G., and Zhang, J., Orthonormal wavelets with simple closed-form expressions. IEEE Trans. Signal Process. 46 (8) (1998), 2248-2251.
66. Wilson, K., Renormalization group and critical phenomena. II. Phase-space cell analysis of critical behavior. Phys. Rev. B 4 (1971), 3184-3205.
67. Yamada, M., and Ohkitani, K., An identification of energy cascade in turbulence by orthonormal wavelet analysis. Prog. Theor. Phys. 836 (4) (1991), 799-815.
68. Yserentant, H., On the electronic Schrödinger equation. Report 191, SFB 382, Universität Tübingen, 2003.
69. Yserentant, H., On the regularity of the electronic Schrödinger equation in Hilbert spaces of mixed derivatives. Numer. Math. 98 (2004), 731-759.
70. Yserentant, H., Sparse grid spaces for the numerical solution of the electronic Schrödinger equation. Numer. Math. 101 (2005), 381-389.
71. Yserentant, H., The hyperbolic cross space approximation of electronic wavefunctions. Numer. Math. submitted.
72. Yserentant, H., The hyperbolic cross space approximation of electronic wavefunctions. Talk at IHP-EU Network Workshop/Winter School Breaking Complexity: Nonlinear/Adaptive Approximation in High Dimensions, Physikzentrum Bad Honnef, Germany, 15th December 2005.