Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids

Russian Journal of Numerical Analysis and Mathematical Modelling

Volumn 19, Issue 2, 2004, Pages 185-204

  Ford, J M ^a   Oseledets, I V ^b   Tyrtyshnikov, E E ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; INTEGRAL EQUATIONS; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; TENSORS; WAVELET TRANSFORMS;

DENSE LARGE SCALE MATRICES; FACTORIZATION; MATRIX APPROXIMATIONS;

PROBLEM SOLVING;

EID: 3042565272     PISSN: 09276467     EISSN: None     Source Type: Journal    
DOI: 10.1163/156939804323089334     Document Type: Article

References (25)

1. M. Bebendorf and S. Rjasanow, Adaptive low-rank approximation of collocation matrices. Computing (2003) 70, 1-24.
2. S. M. Belotserkovsky and I. K. Lifanov, Method of discrete vortices. CRC Press, 1992.
3. I. Daubechies, Orthonormal bases of compactly supported wavelets, Commun. Pure Appl. Math. (1988) 41, No. 7, 909-996.
4. 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.
5. S. A. Goreinov and E. E. Tyrtyshnikov, The maximal-volume concept in approximation by low-rank matrices. Contemporary Math. (2001) 208, 47-51.
6. S. A. Goreinov, E. E. Tyrtyshnikov, and N. L. Zamarashkin, A theory of pseudo-skeleton approximations. Linear Algebra Appl. (1997) 261, 1-21.
7. W. Hackbusch, A sparse matrix arithmetic based on script H sign-matrices. I. Introduction to script H signscript H sign-matrices. Computing (1999) 62, 89-108.
8. W. Hackbusch and B. N. Khoromskij, A sparse script H sign-matrix arithmetic. II. Application to multi-dimensional problems. Computing (2000) 64, 21-47.
9. W. Hackbusch, B. N. Khoromskij, and E. E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximations. Preprint No. 35, Max-Panck-Institut für Mathematik in den Naturwissenschaften, Leipzig, 2003.
10. W. Hackbusch and Z. P. Nowak, On the fast matrix multiplication in the boundary elements method by panel clustering. Numer. Math. (1989) 54, No. 4, 463-491.
11. I. K. Lifanov, Singular Integral Equations and Discrete Vortices. VSP, 1996.
12. I. Oseledets, Application of B-splines and divided differences for construction of fast discrete wavelet transforms on irregular grids. Math. Notes (submitted).
13. V. Rokhlin, Rapid solution of integral equations of classical potential theory. J. Comp. Phys. (1985) 60, 187-207.
14. Y. Saad, Iterative Methods for Sparse Linear Systems. PWS Publishing Company, An International Thomson Publishing Company, Boston, 1996.
15. L. Schumaker, Spline Functions: Basic Theory. Wiley, New York, 1981.
16. V. V. Strela and E. E. Tyrtyshnikov, Which circulant preconditioner is better? Math. Comp. (1996) 65, No. 213, 137-150.
17. X. Sun and N. P. Pitsianis, A matrix version of the fast multipole method. SIAM Review (2001) 43, No. 2, 289-300.
18. W. Sweldens, The lifting scheme: A custom design construction of biorthogonal wavelets. Appl. Comp. Harmon. Anal. (1996) 3, No. 2, 186-200.
19. E. E. Tyrtyshnikov, Optimal and superoptimal circulant preconditioners. SIAM J. Matrix Anal. Appl. (1992) 13, No. 2, 459-473.
20. E. E. Tyrtyshnikov, Mosaic-skeleton approximations. Calcolo (1996) 33, No. 1-2, 47-57.
21. E. E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method. Computing (2000) 64, No. 4, 367-380.
22. E. Tyrtyshnikov and R.Chan, Spectral equivalence and proper clusters for boundary element method matrices. Int. J. Numer. Meth. Engrg. (2000) 49, 1211-1224.
23. E. E. Tyrtyshnikov, Tensor approximations of matrices generated by asymptotically smooth functions. Sbornik: Mathematics (2003) 194, No. 6, 147-160 (in Russian).
24. E. E. Tyrtyshnikov, Kronecker-product approximations for some function-related matrices. Lin. Algebra Appl. (in press).
25. V. A. Vasilenko, Spline Functions: Theory, Algorithms, Codes. Nauka, Novosibirsk, 1983 (in Russian).