A fast approximate inversion algorithm is proposed for two-level Toeplitz matrices (block Toeplitz matrices with Toeplitz blocks). It applies to matrices that can be sufficiently accurately approximated by matrices of low Kronecker rank and involves a new class of tensor-displacement-rank structured (TDS) matrices. The complexity depends on the prescribed accuracy and typically is o(n) for matrices of order n.
CITATION STYLE
Olshevsky, V., Oseledets, I., & Tyrtyshnikov, E. (2007). Superfast Inversion of Two-Level Toeplitz Matrices Using Newton Iteration and Tensor-Displacement Structure. In Recent Advances in Matrix and Operator Theory (pp. 229–240). Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8539-2_14
Mendeley helps you to discover research relevant for your work.