“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 15869
School of Mathematics
  Title:   Even-order Toeplitz tensor: framework for multidimensional structured linear systems
  Author(s):  Mansoor Rezghi (Joint with M. Amirmazlaghani)
  Status:   Published
  Journal: Comput. Appl. Math.
  Vol.:  38
  Year:  2019
  Pages:   143
  Supported by:  IPM
  Abstract:
In this paper, we introduce tensors with Toeplitz structure. These structured tensors occur in different kinds of applications such as discretization of multidimensional PDE’s or Fredholm integral equations with an invariant kernel. We investigate the main properties of the new structured tensor and show the tensor contractive product with such tenors can be carried out with the fast Fourier transform. Also, we show that approximation of Toeplitz tensors with a specially structured tensor (that will be named -product tensors) can be reduced to the rank-1 approximation of a smaller tensor. Tensor equations with such -product coefficient tenors can be solved by a direct method. So, this approximation of a Toeplitz tensor can be used to find an approximate solution of the original tensor equation or can be used as a preconditioner. Our main goal is to show the ability of the tensor framework to handle structured multidimensional problems in their original format.

Download TeX format
back to top
scroll left or right