Tensorisation of vectors and their efficient convolution

DOI10.1007/s00211-011-0393-0zbMath1236.15054MaRDI QIDQ647362

Wolfgang Hackbusch

Publication date: 23 November 2011

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-011-0393-0

zbMATH Keywords

convolution; scalar product; tensor representations; convolution algorithm; tensorisation of vectors

Mathematics Subject Classification ID

15A69: Multilinear algebra, tensor calculus

Related Items

Numerical tensor calculus, Tensor Spaces and Hierarchical Tensor Representations, Low-rank tensor methods for partial differential equations, Computation of extreme eigenvalues in higher dimensions using block tensor train format, QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, A tensor-train accelerated solver for integral equations in complex geometries, Superfast Fourier transform using QTT approximation, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, Numerical tensor techniques for multidimensional convolution products, A literature survey of low-rank tensor approximation techniques, Tensor Completion in Hierarchical Tensor Representations

Cites Work

• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• A new scheme for the tensor representation
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• On the efficient computation of high-dimensional integrals and the approximation by exponential sums
• Convolution of hp-functions on locally refined grids