Concepts of data-sparse tensor-product approximation in many-particle modelling

Matrix Methods: Theory, Algorithms and Applications: Dedicated to the Memory of Gene Golub

Volumn , Issue , 2010, Pages 313-347

  Flad, Heinz Jürgen ^a   Schneider, Reinhold ^a   Hackbusch, Wolfgang ^b   Khoromskij, Boris N ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC STRUCTURE; QUANTUM CHEMISTRY;

ELECTRONIC STRUCTURE CALCULATIONS; LOW DIMENSIONAL; PARTICLE MODELLING; SPARSE TENSOR PRODUCTS; SPARSE TENSORS; STRUCTURED TENSORS; TENSOR DECOMPOSITION; TENSOR PRODUCT APPROXIMATIONS;

TENSORS;

EID: 84969641356     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812836021_0018     Document Type: Chapter

References (90)

1. J. Almlof, Elimination of energy denominators in Mgller-Plesset •perturbation theory by a Laplace transform approach, Chem. Phys. Lett., 181 (1991), pp. 319-320.
2. T. A. Arias, Multiresolution analysis of electronic structure: Semicardinal and wavelet bases, Rev. Mod. Phys., 71 (1999), pp. 267-312.
3. A. Barinka, W. Dahmen and R. Schneider, Fast computation of adaptive wavelet expansions, Numer. Math., 105 (2007), pp. 549-589.
4. K. R. Bates, A. D. Daniels and G. E. Scusbria, Comparison of conjugate gradient density matrix search and Chebyshev expansion methods for avoiding diagonalization in large-scale electronic structure calculations, J. Chem. Phys., 109 (1998), pp. 3308-3312.
5. G. Bbylkin AND M. J. Mohlbnkamp, Numerical operator calculus in higher dimensions, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 10246-10251.
6. G. Beylkin and M. J. Mohlbnkamp, Algorithms for numerical analysis in high dimension, SIAM J. Sci. Comput., 26 (2005), pp. 2133-2159.
7. G. Bbylkin, N. Coult and M. J. Mohlbnkamp, Fast spectral projection algorithms for density-matrix computations, J. Comp. Phys., 152 (1999), pp. 32-54.
8. G. Beylkin, R. Coipman and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
9. BigDFT is a wavelet based DFT program by T. Deutsch S. Goedecker X. Gonze and R. Schneider, with contributions from P.-M. Anglade, A. Bergman, D. Caliste, L. Genovese, A. Ghasemi, F. Kruger, F. Lancgn, A. Neelov, J. Pivonski, and M. Rayson.
10. D. Brabss, Nonlinear Approximation Theory, Springer-Verlag, Berlin, 1986.
11. D. Brabss and W. Hackbusch Approximation of 1/x by exponential sums in 1, oo, IMA J. Numer. Anal., 25 (2005), pp. 685-697.
12. I. N. Bronshtein, K. A. Sbmendyaybv, G. Musiol and H. Mubhlig, Handbook of Mathematics, 4th ed. Springer-Verlag, Berlin, 2004.
13. E. Cancbs and C. Le Bris On the convergence of SCF algorithms for the Hartree-Fock equations, ESAIM: M2AN, 34 (2000), pp. 749-774.
14. S. R. Chinnamsbtty M. Espig W. Hackbusch B. N. Khoromskij and H.-J. Flad, Tensor product approximation with optimal rank in quantum chemistry, J. Chem. Phys., 127 (2007), 084110 (14 pages).
15. S. R. Chinnamsbtty H.-J. Flad, V. Khoromskaia and B. N. Khoromskij Tensor decomposition in electronic structure calculations on Cartesian grids, MPI MIS 65, Leipzig 2007 (submitted).
16. A. Cohen, Numerical analysis of wavelet methods, Elsevier, Amsterdam, 2003.
17. A. Cohen, W. Dahmbn and R. A. DbVore, Adaptive wavelet methods for elliptic operator equations - convergence rates, Math. Comp., 70 (2001), pp. 27-75.
18. W. Dahmbn, S. Prossdorf and R. Schneidbr, Wavelet approximation methods for pseudodifferantial equations II: Matrix compression and fast solution, Adv. Comput. Math., 1 (1993), pp. 259-335.
19. W. Dahmen, S. Prossdorf and R. Schneidbr, Multiscale methods for pseudo-differential equations on smooth closed manifolds, Wavelet Anal. Appl., 5, Academic Press, San Diego, 1994.
20. W. Dahmen, Wavelet and multiscale methods for operator equations, Acta Numerica, 6 (1997), pp. 55-228.
21. W. Dahmen, Multiscale and wavelet methods for operator equations, in Multiscale problems and methods in numerical simulations, Lecture Notes in Math., 1825, Springer-Verlag, Berlin, 2003, pp. 31-96.
22. W. Dahmbn, H. Harbrecht and R. Schneidbr, Compression techniques for boundary integral equations—asymptotically optimal complexity estimates, SIAM J. Numer. Anal., 43 (2006), pp. 2251-2271.
23. W. Dahmen, H. Harbrecht and R. Schneidbr, Adaptive methods for boundary integral equations: complexity and convergence estimates, Math. Comp., 76 (2007), pp. 1243-1274.
24. W. Dahmbn, R. Schneidbr and Y. Xu Nonlinear functionals of wavelet expansions - Adaptive reconsti-uction and fast evaluation, Numer. Math., 86 (2000), pp. 40-101.
25. L. Db Lathauwer, B. Db Moor and J. Vandbwalle, On the best rank-1 and rank-Ri, R2,…, Rn approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342.
26. L. Db Lathauwbr, B. Db Moor and J. Vandbwalle, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278.
27. L. Db Lathauwer, B. Db Moor and J. Vandbwalle, Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 295-327.
28. R. A. DbVore, Nonlinear Approximation, Acta Numerica, 7 (1998), pp. 51-150.
29. G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx., 5 (1989), pp. 49-68.
30. M. Dolg, Effective core potentials in: Modern Methods and Algorithms of Quantum Chemistry, J. Grotendorst, ed., John Neumann Institute for Computing, NIC Series Vol. 1, Jiilich, 2000, pp. 479-508.
31. B. I. Dunlap, Robust and variational fitting, Phys. Chem. Chem. Phys., 2 (2000), pp. 2113-2116.
32. K. Eichkorn, O. Treutlbr, H. Ohm, M. Haser and R. Ahlrichs, Auxiliary basis sets to approximate Coulomb potentials, Chem. Phys. Lett., 240 (1995), pp. 283-290.
33. M. Espig, Efficient Best-Approximation with Sums of Elementary-Tensors in High Dimensions, PhD thesis (in German), MPI-MIS Leipzig 2007.
34. H.-J. Flad, W. Hackbusch, D. Kolb and R. Schneider, Wavelet approximation of correlated wavefunctions. I. Basics, J. Chem. Phys., 116 (2002), pp. 9641-9657.
35. H.-J. Flad, W. Hackbusch and R. Schneider, Best N-term approximation in electronic structure calculation. I. One-electron reduced density matrix, ESAIM: M2AN, 40 (2006), pp. 49-61.
36. H.-J. Flad, W. Hackbusch and R. Schneider, Best N-term approximation in electronic structure calculation. II. Jastrow factors, ESAIM: M2AN, 41 (2007), pp. 261-279.
37. H.-J. Flad, R. Schnbidbr and B.-W. Schulze, Asymptotic regularity of solutions of Hartree-Fock equations with Coulomb potential, preprint 5, Universitat Potsdam 2007.
38. I. P. Gavrilyuk, W. Hackbusch and B. N. Khoromskij, H-Matrix approximation for the operator exponential with applications, Numer. Math., 92 (2002), pp. 83-111.
39. I. P. Gavrilyuk, W. Hackbusch and B. N. Khoromskij, Data-sparse approximation to operator-valued functions of elliptic operators, Math. Comp. 73 (2004), pp. 1297-1324.
40. I. P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij, Data-sparse approximation to a class of operator-valued functions, Math. Comp. 74 (2005), pp. 681-708.
41. I. P. Gavrilyuk, W. Hackbusch, and B.N. Khoromskij, Tens or-product approximation to elliptic and parabolic solution operators in higher dimensions, Computing 74 (2005), pp. 131-157.
42. L. Genovese, T. Deutsch, A. Nbblov, S. Gobdbcker and G. Beylkin, Efficient solution of Poisson's equation with free boundary conditions, arXiv:cond- mat/0605371vl (2006).
43. S. Gobdbcker, Wavelets and their Application for the Solution of Differential Equations. Presses Polytechniques Universitaires et Romandes, Lausanne, 1998.
44. I. S. Gradshtbyn and I.M. Ryzhik, Tables of integrals, series and products, 6th edition, Academic Press, San Diego, 2000.
45. L. Grasedyck, Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure, Computing 72 (2004), pp. 247-265.
46. L. Grasedyck and W. Hackbusch, Construction and arithmetics of Jf- matrices, Computing 70 (2003), pp. 295-334.
47. J. Garckb and M. Griebel, On the computation of the eigenproblems of hydrogen and helium in strong magnetic and electric fields with the sparse grid combination technique, J. Comp. Phys., 165 (2000), pp. 694-716.
48. M. Griebbl and J. Hamabkbrs, Sparse grids for the Schrdinger equation, ESAIM: M2AN, 41 (2007), pp. 215-247.
49. M. Griebbl and S. Knapek, Optimized tensor-product approximation spaces, Constr. Approx., 16 (2000), pp. 303-332.
50. W. Hackbusch A sparse matrix arithmetic based on 'H-matnces. I. Introduction to H-matrices, Computing, 62 (1999), pp. 89-108.
51. W. Hackbusch and B.N. Khoromskij, A sparse SC-matrix arithmetic. II. Application to multi-dimensional problems, Computing, 64 (2000), pp. 21-47.
52. W. Hackbusch and B. N. Khoromskij, A sparse 'K-matrix arithmetic: General complexity estimates, J. Comp. Appl. Math., 125 (2000), pp. 479-501.
53. W. Hackbusch and B. N. Khoromskij, Low-rank Kronecker product approximation to multi-dimensional nonlocal operators. Part I. Separable approximation of multi-vanate functions, Computing, 76 (2006), pp. 177-202.
54. W. Hackbusch and B. N. Khoromskij, Low-rank Kronecker product approximation to multi-dimensional nonlocal operators. Part II. HKT representations of certain operators, Computing 76 (2006), pp. 203-225.
55. W. Hackbusch B. N. Khoromskij and R. Kriemann, Hierarchical matrices based on a weak admissibility criterion, Computing, 73 (2004), pp. 207—243.
56. W. Hackbusch B. N. Khoromskij and A. Klaus, Approximation of functions by exponential sums based on Newton-type optimisation, Techn. Rep. 3, MIP MIS, Leipzig 2005.
57. W. Hackbusch and B.N. Khoromskij: Tensor-Product Approximation to Operators and Functions in High Dimension. Journal of Complexity 23 (2007), 697-714.
58. W. Hackbusch B. N. Khoromskij and E. E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximations. J. Numer. Math., 13 (2005), pp. 119-156.
59. W. Hackbusch B. N. Khoromskij and E. E. Tyrtyshnikov, Approximate iterations for structured matrices, Numer. Math., to appear.
60. M. Haser and J. Almlof, Laplace transform techniques in M0ller-Plesset perturbation theory, J. Chem. Phys., 96 (1992), pp. 489-494.
61. sc H. Harbrecht, Wavelet Galerkin schemes for the boundary element method in three dimensions, PhD thesis, Technische Universitat Chemnitz, 2001.
62. R. J. Harrison, G. I. Fann, T. Yanai, Z. Gan and G. Bbylkin, Multiresolution quantum chemistry: Basic theory and initial applications, J. Chem. Phys., 121 (2004), pp. 11587-11598.
63. T. Hblgaker, P. Jorgensen and J. Olsen, Molecular Electronic-Structure Theory, Wiley, New York, 1999.
64. d, Comp. Meth. in Applied Math., 6 (2006), pp. 194-220.
65. B. N. Khoromskij, Structured data-sparse approximation to high-order tensors arising from the deterministic Boltzmann equation, Math. Comp., 76 (2007), pp. 1291-1315.
66. B. N. Khoromskij, Multi-linear approximation of higher-dimensional convolution in linear cost, preprint MPI MIS Leipzig, 2007.
67. B. N. Khoromskij AND V. Khoromskaia, Low Rank Tucker Tensor Approximation to the Classical Potentials, Cent. Eur. J. Math., 5 (2007), pp. 1-28.
68. W. Kohn, Density functional theory for systems of very many atoms, Int. J. Quantum Chem., 56 (1995), pp. 229-232.
69. F. R. Manby, P. J. Knowlbs and A. W. Lloyd, The Poisson equation in density fitting for the Kohn-Sham Coulomb problem, J. Chem. Phys., 115 (2001), pp. 9144-9148.
70. J. M. Millam and G. E. Scusbria, Linear scaling conjugate gradient density matrix search as an alternative to diagonalization for first principles electronic structure calculations, J. Chem. Phys., 106 (1997), pp. 5569-5577.
71. K. Nemeth and G. E. Scusbria, Linear scaling density matrix search based on sign matrices, J. Chem. Phys., 113 (2000), pp. 6035-6041.
72. P.-A. Nitschb, Best N term approximation spaces for tensor product wavelet bases, Constr. Approx., 24 (2006), pp. 49-70.
73. C. Ochsbnfbld and M. Hbad-Gordon, A reformulation of the coupled perturbed self-consistent field equations entirely within a local atomic orbital density matrix-based scheme, Chem. Phys. Lett., 270 (1997), pp. 399-405.
74. I. V. Osblbdbts D. V. Savostianov and E. E. Tyrtyshnikov, Tucker dimensionality reduction of three-dimensional arrays in linear time, SIAM J. Matrix Anal. Appl., 2007, to appear.
75. R. G. Parr and W. Yang, Density-functional Theory of Atoms and Molecules, Oxford University Press, 1989.
76. M. Reed and B. Simon, Methods of Modem Mathematical Physiscs. IV: Analysis of Operators, Academic Press, San Diego, 1978.
77. R. Schneider, Multiskalen- und Wavelet-Matrixkompression, Teubner, Stuttgart, 1998.
78. R. Schnbidbr and T. Webbr, Wavelets for density matrix computation in electronic structure calculation. Appl. Numer. Math., 56 (2006), pp. 1383-1396.
79. S. Schwingbr, Diploma thesis, MPI Leipzig and TU Chemnitz, 2005.
80. F. Stengbr, Numerical Methods Based on Sine and Analytic Functions, Springer-Verlag, Heidelberg, 1993.
81. V. N. Temlyakov, Approximation of functions with bounded mixed derivative, Proc. Steklov Inst. Math., 1989 (1989), pp. 275-293.
82. P. T.chamitchian, Wavelet functions and operators, in Wavelets, Theory and Applications, G. Erlebacher, Y. Hussaini, L. Jameson, eds., Oxford University Press, 1996, pp. 87-178.
83. E. E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method, Computing, 64 (2000), pp. 367-380.
84. E. E. Tyrtyshnikov, Tensor approximations of matrices generated by asymptotically smooth functions, Sb. Math., 194 (2003), pp. 941-954.
85. E. Tyrtyshnikov, Kronecker-product approximations for some function- related matrices, Linear Algebra Appl., 379 (2004), pp. 423-437.
86. C. F. Van Loan, The ubiquitous Kronecker product, J. Comput. Appl. Math., 123 (2000), 85-100.
87. C. F. Van Loan and N. P. Pitsianis, Approximation with Kronecker products, NATO Adv. Sci. Ser E Appl. Sci., 232, Kluwer, Dordrecht, 1993, pp. 293-314.
88. H. Yserentant, On the regularity of the electronic Schrodinger equation in Hilbert spaces of mixed derivatives, Numer. Math., 98 (2004), pp. 731-759.
89. H. Yserentant, Sparse gnd spaces for the numerical solution of the electronic Schrodinger equation, Numer. Math., 101 (2005), pp. 381-389.
90. T. ZHANG and G.H. Golub, Rank-one approximation to high order tensors, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 534-550.