Tensor properties of multilevel Toeplitz and related matrices (Q2575593)

The main purpose of this paper is investigation of interrelations between multilevel structured matrices and tensor-product constructions with accent on the two-level of a multilevel matrix. In Section 2 the authors recollect the framework for study of structures in multilevel matrices. In Section 3 they study approximation of two-level matrices by sums of tensor products with the same structures of the factors. In Section 4 they show that the existence problem of tensor-product aproximations for multilevel Toeplitz matrices reduces to approximate separation of variables in the corresponding generating function. In Section 5 they present truncation algorithms for approximation of variables. In Section 6 they present truncation algorithms for approximation of the inverses to multilevel matrices. In Section 7 they demonstrate some numerical results.