Tensor properties of multilevel Toeplitz and related matrices
作者： Vadim Olshevsky , Ivan Oseledets , Eugene Tyrtyshnikov
DOI: 10.1016/J.LAA.2005.03.040
关键词:
摘要: A general proposal is presented for fast algorithms multilevel structured matrices. It based on investigation of their tensor properties and develops the idea recently introduced by Kamm Nagy in block Toeplitz case. We show that matrices are related to separation variables corresponding symbol, present analytical tools study latter, expose truncation preserving structure, report some numerical results confirming advantages proposal.
core.ac.uk
uconn.edu
inm.ras.ru
elsevier.com参考文章(33)
Beatrice Meini, Dario Andrea Bini, Solving block banded block Toeplitz systems with structured blocks: algorithms and applications Structured matrices. ,vol. 4, pp. 21- 41 ,(2001)
Victor Y. Pan, Youssef Rami, Newton's iteration for the inversion of structured matrices Structured matrices. pp. 79- 90 ,(2001)
I. Oseledets, E. Tyrtyshnikov, Approximate inversion of matrices in the process of solving a hypersingular integral equation Computational Mathematics and Mathematical Physics. ,vol. 45, pp. 302- 313 ,(2005)
Vadim Olshevsky, Pivoting for structured matrices and rational tangential interpolation Contemporary mathematics. pp. 1- 73 ,(2001)
Georg Heinig, Karla Rost, Algebraic Methods for Toeplitz-like Matrices and Operators ,(1985)
C. F. Loan, N. Pitsianis, Approximation with Kronecker Products Linear Algebra for Large Scale and Real-Time Applications. pp. 293- 314 ,(1993) , 10.1007/978-94-015-8196-7_17
P. Vassalos, D. Noutsos, S. Serra Capizzano, Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result Contemporary mathematics. pp. 313- 322 ,(2001)
S. Serra Capizzano, E. Tyrtyshnikov, Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear SIAM Journal on Matrix Analysis and Applications. ,vol. 21, pp. 431- 439 ,(2000) , 10.1137/S0895479897331941
E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method Computing. ,vol. 64, pp. 367- 380 ,(2000) , 10.1007/S006070070031
Evgenij E. Tyrtyshnikov, Optimal and superoptimal circulant preconditioners SIAM Journal on Matrix Analysis and Applications. ,vol. 13, pp. 459- 473 ,(1992) , 10.1137/0613030