Incomplete Cross Approximation in the Mosaic-Skeleton Method

Computing (Vienna/New York)

Volumn 64, Issue 4, 2000, Pages 367-380

  Tyrtyshnikov, E E ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Asymptotically smooth functions; Integral equations; Low rank matrices; Matrix approximation; Mosaic block partitioning; Mosaic ranks

Indexed keywords

EID: 0038805356     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070070031     Document Type: Article

References (27)

1. Beylkin, G., Coifman, R., Rokhlin, V.: Fast wavelet transform and numerical algorithms. I. Comm. Pure Appl. Math. 44, 141-183 (1991).
2. Brandt, A.: Multilevel computations of integral transforms and particle interactions with oscillatory kernels. Comput. Phys. Comm. 65, 24-38 (1991).
3. Brandt, A., Lubrecht, A. A.: Multilevel matrix multiplication and fast solution of integral equations. J. Comput. Phys. 90, 348-370 (1990).
4. Chan, R., Sun, H., Ng, W.: Circulant preconditioners for ill-conditioned boundary integral equations from potential equations (to appear).
5. Chan, T.: An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stat. Comput. 9, 766-771 (1988).
6. Gaier, D.: Vorlesungen über Approximation im Komplexen. Basel-Boston-Berlin: Birkhäuser 1980.
7. Goreinov, S. A.: Mosaic-skeleton approximations of matrices generated by asymptotically smooth and oscillatory kernels. In: Matrix methods and computations, pp. 41-76. Moscow: INM RAS, 1999. (in Russian)
8. Goreinov, S. A., Tyrtyshnikov, E. E., Zamarashkin, N. L.: Pseudo-Skeleton Approximations of Matrices. Rep. Russian Acad. Sci. 343, 151-152 (1995). (in Russian)
9. Goreinov, S. A., Tyrtyshnikov, E. E., Zamarashkin, N. L.: A Theory of Pseudo-Skeleton Approximations. Linear Algebra Appl. 261, 1-21 (1997).
10. Goreinov, S. A., Tyrtyshnikov, E. E., Yeremin, A. Yu.: Matrix-free iterative solution strategies for large dense linear systems. Numer. Linear Algebra Appl. 4, 273-294 (1997).
11. Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325-348 (1987).
12. Hackbusch, W.: A Sparse Matrix Arithmetic based on H-Matrices. Part I: Introduction to H-Matrices. Computing 62, 89-108 (1999).
13. Hackbusch, W., Novak, Z. P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491 (1989).
14. Harten, A.: Multiresolution representation and numerical algorithms: a brief review. ICASE Report 94-59, October 1994.
15. Martynov, M. S.: Usage of fast multiplication methods for solving integral equation of potential theory. In: Matrix methods and computations, pp. 77-130. Moscow: INM RAS, 1999. (in Russian)
16. Myagchilov, S. V., Tyrtyshnikov, E. E.: A fast matrix-vector zultiplier in discrete vortex method. Russian J. Numer. Anal. Math. Modell. 7, 325-342 (1992).
17. Nabors, K., Korsmeyer, F. T., Leighton, F. T., White, J.: Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional potential integral equations of the first kind. Dept. of Electrical Eng. and Computer Science, Massachusetts Institute of Technology, 1994.
18. Nechepurenko, Yu. M.: Fast numerically stable algorithms for a wide class of discrete linear transforms. Preprint 92, OVM RAN, 1985. (in Russian.)
19. Nikolsky, I. Yu.: Interpolation method for fast approximate multiplication for a matrix generated by a function on a contour. In: Matrix methods and computations, pp. 131-145. Moscow: INM RAS, 1999. (in Russian)
20. Rokhlin, V.: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60, 187-207 (1985).
21. Rokhlin, V.: Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 86, 414-439 (1990).
22. Tyrtyshnikov, E. E.: Mosaic ranks and skeletons. In: Lecture Notes in Computer Science 1196: Numerical analysis and its applications. Proceedings of WNAA-96 (Vulkov, L., et al., ed.), pp. 505-516. Berlin Heidelberg New York Tokyo: Springer, 1996.
23. Tyrtyshnikov, E. E.: Mosaic-skeleton approximations. Calcolo 33, 47-57 (1996).
24. Tyrtyshnikov, E.: Methods for fast multiplication and solution of equations. In: Matrix Methods and Computations, pp. 4-40. Moscow: INM RAS, 1999. (in Russian)
25. Tyrtyshnikov, E. E.: Optimal and superoptimal circulant preconditioners. SIAM J. Matrix Anal. Appl. 12, 459-473 (1992).
26. Tyrtyshnikov, E.: A brief introduction to numerical analysis. Boston: Birkhäuser 1997.
27. Voevodin, V. V.: On an order-reduction method for matrices arising in the solution of integral equations. In: Numerical Analysis on FORTRAN, pp. 21-26. Moscow: Moscow State University Press, 1979. (in Russian)