25/09/2012

Interpolacin con incrementos variables

Si se presenta una funcin tabulada en la forma
x x0 x1=x0+h0 x2=x1+h1 xn=xn-1+hn-1 y=F(x) y0 y1 y2 yn

Entonces, el polinomio de grado n que pasa por los n+1 puntos es:
y = b0 x n + b1 x n 1 + b2 x n 2 + L + bn1 x + bn

o bien:

y = a0 ( x x1 )( x x2 )( x x3 ) L ( x xn ) + + a1 ( x x0 )( x x2 )( x x3 ) L ( x xn ) + + a2 ( x x0 )( x x1 )( x x3 ) L ( x xn ) + M + an ( x x0 )( x x1 )( x x2 ) L ( x xn1 )

(16)

donde

h0 = x1 x0 h1 = x2 x1 M hn 1 = xn xn1

y en la que no necesariamente se cumple que

h0 = h1 = L = hn 1

Los coeficientes a0, a1, a2,, an se determinan de tal forma que el polinomio pase por todos y cada uno de los puntos conocidos de la funcin, entonces, si se vala la ecuacin (16) para x = x0 se obtiene:
y0 = a0 ( x0 x1 )( x0 x2 )( x0 x3 ) L ( x0 xn )

Se despeja a0:
y0 a0 = ( x0 x1 )( x0 x2 )( x0 x3 ) L ( x0 xn )

Si se sustituyen los valores de a0, a1, a2,, an en la ecuacin (16), se obtiene:

y= + + M + ( x x0 )( x x1 )( x x2 ) L ( x xn1 ) yn ( xn x0 )( xn x1 )( xn x2 ) L ( xn xn 1 ) ( x x1 )( x x2 )( x x3 ) L ( x xn ) y0 + ( x0 x1 )( x0 x2 )( x0 x3 ) L ( x0 xn )

Se evala en x = x1 para obtener y1:

y1 = a1 ( x1 x0 )( x1 x2 )( x1 x3 ) L ( x1 xn )

( x x0 )( x x2 )( x x3 ) L ( x xn ) y1 + ( x1 x0 )( x1 x2 )( x1 x3 ) L ( x1 xn ) ( x x0 )( x x1 )( x x3 ) L ( x xn ) y2 + ( x2 x0 )( x2 x1 )( x2 x3 ) L ( x2 xn )

Por lo tanto:
a1 =

(17)

y1 ( x1 x0 )( x1 x2 )( x1 x3 ) L ( x1 xn )

En forma anloga se obtienen los dems coeficientes de la ecuacin (16); el ltimo de ellos se obtiene al evaluar esta expresin para x=xn:
an = yn ( xn x0 )( xn x2 )( xn x3 ) L ( xn xn 1 )

25/09/2012

Ejemplo 3.3
Esta expresin recibe el nombre de frmula de interpolacin de Lagrange y se puede aplicar para cualquier valor de x cuando la funcin F(x) se encuentra segn la tabla con espaciamientos variables. La ecuacin (17) se puede expresar de la siguiente forma:

Dada la funcin definida por la siguiente tabla, encontrar el valor de la funcin para x=3.
x 0 1 2 y=F(x) 5 7 9 15

n (x x j ) y = y j =0 ( xi x j ) i i =0 j i
n

(18)

Interpolacin inversa
Como se ha visto, la interpolacin consiste en determinar el valor de la funcin F(x), dado el valor de la variable independiente x. La interpolacin inversa consiste en determinar el valor de x, dado el valor de la variable dependiente F(x). El problema se resuelve fcilmente por medio de la frmula de interpolacin de Lagrange, formando una tabla con los valores de la variable dependiente como valores de x, y los de la variable independiente como los de y. Para poder realizar una interpolacin inversa, la nica condicin que se debe verificar es que la variable x sea una funcin de y; es decir, que a cada valor de y corresponda un solo valor de x.

Ejemplo 3.4
Obtener la raz real positiva de la ecuacin

x 3 + 3x 2 + 2 x 2 = 0
utilizando interpolacin inversa.