Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

Lecture Note
27/2005

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

Boris N. Khoromskij

Abstract

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.

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