ESOA Matemtica Aplicada a Sistemas de Tiempo Real

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

Profesor: Ing. Christian L. Galasso

1

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Concepto de interpolacin y extrapolacin Tabla de diferencias. Funciones de puntos igualmente espaciados. Definicin de primeras diferencias, segundas diferencias, etc. Tabla general de diferencias. Formas de hallar una funcin aproximante. Frmula de Gregory-Newton hacia adelante. Frmula de Gregory-Newton hacia atrs. Interpolacin mediante trazadores (splines)

Bibliografa:

Mtodos numricos para ingenieros. 5 Edicin. Steven C. Chapra. Captulo 18. Tesis: Tcnicas de Interpolacin del Anlisis Numrico. Luis Roberto Baessa Iunge. Universidad Francisco Marroquin. Guatemala.

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Concepto de regresin, interpolacin y extrapolacin Dentro del ajuste de curvas existen dos procedimientos: uno llamado regresin y otro interpolacin. La regresin se ver en detalle en la siguiente unidad. La interpolacin se utiliza cuando se sabe que los datos son muy precisos, el procedimiento bsico ser colocar una curva o una serie de curvas que pasen por c/u de los puntos en forma directa. La extrapolacin es el proceso de estimar un valor de f (x) que se encuentre fuera del dominio de los valores x0, x1, x2, ,xn , que se usaron para interpolar y hallar la funcin aproximante. Esta tcnica tiene el problema de que el error puede ser muy grande.

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Concepto de regresin, interpolacin y extrapolacin Con frecuencia encontraremos problemas donde se tiene que estimar valores intermedios entre datos definidos por puntos. El mtodo ms comn que se usa es la interpolacin polinomial. Recordemos que la frmula para un polinomio de n-simo grado es: f x = a0 a1 x a 2 x ... an x
2 n

Dados n + 1 puntos, hay uno y slo un polinomio de grado n que pasa a travs de todos los puntos. Por ejemplo, hay slo una lnea recta (es decir un polinomio de 1 grado) que une 2 puntos, vase figura a).

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Concepto de regresin, interpolacin y extrapolacin La interpolacin polinomial consiste en determinar el polinomio nico de nsimo grado que se ajuste a n + 1 puntos. Este polinomio, entonces, proporciona un frmula para calcular valores intermedios. En la presente unidad veremos los polinomios de Newton y Lagrange. Interpolacin polinomial de Newton en diferencias divididas Existe un gran variedad de formas de expresar un interpolacin polinomial. El polinomio de interpolacin de Newton es una de las formas ms populares y tiles. Antes de presentar la ecuacin general, estudiaremos las versiones de primer y segundo grado: La interpolacin lineal y la interpolacin cuadrtica.

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin lineal La forma ms simple de interpolacin es unir dos puntos por una lnea recta. Dicha tcnica, llamada interpolacin lineal, se ilustra de manera grfica a continuacin. Utilizando tringulos semejantes obtenemos: f 1 ( x )f ( x 0 ) f ( x 1 )f ( x 0 ) = x x 0 x 1 x 0 Reordenando se obtiene: f ( x 1 )f ( x 0 ) f 1 ( x ) = f ( x 0 )+ ( x x 0) x 1 x 0 Que es la frmula de la interpolacin lineal.

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin lineal La notacin f1(x) designa que ste polinomio de interpolacin es de 1 grado. El trmino [f (x1) - f (x0)] / (x1 x0), es una aproximacin en diferencia dividida finita a la primer derivada. En gral. cuanto menor sea el intervalo entre los datos, mejor ser la aproximacin. Esto se debe a que , conforme el intervalo disminuye, una f continua estar mejor aproximada por una lnea recta. Ejemplo 18.1: Estimar el valor del Ln 2, usando interpolacin lineal entre 1 y 6. luego repita El procedimiento entre 1 y 4. Compare.

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin cuadrtica En el ejemplo 18.1 el error resulta de querer aproximar una curva mediante una lnea recta. En consecuencia, una estrategia para mejorar la estimacin consiste en introducir alguna curvatura a la lnea que une los puntos. Si se tienen tres puntos como datos, estos pueden ajustarse en un polinomio de segundo grado (tambin conocido como polinomio cuadrtico o parbola). Una forma conveniente de ello es: f 2 x = b0b1 x x 0 b2 x x 0 x x 1 f 2 x = b 0 b 1 x b 1 x 0 b 2 x 2 b 2 x 0 x 1 b 2 x x 0 b 2 x x 1 Agrupamos en trminos: f 2 x = a0 a1 x a 2 x 2 ; donde a0 = b0 b1 x 0b 2 x 0 x 1 a1 = b1 b2 x 0 b2 x 1 a2 = b2

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin cuadrtica Se realiza el siguiente procedimiento para obtener los valores de los coeficientes: b0 = f x 0 f x 1 f x 0 b1 = x 1 x 0 f x 2 f x 1 f x 1 f x 0 x 2 x 1 x 1 x 0 b2 = x 2 x 0 Ejemplo 18.2:

