Hierarchical Kronecker tensor-product approximations

Journal of Numerical Mathematics

Volumn 13, Issue 2, 2005, Pages 119-156

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

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

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

BEM; Hierarchical matrices; Integral equations; Kronecker products; Low rank matrices; Multi dimensional matrices; Tensors

Indexed keywords

BOUNDARY ELEMENT METHOD; COMPUTATIONAL METHODS; HIERARCHICAL SYSTEMS; INTEGRAL EQUATIONS; INTEGRODIFFERENTIAL EQUATIONS; MATRIX ALGEBRA; TENSORS;

CHEMOMETRICS; KRONECKER PRODUCTS; LOW-RANK MATRICES; MULTI-DIMENSIONAL MATRICES;

APPROXIMATION THEORY;

EID: 21244436795     PISSN: 15702820     EISSN: None     Source Type: Journal    
DOI: 10.1163/1569395054012767     Document Type: Article

References (39)

1. M. Bebendorf, Approximation of boundary element matrices. Numer. Math. (2000) 86, 565-589.
2. ∞- coefficients. Numer. Math. (2003) 95, 1-28.
3. G. Beylkin and M. M. Mohlenkamp, Numerical operator calculus in higher dimensions. Proc. Natl. Acad. Sci. USA (2002) 99, 10246-10251.
4. 2-matrices. Preprint No. 5, Max-Planck-Institut für Mathematik, Leipzig, 2003.
5. A. Brandt, Multilevel computations of integral transforms and particle interactions with oscillatory kernels. Comp. Phys. Comm. (1991) 65, 24-38.
6. L. De Lathauwer, B. De Moor, and J. Vandewalle, A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. (2000) 21, 1253-1278.
7. J.M. Ford and E. E. Tyrtyshnikov, Combining Kronecker product approximation with discrete wavelet transforms to solve dense, function-related systems. SIAM J. Sci. Comp. (2003) 25, No. 3, 961-981.
8. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, ℋ-Matrix approximation for the operator exponential with applications. Numer. Math. (2002) 92, 83-111.
9. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, ℋ-Matrix approximation for elliptic solution operators in cylinder domains. East-West J. Numer. Math. (2001) 9, No. 1, 25-59.
10. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, Data-sparse approximation to operator-valued functions of elliptic operators. Math. Comp. (2004) 73, No. 247, 1297-1324.
11. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, Data-sparse approximation to a class of operator-valued functions. Math. Comp. (2005) 74, 681-708.
12. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, Tensor-Product Approximation to Elliptic and Parabolic Solution Operators in Higher Dimensions. Preprint No. 83, Max-Planck-Institut Mathematik in den Naturwissenschaften, Leipzig, 2003.
13. S. A. Goreinov, E. E. Tyrtyshnikov, The maximal-volume concept in approximation by low-rank matrices. Contemporary Mathematics (2001) 208, 47-51.
14. S.A. Goreinov, E.E. Tyrtyshnikov, and A.Y. Yeremin, Matrix-free iteration solution strategies for large dense linear systems. Numer. Linear Algebra Appl. (1996) 4, 1-22.
15. S. A. Goreinov, E. E. Tyrtyshnikov, and N. L. Zamarashkin, A theory of pseudo-skeleton approximations. Linear Algebra Appl. (1997) 261, 1-21.
16. L. Grasedyck, Existence and computation of a low Kronecker-rank approximant to the solution of a tensor system with tensor right-hand side. Computing (2004) 72, 247-265.
17. L. Grasedyck and W. Hackbusch, Construction and arithmetics of ℋ-matrices. Computing (2003) 70, 295-334.
18. W. Hackbusch, A sparse matrix arithmetic based on ℋ-matrices. I. Introduction to ℋ-matrices. Computing (1999) 62, 89-108.
19. W. Hackbusch and B. N. Khoromskij, A sparse ℋ-matrix arithmetic. II. Application to multi-dimensional problems. Computing (2000) 64, 21-47.
20. W. Hackbusch and B. N. Khoromskij, A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. (2000) 125, 479-501.
21. W.Hackbusch and B.N.Khoromskij, Towards ℋ-matrix approximation of the linear complexity. In: Operator Theory: Advances and Applications, Birkhäuser Verlag, 2001, Vol. 121, pp. 194-220.
22. W. Hackbusch and B.N. Khoromskij, ℋ-Matrix approximation on graded meshes. In: The Mathematics of Finite Elements and Applications X, MAFELAP 1999 (Ed. J. R. Whiteman). Elsevier, Amsterdam, 2000, Chapter 19, pp. 307-316.
23. W. Hackbusch and B. N. Khoromskij, Hierarchical Kronecker tensor-product approximation to a class of nonlocal operators in high dimensions. Preprint No. 16, Max-Planck-Institut für Mathematik, Leipzig, 2004.
24. W. Hackbusch, B. N. Khoromskij, and R. Kriemann, Hierarchical matrices based on a weak admissibility criterion. Computing (2004) 73, 207-243.
25. 2- matrices. In: Lectures on Applied Mathematics (Eds. H.-J. Bungartz, R. Hoppe, and C. Zenger), Springer-Verlag, Berlin, 2000, pp. 9-30.
26. W. Hackbusch, B.N. Khoromskij, and E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximation. Preprint No. 35, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig, 2003.
27. W. Hackbusch and Z.P. Nowak, On the fast matrix multiplication in the boundary elements method by panel clustering. Numer. Math.(1989) 54, 463-491.
28. I. Ibraghimov, Application of 3-way decomposition for matrix compression. Numer. Linear Algebra Appl. (2002) 9, 551-565.
29. β by Sine functions. J. Approximation Theory (1991) 66, 44-52.
30. M. V. Myagchilov and E. E. Tyrtyshnikov, A fast matrix-vector multiplier in discrete vortex method. Russ. J. Numer. Anal. Math. Modelling (1992) 7, No.4, 325-342.
31. V. Rokhlin, Rapid solution of integral equations of classical potential theory. J. Comp. Phys. (1985) 60, 187-207.
32. F. Stenger, Numerical Methods Based on Sinc and Analytic Functions. Springer-Verlag, Heidelberg, 1993.
33. X. Sun, N. P. Pitsianis, A matrix version of the fast multipole method. SIAM Review (2001) 43, 289-300.
34. E.E.Tyrtyshnikov, Mosaic ranks and skeletons. In: Numerical Analysis and its Applications (Eds. L. Vulkov, J. Wasniewski, and P. Yalamov), Lecture Notes in Computer Science, Vol. 1196. Springer-Verlag, 1996, pp. 505-516.
35. E. E. Tyrtyshnikov, Mosaic-skeleton approximations. Calcolo (1996) 33, 47-57.
36. E. E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method. Computing (2000) 64, 367-380.
37. E. E. Tyrtyshnikov, Kronecker-product approximations for some function-related matrices. Linear Algebra Appl. (2004) 379, 423-437.
38. E. E. Tyrtyshnikov, Tensor approximations of matrices associated with asymptotically smooth functions. Sbor. Math. (2003) 194, No. 6, 147-160.
39. C. F. Van Loan and N. P. Pitsianis, Approximation with Kronecker products. NATO Adv. Sci. Ser. E Appl. Sci., Vol. 232, Kluwer, Dordrecht, 1993, pp. 293-314.