Approximation of 1/\| x-y \| by exponentials for wavelet applications

DOI10.1007/S00607-005-0134-2MaRDI QIDQ817029zbMATH OpenOpenAlexFDO

Authors Wolfgang Hackbusch

Publication date 2 March 2006

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-005-0134-2

zbMATH Keywords

approximation by exponentialserror estimatesexponential sumshigh dimensional integralsintegral equation methodnumerical resultswavelets

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Approximate quadratures (41A55) Multidimensional problems (41A63) Numerical quadrature and cubature formulas (65D32) Error bounds for boundary value problems involving PDEs (65N15) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical methods for wavelets (65T60)

Review text

Integrals on high dimensional domains that occur in the solution of partial differential equations can often be transformed into products of lower dimensional integrals if \(1/\| x-y\| \) is approximated by exponentials. This leads to the approximation of the function \(1/\sqrt{x}\) by sums of exponentials. Here polynomial terms are added since this helps to control moments in connection with wavelets. Numerical results for the degree of approximation are provided for small and for large intervals in \(\mathbb R\). The improvement by the polynomial terms is discussed. The latter can be understood as exponential sums with fixed exponents. The tables are useful for a quick view of the error estimates [since the error estimates in the cited papers are less direct and require elliptic functions or the execution of Landen transformations].

Recommendations

• scientific article; zbMATH DE number 1180014
• Approximation of integrable functions by wavelet expansions
• Approximation of functions of space \(L^2(\mathbb R)\) by wavelet expansions
• Approximation by dyadic wavelets
• scientific article; zbMATH DE number 5166107
• Approximation properties of the wavelet transform
• scientific article; zbMATH DE number 1996241
• A note on wavelet approximation of functions
• Approximation of the delta function by wavelets
• Approximation in Watson wavelet transform

Cites work

• Approximation of 1/x by exponential sums in [1, ∞)
• The efficient computation of certain determinants arising in the treatment of Schrödinger's equations

Cited in

(9)

• Asymptotics for the approximation of wave functions by exponential sums
• Approximation by exponential sums revisited
• On the efficient convolution with the Newton potential
• On the efficient computation of high-dimensional integrals and the approximation by exponential sums
• scientific article; zbMATH DE number 1083102 (Why is no real title available?)
• Computation of best \(L^{\infty }\) exponential sums for \(1 / x\) by Remez' algorithm
• Mini-workshop: Multivariate orthogonal polynomials: new synergies with numerical analysis. Abstracts from the mini-workshop held September 25--29, 2023
• The approximation of Cauchy-Stieltjes and Laplace-Stieltjes functions
• Efficient convolution with the Newton potential in d dimensions

This page was built for publication: Approximation of \(1/\| x-y \|\) by exponentials for wavelet applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817029)