10

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Forma general de los polinomios de interpolacin de Newton El anlisis anterior (interpolacin lineal, interpolacin cuadrtica, etc.) puede generalizarse para ajustar un polinomio de n-simo grado a n + 1 puntos. El polinomio de n-simo grado es: f n x = b0 b1 x x 0 b 2 x x 0 x x 1 ...bn x x 0 x x 1 x x 2 ... x x n 1 Como se hizo antes con las interpolaciones lineales y cuadrticas, los puntos asociados con datos se utilizan para evaluar los coeficientes b0, b1, b2, , bn. Para un polinomio de n-simo grado se requieren n + 1 puntos: [x0, f(x0)], [x1, f(x1)], [x2, f(x2)], ..., [xn, f(xn)].

11

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Forma general de los polinomios de interpolacin de Newton Usamos estos datos y las siguientes ecuaciones para evaluar los coeficientes: b0 = f x 0 b1 = f [ x 1, x 0 ] b 2 = f [ x 2, x 1, x 0 ] . . . bn = f [ x n , x n 1 , ... , x 1, x 0 ] Donde las evaluaciones de las funciones colocadas entre corchetes son diferencias divididas finitas.

12

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Forma general de los polinomios de interpolacin de Newton Por ejemplo, la primera diferencia dividida finita en forma general se representa como: f x 1 f x 0 f [ x 1, x 0 ] = x 1 x 0 La segunda diferencia dividida finita, que representa la diferencia de las dos primeras diferencias divididas, se expresa como: f x 2 f x 1 f x 1 f x 0 f [ x 2, x 1 ]f [ x 1, x 0 ] x 2 x 1 x 1 x 0 f [ x 2, x 1, x 0 ] = = x 2 x 0 x 2 x 0

13

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Forma general de los polinomios de interpolacin de Newton De forma similar, la n-sima diferencia dividida finita es: f [ x n , x n 1 , ... , x 2, x 1 ]f [ x n 1 , x n 2 , ... , x 1, x 0 ] f [ x n , x n 1 , ... , x 1, x 0 ] = x n x 0 Si hacemos una representacin grfica podemos ver la naturaleza recursiva de las diferencias divididas finitas:

14

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Forma general de los polinomios de interpolacin de Newton Estas diferencias sirven para obtener los coeficientes que luego se colocarn en la primera ecuacin vista: f n x = b0 b1 x x 0 b 2 x x 0 x x 1 ...bn x x 0 x x 1 x x 2 ... x x n 1 Obtenindose as el polinomio de interpolacin de n-simo grado: f n x = f x 0 f [ x 1, x 0 ] x x 0 f [ x 2, x 1, x 0 ] x x 0 x x 1 + ... + f [ x n , x n 1 , ... , x 1, x 0 ] x x 0 x x 1 x x 2 ... x x n 1 Este ltimo se conoce como polinomio de interpolacin de Newton de diferencias divididas. Debe observarse que no se requiere que los datos utilizados en la ecuacin estn igualmente espaciados o que los valores de la abscisa estn en orden ascendente. Ejemplo 18.3:

15

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Diferencias progresivas La diferencia de una f se define como la resta de dos valores sucesivos: f x = f x 1 f x Esta frmula asume que los valores estn tabulados con una unidad de diferencia entre s. Podemos generalizarla para cuando el tamao de los intervalos es h: h f x = f x 1 f x ; con h 0 Para calcular diferencias de orden superior usamos las de orden inferior. Para las segundas diferencias tenemos que: 2 f x = [ f x ] 2 f x = [ f x 1 f x ] 2 f x = [ f x 2 f x 1 ][ f x 1 f x ] 2 f x = f x 2 2 f x 1 f x Se debe tener en cuenta que 2 f x [ 16 f x ]2

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Diferencias progresivas Para las terceras diferencias tenemos que: 3 f x = [ 2 f x ] 3 f x = [ f x 2 2 f x 1 f x ] 3 f x = [ f x 3 2 f x 2 f x 1 ][ f x 2 2 f x 1 f x ] 3 f x = f x 3 3 f x 2 3 f x 1 f x De esta forma se puede encontrar hasta la diferencia n-sima.

