Author:

Keywords:

multivariate Clenshaw-Curtis, hyperinterpolation, cubature, Chebyshev lattices, Morrow-Patterson points, Padua points, Godzina’s blending formulae, Science & Technology, Technology, Physical Sciences, Computer Science, Software Engineering, Mathematics, Applied, Computer Science, Mathematics, Multivariate Clenshaw-Curtis, Hyperinterpolation, Cubature, Godzina's blending formulae, CLENSHAW-CURTIS, INTERPOLATION, FORMULAS, CONSTRUCTION, INTEGRALS, 0102 Applied Mathematics, 0103 Numerical and Computational Mathematics, Numerical & Computational Mathematics, 4901 Applied mathematics, 4903 Numerical and computational mathematics

Abstract:

We present a multivariate extension to Clenshaw-Curtis quadrature based on Sloan’s hyperinterpolation theory. At the centre of it, a cubature rule for integrals with Chebyshev weight function is needed. We introduce so called Chebyshev lattices as a generalising framework for the multitude of point sets that have been discussed in this context. This framework provides a uniform notation that extends easily to higher dimensions. In this paper we describe many known point sets as Chebyshev lattices. In the introduction we briefly explain how convergence results from hyperinter- polation can be used in this context. After introducing Chebyshev lattices and the associated cubature rules, we show how most of the two- and three-dimensional point sets in this context can be described with this notation. The not so commonly known blending formulae from Godzina, which explicitly describe point sets in any number of dimensions, also fit in perfectly.