QTT approximation of elliptic solution operators in higher dimensions

Russian Journal of Numerical Analysis and Mathematical Modelling

Volumn 26, Issue 3, 2011, Pages 303-322

  Khoromskij, B N ^a   Oseledets, I V ^b  

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

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTANT COEFFICIENTS; FROBENIUS NORM; HIGHER DIMENSIONS; SPATIAL DIMENSION;

EID: 79960448781     PISSN: 09276467     EISSN: 15693988     Source Type: Journal    
DOI: 10.1515/RJNAMM.2011.017     Document Type: Article

References (38)

1. I. Babuska, R. Tempone, and G. E. Zouraris, Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations. SIAM J. Numer. Anal. (2004) 42, 800-825. (Pubitemid 40645215)
2. I. Babuska, R. Tempone, and G. E. Zouraris, Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation. Comp. Meth. Appl. Mech. Engrg. (2005) 194, 1251-1294. (Pubitemid 40262931)
3. B. Bader and T. Kolda, Tensor decompositions and applications. SIAM Rev. (2009) 51, 455-500.
4. G. Beylkin and M. J. Mohlenkamp, Numerical operator calculus in higher dimensions. Proc. Nat. Acad. Sci. USA (2002) 99, 10246-10251.
5. G. Beylkin and M. J.Mohlenkamp, Algorithms for numerical analysis in high dimensions. SIAM J. Sci. Comp. (2005) 26, 2133-2159. (Pubitemid 41641365)
6. P. Comon and B.Mourrain, Decomposition of quantics in sums of powers of linear forms. Signal Process. (1996) 53, 93-107. (Pubitemid 126370899)
7. L. de Lathauwer, B. de Moor, and J. Vandewalle, A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. (2000) 21, 1253-1278. (Pubitemid 33217068)
8. L. de Lathauwer, B. de Moor, and J. Vandewalle, On best rank-1 and rank-(R1,R2, ...,RN) approximation of high-order tensors. SIAM J. Matrix Anal. Appl. (2000) 21, 1324-1342.
9. V. de Silva and L.-H. Lim, Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. (2008) 30, 1084-1127.
10. S. V. Dolgov, B. N. Khoromskij, I. V. Oseledets, and E. E. Tyrtyshnikov, Tensor structured iterative solution of elliptic problems with jumping coefficients. Preprint No. 55, MIS MPI, 2010.
11. J. Fromm, A method for reducing dispersion in convective difference schemes(Difference schemes implementation through fractional time step and phase error methods reduce dispersion). J. Comp. Phys. (1968) 3, 176-189.
12. I. Gavrilyuk, W. Hackbusch, and B. Khoromskij, Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems. Computing (2005) 74, 131-157. (Pubitemid 40512277)
13. I. P. Gavrilyuk,W. Hackbusch, and B. Khoromskij, Tensor-product approximation to elliptic and parabolic solution operators in higher dimensions. Computing (2005) 74, 131-157. (Pubitemid 40512277)
14. L. Grasedyck, Polynomial Approximation in Hierarchical Tucker Format by Vector- Tensorization. Preprint No. 78. Aachen University, Aachen, 2010.
15. W. Hackbusch, B. N. Khoromskij, S. A. Sauter, and E. E. Tyrtyshnikov, Use of Tensor Formats in Elliptic Eigenvalue Problems. Preprint No. 78. MIS MPI, Leipzig, 2008.
16. W. Hackbush, B. N. Khoromskij, and E. E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximations. J. Numer. Math. (2005) 13, 119-156. (Pubitemid 40893187)
17. N. Higham, The scaling and squaring method for the matrix exponential revisited. SIAM J. Matrix Anal. Appl. (2005) 26, 1179-1196.
18. F. L. Hitchcock, The expression of a tensor or a polyadic as a sum of products. J. Math. Phys. (1927) 6, 164-189.
19. B. Khoromskij, Tensor-structured Preconditioners and Approximate Inverse of Elliptic Operators in Rd. J. Constr. Approx. (2009) 30, 599-620.
20. B. N. Khoromskij, On tensor approximation of green iterations for kohn-sham equations. Comp. Visualization Sci. (2008) 11, 259-271.
21. B. N. Khoromskij, O(d logN)-quantics approximation of N-d tensors in high-dimensional numerical modelling. Preprint No. 40, MPI MIS, 2009.
22. B. N. Khoromskij and V. Khoromskaia, Multigrid accelerated tensor approximation of function related multidimensional arrays. SIAM J. Sci. Comp. (2009) 31, 3002-3026.
23. B. N. Khoromskij, V. Khoromskaia, and H. J. Flad, Numerical solution of the Hartree-Fock equation in multilevel tensor-structured format. Preprint No. 44, MPI MIS, 2009.
24. B. N. Khoromskij and I. V. Oseledets, DMRG+QTT approach to quantum molecular dynamics. Preprint, MIS MPI, 2010.
25. B. N. Khoromskij and I. V. Oseledets, Quantics-TT collocation approximation of parameterdependent and stochastic elliptic PDE. Preprint No. 37. MIS MPI, 2010.
26. C. L'ubich, From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis. EMS, Zurich, 2008.
27. C. Moler and C. Van Loan, Nineteen dubious ways to compute the exponential of a matrix twenty-five years later. SIAM Rev. (2003) 45, 3-49.
28. M. Nest and H.-D. Meyer, Benchmark calculations on high-dimensional Henon-Heiles potentials with the multi-configuration time dependent Hartree (MCTDH) method. J. Chem. Phys. (2002) 117, 10499.
29. I. Oseledets and E. E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays in linear time, Linear Algebra Appl. (2010) 432, 70-88.
30. I. V. Oseledets, Compact matrix form of the d-dimensional tensor decomposition. Preprint No. 1, INM RAS, March 2009.
31. I. V. Oseledets, A new tensor decomposition. Dokl. Math. (2009) 80, No. 1, 495-496.
32. I. V. Oseledets, On the approximation of matrices with logarithmical number of parameters. Dokl. Math. (2009) 80, No. 2, 653-654.
33. I. V. Oseledets, Approximation of 2d x2d matrices using tensor decomposition. SIAM J. Matrix Anal. Appl. (2010) 31, 2130-2145.
34. I. V. Oseledets, Constructive representation of functions in tensor formats. Preprint No. 2010-04, INM RAS, 2010.
35. I. V. Oseledets, D. V. Savostianov, and E. E. Tyrtyshnikov, Tucker dimensionality reduction of three-dimensional arrays in linear time. SIAM J. Matrix Anal. Appl. (2008) 30, 939-956.
36. I. V. Oseledets and E. E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions. SIAM J. Sci. Comp. (2009) 31, 3744-3759.
37. E. E. Tyrtyshnikov, Tensor approximations of matrices generated by asymptotically smooth functions. Sbornik Math. (2003) 194, 941-954. (Pubitemid 37282737)
38. O. Vendrell, F. Gatti, D. Lauvergnat, and H.-D. Meyer, Full-dimensional (15-dimensional) quantum-dynamical simulation of the protonated water dimer. I. Hamiltonian setup and analysis of the ground vibrational state. J. Chem. Phys. (2007) 127, 184302.