Search

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 (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
3/2009

On the Efficient Computation of High-Dimensional Integrals and the Approximation by Exponential Sums

Dietrich Braess and Wolfgang Hackbusch

Abstract

The approximation of the functions $1/x$ and $1/\sqrt x$ by exponential sums enables us to evaluate some high-dimensional integrals by products of one-dimensional integrals. The degree of approximation can be estimated via the study of rational approximation of the square root function. The latter has interesting connections with the Babylonian method and Gauss' arithmetic-geometric process.

Received:
Jan 7, 2009
Published:
Jan 7, 2009
MSC Codes:
11L07, 41A20
Keywords:
exponential sums, rational functions, Chebyshev approximation, best approximation, completely monotone functions, Heron's algorithm, complete elliptic integrals, Landen transformation

Related publications

inBook
2009 Repository Open Access
Dietrich Braess and Wolfgang Hackbusch

On the efficient computation of high-dimensional integrals and the approximation by exponential sums

In: Multiscale, nonlinear and adaptive approximation : dedicated to Wolfgang Dahmen on the occasion of his 60th birthday / Ronald A. DeVore... (eds.)
Berlin [u.a.] : Springer, 2009. - pp. 39-74