循环矩阵逆的张量秩界与显式QTT表示
数值分析
2022-05-10 v1 数值分析
摘要
本文研究循环矩阵的逆及其量子化张量列(QTT)结构。具体地,我们证明由首列形如生成的复循环矩阵的逆容许QTT表示,其QTT秩以为界。在对的元素施加一定假设下,我们还导出了的显式QTT表示。后者可用于例如克服在QTT格式下数值求解具有周期边界条件的微分方程时出现的稳定性问题。
引用
@article{arxiv.2205.04335,
title = {Tensor rank bounds and explicit QTT representations for the inverses of circulant matrices},
author = {Lev Vysotsky and Maxim Rakhuba},
journal= {arXiv preprint arXiv:2205.04335},
year = {2022}
}