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.

MiS Preprint

Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels

Cristobal Bertoglio and Boris N. Khoromskij


Tensor-product approximation provides a convenient tool for efficient numerical treatment of high dimensional problems that arise, in particular, in electronic structure calculations in $\mathbb{R}^d$. In this work we apply tensor approximation to the Galerkin representation of the Newton and Yukawa potentials for a set of tensor-product, piecewise polynomial basis functions. To construct tensor-structured representations, we make use of the well-known Gaussian transform of the potentials, and then approximate the resulting univariate integral in $\mathbb{R}$ by special sinc quadratures.

The novelty of the approach lies on the heuristic optimization of the quadrature parameters that allow to reduce dramatically the initial tensor rank obtained by the standard sinc-quadratures. The numerical experiments show that this approach gives almost optimal tensor ranks in 3D computations on large spatial grids and with linear complexity in the univariate grid size.

This scheme becomes attractive for the multiple calculation of the Yukawa potential when the exponents in gaussian functions vary during the computational process.

MSC Codes:
65F30, 65F50, 65N35
sinc-quadratures, tensor-product, Newton/Yukawa potentials

Related publications

2012 Repository Open Access
Christobal Bertoglio and Boris N. Khoromskij

Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels

In: Computer physics communications, 183 (2012) 4, pp. 904-912