Tensorisation of vectors and their efficient convolution
In recent papers the tensorisation of vectors has been discussed. Tensorisation is an interpretation of a usual \(\mathbb{R}^n\) vector as a tensor. For this purpose, the author introduces a tensor space \(V\) and an isomorphism \(\Phi: V\to \mathbb{R}^n\). Certain tensor representations are also introduced; they allow a simple truncation procedure. Black-box tensor approximation methods can be used to reduce the data size of the tensor representation. In particular, if the vector corresponds to a grid function, the resulting data size can become much smaller than \(n\), e.g., \(O(\log n)\ll n\). The author considers operations between vectors, a first example being the scalar product. The crucial point is that the computational work of the operations should be related to the data size of the operands. Assuming a data size \(\ll n\), the cost should also be much smaller than the operation in the standard \(\mathbb{R}^n\) vector format. The main interest of this article concerns the convolution operation \(u:= v*w\) with \(u_i= \sum_k v_k w_{i-k}\). The author discusses the convolution of two vectors which are given via a sparse tensor representation and the result is obtained again in the tensor representation. Furthermore, the cost of the convolution algorithm is related to the operands data sizes. The paper mentions that instead of \(\mathbb{R}^n\) we can also treat finite-dimensional subspaces of function spaces. While \(\mathbb{R}^n\) vectors can be considered as grid values of functions, one can apply the corresponding procedure to univariate functions. Operations like the scalar product or convolution of functions can be performed directly in the tensor format. The paper ends with some generalizations.
- Numerical tensor techniques for multidimensional convolution products
- Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- A new scheme for the tensor representation
- Numerical tensor calculus
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- A new scheme for the tensor representation
- Approximation of 2d²^d matrices using tensor decomposition
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
- Convolution of hp-functions on locally refined grids
- On the efficient computation of high-dimensional integrals and the approximation by exponential sums
- Tensor spaces and numerical tensor calculus
- A tensor-train accelerated solver for integral equations in complex geometries
- Superfast Fourier transform using QTT approximation
- On the computational benefit of tensor separation for high-dimensional discrete convolutions
- Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs
- Numerical tensor techniques for multidimensional convolution products
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- A literature survey of low-rank tensor approximation techniques
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Efficient Computation of Higher-Order Cumulant Tensors
- Tensor completion in hierarchical tensor representations
- QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
- Efficient vector and parallel manipulation of tensor products
- High-Performance Tensor Contraction without Transposition
- Numerical tensor calculus
- Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
- Tensor spaces and hierarchical tensor representations
- Low-rank tensor methods for partial differential equations
- Convolution identities for tensors
This page was built for publication: Tensorisation of vectors and their efficient convolution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647362)
