Quantized-TT-cayley transform for computing the dynamics and the spectrum of high-dimensional hamiltonians

Computational Methods in Applied Mathematics

Volumn 11, Issue 3, 2011, Pages 273-290

  Gavrilyuk, Ivan ^a   Khoromskij, Boris ^b  

^a University of Cooperative Education   (Germany)

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

Author keywords

Cayley transform; High dimensional problems; Matrix valued functions; Model reduction; Molecular dynamics; Quantized representation of vectors; Rank structured tensor approximation

Indexed keywords

EID: 80053908831     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2011-0015     Document Type: Article

References (44)

1. P.-A. Absil, R. Mahony, and R. Sepulchre, Optimization Algorithms on Matrix Manifolds, Princeton University Press, Princeton, NJ, 2008.
2. D.Z.Arov and I.P. Gavrilyuk, A method for solving initial value problems for linear difierential equations in Hilbert space based on the Cayley transform, Numer. Funct. Anal. Optimization 14 (1993), no. 5-6, pp. 456-473.
3. H. Bateman and A. Erdelyi, Higher Transcendental Functions, v. 2, MC Graw-Hill Book Comp., New York, Toronto, London, 1988.
4. M.H. Beck, A. Jäckle, G.A. Worth, and H.-D. Meyer, The multiconfiguration time-dependent Hartree (MCTDH) method: A highly eifcient algorithm for propagating wavepackets, Phys. Reports 324 (2000), pp. 1-105.
5. S.V. Dolgov, B.N. Khoromskij, and D. Savostianov, Fourier transform of d-tensors in log-volume complexity using QTT approximation, Preprint 18/2011, MPI MiS, Leipzig 2011 (submitted).
6. I.P. Gavrilyuk, Super exponentially convergent approximation to the solution of the Schrdinger equation in abstract setting, CMAM, 10 (2010), no. 4, pp. 345-358.
7. I.P. Gavrilyuk, W. Hackbusch, and B.N. Khoromskij, Data-sparse approximation to a class of operatorvalued functions, Math. Comp. 74 (2005), pp. 681-708. (Pubitemid 40367036)
8. I.P. Gavrilyuk, W. Hackbusch, and B.N. Khoromskij, Tensor-product approximation to elliptic and parabolic solution operators in higher dimensions, Computing 74 (2005), pp. 131-157. (Pubitemid 40512277)
9. I.P. Gavrilyuk and V.L. Makarov, Exact and approximate solutions of some operator equations based on the Cayley transform, Linear Algebra and its Applications, 282(1998), pp. 97-121. (Pubitemid 128399746)
10. I.P. Gavrilyuk and V.L. Makarov, Exponentially convergent algorithms for the operator exponential with applications to inhomogeneous problems in Banach spaces, SIAM Journal on Num. Anal., 43 (2005), no. 5 , pp. 2144-2171. (Pubitemid 44598676)
11. J.A. Goldstein, Semigroups of Linear Operators and Applications, Oxford University Press and Clarendon Press, New York, Oxford, 1985.
12. L. Grasedyck, Polynomial Approximation in Hierarchical Tucker Format by Vector Tensorization, Preprint 43, DFG/SPP1324, RWTH Aachen, 2010.
13. M. Griebel and J. Hamaekers, Sparse grids for the Schrödinger equation, M2AN, 41 (2007), pp. 215-247.
14. M. Griebel, D. Oeltz, and P. Vassilevski, Space-time approximation with sparse grids, SIAM J. Sci. Comput., 28 (2005), no. 2, pp. 701-727. (Pubitemid 46422112)
15. M. Griebel, and D. Oeltz, A Sparse Grid Space-Time Discretization Scheme for Parabolic Problems, Computing, 81 (2007), no. 1, pp. 1-34. (Pubitemid 351168840)
16. W. Hackbusch and B.N. Khoromskij: Low-rank Kronecker product approximation to multi-dimensional nonlocal operators. Part I. Separable approximation of multi-variate functions, Computing, 76 (2006), pp. 177-202. (Pubitemid 41813085)
17. W. Hackbusch, B.N. Khoromskij and E. Tyrtyshnikov, Approximate iteration for structured matrices, Numer. Math., 109 (2008), pp. 365-383.
18. W. Hackbusch, B.N. Khoromskij, S. Sauter, and E. Tyrtyshnikov, Use of Tensor Formats in Elliptic Eigenvalue Problems, Preprint 78/2008, MPI MiS Leipzig 2008, Numer. Lin. Alg. Appl., 2011, DOI: 10.1002/nla.793.
19. V. Kazeev, and B.N. Khoromskij, Explicit low-rank QTT representation of Laplace operator and its inverse, Preprint 75/2010, MPI MiS, Leipzig 2010 (SIMAX, submitted).
20. V. Khoromskaia. Numerical Solution of the Hartree-Fock Equation by Multilevel Tensor-structured methods, PhD Dissertation, TU Berlin, January 2011, http://opus.kobv.de/tuberlin/volltexte/2011/2948/
21. B.N. Khoromskij, Structured Rank-(r1;rd) Decomposition of Function-related Tensors in Rd, Comp. Meth. in Applied Math., 6 (2006), no. 2, pp. 194-220.
22. B.N. Khoromskij, Fast and Accurate Tensor Approximation of a Multivariate Convolution with Linear Scaling in Dimension, J. of Comp. Appl. Math., 234 (2010), pp. 3122-3139.
23. B.N. Khoromskij, Tensor-Structured Preconditioners and Approximate Inverse of Elliptic Operators in Rd, J. Constructive Approx, 30 (2009), pp. 599-620.
24. B.N. Khoromskij, O(d logN)-Quantics Approximation of N-d Tensors in High-Dimensional Numerical Modeling, J. Constr. Approx. 2011, Preprint 55/2009 MPI MIS, Leipzig 2009.
25. B.N. Khoromskij, Tensors-structured Numerical Methods in Scientific Computing: Survey on Recent Advances, Chemometrics and Intelligent Laboratory Systems, 2011, Preprint 21/2010, MPI MiS Leipzig 2010.
26. B.N. Khoromskij, V. Khoromskaia, and H.-J. Flad, Numerical Solution of the Hartree-Fock Equation in Multilevel Tensor-structured Format, SIAM J. on Sci. Comp., 33 (2011), no. 1, pp. 45-65.
27. B.N. Khoromskij and I. Oseledets, Quantics-TT approximation of elliptic solution operators in higher dimensions, Russ. J. Numer. Anal. Math. Modelling, 26 (2011), no. 3, pp. 303-322.
28. B.N. Khoromskij, and I. Oseledets, DMRG+QTT approach to the computation of ground state in quantum molecular dynamics, Preprint 68/2010, MPI MiS, Leipzig 2010 (Numer. Math., submitted).
29. T.G. Kolda and B.W. Bader, Tensor Decompositions and Applications, SIAM Review, 51 (2009), no. 3, pp. 455-500.
30. C. Le Bris, Computational chemistry from the perspective of numerical analysis, Acta Numerica (2005), pp. 363-444.
31. Ch. Lubich, From quantum to classical molecular dynamics: reduced models and numerical analysis, Zurich Lectures in Advanced Mathematics, EMS, 2008.
32. H.-D. Meyer, F. Gatti, and G.A. Worth, Multidimensional Quantum Dynamics: MCTDH Theory and Applications, Willey-VCH, Wienheim, 2009.
33. I.V. Oseledets, Compact matrix form of the d-dimensional tensor decomposition, Preprint 09-01, INM RAS, Moscow 2009.
34. I.V. Oseledets, Approximation of 2d × 2d matrices using tensor decomposition, SIAM J. Matrix Anal. Appl., 31 (2010), no. 4, pp. 2130-2145.
35. I.V. Oseledets, and E.E. Tyrtyshnikov, Breaking the Curse of Dimensionality, or How to Use SVD in Many Dimensions, SIAM J. Sci. Comp., 31 (2009), pp. 3744-3759.
36. T. Petersdorfi, and C. Schwab, Numerical solution of parabolic equations in high dimensions, Math Model Numer Anal 38 (2004), pp. 93-128.
37. D. Perez-Garcia, F. Verstraete, M.M. Wolf, and J.I. Cirac, Matrix Product State Representations. arXiv:quant-ph/0608197v2 14 May 2007.
38. C. Schwab and R. Todor, Sparse finite elements for elliptic problems with stochastic loading, Numer. Math., 95 (2003), no. 4, pp. 707-713.
39. I. Sloan, and H. Wozniakowski, When Are Quasi-Monte Carlo Algorithms Eifcient for High Dimensional Integrals, J. of Complexity, 14 (1998), no. 1, pp. 1-33. (Pubitemid 128421301)
40. P.K. Suetin, Classical Orthogonal Polynomials (in Russian), Nauka, Moscow, 1979.
41. G. Szegö, Orthogonal Polynomials, American Mathematical Society, New York, 1959.
42. G. Vidal, Eifcient classical simulation of slightly entanhgled quantum computations, Phys. Rev. Lett. 91 (2003), no. 14, 147902-1 147902-4.
43. H.Wang, and M. Thoss, Multilayer formulation of the multiconfiguration time-dependent Hartree theory, J. Chem. Phys. 119 (2003), pp. 1289-1299.
44. S.R. White, Density-matrix algorithms for quantum renormalization groups, Phys. Rev. B, 48 (1993), no. 14, pp. 10345-10356.