Tensor-product approximation to operators and functions in high dimensions

Journal of Complexity

Volumn 23, Issue 4-6, 2007, Pages 697-714

  Hackbusch, Wolfgang ^a   Khoromskij, Boris N ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; FUNCTIONS; GALERKIN METHODS; INTEGRAL EQUATIONS; MATHEMATICAL OPERATORS;

COLLOCATION DISCRETISATION; HIGH SPATIAL DIMENSION; NEWTON POTENTIALS;

APPROXIMATION THEORY;

EID: 36248941211     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2007.03.007     Document Type: Article

References (24)

1. Beylkin G., and Mohlenkamp M.J. Numerical operator calculus in higher dimensions. Proc. Nat. Acad. Sci. USA 99 (2002) 10246-10251
2. Beylkin G., and Mohlenkamp M.J. Algorithms for numerical analysis in higher dimensions. SIAM J. Sci. Comput. 26 (2005) 2133-2159
3. Beylkin G., and Morzón L. On approximation of functions by exponential sums. Appl. Comput. Harmonic Anal. 19 (2005) 17-48
4. N) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 21 (2000) 1324-1342
5. De Lathauwer L., De Moor B., and Vandewalle J. Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition. SIAM J. Matrix Anal. Appl. 26 (2004) 295-327
6. M.V. Fedorov, G. Chuev, H.-J. Flad, L. Grasedyck, B.N. Khoromskij, Low-rank wavelet solver for the Ornstein-Zernike integral equation, Computing 80 (2007), to appear.
7. H.-J. Flad, W. Hackbusch, B.N. Khoromskij, R. Schneider, Concept of data-sparse tensor-product approximation in many-particle models, in preparation.
8. Gavrilyuk I.P., Hackbusch W., and Khoromskij B.N. Data-sparse approximation to a class of operator-valued functions. Math. Comp. 74 (2005) 681-708
9. Gavrilyuk I.P., Hackbusch W., and Khoromskij B.N. Tensor-product approximation to elliptic and parabolic solution operators in higher dimensions. Computing 74 (2005) 131-157
10. Hackbusch W., and Khoromskij B.N. Low-rank Kronecker product approximation to multi-dimensional nonlocal operators. Part I. Separable approximation of multi-variate functions. Computing 76 (2006) 177-202
11. Hackbusch W., and Khoromskij B.N. Low-rank Kronecker product approximation to multi-dimensional nonlocal operators. Part II. HKT representations of certain operators. Computing 76 (2006) 203-225
12. Hackbusch W., Khoromskij B.N., and Tyrtyshnikov E. Hierarchical Kronecker tensor-product approximation. J. Numer. Math. 13 (2005) 119-156
13. W. Hackbusch, B.N. Khoromskij, E.E. Tyrtyshnikov, Approximate iterations for structured matrices, Preprint 112, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig, 2005.
14. R. Harshman, Foundation of the PARAFAC procedure: model and conditions for an "explanatory'' multi-mode factor analysis, UCLA Working Papers in Phonetics, vol. 16, 1970, pp. 1-84.
15. B.N. Khoromskij, An Introduction to Structured Tensor-product Representation of Discrete Nonlocal Operators. Lecture Notes, vol. 27, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig, 2005.
16. 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, Math. Comp., to appear.
17. d. Comput. Meth. Appl. Math. 6 2 (2006) 194-220
18. Kolda T. Orthogonal tensor decompositions. SIAM J. Matrix Anal. Appl. 23 (2001) 243-255
19. Lubich Ch. On variational approximations in quantum molecular dynamics. Math. Comp. 74 (2005) 765-779
20. Stenger F. Numerical Methods based on Sinc and Analytic Functions (1993), Springer, Berlin
21. Temlyakov V.N. Greedy algorithms and M-term approximation with regard to redundant dictionaries. J. Approx. Theory 98 (1999) 117-145
22. Tucker L.R. Some mathematical notes on three-mode factor analysis. Psychometrika 31 (1966) 279-311
23. Tyrtyshnikov E.E. Tensor approximations of matrices generated by asymptotically smooth functions. Mat. Sb. 194 6 (2003) 147-160 (in Russian) (Translation in Sb. Math. 194 (2003) 941-954)
24. Zhang T., and Golub G.H. Rank-one approximation to high order tensors. SIAM J. Matrix Anal. Appl. 23 (2001) 534-550