<p>Various computational problems as, e.g., equations with fractional diffusion operators, evaluation of high-dimensional integrals, the Møller–Plesset approach in quantum chemistry, etc., are easily solved by using approximations by rational functions or by exponential sums. In the case of Cauchy–Stieltjes or, respectively, Lebesgue–Stieltjes functions we provide a uniform proof of upper bounds of the convergence rates of their best approximations by rational functions or exponential sums. It turns out that the convergence rate by rational approximation is better than for exponential sums. We extend the analysis also to the approximation on infinite intervals and to the best approximation of the relative error. Instead of looking for the best approximation one can use the computationally cheaper quadrature method, in particular the sinc quadrature. The corresponding sharp error estimates are determined. The theoretical results are supported by numerical results.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the approximation of Stieltjes functions by exponential sums and rational functions with applications to partial differential equations

  • Dietrich Braess,
  • Wolfgang Hackbusch

摘要

Various computational problems as, e.g., equations with fractional diffusion operators, evaluation of high-dimensional integrals, the Møller–Plesset approach in quantum chemistry, etc., are easily solved by using approximations by rational functions or by exponential sums. In the case of Cauchy–Stieltjes or, respectively, Lebesgue–Stieltjes functions we provide a uniform proof of upper bounds of the convergence rates of their best approximations by rational functions or exponential sums. It turns out that the convergence rate by rational approximation is better than for exponential sums. We extend the analysis also to the approximation on infinite intervals and to the best approximation of the relative error. Instead of looking for the best approximation one can use the computationally cheaper quadrature method, in particular the sinc quadrature. The corresponding sharp error estimates are determined. The theoretical results are supported by numerical results.