MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

Lecture Note

An Introduction to Structured Tensor-Product Representation of Discrete Nonlocal Operators.

Boris N. Khoromskij


These notes are based on a lecture course given by the author in the summer semester of 2005 for postgraduate students at the University of Leipzig/Max-Planck-Institute for Mathematics in the Sciences. The purpose of this course was to provide an introduction to modern methods of a data-sparse representation to integral and more general nonlocal operators based on the use of Kronecker tensor-product decomposition.

In recent years multifactor analysis has been recognised as a powerful (and really indispensable) tool to represent multi-dimensional data arising in various applications. Well-known since three decades in chemometics, physicometrics, statistics, signal processing, data mining and in complexity theory, nowadays this tool has also become attractive in numerical PDEs, many-particle calculations, and in solving integral equations.

Our goal is to introduce the main mathematical ideas and principles which allow effective representation of some classes of high-dimensional operators in the Kronecker tensor-product form, as well as rigorous analysis of the arising approximations. Low Kronecker-rank representation of operators not only relaxes the "curse of dimensionality", but also provides efficient numerical methods of sub-linear complexity to approximate 2D- and 3D-problems.

Jul 27, 2005
Jul 27, 2005
MSC Codes:
65F50, 65F30, 65FN3, 65F10
matrix approximation, hierarchical matrices, kronecker products, integral operators, high dimensional tensors