17

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Diferencias progresivas Por lo general las diferencias se representan en una tabla de la siguiente forma:
x 0 1 2 3 4 f (x) f (0) f (0) f (1) f (1) f (2) f (2) f (3) f (3) f (4) 2f (2) 2f (1) 3f (1) 2f (0) 3f (0) 4f (0) f (x) 2f (x) 3f (x) 4f (x)

18

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Diferencias progresivas Ejemplo: Construir la tabla de diferencias, basada en los valores 0, 1, 2, 3; de la funcin f (x) = x3

x 0 1 2 3

f (x) 0

f (x) 1

2f (x)

3f (x)

1 7 8 19 27

6 6 12

19

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Diferencias regresivas Se puede definir un nuevo operador E tal que: E f x = f x 1 Esta frmula asume que los valores estn tabulados con una unidad de diferencia entre s. Podemos generalizarla para cuando el tamao de los intervalos es h: E h f x = f x h Usando este operador se observa que: f x = f x 1 f x = E f x f x En general se puede escribir: E 1 y E 1 ; donde 1 es el operador identidad

20

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Diferencias regresivas Se puede definir un nuevo operador diferencias regresivas : f x = f x f x 1 1 E E 1 E E

x 0 1 2 3 4 f (x) f (0) f (1) f (1) f (2) f (2) f (3) f (3) f (4) f (4) 2f (4) 2f (3) 3f (4) 2f (2) 3f (3) 4f (4) f (x) 2f (x)
1 1 1

3f (x)

4f (x)

21

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula progresiva de Newton - Gregory La frmula ms sencilla para la interpolacin con intervalos iguales es la frmula de diferencias progresivas de Newton o Newton - Gregory:
2 3 f x n = f x n f x n f x n f x ... 1 2 3

Para el clculo se utilizan las diferencias de la diagonal superior de la tabla de diferencias finitas. Si se utiliza un polinomio de colocacin para aproximar, la frmula tendr un nmero finito de trminos. Si se hace 0 < n < 1 entonces la frmula se reduce a: f x n = f x n f x 1 f x n = f x n [ f x 1 f x ] f x n = 1n f x n f x 1

Y esta ltima es la frmula de interpolacin lineal.

22

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula progresiva de Newton - Gregory Ejemplo: Estimar f (2,5) dado f (1) = 1, f (2) = 8, f (3) = 27, f (4) = 64; usando la frmula de diferencias progresivas de Newton Gregory. Para comparar el resultado tenga en cuenta que f (x) = x3, con lo que el resultado debera ser 2,53 = 15,625.
x 1 2 3 4 f (x) 1 7 8 19 27 37 64 18 12 6 f (x) 2f (x) 3f (x)

23

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula progresiva de Newton - Gregory En rojo tenemos las diferencias progresivas y en verde las regresivas de Newton, el ltimo elemento est en otro color para identificar que pertenece tanto a las progresivas como a las regresivas. Resolviendo el ejemplo por diferencias progresivas queda:
2 3 f ( x + n ) = f ( x )+ n f ( x )+ n f ( x )+ n f ( x )+... 1 2 3 ( 2,5 1 )( 2,5 2 ) 2 ( 2,51 )( 2,5 2 )( 2,53 ) 3 f ( 2,5 ) = 1 +( 2,5 1) + + 2 6 ( 2,5 1 )( 2,5 2 ) ( 2,5 1 )( 2,5 2 )( 2,5 3 ) f ( 2,5 ) = 1 +( 2,5 1)( 7 )+ ( 12)+ ( 6) 2 6 f ( 2,5 ) = 1 + 1,5 ( 7)+0,375 ( 12 )+(0,0625 )( 6 )

()

()

()

f ( 2,5 ) = 15,625

24

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula progresiva de Newton - Gregory La frmula progresiva de Newton tiene varias formas equivalentes, la vista:
2 3 f x n = f x n f x n f x n f x ... 1 2 3

Tambin puede encontrarse como: p x = f x 0 f [ x 0, x 1 ] x x 0 f [ x 0, x 1, x 2 ] x x 0 x x 1 + f [ x 0, x 1, x 2, x 3 ] x x 0 x x 1 x x 2 ... O como: x x 0 x x 0 x x 1 2 p x = f x 0 f x 0 f x 0 + 2 h 2! h x x 0 x x 1 x x 2 3 f x 0 ... 3 3! h

25

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula progresiva de Newton - Gregory Veamos el ejemplo anterior con la tabla formada de la siguiente forma, para poder usar la segunda forma vista de la frmula:
x 1 f (x) 1 7 2 8 19 3 27 37 4 64 9 6 1 f [x1,x0] f [x2,x1,x0] f [x3,x2,x1,x0]

