Structured Rank-(r1, …, rd) Decomposition of Function-related Tensors in ℝ

Computational Methods in Applied Mathematics

Volumn 6, Issue 2, 2006, Pages 194-220

  Khoromskij, B N ^a  

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

Author keywords

H matrices; higher order tensors; Kronecker products; matrix valued functions; multidimensional integral operators; Newton potential; structured matrices

Indexed keywords

EID: 34447532966     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2006-0010     Document Type: Article

References (42)

1. G. Beylkin, M. M. Mohlenkamp, Numerical operator calculus in higher dimensions, PNAS, 99(2002), no. 16, pp. 10246-10251.
2. G. Braess and W. Hackbusch, Approximation of 1/x by exponential sums in [1, to), IMA J. Numer. Anal. 25 (2005), no. 4, pp. 685-697.
3. J. D. Carrol and J. Chang, Analysis of individual differences in multidimensional scaling via an N-way generalization of “Eckart-Young” decomposition, Psychometrika, 35 (1970), pp. 283-319.
4. L. De Lathauwer, B. De Moor, J. Vandewalle, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), no. 4, pp. 1253-1278.
5. L. De Lathauwer, B. De Moor, J. Vandewalle, On the best rank-1 and rank-(R1, …, RN) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342.
6. L. De Lathauwer, B. DeMoor, J. Vandewalle, Computation of the canoninical decomposition by means of a simultaneous generalized Schur decomposition, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 295-327.
7. H.-J. Flad, W. Hackbusch, B. N. Khoromskij, and R. Schneider, Concept of data-sparse tensor-product approximation in many-particle models (in preparation).
8. H.-J. Flad, W. Hackbusch, D. Kolb, and R. Schneider, Wavelet approximation of correlated wave-functions. I. Basics, J. Chem. Phys., 116 (2002), pp. 9641-9657.
9. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, Data-sparse approximation to operator-valued functions of elliptic operators. Math. Comp., 73 (2003), pp. 1297-1324.
10. 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.
11. 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.
12. I. P. Gavrilyuk and V. L. Makarov, Exponentially convergent algorithms for the operator exponential with applications to inhomegeneous problems in Banach spaces, SIAM J. on Numer. Anal., 43 (2005), no. 5, pp. 2144-2171.
13. I. P. Gavrilyuk and V. L. Makarov, Algorithms without accuracy saturation for evolution equations in Hilbert and Banach spaces, Math. Comp., 74 (2005), pp. 555-583.
14. G. H. Golub, C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1996.
15. L. Grasedyck and W. Hackbusch, Construction and arithmetics of H-matrices, Computing, 70 (2003), pp. 295-334.
16. M. Griebel and S. Knapek, Optimized tensor-product approximation spaces, Constr. Approx., 16 (2000), pp. 303-332.
17. W. Hackbusch, A sparse matrix arithmetic based on H-matrices. I. Introduction to H-matrices, Computing, 62 (1999), pp. 89-108.
18. W. Hackbusch and B. N. Khoromskij, A sparse H-matrix arithmetic. II. Application to multidimensional problems, Computing, 64 (2000), pp. 21-47.
19. W. Hackbusch and B. N. Khoromskij, A sparse H-matrix arithmetic: General complexity estimates, J. Comp. Appl. Math., 125 (2000), pp. 479-501.
20. W. Hackbusch and B. N. Khoromskij, Low-rank Kronecker product approximation to multidimensional nonlocal operators. Part I. Separable approximation of multivariate functions, Computing, 76 (2006), pp. 177-202.
21. W. Hackbusch and B. N. Khoromskij, Low-rank Kronecker product approximation to multidimensional nonlocal operators. Part II. HKT representations of certain operators, Computing, 76 (2006), pp. 203-225.
22. W. Hackbusch, B. N. Khoromskij and E. E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximations, J. Numer. Math., 13 (2005), pp. 119-156.
23. W. Hackbusch, B. N. Khoromskij and E. E. Tyrtyshnikov, Approximate Iterations for Structured Matrices, Preprint 112, MPI MIS, Leipzig, 2005, submitted.
24. R. Harshman, Foundation of the PARAFAC procedure: Model and conditions for an “explanatory” multimode factor analysis, UCLA Working Papers in Phonetics, 16 (1970), pp. 1-84.
25. B. N. Khoromskij, Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation, Preprint 4, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig, 2005 (to appear in Math. Comp.).
26. B. N. Khoromskij, An Introduction to Structured Tensor-Product Representation of Discrete Nonlocal Operators, Lecture Notes 27, MPI MIS, Leipzig, 2005.
27. O. Koch and Ch. Lubich, Dynamical Low Rank Approximation, Preprint Uni. Tuebingen, 2005.
28. T. Kolda, Orthogonal tensor decompositions, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 243-255.
29. J. B. Kruskal, Three-way arrays: rank and uniqueness of trilinear decompositions, with applications to arithmetic complexity and statistics, Linear Algebra Appl., 18 (1977), pp. 95-138.
30. J. B. Kruskal, Rank, decomposition, and uniqueness for 3-way and N-way arrays, In Multiway Data Analysis, R. Coppi and S. Bolasco, eds., North-Holland, Amsterdam, 1989, pp. 7-18.
31. M. Lopez-Fernandez, C. Palencia and A. Schadle, emphA spectral order method for inverting sectorial Laplace transform, SINUM 2006, to appear.
32. Ch. Lubich, On Variational Approximations in Quantum Molecular Dynamics, Math. Comp., 74 (2005), pp. 765-779.
33. T. von Petersdorf and Ch. Schwab, Numerical solution of parabolic equations in high dimensions, M2AN, 38 (2004), no. 1, pp. 93-127.
34. Ch. Schwab and R. A. Todor, Sparse Finite Elements for Stochastic Elliptic Problems - higher order moments, Computing, 71 (2003), pp. 43-63.
35. A. Smilde, R. Bro, P. Geladi, Muti-way Analysis, Wiley, 2004.
36. F. Stenger, Numerical methods based on Sinc and analytic functions, Springer - Verlag, Heidelberg, 1993.
37. S. Schwinger, Separierbare Approximation der Coulomb- Wechselwirkung, Diplomarbeit, TU Chem-nitz/MPI MIS Leipzig, 2005.
38. L. R. Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
39. E. E. Tyrtyshnikov, Tensor approximations of matrices generated by asymptotically smooth functions, Sbornik: Mathematics 194 (2003), no. 5-6, pp. 941-954
40. E. E. Tyrtyshnikov, Kronecker-product approximations for some function-related matrices, Linear Algebra Appl., 379 (2004), pp. 423-437.
41. H. Yserentant, On the regularity of the electronic Schrödinger equation in Hilbert spaces of mixed derivatives, Numer. Math., 98 (2004), pp. 731-759.
42. T. Zang and G. Golub, Rank-one approximation to high order tensors, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 534-550.