Tensor rank bounds and explicit QTT representations for the inverses of circulant matrices

DOI10.1002/NLA.2461arXiv2205.04335OpenAlexW4288707347WikidataQ114235391 ScholiaQ114235391MaRDI QIDQ6133043FDOQ6133043

Authors: L. I. Vysotsky, M. V. Rakhuba 

Publication date: 17 August 2023

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

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 $A$, generated by the first column of the form $(a_0,dots,a_{m-1},0,dots,0,a_{-n},dots,a_{-1}{)}^{o}p$ admits a QTT representation with the QTT ranks bounded by $(m+n)$. Under certain assumptions on the entries of $A$, we also derive an explicit QTT representation of $A^{-1}$. 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.

Full work available at URL: https://arxiv.org/abs/2205.04335

zbMATH Keywords

circulant matricesrobust solverQTT

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cited In (2)

• Estimates for the quantized tensor train ranks for the power functions
• Estimation of QTT ranks of regular functions on a uniform square grid

This page was built for publication: Tensor rank bounds and explicit QTT representations for the inverses of circulant matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133043)