MTODOS NUMRICOS

Unidad No. 5: APROXIMACIN E INTERPOLACIN

Universidad de Antioquia Facultad de Ingeniera Escuela Ambiental

Jos Luis Ceballos Ceballos Ing. Civil., MSc. en Ingeniera Ssmica

Aproximacin e interpolacin

Interpolacin polinmica

Definicin El problema de la interpolacin consiste en estimar el valor de una funcin en un punto a partir de valores conocidos en puntos cercanos.

Aproximacin e interpolacin

Interpolacin polinmica

Definicin Para obtener esta estimacin se aproxima la funcin con polinomios ya que son fciles de evaluar y por el hecho fundamental de que dados n+1 puntos de abscisa distinta, (x0, y0), (x1, y1),..., (xn, yn), existe exactamente un polinomio Pn(x) de grado no superior a n, que pasa por dichos puntos, es decir Pn(xi) = yi para i = 0, , n. As, el problema de interpolacin consiste en la obtencin de un polinomio, llamado polinomio de interpolacin, de grado menor o igual que n que pasa por n+1 puntos (xi,yi), i=0,1,...,n, tambin llamados nodos de interpolacin.

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Definicin Revisaremos solo algunos casos: lineal, de segundo grado y de tercer grado.

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Interpolacin lineal Utilizando tringulos semejantes
f(x)

f1 ( x ) f ( x0 ) f ( x1 ) f ( x0 ) = x x0 x1 x0
f(x1)

Reordenando
f1 ( x ) = f (x0 ) + f ( x1 ) f ( x0 ) (x x0 ) x1 x0

f1(x) f(x0) x0 x x1

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 1 (Interpolacin lineal):
Estimar ln 2 mediante interpolacin lineal si ln 1 = 0, ln 6 = 1.791759 y ln 4 = 1.386294
f ( x1 ) f ( x0 ) (x x0 ) f1 ( x ) = f (x0 ) + x1 x0

Opcin 1: Opcin 2:

1.791759 0 (2 1) = 0.3583519 f1 (2 ) = ln 1 + 6 1 1.386294 0 (2 1) = 0.4620981 f1 (2 ) = ln 1 + 4 1

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 1 (Interpolacin lineal):

2.5

f(x) = ln x

1.5

Valor verdadero
1 0.5

f1(x)

Estimaciones lineales
-0.5 -1

Se tienen dos estimaciones lineales, a partir de dos rectas calculadas

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Interpolacin cuadrtica
Polinomio cuadrtico f2(x) = b0 + b1(x x0) + b2(x x0)(x x1) simplificado f2(x) = b0 + b1x b1x0 + b2x2 + b2x0 x1 b2xx0 b2xx1 Podemos escribirlo como f2(x) = a0 + a1x + a2x2 Donde a0 = b0 b1x0 + b2x0 x1 a1 = b1 b2x0 b2x1 a2=b2

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Interpolacin cuadrtica
Polinomio cuadrtico f2(x) = b0 + b1(x x0) + b2(x x0)(x x1) Podemos evaluar b0, b1 y b2 sustituyendo x0, x1 y x2 en la ecuacin anterior, obteniendo: b0 = f(x0)
f ( x1 ) f ( x0 ) b1 = x1 x0

f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 ) x2 x1 x1 x0 b2 = x2 x0

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 2 (Interpolacin cuadrtica) :
Calculemos ln 2 a partir de ln 1, ln 4 y ln 6. Solucin: Los puntos que se conocen son: x0 = 1 x1 = 4 x2 = 6 f(x0) = 0 f(x1) = 1.386294 f(x2) = 1.791759
x 1 4 6 y 0 1.386294 1.791759

Aplicando las ecs. anteriores b0 = 0 b1 = (1.386294 0)/(4 1) = 0.4620981 b2 = ((1.791759 1.386294)/(6 4) 0.4620981)/(6 1) = 0.0518731

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 2 (Interpolacin cuadrtica) :
Entonces el polinomio es f2(x) = b0 + b1(x x0) + b2(x x0)(x x1) 0 f2(x) = 0.4620981(x 1) 0.0518731(x 1)(x 4)

