Chebyshev lattices, a unifying framework for cubature with Chebyshev weight function

被引:13
作者
Cools, Ronald [1 ]
Poppe, Koen [1 ]
机构
[1] Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium
关键词
Multivariate Clenshaw-Curtis; Hyperinterpolation; Cubature; Chebyshev lattices; Morrow-Patterson points; Padua points; Godzina's blending formulae; CLENSHAW-CURTIS; INTERPOLATION; FORMULAS; CONSTRUCTION; INTEGRALS;
D O I
10.1007/s10543-010-0300-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 hyperinterpolation 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.
引用
收藏
页码:275 / 288
页数:14
相关论文
共 16 条
[1]  
[Anonymous], 1994, LATTICE METHODS MULT
[2]   Bivariate Lagrange interpolation at the Padua points: The generating curve approach [J].
Bos, Len ;
Caliari, Marco ;
De Marchi, Stefano ;
Vianello, Marco ;
Xu, Yuan .
JOURNAL OF APPROXIMATION THEORY, 2006, 143 (01) :15-25
[3]  
Cools R., 1997, Acta Numerica, V6, P1, DOI 10.1017/S0962492900002701
[4]   MINIMAL CUBATURE FORMULAS OF DEGREE 2K-1 FOR 2 CLASSICAL FUNCTIONALS [J].
COOLS, R ;
SCHMID, HJ .
COMPUTING, 1989, 43 (02) :141-157
[5]   BLENDING METHODS FOR 2 CLASSICAL INTEGRALS [J].
GODZINA, G .
COMPUTING, 1995, 54 (03) :273-282
[6]  
GODZINA G, 1994, THESIS U ERLANGEN NU
[7]  
Li HY, 2009, NUMER MATH-THEORY ME, V2, P119
[8]  
MARCHI SD, 2009, BIT, V49, P55
[9]   MINIMUM-POINT CUBATURE FORMULAS [J].
MOLLER, HM .
NUMERISCHE MATHEMATIK, 1976, 25 (02) :185-200
[10]   CONSTRUCTION OF ALGEBRAIC CUBATURE RULES USING POLYNOMIAL IDEAL THEORY [J].
MORROW, CR ;
PATTERSON, TNL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (05) :953-976