T:A:L:K:S

close this window
title:
Dynamical approximation of hierarchical Tucker and tensor-train tensors
name:
Lubich
first name:
Christian
location/conference:
SPP-JT12
PRESENTATION-link:
http://www.dfg-spp1324.de/nuhagtools/event_NEW/dateien/SPP-JT12/talks/Lubich-jt12.pdf
abstract:
We extend results on the dynamical low-rank approximation for the treatment of time-dependent matrices and tensors (Koch \& Lubich, 2007 and 2010) to the recently proposed Hierarchical Tucker tensor format (HT, Hackbusch \& K\'uhn, 2009) and the Tensor Train format (TT, Oseledets, 2011), which are closely related to tensor decomposition methods used in quantum physics and chemistry. In this dynamical approximation approach, the time derivative of the tensor to be approximated is projected onto the time-dependent tangent space of the approximation manifold along the approximate trajectory.
This approach can be used to approximate the solutions to tensor differential equations in the HT or TT format and to compute updates in optimization algorithms within these reduced tensor formats.
By deriving and analyzing the tangent space projector for the manifold of HT/TT tensors of fixed rank, we obtain curvature estimates, which allow us to obtain quasi-best approximation properties for the dynamical approximation, showing that the prospects and limitations of the ansatz are similar to those of the dynamical low rank approximation for matrices.

The talk is based on joint work with Thorsten Rohwedder, Reinhold Schneider and
Bart Vandereycken