Abstract
An important feature is the computation of a tensor from comparably few tensor entries. The input tensor \({\rm v} \in {\rm V}\) is assumed to be given in a full functional representation so that, on request, any entry can be determined. This partial information can be used to determine an approximation \(\tilde{{\rm v}} \in {\rm V}\). In the matrix case (d = 2) an algorithm for this purpose is well-known under the name ‘cross approximation’ or ‘adaptive cross approximation’ (ACA). The generalisation to the multi-dimensional case is not straightforward. We present a generalised cross approximation, which fits to the hierarchical format. If \({\rm v} \in \mathcal{H}_{{\rm r}}\) holds with a known rank vector r, this tensor can be reproduced exactly, i.e., \(\tilde{{\rm v}} = {\rm v}\). In the general case, the approximation is heuristic. Exact error estimates require either inspection of all tensor entries (which is practically impossible) or strong theoretical a priori knowledge.
There are many different applications, where tensors are given in a full functional representation. Section 15.1 gives examples of multivariate functions constructed via integrals and describes multiparametric solutions of partial differential equations, which may originate from stochastic coefficients. Section 15.2 introduces the definitions of fibres and crosses. The matrix case is recalled in Sect. 15.3., while the true tensor case (d ≥ 3) is considered in Sect. 15.4.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Hackbusch, W. (2012). Generalised Cross Approximation. In: Tensor Spaces and Numerical Tensor Calculus. Springer Series in Computational Mathematics, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28027-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-28027-6_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28026-9
Online ISBN: 978-3-642-28027-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)