Transformations between Bivariate Polynomial Bases

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.

• Dimitris Varsamis
• Nicholas Karampetakis

• Bivariate interpolation polynomial
• Polynomial basis
• Transformations.

[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.