26

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula progresiva de Newton - Gregory La frmula de Newton nos queda: p x = f x 0 f [ x 0, x 1 ] x x 0 f [ x 0, x 1, x 2 ] x x 0 x x 1 + f [ x 0, x 1, x 2, x 3 ] x x 0 x x 1 x x 2 ... Reemplazando los valores de la tabla: p x = 17 2,5 1 6 2,5 1 2,5 2 1 2,51 2,5 2 2,53 p x = 15,625

27

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula regresiva de Newton - Gregory Analizaremos ahora la frmula de diferencias regresivas de Newton:
2 3 f x n = f x n f x n 1 f x n 2 f x ... 1 2 3

f (x) 7

Para el clculo se utilizan las diferencias de la diagonal inferior de la tabla de diferencias finitas. Para el ejemplo anterior tenemos que:
x x0 = 1 x1 = 2 x2 = 3 x3 = 4 f (x) 1 8 19 27 37 64 18 12 6 2f (x) 3f (x)

28

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula regresiva de Newton - Gregory En verde tenemos las diferencias regresivas Newton, el ltimo elemento est en otro color para identificar que pertenece tanto a las progresivas como a las regresivas. Resolviendo el ejemplo anterior por diferencias regresivas queda:
2 3 f x n = f x n f x n 1 f x n 2 f x ... 1 2 3

x x 3 x x 3 x x 2 2 f x = f x 3 f x f x+ 2 h 2! h x x 3 x x 2 x x 1 3 f x 3 3! h 2,5 4 2,53 2 2,5 4 2,5 3 2,5 2 3 f 2,5 = f x 3 2,5 4 2 6

29

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmula regresiva de Newton - Gregory

2,5 4 2,5 3 2,5 4 2,5 3 2,5 2 f 2,5 = 64 2,5 4 37 18 6 2 6 f 2,5 = 641,5 37 0,375 180,0625 6 f 2,5 = 15,625

Llegamos al mismo resultado que obtuvimos las veces anteriores.

30

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Frmulas de Newton - Gregory Ejemplo: Use las frmulas de interpolacin progresiva y regresiva de Newton Gregory para obtener el valor de la siguiente funcin en 2,5; sabiendo el valor de la misma en los puntos 1, 2, 3 y 4; f (x) = ln x
x 1 2 3 4 f (x) 0 0,69315 0,69315 0,4055 1,0986 0,288 1,3863 -0,1178 -0,2877 0,1699 f (x) 2f (x) 3f (x)

31

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Polinomios de interpolacin de Lagrange El polinomio de interpolacin de Lagrange es simplemente una reformulacin del polinomio de Newton que evita el clculo de las diferencias divididas y se representa de manera concisa como:

f nx =

i =0 Li x f x i

; donde Li x =

j =0
j i

xx j xix j

Donde el primer signo indica sumatoria y el segundo indica productoria. Veamos ahora, como ejemplo la versin lineal (n = 1): x x 1 x x 0 f 1 x = f x 0 f x 1 x 0 x 1 x 1 x 0 La versin de segundo grado es:

x x 1 x x 2 x x 0 x x 2 x x 0 x x 1 f 2x = f x 0 f x 1 f x2 x 0 x 1 x 0 x 2 x 1 x 0 x 1 x 2 x 2 x 0 x 2 x 1

32

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Polinomios de interpolacin de Lagrange La Ec. 18.20se obtiene de manera directa del polinomio de Newton:

Ejemplo 18.6:

33

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Coeficientes de un polinomio de interpolacin Aunque el polinomio de Newton y de Lagrange son adecuados para determinar valores intermedios entre puntos, no ofrecen un polinomio adecuado de la forma convencional f x = a0 a1 x a 2 x ... an x
2 n

Un mtodo directo para calcular los coeficientes: a0, a1, a2, ..., an ; de este polinomio se basa en el hecho de que se requieren n + 1 puntos para determinar los n + 1 coeficientes. As se utiliza un sistema de ecuaciones lineales algebraicas para calcular las an . Por ejemplo, supongamos que se desea calcular los coeficientes de una parbola: f x = a0 a1 x a 2 x 2 Se requieren tres puntos: [x0, f(x0)], [x1, f(x1)] y [x2, f(x2)].

34

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Coeficientes de un polinomio de interpolacin Cada uno se sustituye en las siguientes ecuaciones:

2 f x 0 = a0a1 x 0a2 x 0 f x 1 = a0a1 x 1a 2 x 2 1 f x 2 = a0a1 x 2a2 x 2 2

