Preliminary list of abstracts

Note: We are using the fantastic MathJax JavaScript library to typeset the mathematics on this web page. You can right-click on a formula to zoom in or to select the rendering engine you like (all under 'Settings'). Under Firefox the default renderer turns out to be MathML (which is quick), but you might prefer the HTML-CSS renderer for more faithful LaTeX rendering. If you encounter any problems with this setup: then please email us!

Click here to go back to the list of abstracts.

Quantics-TT approximation on a class of multivariate functions
Keywords: High dimensional problems; Multivariate functions; Quantics tensor train format
Wed, 14:25--14:50
  • Khoromskij, Boris (Scientific Computing, Max-Planck Institute for Mathematics in the Sciences, Germany)

Modern methods of rank-structured tensor decomposition allow an efficient separable approximation on a class of multivariate functions and operators, providing linear complexity scaling in the dimension. In particular, the recent quantics-TT (QTT) matrix product states technique is proved to provide the super-compressed representation of high-dimensional data with log-volume complexity. We discuss the asymptotically optimal QTT-rank bounds for a class of multivariate functions, substantiating the computational background of the idea of quantics folding to higher dimensions. The explicit QTT expansions for a family of function generated vectors/tensors will be presented. The theory is supported by numerical illustrations in electronic structure calculations, quantum molecular dynamics and stochastic PDEs.

http://personal-homepages.mis.mpg.de/bokh