Tensor properties of multilevel Toeplitz and related matrices

Citations of this article
Mendeley users who have this article in their library.


A general proposal is presented for fast algorithms for multilevel structured matrices. It is based on investigation of their tensor properties and develops the idea recently introduced by Kamm and Nagy in the block Toeplitz case. We show that tensor properties of multilevel Toeplitz matrices are related to separation of variables in the corresponding symbol, present analytical tools to study the latter, expose truncation algorithms preserving the structure, and report on some numerical results confirming advantages of the proposal. © 2005 Elsevier Inc. All rights reserved.




Olshevsky, V., Oseledets, I., & Tyrtyshnikov, E. (2006). Tensor properties of multilevel Toeplitz and related matrices. Linear Algebra and Its Applications, 412(1), 1–21. https://doi.org/10.1016/j.laa.2005.03.040

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free