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 (www.arxiv.org) 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.
MiS Preprint
29/2005
Low-Rank Kronecker-Product Approximation to Multi-Dimensional Nonlocal Operators. Part I. Separable Approximation of Multi-Variate Functions
Wolfgang Hackbusch and Boris N. Khoromskij
Abstract
The Kronecker tensor-product approximation combined with the $\mathcal{H} $-matrix techniques provides an efficient tool to represent integral operators as well as certain functions $F(A)$ of a discrete elliptic operator $A$ in $\mathbb{R}^{d}$ with a high spatial dimension $d$. In particular, we approximate the functions $A^{-1}$ and $sign(A)$ of a finite difference discretisation $A\in\mathbb{R}^{N\times N}$ with a rather general location of the spectrum. The asymptotic complexity of our data-sparse representations can be estimated by $\mathcal{O}(n^{p}\log^{q}n)$, $p=1,2$, with $q$ independent of $d$, where $n=N^{1/d}$ is the dimension of the discrete problem in one space direction. In this paper (Part I), we discuss several methods of a separable approximation of multi-variate functions. Such approximations provide the base for a tensor-product representation of operators. We discuss the asymptotically optimal sinc quadratures and sinc interpolation methods as well as the best approximations by exponential sums. These tools will be applied in Part II continuing this paper to the problems mentioned above.
