Tensor rank bounds and explicit QTT representations for the inverses of circulant matrices
Authors:
- 29 July 2022
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 30 (3)
Abstract
In this paper, we are concerned with the inversion of circulant matrices and their quantized tensor‐train (QTT) structure. In particular, we show that the inverse of a complex circulant matrix , generated by the first column of the form admits a QTT representation with the QTT ranks bounded by . Under certain assumptions on the entries of , we also derive an explicit QTT representation of . The latter can be used, for instance, to overcome stability issues arising when numerically solving differential equations with periodic boundary conditions in the QTT format.Keywords
All Related Versions
Funding Information
- Russian Science Foundation (21‐71‐00119)
This publication has 22 references indexed in Scilit:
- Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic ComplexitySIAM Journal on Scientific Computing, 2013
- Two-Level QTT-Tucker Format for Optimized Tensor CalculusSIAM Journal on Matrix Analysis and Applications, 2013
- Superfast Fourier Transform Using QTT ApproximationJournal of Fourier Analysis and Applications, 2012
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its InverseSIAM Journal on Matrix Analysis and Applications, 2012
- The inverse of circulant matrixApplied Mathematics and Computation, 2011
- O(dlog N)-Quantics Approximation of N-d Tensors in High-Dimensional Numerical ModelingConstructive Approximation, 2011
- Tensor-Train DecompositionSIAM Journal on Scientific Computing, 2011
- Approximation of $2^d\times2^d$ Matrices Using Tensor DecompositionSIAM Journal on Matrix Analysis and Applications, 2010
- TT-cross approximation for multidimensional arraysLinear Algebra and its Applications, 2010
- On inverting circulant matricesLinear Algebra and its Applications, 1979