Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. Part II. HKT representation of certain operators

Computing (Vienna/New York)

Volumn 76, Issue 3-4, 2006, Pages 203-225

  Hackbusch, W ^a,b   Khoromskij, B N ^a,b  

^a Max Planck Institut für Mathematik in den Naturwissenschaften ^*

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

Author keywords

Hierarchical matrices; High spatial dimension; Kronecker tensor product; Sinc interpolation; Sinc quadrature

Indexed keywords

ASYMPTOTIC STABILITY; FINITE DIFFERENCE METHOD; FUNCTIONS; INTEGRAL EQUATIONS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA;

HIERARCHICAL MATRICES; HIGH SPATIAL DIMENSIONS; SINC INTERPOLATION; SINC QUADRATURE;

APPROXIMATION THEORY;

EID: 29144481646     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-005-0145-z     Document Type: Article

References (24)

1. Beylkin, G., Mohlenkamp, M. J.: Numerical operator calculus in higher dimensions. Proc. Natl. Acad. Sci. USA 99, 10246-10251 (2002).
2. Flad, H. -J., Hackbusch, W., Khoromskij, B. N., Schneider, R.: Concept of data-sparse tensor-product approximation in many-particle models (in preparation).
3. Flad, H. -J., Hackbusch, W., Kolb, D., Schneider, R.: Wavelet approximation of correlated wave-functions. I. Basics. J. Chem. Phys. 116, 9641-9657 (2002).
4. Gavrilyuk, I. P., Hackbusch, W., Khoromskij, B. N.: H-matrix approximation for the operator exponential with applications. Numer. Math. 92, 83-111 (2002).
5. Gavrilyuk, I. P., Hackbusch, W., Khoromskij, B. N.: Data-sparse approximation to operator-valued functions of elliptic operators. Math. Comp. 73, 1297-1324 (2004).
6. Gavrilyuk, I. P., Hackbusch, W., Khoromskij, B. N.: Data-sparse approximation to a class of operator-valued functions. Math. Comp. 74, 681-708 (2005).
7. Gavrilyuk, I. P., Hackbusch, W., Khoromskij, B. N.: Tensor-product approximation to elliptic and parabolic solution operators in higher dimensions. Computing 74, 131-157 (2005).
8. Gradshteyn, I. S., Ryzhik, I. M.: Table of integrals, series and products, 6th edition. San Diego: Academic Press 2000.
9. Grasedyck, L.: Existence and computation of a low Kronecker-rank approximation to the solution of a tensor system with tensor right-hand side. Computing 72, 247-265 (2004).
10. Grasedyck, L., Hackbusch, W.: Construction and arithmetics of H-matrices. Computing 70, 295-334 (2003).
11. Grasedyck, L., Hackbusch, W., Khoromskij, B. N.: Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices. Computing 70, 121-165 (2003).
12. Griebel, M., Knapek, S.: Optimized tensor-product approximation spaces. Constr. Approx. 16, 303-332 (2000).
13. Hackbusch, W.: A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing 62, 89-108 (1999).
14. Hackbusch, W., Khoromskij, B. N.: A sparse H-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64, 21-47 (2000).
15. Hackbusch, W. Khoromskij, B. N.: Towards H-matrix approximation of linear complexity. Operator theory: Advances and Applications, vol. 121. Basel: Birkhäuser 2001, pp. 194-220
16. Hackbusch, W., Khoromskij, B. N.: Low-rank Kronecker product approximation to multi-dimensional nonlocal operators. Part I. Separable approximation of multi-variate functions. Computing 76, 177-202 (2006) (this issue).
17. Hackbusch, W., Khoromskij, B. N., Tyrtyshnikov, E.: Hierarchical Kronecker tensor-product approximation. J. Numer. Math. 13, 207-243 (2005).
18. Luo, H., Kolb, D., Flad, H. -J., Hackbusch, W., Koprucki, T.: Wavelet approximation of correlated wavefunctions. II. Hyperbolic wavelets and adaptive approximation schemes. J. Chem. Phys. 117, 3625-3638 (2002).
19. Temlyakov, V. N.: Approximation of functions with bounded mixed derivative. Proc. Steklov Inst. Math. 178(1), 275-293 (1989).
20. Tyrtyshnikov, E. E.: Tensor approximations of matrices generated by asymptotically smooth functions. Mat. Sb. 194(6), 147-160 (2003)
21. (in Russian; translation in Sb. Math. 794(5-6), 941-954 (2003)).
22. Zhang, T., Golub, G. H.: Rank-one approximation to high order tensors. SIAM J. Matrix Anal. Appl. 23, 534-550 (2001).
23. N) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 21, 1324-1342 (2000)
24. De Lathauwer, L., De Moor, B., Vandewalle, J.: Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition. SIAM J. Matrix Anal. Appl. 26, 295-327 (2004)