Tensor properties of multilevel Toeplitz and related matrices

Linear Algebra and Its Applications

Volumn 412, Issue 1, 2006, Pages 1-21

  Olshevsky, Vadim ^a   Oseledets, Ivan ^b   Tyrtyshnikov, Eugene ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Asymptotically smooth functions; Kronecker product; Low rank matrices; Multilevel matrices; Separation of variables; Toeplitz matrices

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; CODES (SYMBOLS); FUNCTIONS; MATHEMATICAL MODELS; TENSORS;

ASYMPTOTICALLY SMOOTH FUNCTIONS; KRONECKER PRODUCT; LOW-RANK MATRICES; MULTILEVEL MATRICES; SEPARATION OF VARIABLES; TEOPLITZ MATRICES;

MATRIX ALGEBRA;

EID: 27644545829     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.03.040     Document Type: Article

References (34)

1. G. Beylkin, and M.M. Mohlenkamp Numerical operator calculus in higher dimensions PNAS 99 16 2002 10246 10251
2. D.A. Bini, B. Meini, Approximate displacement ranks and applications, in: V. Olshevsky (Ed.), Structured Matrices in Mathematics, Computer Science, and Engineering II, Contemporary Mathematics Series, vol. 281, 2001, pp. 215-232.
3. L. De Lathauwer, B. De Moor, and J. Vandewalle A multilinear singular value decomposition SIAM J. Matrix Anal. Appl. 21 4 2000 1253 1278
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. 25 3 2003 961 981
5. 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. Anal. Math. Modelling 19 2 2004 185 204
6. J.S. Geronimo, H. Woerdemann, Positive extensions, Fejer-Riesz factorization and autoregressive filters in two variables, Ann. Math., to appear.
7. I. Gohberg, and V. Olshevsky Circulants, displacements and decompositions of matrices Integral Equations Operator Theory 15 1992 730 743
8. I. Gohberg, and A.A. Semencul On inversion of finite-section Toeplitz matrices and their continuous analogues Matem. Issled. (Russian) 7 2 1972 201 224
9. S.A. Goreinov, and E.E. Tyrtyshnikov The maximal-volume concept in approximation by low-rank matrices V. Olshevsky Structured Matrices in Mathematics, Computer Science, and Engineering I Contemporary Mathematics Series vol. 280 2001 AMS 47 51
10. S.A. Goreinov, E.E. Tyrtyshnikov, and N.L. Zamarashkin A theory of Pseudo-Skeleton approximations Linear Algebra Appl. 261 1997 1 21
11. W. Hackbusch, B.N. Khoromskij, and E.E. Tyrtyshnikov Hierarchical Kronecker tensor-product approximations J. Numer. Math. 13 2005 119 156
12. G. Heinig, and K. Rost Algebraic Methods for Toeplitz-like Matrices and Operators 1984 Academie-Verlag Berlin
13. H. Hotelling Analysis of a complex of statistical variables into principal components J. Educ. Psych. 24 1933 417 441 498-520
14. T. Kailath, S. Kung, and M. Morf Displacement ranks of matrices and linear equations J. Math. Anal. Appl. 68 1979 395 407
15. J. Kamm, and J.G. Nagy Optimal Kronecker product approximations of block Toeplitz matrices SIAM J. Matrix Anal. Appl. 22 1 2000 155 172
16. D. Noutsos, S. Serra Capizzano, P. Vassalos, Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result, in: V. Olshevsky (Ed.), Fast Algorithms for Structured Matrices: Theory and Applications, Contemporary Mathematics Series, vol. 323, AMS, 2003, pp. 313-322.
17. V. Olshevsky, Pivoting for structured matrices and rational tangential interpolation, in: V. Olshevsky (Ed.), Fast Algorithms for Structured Matrices: Theory and Applications, Contemporary Mathematics Series, vol. 323, AMS, 2003, pp. 1-73.
18. I.V. Oseledets Application of divided differences and B-splines to construction of fast discrete transforms of wavelet type related to irregular grids Math. Notes 77 5 2005 743 752
19. I.V. Oseledets, and E.E. Tyrtyshnikov Approximate inversion of matrices in the process of solving a hypersingular integral equation Comp. Math. Math. Phys. 45 2 2005 302 312
20. V.Y. Pan, and Y. Rami Newton's iteration for the inversion of structured matrices D.A. Bini E.E. Tyrtyshnikov P. Yalamov Structured Matrices: Recent Developments in Theory and Computation 2001 Nova Science Publishers Huntington, New York 79 90
21. S. Serra Capizzano, and P. Tilli On unitarily invariant norms of matrix valued linear positive operators J. Inequalities Appl. 7-3 2002 309 330
22. S. Serra Capizzano, and E. Tyrtyshnikov Any circulant-like preconditioner for multilevel matrices is not superlinear SIAM J. Matrix Anal. Appl. 21-2 1999 431 439
23. S. Serra Capizzano, and E. Tyrtyshnikov How to prove that a preconditioner can not be superlinear Math. Comput. 72 2003 1305 1316
24. F. Stenger Numercial methods based on Whittaker cardinal, or Sinc functions SIAM Rev. 23 2 1981 165 224
25. G. Schulz Iterative Berechnung der reziproken matrix Z. Angew. Math. und Mech. 13 1 1933 57 59
26. W.F. Trench An algorithm for the inversion of finite Toeplitz matrices SIAM J. Appl. Math. 12 1964 515 521
27. E.E. Tyrtyshnikov Numerical methods for solving problems involving matrices of the toeplitz type (in Russian) J. Comput. Math. 21 3 1981 531 544
28. E.E. Tyrtyshnikov Tensor approximations of matrices generated by asymptotically smooth functions Sbornik: Mathematics 194 6 2003 147 160
29. E.E. Tyrtyshnikov Kronecker-product approximations for some function-related matrices Linear Algebra Appl. 379 2004 423 437
30. E.E. Tyrtyshnikov Incomplete cross approximation in the mosaic-skeleton method Computing 64 4 2000 367 380
31. E. Tyrtyshnikov Optimal and superoptimal circulant preconditioners SIAM J. Matrix Anal. Appl. 13 2 1992 459 473
32. E.E. Tyrtyshnikov, Toeplitz matrices, some analogs and applications (in Russian), Inst. of Numer. Math., Rus. Acad. of Sci., 1989.
33. C.F. Van Loan, and N.P. Pitsianis Approximation with Kronecker products NATO Adv. Sci. Ser. E Appl. Sci. vol. 232 1993 Kluwer Dordrecht pp. 293-314.
34. V.V. Voevodin, and E.E. Tyrtyshnikov Numerical Processes with Toeplitz Matrices 1987 Nauka (in Russian)