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

DOI10.1002/NLA.2461MaRDI QIDQ6133043zbMATH OpenOpenAlexWikidataFDO

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

Publication date 17 August 2023

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

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)

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.

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)