Abstract of Jan Schneider

Generalized Cross Approximation for 3d-Tensors
In this talk we present a generalized version of the Cross Approximation for 3d-tensors. The given tensor a∈ Rn x n x n is represented as a matrix of vectors and 2d adaptive Cross Approximation is applied in a nested way to get the tensor decomposition. The explicit formulas are derived for the vectors in the decomposition. The computational complexity of the proposed algorithm is shown to be linear in n.


Lars Grasedyck (MPI Leipzig, Germany)
Wolfgang Hackbusch (MPI Leipzig, Germany)
Boris Khoromskij (MPI Leipzig, Germany)