Abstract
We consider Smolyak's construction for the numerical integration over the d‐dimensional unit cube. The underlying class of integrands is a tensor product space consisting of functions that are analytic in the Cartesian product of ellipses. The Kronrod–Patterson quadrature formulae are proposed as the corresponding basic sequence and this choice is compared with Clenshaw–Curtis quadrature formulae. First, error bounds are derived for the one‐dimensional case, which lead by a recursion formula to error bounds for higher dimensional integration. The applicability of these bounds is shown by examples from frequently used test packages. Finally, numerical experiments are reported.
Similar content being viewed by others
References
N.L. Achieser, Vorlesungen ¨uber Appoximationstheorie (Akademie-Verlag, Berlin, 1967). (German translation).
H. Brass, Quadraturverfahren (Vandenhoeck & Ruprecht, G¨ottingen, 1977).
R.E. Caflisch, Monte Carlo and quasi-Monte Carlo methods, Acta Numer. 7 (1998) 1-49.
T. Gerstner and M. Griebel, Numerical integration using sparse grids, Numer. Algorithms 18 (1998) 209-232.
I.S. Gradshteyn and I.M. Ryzhik, Table of Series, Integrals and Products (Academic Press, New York, 1965).
E.R. Hansen, A Table of Series and Products (Prentice-Hall, Englewood Cliffs, NJ, 1975).
R. Klatte, U. Kulisch, M. Neaga, D. Ratz and C. Ullrich, PASCAL-XSC. Language Reference with Examples (Springer, Berlin, 1992).
W. Kr¨amer, U. Kulisch and R. Lohner, Numerical Toolbox for Verified Computing II, in preparation for Springer, Berlin.
F.G. Lether, Some observations on Gauss-Legendre quadrature error estimates for analytic functions, J. Comput. Appl. Math. 7 (1981) 63-66.
G. Monegato, Stieltjes polynomials and related quadrature rules, SIAM Rev. 24 (1982) 137-158.
G. Neumann, Boolesche interpolatorische Kubatur, Dissertation, Universit¨at Gesamthochschule Siegen (1982).
E. Novak and K. Ritter, High-dimensional integration of smooth functions over cubes, Numer. Math. 75 (1996) 79-97.
T.N.L. Patterson, The optimum addition of points to quadrature formulae, Math. Comp. 22 (1968) 847-856.
K. Petras, Gaussian integration of Chebyshev polynomials and analytic functions, Numer. Algorithms 10 (1995) 187-202.
I.H. Sloan and S. Joe, Lattice Methods for Multiple Integration (Clarendon Press, Oxford, 1994).
S.A. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Soviet Math. Dokl. 4 (1963) 240-243.
S.Wolfram, Mathematica: A System for Doing Mathematics by Computer, 2nd ed. (Addison-Wesley, Redwood City, CA, 1991).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Petras, K. On the Smolyak cubature error for analytic functions. Advances in Computational Mathematics 12, 71–93 (2000). https://doi.org/10.1023/A:1018904816230
Issue Date:
DOI: https://doi.org/10.1023/A:1018904816230