Approximate inversion of matrices in the process of solving a hypersingular integral equation

Computational Mathematics and Mathematical Physics

Volumn 45, Issue 2, 2005, Pages 302-313

  Oseledets, I V ^a   Tyrtyshnikov, E E ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Fast approximate matrix inversion; Hypersingular integral equation; Nonuniform grids; Numerical method for solution

Indexed keywords

EID: 27644573654     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra, 2nd ed. (Fizmatgiz, Moscow, 1963; Freeman, San Francisco, 1963).
2. H. Hotelling, Analysis of a Complex of Statistical Variables Into Principal Components. I," J. Education. Psych. 24, 417-441 (1933);
3. J. Education. Psych. Part II, 24, 498-520 (1933).
4. G. Schulz, "Iterative Berechnung der Reziproken Matrix," Z. Angew. Math. Mech. 13 (1), 57-59 (1933).
5. S. M. Belotserkovskii and I. K. Lifanov, Numerical Methods for Singular Integral Equations (Nauka, Moscow, 1985) [in Russian].
6. I. K. Lifanov and E. E. Tyrtyshnikov, "Toeplitz Matrices and Singular Integral Equations," in Computational Processes and Systems (Nauka, Moscow, 1990), No. 7, pp. 94-278 [in Russian].
7. V. V. Voevodin and E. E. Tyrtyshnikov, Numerical Techniques for Toeplitz Matrices (Nauka, Moscow, 1987) [in Russian].
8. I. K. Lifanov and L. N. Poltavskii, "Generalized Fourier Operators with Applications to the Validation of Some Numerical Methods in Aerodynamics," Mat. Sb. 5, 79-114 (1992).
9. I. Gohberg and G. Heinig, "Inversion of Finite-Section Toeplitz Matrices Consisting of Elements of a Non-Com-mutative Algebra," Rev. Roum. Math. Pures Appl. 19, 623-663 (1974).
10. J. M. Ford and E. E. Tyrtyshnikov, "Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Systems," SIAM J. Sci. Comput. 25, 961-981 (2003).
11. J. M. Ford, I. V. Oseledets, and E. E. Tyrtyshnikov, "Matrix Approximations and Solvers Using Tensor Products and Non-Standard Wavelet Transforms Related to Irregular Grids," Rus. J. Numer. Analys. Math. Modelling 19 (2), 185-204 (2004).
12. E. E. Tyrtyshnikov, "Tensor Approximations of Matrices Generated by Asymptotically Smooth Functions," Mat. Sb. 194 (6), 147-160 (2003).
13. E. E. Tyrtyshnikov, "Kronecker-Product Approximations for Some Function-Related Matrices," Linear Algebra Appl. 379, 423-437 (2004).
14. W. Hackbusch, B. N. Khoromskij, and E. E. Tyrtyshnikov, "Hierarchical Kronecker Tensor-Product Approximations," Preprint No. 35 (Max Planck Institut für Mathematik in Naturwissenshaften, Leipzig, 2003).
15. E. E. Tyrtyshnikov, "Methods for Fast Multiplication and Solution of Equations," in Matrix Methods in Computations (Institut Vychislitel'noi Matematiki, Ross. Akad. Nauk., Moscow, 1999), pp. 4-41 [in Russian].
16. E. E. Tyrtyshnikov, "Mosaic-Skeleton Approximations," Calcolo 33 (1-2), 47-57 (1996).
17. E. E. Tyrtyshnikov, "Incomplete Cross Approximations in the Mosaic-Skeleton Method," Computing 64, 367-380 (2000).
18. S.A. Goreinov, N. L. Zamarashkin, and E. E. Tyrtyshnikov, "Pseudo-Skeleton Approximations of Matrices," Dokl. Akad. Nauk 343 (2), 151-152 (1995).
19. S. A. Goreinov and E. E. Tyrtyshnikov, "The Maximal-Volume Concept in Approximation by Low-Rank Matrices," Contemporary Math. 208, 47-51 (2001).
20. V. Y. Pan and Y. Rami, "Newton'S Iteration for the Inversion of Structured Matrices," in Structured Matrices: Recent Developments in Theory and Computation (Nova Science, Huntington, 2001), pp. 79-90.
21. C. F. Van Loan and N. P. Ptisianis, "Approximation with Kronecker Products," in NATO Advances Sci., Ser. E, Appl. Sci. (Kluwer, Dordrecht, 1993), Vol. 232, pp. 293-314.