Para aproximar ln 2, entonces evaluamos f2(2) : f2(2) = 0.4620981(2 1) 0.0518731(2 1)(2 4) f2(2) = 0.5658444
Valor real ln 2 = 0.6931472 Error relativo verdadero = 18.4%

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 2 (Interpolacin cuadrtica) :

2.5

f(x) = ln x Valor verdadero f2(x)

1.5

0.5

Estimacin cuadrtica
-0.5

Estimacin lineal
-1 0 1 2 3 4 5 6 7 8

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Forma general
Polinomio general fn(x) = b0 + b1(x x0) +...+ bn(x x0)(x x1)... (x xn1)

Los coeficientes se calculan con b0 = f(x0) b1 = f [x1, x0] b2 = f [x2, x1, x0] bn = f [,xn, xn1, ..., x1, x0]
Donde los corchetes se denominan diferencias divididas finitas.

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Forma general
Donde, Primera diferencia dividida finita:
f xi , x j = f ( xi ) f (x j ) xi x j

Segunda diferencia dividida finita:

f xi , x j , xk =

f xi , x j f x j , xk xi xk

] [

la n-sima diferencia dividida finita es:

f [xn , xn 1 ,..., x1 , x0 ] = f [xn , xn 1 ,..., x1 ] f [xn 1 , xn 2 ,..., x0 ] xn x0

Se conoce como polinomio de interpolacin de Newton en diferencias divididas.

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Forma general Representacin grfica de la naturaleza recursiva de las diferencias divididas finitas:

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 3

Calculemos ln 2 a partir de ln 1, ln 4, ln 5 y ln 6.

Solucin: Los punto que se conocen son: x0 = 1 x1 = 4 x2 = 6 x3 = 5 f(x0) = 0 f(x1) = 1.386294 f(x2) = 1.791759 f(x3) = 1.609438
x 1 4 6 5 y 0 1.386294 1.791759 1.609438

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 3
Primeras diferencias f [x1, x0] = (1.386294 0)/(4 1) = 0.4602981 f [x2, x1] = (1.791759 1.386294)/(6 4) = 0.2027326 f [x3, x2] = (1.609438 1.791759)/(5 6) = 0.1823216 Segundas diferencias f [x2, x1, x0] = (0.2027326 0.4602981)/(6 1) = 0.05187311 f [x3, x2, x1] = (0.1823216 0.2027326)/(5 4) = 0.02041100 Tercera diferencia f [x3, x2, x1 , x0] = (0.02041100(0.05187311))/(5 1) = 0.007865529

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 3
Tabla de diferencias divididas

i 0 1 2 3

xi 1 4 6 5

f(xi) 0.0 1.386294 1.791759 1.609438

f[xi+1,xi] 0.460298 0.202733 0.182322

f[xi+2,xi+1,xi] 0.05187311 0.02041100

f[xi+3,xi+2,xi+1,xi] 0.007866

Entonces, el polinomio es: f3(x) = 0 + 0.4602981(x 1) 0.05187311(x 1) (x 4) + 0.007865529(x 1) (x 4) (x 6) Valor calculado con el polinomio f3(2) = 0.6287686
Valor real ln 2 = 0.6931472 Error relativo verdadero = 10.2%

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 3
f3(x)

2.5

Valor verdadero
1.5 1

f(x) = ln x

0.5

Estimacin cbica
-0.5

-1

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Estimacin del error

Para estimar el error requerimos de un datos ms (xn+1). La siguiente frmula puede utilizarse para estimar el error.

Rn = f [xn+1, xn, ..., x1, x0](x x0) (x x1)... (x xn)

Aproximacin e interpolacin

Polinomio de Newton en Diferencias Divididas

Ejemplo 4 (Estimacin del error): Estimar el error alcanzado al aproximar ln 2 usando hasta la segunda diferencia divida, es decir calcular R2.
Se tiene: Rn = f [xn+1, xn, ..., x1, x0](x x0) (x x1)... (x xn) Entonces: R2 = f [x3, x2, x1, x0](x x0) (x x1) (x x2) R2 =0.007865529 (x 1) (x 4) (x 6) R2 =0.007865529 (2 1) (2 4) (2 6) R2 = 0.0629242

Aproximacin e interpolacin

Polinomio de Lagrange

Definicin Se trata de encontrar un polinomio de grado n que pase por los puntos (x0, f(x0)), (x1, f(x1)), ... (xn, f(xn)).

El polinomio de interpolacin de Lagrange es simplemente una reformulacin del polinomio de Newton que evita el clculo de las diferencias divididas.

Aproximacin e interpolacin

Polinomio de Lagrange

Polinomio interpolante de Lagrange Si x0, x1, x2, ... xn, son n+1 nmeros distintos y si f es una funcin cuyos valores estn dados en esos nmeros, entonces existe un polinomio de grado a lo ms n, con la propiedad de que
f n ( x ) = L0 ( x ) f ( x0 ) + L1 ( x ) f ( x1 ) + + Ln ( x ) f ( xn )

f n ( x ) = Li ( x ) f ( xi )
i =0

donde

Para ji
Li ( x ) =
j =0 j i n

(x x0 )(x x1 ) (x x j 1 )(x x j +1 ) (x xn ) Li (x ) = (xi x0 )(xi x1 ) (xi x j 1 )(xi x j +1 ) (xi xn )

Li ( xi ) = 1 Obsrvese que: Li ( x j ) = 0

(x x ) (x x )
j i j

Aproximacin e interpolacin

Polinomio de Lagrange

Ilustracin del Polinomio interpolante de Lagrange

Esta figura muestra un caso de segundo grado. Cada uno de los tres trminos en la ecuacin pasa a travs de uno de los puntos que se tienen como datos y es cero en los otros dos. La suma delos tres trminos, por lo tanto, debe ser el nico polinomio de segundo grado f2(x) que pasa exactamente a travs de los tres puntos.

Aproximacin e interpolacin

Polinomio de Lagrange

Ejemplo:
Usaremos x0 = 2, x1 = 2.5 y x2 = 4, para obtener un polinomio de grado 2 para 1/x.

Solucin: Tenemos x0 = 2 f(x0) = 0.5, x1 = 2.5 f(x1) = 0.4 x2 = 4 f(x2) = 0.25.

x 2 2.5 4 y 0.5 0.4 0.25

Aproximacin e interpolacin

Polinomio de Lagrange
( xx ) L (x ) = (x x )
n j i j =0 j i i j

Ejemplo:
Los polinomios de Lagrange son:

( x 2.5)(x 4 ) L (x ) = = (x 6.5)x + 10 0 (2 2.5)(2 4) (x 2)(x 4) = ( 4 x + 24)x 32 L (x ) = 1 (2.5 2)(2.5 4) 3 ( x 2 )(x 2.5) ( x + 4.5)x + 5 ( ) = L x = 2 (4 2)(4 2.5) 3

Aproximacin e interpolacin

Polinomio de Lagrange
f n ( x ) = Li ( x ) f ( xi )
i =0 n

Ejemplo:
Luego el polinomio es:

( ( 4 x + 24 )x 32 x + 4.5)x + 5 f (x ) = ((x 6.5)x + 10 ) 0.5 + 0.4 + 0.25 2

3 3

f2(x) = (0.05x 0.425)x + 1.15 = 0.05x2 0.425x + 1.15 Evaluando en x=3: f2(3) = 0.325

Aproximacin e interpolacin

Polinomio de Lagrange

Ejemplo: Comparacin:

f(x)=1/x

f2(x)

Aproximacin e interpolacin

Polinomio de Lagrange

El error en la interpolacin de Lagrange

El error en la interpolacin de Lagrange puede calcularse con:

f n +1 ( (x )) (x x0 )(x x1 )...(x xn ) f (x ) f n (x ) (n + 1)!

Funcin original Polinomio de Lagrange