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
17/2012

$L^{\infty}$ estimation of tensor truncations

Wolfgang Hackbusch

Abstract

Tensor truncation techniques are based on singular value decompositions. Therefore, the direct error control is restricted to $\ell^{2}$ or $L^{2}$ norms. On the other hand, one wants to approximate multivariate (grid) functions in appropriate tensor formats in order to perform cheap pointwise evaluations, which require $\ell^{\infty}$ or $L^{\infty}$ error estimates. Due to the huge dimensions of the tensor spaces, a direct estimate of $\left\Vert \cdot\right\Vert _{\infty}$ by $\left\Vert \cdot\right\Vert _{2}$ is hopeless. In the paper we prove that, nevertheless, in cases where the function to be approximated is smooth, reasonable error estimates with respect to $\left\Vert \cdot\right\Vert _{\infty}$ can be derived from the Gagliardo-Nirenberg inequality because of the special nature of the SVD\ truncation.

Received:
19.03.12
Published:
20.03.12
MSC Codes:
15A69, 15A18, 35J08, 46B70
Keywords:
tensor calculus, tensor truncation, higher-order singular value decomposition (HOSVD), approximation, Gagliardo-Nirenberg inequality, Green function

Related publications

inJournal
2013 Repository Open Access
Wolfgang Hackbusch

\(L^{\infty} \) estimation of tensor truncations

In: Numerische Mathematik, 125 (2013) 3, pp. 419-440