Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
105/2006

Low Rank Tucker-Type Tensor Approximation to Classical Potentials

Boris N. Khoromskij and Venera Khoromskaia

Abstract

This paper investigates best rank-($r_1,...,r_d$) Tucker tensor approximation of higher-order tensors arising from the discretization of linear operators and functions in $\mathbb{R}^{d} $. Super-convergence of the Tucker decomposition with respect to the relative Frobenius norm is proven. Dimensionality reduction by the two-level Tucker-to-canonical approximation is discussed. Tensor-product representation of basic multi-linear algebra operations are considered, including inner, outer and Hadamard products. We also focus on fast convolution of higher-order tensors represented either by the Tucker or via the canonical models. Special versions of the orthogonal alternating least-squares (ALS) algorithm are implemented corresponding to the different formats of input data. We propose and test numerically the novel mixed CT-model, which is based on the additive splitting of a tensor as a sum of canonical and Tucker-type representations. This model allows to stabilise the ALS iteration in the case of "ill-conditioned" tensors.

The orthogonal Tucker decomposition is applied to 3D tensors generated by classical potentials, for example $\frac{1}{|x-y|} $, $e^{-\alpha |x-y|} $, $\frac{e^{-|x-y| }}{|x-y|} $ and $\frac{\operatorname*{erf}(|x|)}{|x|}$ with $x,y \in \mathbb{R}^{d} $. Numerical results for tri-linear decompositions illustrate exponential convergence in the Tucker rank, and robustness of the orthogonal ALS iteration.

Received:
Sep 29, 2006
Published:
Sep 29, 2006
MSC Codes:
65F30, 65F50, 65N35, 65F10
Keywords:
kronecker products, Tucker decomposition, classical potentials

Related publications

inJournal
2007 Repository Open Access
Boris N. Khoromskij and Venera Khoromskaia

Low rank Tucker-type tensor approximation to classical potentials

In: Central European journal of mathematics, 5 (2007) 3, pp. 523-550