Dynamical tensor approximation

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 5, 2010, Pages 2360-2375

  Koch, Othmar ^a   Lubich, Christian ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Continuous updating; Low rank approximation; Tensor differential equations; Time varying tensors; Tucker decomposition

Indexed keywords

APPROXIMATION PROPERTIES; COMPUTATIONAL APPROACH; CONTINUOUS TIME; CONTINUOUS UPDATING; LOW RANK APPROXIMATIONS; NONLINEAR DIFFERENTIAL EQUATION; NUMERICAL INTEGRATIONS; TANGENT SPACE; TENSOR APPROXIMATION; TIME VARYING; TIME-DEPENDENT DATA; TUCKER DECOMPOSITION;

DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); INTEGRATION; NONLINEAR EQUATIONS; NUMERICAL METHODS; TIME VARYING SYSTEMS;

TENSORS;

EID: 79251508344     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/09076578X     Document Type: Article

References (19)

1. B. W. Bader and T. G. Kolda, MATLAB Tensor Toolbox Version 2.3, 2009, available online at http://csmr.ca.sandia.gov/-tgkolda/TensorToolbox/.
2. M. H. Beck, A. Jäckle, G. A. Worth, and H.-D. Meyer, The multiconfiguration time-dependent Hartree (MCTDH) method: A highly efficient algorithm for propagating wavepackets, Phys. Rep., 324 (2000), pp. 1-105.
3. L. Grasedyck, Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure, Computing, 72 (2004), pp. 247-265.
4. L. Grasedyck, Hierarchical Singular Value Decomposition of Tensors, preprint 20, DFG SPP 1324, 2009, available online from http://www.dfg-spp1324. de/download/preprints/preprint020.pdf.
5. W. Hackbusch and B. N. Khoromskij, Tensor-product approximation to operators and functions in high dimensions, J. Complexity, 23 (2007), pp. 697-714.
6. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
7. O. Koch and C. Lubich, Dynamical low-rank approximation, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 434-454.
8. T. G. Kolda and B. W. Bader, Tensor Decompositions and Applications, Sandia Report SAND2007-6702, Sandia National Laboratories, Albuquerque, NM and Livermore, CA, 2007.
9. L. de Lathauwer, B. de Moor, and J. Vandewalle, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278.
10. n) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342.
11. C. Lubich, On variational approximations in quantum molecular dynamics, Math. Comp., 74 (2005), pp. 765-779.
12. C. Lubich, From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis, Zur. Lect. Adv. Math., European Mathematical Society, Z̈urich, 2008.
13. H.-D. Meyer, F. Gatti, and G. A. Worth, eds., Multidimensional Quantum Dynamics: MCTDH Theory and Applications, Wiley-VCH, Weinheim, Berlin, 2009.
14. A. Nonnenmacher and C. Lubich, Dynamical low rank approximation: Applications and numerical experiments, Math. Comput. Simulation, 79 (2009), pp. 1346-1357.
15. 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., 30 (2008), pp. 1084-1127.
16. J. Sun, S. Papadimitriou, and P. S. Yu, Window-based tensor analysis on high-dimensional and multi-aspect streams, in ICDM '06: Proceedings of the Sixth International Conference on Data Mining, IEEE Computer Society, Washington, DC, 2006, pp. 1076-1080.
17. J. Sun, D. Tao, and C. Faloutsos, Beyond streams and graphs: Dynamic tensor analysis, in KDD '06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, 2006, pp. 374-383.
18. H. Wang and M. Thoss, Multilayer formulation of the multiconfiguration time-dependent Hartree theory, J. Chem. Phys., 119 (2003), pp. 1289-1299.
19. T. Zhang and G. H. Golub, Rank-one approximation to high order tensors, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 534-550