Tensor-product approximation to multidimensional integral operators and Green's functions

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 3, 2008, Pages 1233-1253

  Hackbusch, Wolfgang ^a   Khoromskij, Boris N ^a  

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

Author keywords

Hierarchical matrices; High dimensions; Integral operators; Kronecker tensor product; Sinc approximation

Indexed keywords

HIERARCHICAL MATRICES; HIGH DIMENSIONS; INTEGRAL OPERATORS; KRONECKER TENSOR-PRODUCT; SINC APPROXIMATION;

TENSORS;

GREEN'S FUNCTION;

EID: 67651102778     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060657017     Document Type: Article

References (30)

1. G. BEYLKIN AND M. J. MOHLENKAMP, Numerical operator calculus in higher dimensions, Proc. Natl. Acad. Sci., 99 (2002), pp. 10246-10251.
2. G. BRAESS AND W. HACKBUSCH, Approximation of 1/x by exponential sums in [1, ∞), IMA J. Numer. Anal., 25 (2005), 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. N) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342.
5. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 295-327.
6. H.-J. FLAD, W. HACKBUSCH, B. N. KHOROMSKIJ, AND R. SCHNEIDER, Concept of data-sparse tensor-product approximation in many-particle models, in preparation.
7. H.-J. FLAD, W. HACKBUSCH, D. KOLB, AND R. SCHNEIDER, Wavelet approximation of correlated wavefunctions. I. Basics, J. Chem. Phys., 116 (2002), pp. 9641-9657.
8. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, H-matrix approximation for the operator exponential with applications, Numer. Math., 92 (2002), pp. 83-111.
9. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Data-sparse approximation to operator-valued functions of elliptic operators, Math. Comp., 73 (2004), 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. L. GRASEDYCK AND W. HACKBUSCH, Construction and arithmetics of H-matrices, Computing, 70 (2003), pp. 295-334.
13. L. GRASEDYCK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices, Computing, 70 (2003), pp. 121-165.
14. W. HACKBUSCH, A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices, Computing, 62 (1999), pp. 89-108.
15. W. HACKBUSCH AND B. N. KHOROMSKIJ, A sparse H-matrix arithmetic. Part II: Application to multi-dimensional problems, Computing, 64 (2000), pp. 21-47.
16. W. HACKBUSCH AND B. N. KHOROMSKIJ, A sparse H-matrix arithmetic: General complexity estimates, J. Comput. Appl. Math., 125 (2000), pp. 479-501.
17. W. HACKBUSCH AND B. N. KHOROMSKIJ, Low-rank Kronecker product approximation to multidimensional nonlocal operators. Part I. Separable approximation of multi-variate functions, Computing, 76 (2006), pp. 177-202.
18. 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.
19. W. HACKBUSCH, B. N. KHOROMSKIJ, AND E. TYRTYSHNIKOV, Hierarchical Kronecker tensor-product approximation, J. Numer. Math., 13 (2005), pp. 119-156.
20. W. HACKBUSCH, B. N. KHOROMSKIJ, AND E. E. TYRTYSHNIKOV, Approximate Iterations for Structured Matrices, Preprint 112, Max-Planck-Institut für Mathematik in den Naturwis-senschaften, Leipzig, 2005.
21. R. HARSHMAN, Foundation of the PARAFAC procedure: Model and conditions for an "explanatory" multi-mode factor analysis, UCLA Working Papers in Phonetics, 16 (1970), pp. 1-84.
22. B. N. KHOROMSKIJ, An Introduction to Structured Tensor-Product Representation of Discrete Nonlocal Operators, Lecture Notes 27, Max-Planck-Institut für Mathematik in den Natur-wissenschaften, Leipzig, 2005.
23. B. N. KHOROMSKIJ, Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation, Math. Comp., 76 (2007), pp. 1291-1315.
24. d, Comput. Methods Appl. Math., 6 (2006), pp. 194-220.
25. T. G. KOLDA, Orthogonal tensor decompositions, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 243-255.
26. F. STENGER, Numerical Methods Based on Sine and Analytic Functions, Springer-Verlag, New York, 1993.
27. L. R. TUCKER, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
28. E. E. TYRTYSHNIKOV, Tensor approximations of matrices generated by asymptotically smooth functions, Mat. Sb., 194 (2003), pp. 147-160 (in Russian); translation in Sb. Math., 194 (2003), pp. 941-954.
29. N. YARVIN AND V. ROKHLIN, Generalized Gaussian quadratures and singular value decompositions of integral operators, SIAM J. Sci. Comput., 20 (1998), pp. 699-718.
30. T. ZHANG AND G. H. GOLUB, Rank-one approximation to high order tensors, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 534-550.