Interpolación de Lagrange

Las funciones base de Lagrange, la propiedad cardinal que las define, el polinomio como combinación directa de los datos, su error y un ejemplo resuelto con los datos del censo.

Funciones base cardinales

Lagrange construye el mismo polinomio único en forma directa y simétrica. Las funciones Li(x)L_i(x) valen 1 en su nodo y 0 en los demás:

Li(xj)={1,i=j0,ijLi(x)=j=0jinxxjxixjL_{i}(x_j)=\begin{cases}1,& i=j\\[2pt] 0,& i\ne j\end{cases}\qquad\Longrightarrow\qquad L_{i}(x)=\prod_{\substack{j=0\\ j\ne i}}^{n}\frac{x-x_j}{x_i-x_j}

En el numerador aparecen todos los factores (xxj)(x-x_j) salvo (xxi)(x-x_i); en el denominador, todos los (xixj)(x_i-x_j) salvo (xixi)(x_i-x_i). Con estas funciones el polinomio es una combinación de los valores conocidos:

pn(x)=i=0nLi(x)f(xi)p_n(x)=\sum_{i=0}^{n} L_{i}(x)\,f(x_i)
Por qué el polinomio pasa por cada nodo
  1. Para comprobarlo en un nodo concreto xkx_k, evaluamos el polinomio ahí:

    pn(xk)=i=0nLi(xk)f(xi)p_n(x_k)=\sum_{i=0}^{n} L_i(x_k)\,f(x_i)
  2. La propiedad cardinal anula todas las bases salvo la que corresponde al propio nodo xkx_k:

    Li(xk)={0,ik1,i=kL_i(x_k)=\begin{cases}0,& i\ne k\\[2pt]1,& i=k\end{cases}
  3. Así solo sobrevive el término i=ki=k, y el interpolante reproduce el dato de ese nodo:

    pn(xk)=Lk(xk)f(xk)=f(xk)p_n(x_k)=L_k(x_k)\,f(x_k)=f(x_k)

Newton frente a Lagrange

  • Lagrange es directo y simétrico: ideal para pocos nodos y para deducir reglas (cuadratura, diferenciación).
  • Newton es incremental: añadir un nodo cuesta un término, no rehacer todo.
  • Ambos dan el mismo polinomio y comparten la misma cota de error.

Ejemplo resuelto

EjemploCenso de población (grado 4)

Con los mismos datos del censo (1971–2011), construye el polinomio de Lagrange de grado 4 y estima la población en 2005.

  1. Cada LiL_i tiene los cuatro factores de los otros nodos. Por ejemplo, para x0=1971x_0=1971:

    L0(x)=(x1981)(x1991)(x2001)(x2011)(19711981)(19711991)(19712001)(19712011)=(x1981)(x1991)(x2001)(x2011)240000\begin{aligned}L_0(x)&=\frac{(x-1981)(x-1991)(x-2001)(x-2011)}{(1971-1981)(1971-1991)(1971-2001)(1971-2011)}\\&=\frac{(x-1981)(x-1991)(x-2001)(x-2011)}{240000}\end{aligned}
  2. El polinomio suma cada LiL_i por su valor f(xi)f(x_i):

    p4(x)=i=04Li(x)f(xi)p_4(x)=\sum_{i=0}^{4} L_i(x)\,f(x_i)

El resultado coincide (salvo redondeo) con el de Newton, como debe ser por unicidad:

p4(2005)42.316 millonesp_4(2005)\approx 42.316\ \text{millones}

Deducción de la base de Lagrange

DeducciónDeducción: funciones base de LagrangeVer como página propia →
  1. Queremos Li(x)L_i(x) que valga 0 en todos los nodos salvo xix_i. Para anularse en xjx_j (jij\ne i) basta con incluir el factor (xxj)(x-x_j) por cada uno:

    numerador=j=0jin(xxj)\text{numerador}=\prod_{\substack{j=0\\ j\ne i}}^{n}(x-x_j)
  2. Ese producto vale algo (no 1) en xix_i. Para normalizarlo a 1 dividimos por su valor en xix_i, que es el mismo producto evaluado ahí:

    Li(x)=j=0jinxxjxixjL_i(x)=\prod_{\substack{j=0\\ j\ne i}}^{n}\frac{x-x_j}{x_i-x_j}
  3. Así Li(xi)=1L_i(x_i)=1 y Li(xj)=0L_i(x_j)=0. La combinación iLi(x)f(xi)\sum_i L_i(x)\,f(x_i) reproduce cada dato, luego interpola.