r-Term Approximation

  • Wolfgang Hackbusch
Part of the Springer Series in Computational Mathematics book series (SSCM, volume 42)


In general, one tries to approximate a tensor v by another tensor u requiring less data. The reason is twofold: the memory size should decrease and, hopefully, operations involving u should require less computational work. In fact, \({\rm u} \in \mathcal{R}_{{\rm r}}\) leads to decreasing cost for storage and operations as r decreases. However, the other side of the coin is an increasing approximation error. Correspondingly, in Sect. 9.1 two approximation strategies are presented, where either the representation rank r of u or the accuracy is prescribed. Before we study the approximation problem in general, two particular situations are discussed. Section 9.2 is devoted to r = 1, when \({\rm u} \in \mathcal{R}_{1}\) is an elementary tensor. The matrix case d = 2 is recalled in Sect. 9.3. The properties observed in the latter two sections contrast with the true tensor case studied in Sect. 9.4. Numerical algorithms solving the approximation problem will be discussed in Sect. 9.5. Modified approximation problems are addressed in Sect. 9.6.


Selfadjoint Operator Supremum Norm Sparse Grid Multivariate Function Elementary Tensor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Wolfgang Hackbusch
    • 1
  1. 1.Max-Planck-Institute for Mathematics in the SciencesLeipzigGermany

Personalised recommendations