Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation

Mathematics of Computation

Volumn 76, Issue 259, 2007, Pages 1291-1315

  Khoromskij, Boris N ^a  

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

Author keywords

Boltzmann equation; Hierarchical matrices; High order tensors; Kronecker tensor product; Sinc interpolation and quadratures

Indexed keywords

EID: 34447551262     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-07-01901-1     Document Type: Article

References (25)

1. M. Albrecht: Towards a frequency independent incremental ab initio scheme for the self energy. Preprint University Siegen, 2004; accepted by Theor. Chem. Acc. (2005); DOI:10.1007/S00214-006-0085-5.
2. G. Beylkin and M.J. Mohlenkamp: Numerical operator calculus in higher dimensions. Proc. Natl. Acad. Sci. USA 99 (2002), 10246-10251. MR1918798 (2003h:65071)
3. G. Bird: Molecular Gas Dynamics and the Direct Simulation of Gas Flow. Claredon Press, Oxford, 1994. MR1352466 (97e:76078)
4. A.V. Bobylev and S. Rjasanow: Fast deterministic method of solving the Boltzmann equation for hard spheres. Eur. J. Mech. B/Fluids 18 (1999) 869-887. MR1728639 (2001c:76109)
5. D. Braess: Nonlinear Approximation Theory. Springer-Verlag, Berlin, 1986. MR0866667 (88e:41002)
6. D. Braess and W. Hackbusch: Approximation of 1/x by Exponential Sums in [1, ∞). Preprint 83, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig 2004. IMA J. Numer. Anal. 25 (2005), 685-697. MR2170519
7. Cercignani, C., Illner, R., Pulvirenti, M.: The Mathematical Theory of Dilute Gases. Springer, New York, 1994. MR1307620 (96g:82046)
8. G. Csanyi and T.A. Arias: Tensor product expansions for correlation in quantum many-body systems. Phys. Rev. B, v. 61, n. 11 (2000), 7348-7352.
9. H.-J. Flad, W. Hackbusch, B.N. Khoromskij, and R. Schneider: Concept of data-sparse tensor-product approximation in many-particle models. MPI MIS, Leipzig 2005 (in preparation).
10. I.P. Gavrilyuk, W. Hackbusch, and B.N. Khoromskij: Data-sparse, approximation to operator-valued functions of elliptic operators. Math. Comp. 73 (2004), no. 247, 1297-1324. MR2047088 (2005b:47086)
11. I.P. Gavrilyuk, W. Hackbusch, and B.N. Khoromskij: Data-sparse approximation to a class of operator-valued functions. Math. Comp. 74 (2005), 681-708. MR2114643 (2005i:65068)
12. I. P. Gavrilyuk, W. Hackbusch and B. N. Khoromskij: Tensor-Product Approximation to Elliptic and Parabolic Solution Operators in Higher Dimensions. Computing 74 (2005), 131-157. MR2133692
13. I.S. Gradshteyn and I.M. Ryzhik: Table of Integrals, Series and Products (6th edition), Academic Press, San Diego, 2000. MR1773820 (2001c:00002)
14. L. Grasedyck: Existence and computation of a low Kronecker-rank approximation to the solution of a tensor system with tensor right-hand side. Computing 70 (2003), 121-165.
15. W. Hackbusch: Hierarchische Matrizen - Algorithmen und Analysis. Vorlesungsmanuskript, MPI MIS, Leipzig 2004.
16. W. Hackbusch and B.N. Khoromskij: Low-Rank Kronecker Tensor-Product Approximation to Multi-dimensional Nonlocal Operators. Parts I/II. Preprints 29/30, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig 2005 (Computing, to appear).
17. W. Hackbusch, B.N. Khoromskij, and R. Kriemann: Hierarchical matrices based on a weak admissibility criterion. Computing 73 (2004), 207-243. MR2106249
18. W. Hackbusch, B.N. Khoromskij and E. Tyrtyshnikov: Hierarchical Kronecker tensor-product approximation. Preprint 35, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig, 2003; J. Numer. Math. 13 (2005), 119-156. MR2149863 (2006d:65152)
19. I. Ibragimov and S. Rjasanow: Numerical Solution of the Boltzmann Equation on the Uniform Grid. Computing 69(2002), 163-186. MR1954793 (2004i:82060)
20. H. Koch and A.S. de Merás: Size-intensive decomposition of orbital energy denominators. Journal of Chemical Physics, 113 (2) 508-513 (2000).
21. F. Stenger: Numerical methods based on Sinc and analytic functions. Springer-Verlag, 1993. MR1226236 (94k:65003)
22. E. E. Tyrtyshnikov: Tensor approximations of matrices generated by asymptotically smooth functions. Sbornik: Mathematics, Vol. 194, No. 5-6 (2003), 941-954 (translated from Mat. Sb., Vol. 194, No. 6 (2003), 146-160.) MR1992182 (2004d:41036)
23. E. E. Tyrtyshnikov: Kronecker-product approximations for some function-related matrices. Linear Algebra Appl., 379 (2004), 423-437. MR2039752 (2005d:15005)
24. C. Van Loan: The ubiquitous Kronecker product. J. of Comp. and Applied Mathematics 123 (2000), 85-100. MR1798520 (2001i:65055)
25. T. Zhang and G.H. Golub: Rank-one approximation to high order tensors. SIAM J. Matrix Anal. Appl. 23 (2001), 534-550. MR1871328 (2002j:15039)