Transformations between Bivariate Polynomial Bases

Authors: Dimitris Varsamis, Nicholas Karampetakis

Abstract:

It is well known, that any interpolating polynomial p (x, y) on the vector space Pn,m of two-variable polynomials with degree less than n in terms of x and less than m in terms of y, has various representations that depends on the basis of Pn,m that we select i.e. monomial, Newton and Lagrange basis e.t.c.. The aim of this short note is twofold : a) to present transformations between the coordinates of the polynomial p (x, y) in the aforementioned basis and b) to present transformations between these bases.

Keywords: Bivariate interpolation polynomial, Polynomial basis, Transformations.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096413

References:

[1] D. Hill, "Interpolating polynomials and their coordinates relative to a basis,” The College Mathematics Journal, vol. 23, no. 4, pp. 329–333, 1992.
[2] W. Gander, "Change of basis in polynomial interpolation,” Numerical Linear Algebra with Applications, vol. 12, no. 8, pp. 769–778, 2005.
[3] J. Kapusta and R. Smarzewski, "Fast algorithms for multivariate interpolation and evaluation at special points,” Journal of Complexity, vol. 25, no. 4, pp. 332–338, 2009.
[4] J. Kapusta, "An efficient algorithm for multivariate maclaurin-newton transformation,” in Annales UMCS, Informatica, vol. 8, no. 2. Versita, 2008, pp. 5–14.
[5] R. Smarzewski and J. Kapusta, "Fast lagrange–newton transformations,” Journal of Complexity, vol. 23, no. 3, pp. 336–345, 2007.
[6] G. M. Phillips, Interpolation and approximation by polynomials. Springer-Verlag, 2003.
[7] E. Tyrtyshnikov, "How bad are hankel matrices?” Numerische Mathematik, vol. 67, no. 2, pp. 261–269, 1994.
[8] W. Gautschi and G. Inglese, "Lower bounds for the condition number of vandermonde matrices,” Numerische Mathematik, vol. 52, no. 3, pp. 241–250, 1987.
[9] A. Eisinberg and G. Fedele, "On the inversion of the vandermonde matrix,” Applied mathematics and computation, vol. 174, no. 2, pp. 1384–1397, 2006.
[10] T. Sauer and Y. Xu, "On multivariate lagrange interpolation,” Mathematics of Computation, vol. 64, pp. 1147–1170, 1995.
[11] M. Gasca and T. Sauer, "Polynomial interpolation in several variables,” Advances in Computational Mathematics, vol. 12, pp. 377–410, 2000.
[12] D. N. Varsamis and N. P. Karampetakis, "On the newton bivariate polynomial interpolation with applications,” Multidimensional Systems and Signal Processing, vol. 25, no. 1, pp. 179–209, 2014.