De esta manera, las x son los datos conocidos y las a son las incgnitas. Como hay el mismo nmero de ecuaciones que de incgnitas, se puede resolver el sistema usando algn mtodo de eliminacin. Advertencia: Sistemas de ecuaciones formados de la manera vista estn notoriamente mal condicionados. Ya sea que se resuelvan por un mtodo de eliminacin o por otro, los coeficientes resultantes pueden ser bastante inexactos, en particular para n grandes. En resumen si el inters est en determinar un punto intermedio, emplee Newton o Lagrange y si lo que se busca es la ecuacin, limtese a polinomios de grado menor y verifique sus 35 resultados.

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin mediante trazadores (splines) Antes se usaron polinomios de n-simo grado para interpolar entre n + 1 puntos que se tenan como datos. Por ejemplo de 8 puntos se puede obtener un polinomio de sptimo grado. Esta curva podra agrupar todas las curvas (al menos hasta la sptima derivada) sugeridas por los puntos. No obstante, hay casos donde estas f llevaran a resultados errneos a causa de los errores de redondeo y los puntos lejanos. Un procedimiento alternativo consiste en colocar polinomios de grado inferior en subconjuntos de los datos. Tales polinomios conectores se denominan Trazadores o Splines. Por ejemplo, las curvas de tercer grado empleadas para unir c/par de datos se llaman trazadores cbicos. Estas funciones se pueden construir de tal forma que las conexiones entre ecuaciones cbicas adyacentes resulten visualmente suaves.

36

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin mediante trazadores lineales En la figura se puede apreciar un ejemplo de cuando Una interpolacin mediante trazadores (en este caso Lineales) dan una mejor aproximacin que un Polinomio de interpolacin de grado superior. La unin ms simple entre dos puntos es una lnea Recta. Los trazadores de primer grado para un grupo De datos ordenados puede definirse como un Conjunto de f lineales. f x = f x 0 m0 x x 0 ; para x 0 x x 1 f x = f x 1 m1 x x 1 ; para x 1 x x 2 . . . f x = f x n 1 mn 1 x x n 1 ; para x n1 x x n

37

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin mediante trazadores lineales

38

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin mediante trazadores lineales Donde mi es la pendiente de la lnea recta que une los puntos:

f x i 1 f x i mi = x i 1 x i
Estas ecuaciones se pueden usar para evaluar la f en cualquier punto entre x0 y xn localizando primero el intervalo dentro del cul est el punto. Despus se usa la ecuacin adecuada para determinar el valor de la funcin dentro del intervalo. El mtodo es obviamente idntico al de la interpolacin lineal. Ejemplo 18.8:

39

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin mediante trazadores lineales Una inspeccin visual de la figura indica que la principal desventaja de los trazadores de 1 grado es que no son suaves. En esencia los puntos donde se encuentran dos trazadores (llamado nodo), la pendiente cambia de forma abrupta. Formalmente, la primer derivada de la f es discontinua en esos puntos. Esta deficiencia se resuelve usando trazadores polinomiales de grado superior, que aseguren suavidad en los nodos al igualar las derivadas en esos puntos.

40

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin mediante trazadores cuadrticos Para asegurar que las derivadas m-simas sean continuas en los nodos, se debe emplear un trazador de un grado de al menos, m + 1. En la prctica se usan con mayor frecuencia polinomios de tercer grado o trazadores cbicos que aseguran la primera y segunda derivadas continuas. Aunque las derivadas de tercer orden y mayores podran ser discontinuas, por lo comn no pueden detectarse en forma visual y se ignoran. En el presente curso veremos slo hasta una introduccin a los trazadores cuadrticos, los cuales nos permitirn ilustrar el concepto gral. de interpolacin mediante trazadores el cul puede extrapolarse para grados mayores. El objetivo de los trazadores cuadrticos es obtener un polinomio de segundo grado para c/intervalo entre los datos.

41

ESOA

Unidad n 4: INTERPOLACION Y EXTRAPOLACION DE FUNCIONES

MASTR

Interpolacin mediante trazadores cuadrticos De manera gral. el polinomio en c/intervalo se presenta como: f i x = ai x 2bi x c i La figura nos ayuda a aclara la notacin. Para n + 1 datos (i = 0, 1, 2, ..., n) Existen n intervalos y, en Consecuencia, 3n constantes Desconocidas (las a, b y c) por Evaluar, por lo tanto se requieren 3n ecuaciones o condiciones para Evaluar las incgnitas.

42

Fin Unidad N4

El mundo no est amenazado por el mal, sino por gente que permite la maldad.

43