Bivariate Lagrange interpolation at the Chebyshev nodes

Harris, Lawrence

doi:10.1090/S0002-9939-2010-10581-6

Bivariate Lagrange interpolation at the Chebyshev nodes
HTML articles powered by AMS MathViewer

by Lawrence A. Harris PDF

Proc. Amer. Math. Soc. 138 (2010), 4447-4453 Request permission

Abstract:

We discuss Lagrange interpolation on two sets of nodes in two dimensions where the coordinates of the nodes are Chebyshev points having either the same or opposite parity. We use a formula of Xu for Lagrange polynomials to obtain a general interpolation theorem for bivariate polynomials at either set of Chebyshev nodes. An extra term must be added to the interpolation formula to handle all polynomials with the same degree as the Lagrange polynomials. We express this term as a specifically determined linear combination of canonical polynomials that vanish on the set of Chebyshev nodes being considered.

As an application we deduce in an elementary way known minimal and near minimal cubature formulas applying to both the even and the odd Chebyshev nodes. Finally, we restrict to triangular subsets of the Chebyshev nodes to show unisolvence and deduce a Lagrange interpolation formula for bivariate symmetric and skew-symmetric polynomials. This result leads to another proof of the interpolation formula.

References

Borislav Bojanov and Guergana Petrova, On minimal cubature formulae for product weight functions, J. Comput. Appl. Math. 85 (1997), no. 1, 113–121. MR 1482159, DOI 10.1016/S0377-0427(97)00133-7
Len Bos, Marco Caliari, Stefano De Marchi, Marco Vianello, and Yuan Xu, Bivariate Lagrange interpolation at the Padua points: the generating curve approach, J. Approx. Theory 143 (2006), no. 1, 15–25. MR 2271722, DOI 10.1016/j.jat.2006.03.008
Len Bos, Stefano De Marchi, Marco Vianello, and Yuan Xu, Bivariate Lagrange interpolation at the Padua points: the ideal theory approach, Numer. Math. 108 (2007), no. 1, 43–57. MR 2350184, DOI 10.1007/s00211-007-0112-z
Marco Caliari, Stefano De Marchi, and Marco Vianello, Hyperinterpolation on the square, J. Comput. Appl. Math. 210 (2007), no. 1-2, 78–83. MR 2389158, DOI 10.1016/j.cam.2006.10.058
Lawrence A. Harris, Multivariate Markov polynomial inequalities and Chebyshev nodes, J. Math. Anal. Appl. 338 (2008), no. 1, 350–357. MR 2386420, DOI 10.1016/j.jmaa.2007.05.044
—, A proof of Markov’s theorem for polynomials on Banach spaces, J. Math. Anal. Appl. 368 (2010), 374–381.
Yuan Xu, Common zeros of polynomials in several variables and higher-dimensional quadrature, Pitman Research Notes in Mathematics Series, vol. 312, Longman Scientific & Technical, Harlow, 1994. MR 1413501
Yuan Xu, Lagrange interpolation on Chebyshev points of two variables, J. Approx. Theory 87 (1996), no. 2, 220–238. MR 1418495, DOI 10.1006/jath.1996.0102