On explicit QTT representation of Laplace operator and its inverse

Abstract

Ranks and explicit structure of some matrices in the Quantics Tensor Train format, which allows representation with logarithmic complexity in many cases, are investigated. The matrices under consideration are Laplace operator with various boundary conditions in D dimensions and inverse Laplace operator with Dirichlet and Dirichlet-Neumann boundary conditions in one dimension. The minimal-rank explicit QTT representations of these matrices presented are suitable for any high mode sizes and, in the multi-dimensional case, for any high dimensions.