Hyperinterpolation in the cube

We construct an hyperinterpolation formula of degree n in the three-dimensional cube, by using the numerical cubature formula for the product Chebyshev measure given by the product of a (near) minimal formula in the square with Gauss-Chebyshev-Lobatto quadrature. The underlying function is sampled at N~n^3/2 points, whereas the hyperinterpolation polynomial is determined by its (n+1)(n+2)(n+3)/6~n^3/6 coefficients in the trivariate Chebyshev orthogonal basis. The effectiveness of the method is shown by a numerical study of the Lebesgue constant, which turns out to increase like log^3(n), and by the application to several test functions.

[1]  Ronald Cools,et al.  Minimal cubature formulae of degree 2k−1 for two classical functionals , 2005, Computing.

[2]  Yuan Xu,et al.  Lagrange Interpolation on Chebyshev Points of Two Variables , 1996 .

[3]  N. Levenberg,et al.  Multivariate simultaneous approximation , 2002 .

[4]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[5]  Ronald Cools,et al.  An encyclopaedia of cubature formulas , 2003, J. Complex..

[6]  Marco Vianello,et al.  Hyperinterpolation on the square , 2007 .

[7]  K. Atkinson,et al.  On the norm of the hyperinterpolation operator on the unit disc and its use for the solution of the nonlinear Poisson equation , 2008 .

[8]  Marco Vianello,et al.  Bivariate Lagrange interpolation at the Padua points: The generating curve approach , 2006, J. Approx. Theory.

[9]  Péter Vértesi,et al.  On multivariate projection operators , 2009, J. Approx. Theory.

[10]  Péter Vértesi,et al.  Exact order of the Lebesgue constants for bivariate Lagrange interpolation at certain node-systems , 2009 .

[11]  H. M. Möller,et al.  Lower Bounds for the Number of Nodes in Cubature Formulae , 1979 .

[12]  Lloyd N. Trefethen,et al.  An Extension of MATLAB to Continuous Functions and Operators , 2004, SIAM J. Sci. Comput..

[13]  I. P. Omelyan,et al.  Improved cubature formulae of high degrees of exactness for the square , 2006 .

[14]  Marco Vianello,et al.  Bivariate interpolation at Xu points: results, extensions and applications. , 2006 .

[15]  Robert J. Renka,et al.  Multivariate interpolation of large sets of scattered data , 1988, TOMS.

[16]  Ian H. Sloan,et al.  Polynomial interpolation and hyperinterpolation over general regions , 1995 .

[17]  Marco Vianello,et al.  On the Lebesgue constant for the Xu interpolation formula , 2006, J. Approx. Theory.

[18]  Ronald Cools,et al.  Constructing cubature formulae: the science behind the art , 1997, Acta Numerica.

[19]  E. Wagner.  International Series of Numerical Mathematics , 1963 .

[20]  T. N. L. Patterson,et al.  Construction of Algebraic Cubature Rules Using Polynomial Ideal Theory , 1978 .

[21]  Marco Vianello,et al.  Bivariate polynomial interpolation on the square at new nodal sets , 2005, Appl. Math. Comput..

[22]  Tomas Sauer,et al.  Polynomial interpolation in several variables , 2000, Adv. Comput. Math..

[23]  Manfred Reimer,et al.  Multivariate Polynomial Approximation , 2003 .

[24]  Marco Vianello,et al.  Hyper2d: A numerical code for hyperinterpolation on rectangles , 2006, Appl. Math. Comput..

[25]  Ian H. Sloan,et al.  Constructive Polynomial Approximation on the Sphere , 2000 .