In this paper we propose a simple procedure for numerically computing the Lagrange interpolation polynomial on a unisolvent set of points in the plane. We suggest the use of the canonical polynomial basis centered at the barycenter of the set of points and the PA=LU decomposition for solving the associated Vandermonde system to compute the coefficients of the Taylor polynomial. We show that the 1-norm condition number of the Vandermonde matrix is an upper bound for the Lebesgue constant of the interpolation node set in the unit disk. Therefore, the analysis of the condition number can be useful to select the unisolvent set of nodes in a set of scattered nodes. Numerical experiments show the efficiency and accuracy of the proposed method.

On the numerical computation of bivariate Lagrange polynomials

Dell'Accio F.
;
Di Tommaso F.;
2021-01-01

Abstract

In this paper we propose a simple procedure for numerically computing the Lagrange interpolation polynomial on a unisolvent set of points in the plane. We suggest the use of the canonical polynomial basis centered at the barycenter of the set of points and the PA=LU decomposition for solving the associated Vandermonde system to compute the coefficients of the Taylor polynomial. We show that the 1-norm condition number of the Vandermonde matrix is an upper bound for the Lebesgue constant of the interpolation node set in the unit disk. Therefore, the analysis of the condition number can be useful to select the unisolvent set of nodes in a set of scattered nodes. Numerical experiments show the efficiency and accuracy of the proposed method.
2021
Barycentric coordinates
Bivariate Lagrange interpolation
Condition number
Lebesgue constant
Taylor polynomial
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/309271
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? ND
social impact