Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemtica y Ciencias de la Computacin

EJERCICIOS RESUELTOS DE INTERPOLACION NUMERICA Profesor: Jaime lvarez Maldonado Ayudante: Rodrigo Torres Aguirre

1) *Probar que si g interpola a la funcin f en entonces a la funcin ) )

,,

y h interpola a f en , ,., ,

,,

)) interpola a f en

notar

que h y g no necesitan ser polinomios). Sol: Sea ) Con i 0 Con i n ) ) ) ) ) 1) ) ) ) ). ) ) ) ) ) ) ) ) )) en los nodos 0, por lo tanto ) ) ) , i 1,, n-1 se tiene ) ) ), ). 1, . . , 1

2) Se sabe que

1)

1)

1)

1)

1)

1)

es el polinomio de interpolacin de Hermite de cierta funcin f ,basado en los datos 1), 1), 1), 1) 1). ). a) Sin evaluar -1 -1 1 1 1 1 1 1 1), Sol: a) Hermite es un mtodo de interpolacin en que se involucran las derivadas de la funcin. Entonces; Si x -1 1 1 1, 1 4 y como el -1 se repite 1 vez, la diferencia dividida entre estos 2 primeros 3 datos dar la primera derivada de la funcin, es decir; 4 1 3 1,1 1,1 1,1 1), -2 1,1,1 1,1,1 1) 1). 3/2 1,1,1,1 -1/2 ) ni sus derivadas en -1 y 1, completar la tabla de diferencias divididas

con repeticin utilizada en la construccin de

b) Sin evaluar

) ni sus derivadas en -1 y 1, determinar los valores de

Ahora se pueden empezar a hacer relaciones entre los datos que se dan, y las incgnitas. Por lo tanto;
,

, , , , , , , , /

1,1 1,1,1 1,1,1

1 1 2

1 1/2

1,1,1,1 1

Entonces al reemplazar los resultados obtenidos en la tabla, quedara as; -1 -1 4 4 3

1,1

1 1 1

-1 1 1

-2 1 2

3/2

1/2

-1/2 1), 1), 1) 1), estan dados por;

b) Los valores de 1, 1 2 3 2 1) 1) 1)

En la tabla los valores pedidos estn en los lugares; -1 -1 4 1) 4 3

1,1,1

1,1

1)

1) 1)

1)

-1

1)

1)

-2 1 1) 2

3/2

1/2

-1/2

3) Utilizar el mtodo de Hermite para hallar un polinomio P x) de grado 2 que satisfaga: p 1) 0, p' 1) 7, p 2) 10 .

Como existe la derivada del polinomio p x), quiere decir que el mtodo a utilizar es el de forma; 1

Sol:

Hermite en el caso de que no nos dijeran el mtodo a utilizar), entonces la tabla quedara de la X P x) 1 2 0 0 7

10

P [1,2]=10

P [1,1,2]=3

P [1,2]= 10/1

P [1, 1,2]= (10-7)/1 = 3 P(x)=7(x-1)+3( P(x)=3 + 1)

El polinomio de interpolacin quedara expresado de la forma 4 satisface las condiciones de p(1)= 0, p' (1) = 7, p(2) = 10 . ( ) y los nodos = , = , = + , con

4) Dada una funcin 0, = 1,2 y

b) Utilizando ( ) obtener la formula ( )

( ) ( ) ( ) (

a) Construir el polinomio de interpolacin ( ) de ( ) con los nodos dados.

)

, se pide:

Sol:

c) Calcular la expresin de error de la formula anterior.

a) Construimos nuestra tabla: = ( ( ) )

( )

( ) (

( )

)
( ) ( ) ( ) ( )

Entonces el polinomio de interpolacin es; ( )= ( + )+ ( ) ( ) 1 + ( + ) ( ) ( ( ) + ) (

( +

( )

) (

b) Como la intencin del los mtodos de interpolacin es aproximar una funcin por medio de Por lo tanto, se puede rescatar que un polinomio, entonces ) ) ), , ) 1,2, , ) )

Entonces;

Si , , son constantes. ) 1 ) ) ) ) ) ) ) ) ) ) )

El polinomio de interpolacin quedara expresado as; Al desarrolla el polinomio se obtiene; ) ) ) )

La primera derivada es; La segunda derivada es; Entonces se obtiene que; ) 2 ) 2 ) ) 2

c) El error puede expresarse de la siguiente forma; Con ) | ) ) max )|

)! )

En nuestro caso, el error es; Con ) | ) ) max | )| )

!

max |

)| ,

) ;

, ) ;

Entonces, la expresin del error es ) | ) )| max | 6

max |

)| ,

)| ,

)|

max|

)|

4) Sean )

3 2)

1)

2)

1) 2

2)

1.5)

1.5), polinomios de interpolacin de ) )

1)

1.5)

y )

en los nodos sealados. a) Obtener las tablas de diferencias divididas que dan origen a respectivamente. b) Estimar Sol: ) ) ) ) 1.75) usando ) ).

Como el enunciado del problema nos indica que P y Q interpolan a f, quiere decir que;

Lo que nos indica los polinomios son iguales, entonces si evaluamos un punto en P x), ser igual que si lo evalusemos en Q x). ) ), , 0, 1, 1.5, 2

La tabla de diferencias divididas que da origen al polinomio ) 3 P x) 3 P (1.5) P (0) P (a) 1/2 P [1.5,0] P[0,a] 1/3 P[1.5,0,a] -2 1) 1) 1.5) 2 1) X 1.5 0 a 1

1.5) , es;

La tabla de diferencias divididas que da origen al polinomio ( ) X 2 0 1.5 b Q(x) 5/3 Q (0) Q (1.5) Q (b) -2/3 Q [0,1.5] Q [1.5,b] -5/3 Q[0,1.5,b] -2 ( 2) ( 2) 2( 2) ( 1.5), es;

Si vemos las tablas, la de P(x), esta tiene los puntos {1, 1.5, 0, a} y la de Q(x) tiene {2, 0,1.5, b}. Es evidente que el punto que falta para la tabla de P(x) es 2 y el punto que falta para Q(x) es 1. Luego para ( Por lo tanto b 1 1) 3 ( 1) y para ( a 2 2) 5/3 ( 2) Q(b 1) 3 P(a 2) 5/3

Los coeficientes faltantes para la tabla del polinomio P x) son con P a

( . ) .

1/2

[ . , ] ) ( ) [ , ]

/ . ) ( )

1/3 P [1.5,0] P[0, a]

P 1.5)

13/4

2)

5/3);

P [1.5,0] P (0) P[0, a]

1/6 3 2/3

. /

[ . , ]

P[1.5,0, a] 2/3 Q (0) 5/3 Q [0,1.5] Q [1.5, b] Q[0,1.5, b]

P[1.5,0, a] 3 1/6 13/4 1/2

5/3 1) 3);

Los coeficientes faltantes para la tabla del polinomio Q(x) son (con Q(b
( ) [ , . ]] . . ) . ( ) ( ) ( . ) /

Q [0,1.5] Q (1.5) Q [1.5, b]

. , ]

[ , . ]

Q[0,1.5, b]

1/3

Por lo tanto las tablas son: Tabla de diferencias divididas que da origen a P(x); X 1 1.5 0 2 2 0 1 P(x) 13/4 5/3 3 3 1/2

Tabla de diferencias divididas que da origen a Q(x); X 5/3 3 3 Q(x) -2/3

-2/3

1/6

-5/3

1/3

-2

Obs: Una de las tablas esta invertida con respecto a la otra. P(1.75) Q(1.75) c) Estimar (1.75) usando ( ) 2.78125 } P(1.75) Q(1.75) 2.78125 ( ).

1.5

13/4

1/6

1/2

-5/3 1/3

-2

Era predecible el resultado de ambos por separado, pues estos 2 polinomios interpolan a la misma funcin, por lo que son iguales.

5) Un polinomio P(x)=a+ax+ax +ax+ax+ax, P(0)=1, P(2) =3 y P(x)dx=4 Averiguar (x)dx=4. X Sol: P(1). P(x) 1 3 P(1) P(x) - 1 (3(3 P(x)- P(x)+1)/2 = 2- P(1)

1 2

P(x)=1+x P(x) x+ (2- P(x)) x(x (x)) x(x-1)

3 - P(x)

P(x)dx= 2 + 4P(1) + (16/3) - (8/3)P(1) 6 (x)dx= P (1)=2

=1+2x P (1) + 2x - x P (1) - 3x /*dx (1)

=1 + x P (1) x + 2x - 2x - xP (1) + x P (1) 2x 4=2 + 4P (1) + (16/3) - (8/3) P (1) 6

6) En la figura izquierda, se representa un polinomio de grado 3 del que se sabe que pasa por los puntos: {(0, 4 / 9), (1 / 3, 8 / 9), (1 / 2, 5 / 9), (1, 6 / 9)} .

Sol: 0 X

Al ordenar los puntos en una tabla y hacer el proceso de diferencias divididas, quedan; 1/6 1/2 1 4/9 8/9 4/3 -2

Halla el polinomio y comprobar el resultado del apartado anterior.

5/9

(20x/3) (x-1/6)+10x(x-1/6) (x-1/2) P(x)= (4/9)+ (4x/3)-(20x/3) (x grado 3.

6/9

2/9

-20/3 10/3

10

Polinomio de interpolacin de

( )

( ) =

15

10

/* x

rea bajo la curva del grafico entre 0 y 1

1 0

7 Un fabricante de refrigeradores desea saber la densidad del agua, dada cierta temperatura. tabla:
T[C] 18 20 22 Densidad[Kg/m^3] 998.5 998.2 997.7

Sin embargo, solo tiene datos sobre temperaturas distintas a las de inters, como la siguiente

Le pide su ayuda, porque no sabe qu hacer y necesita calcular la densidad cuando T=20.256C. a c Sol: 18 20 22 t C a b Calcule el polinomio de interpolacin por el mtodo matricial. d Calcule la densidad para T=20.256C. Calcule el polinomio de interpolacin por el mtodo de diferencias divididas. Calcule el polinomio de interpolacin por el mtodo de Lagrange.

La tabla de diferencias divididas que da origen al polinomio de interpolacin es: 998.5 998.2 997.7 = -0.15 -0.25 0.025 0.15

= 998.5

-0.025 18

b Se entiende que el polinomio es Entonces para: T=18C T=20C 1 18 1 20 1 22 T=22C 18 = 20 = 22 = 18 20 22 998.5 = 998.2 997.7

0.8

992.2 [Kg/m] = 18 20 22

0.025

18

20

18 = 998.5 20 = 998.2 22 = 997.7

Las ecuaciones se pasan a matriz; *

Despus de hacer eliminacin gaussiana la matriz, los coeficientes son:

c) Para el mtodo de lagrange se necesita saber de ante mano que, el polinomio de interpolacin de lagrange esta dado por la forma: ) ) ) ) ) )
)

El polinomio de interpolacin por el mtodo matricial es: ( ) 992.2 0.8 0.025

0.8

992.2

0.025

Entonces para n 2; )
)

d) Para calcular la densidad para T=20.256C, podemos tomar cualquiera de los 3 polinomios (ya que son iguales) y evaluarlo en t=20.256. ( = 20.256) = 0.025(20.256) 0.8 20.256 992.2

El polinomio de interpolacin de lagrange es: ( ) 0.025 0.8 992.2

124.8125

4739.075

44896.5

5242.125

998.5

)
( )(

)
)

54917.5

998.2

) ( )(

) )

249.55

9982

997.7

) 124.7125

98821.8

(20.256) = 998.1471616 [Kg/ Entonces para una temperatura de 20.256C la densidad del agua es 998.1471616[Kg/ .

8) Aproxime el valor de la funcin ( ) = cos( ) , particin Sol: = 0, , , ,2

[0,2

en x=

considerando la

y usando el mtodo de las matrices.

Necesitamos saber el es el valor de ( ) para cada punto de la particin P. Entonces: X 0 0 -1 0 2 1

f(x) 1

Como la particin P tiene 5 nodos, el polinomio de interpolacin ser de grado 4. De forma matricial, los puntos evaluados en el polinomio M ser: 1 3 2 1 2 1 1 1 0 3 ) 2 (2 ) 0 ( ) 3 ) 2 (2 ) 0 ( ) 3 ) 2 (2 ) 0 ( ) 1 0 1 0 1 ( )= + + + +

Despus de realizar eliminacin gaussiana a la matriz de 5x5, los coeficientes son: =1 4/(3 -34/(3 32/(3 -8/(3

Entonces el polinomio de interpolacin es: ( Para x 1 5 4 4 3 34 3 32 3

, se tiene:

8 3

23 32

9 Usando la siguiente tabla de valores del seno de un ngulo en grados, por interpolacin grados.

lineal y cuadrtica, hallar aproximadamente mediante la frmula de Lagrange el seno de 72 X 65 70 75

La tabla de diferencias divididas es: X 65 70 75 0.906308 0.939693 0.965926 Y

Sol:

Y 0.906308 0.939693 0.965926

0.006677

Para obtener la interpolacin lineal podemos debemos elegir 2 nodos de los 3(lo recomendado es que sean consecutivos , los que podran ser {65,70} o {70,75}. de aproximarse lo mejor posible. Elegiremos {70,75}, pues el grado 72 est comprendido entre estos 2 nodos., y la idea es tratar

0.0052466

-1.4304*10

Entonces el polinomio de interpolacin de grado 1 (lineal) es: ( ) = 0.939693 ( ) ( 0.0052466 0.0052466( 0.572431 70)

El seno de 72, se puede aproximar en este polinomio, y esa aproximacin es: 72) 0.9501862

El error absoluto es: ( ( )) | (72) (72)| |0.951056516295 0.9501862| 8.70316295*10

El polinomio de grado 2 (interpolacin cuadrtica), ocupando necesariamente los 3 nodos es; ( ) ( ) 0.906308 0.006677( 65) 1.4304 10 ( 0.178529 65)( 70)

1.4304 10

0.0259874

Para aproximar el seno de 72, se debe evaluar este nmero en el polinomio, lo cual da; ( ) 0.95104444

El error absoluto es: ( ( )) | (72) (72)| |0.951056516295 0.95104444| 1.2076295*10

El polinomio de interpolacin de lagrange es: ( ) ( (

( ( ( )(

( ) ( ) ) ( )(
) ( )( ) ) )

( ) ( ) ) ( ) ) (65)
( ( (

( ) ( ) ( (
) ( )( )( )

) ( )(
) )

) ( ) )
( ( ( ) ( )( )(

( (
) ) )

) ( )( (75) 0.965926

) ( ) )

(70)

0.906308

0.939693

( )

0.00014304

0.0259874

0.178529

Para aproximar el seno de 72, se debe evaluar este nmero en el polinomio de interpolacin de lagrange, el cual da; ( 72) 0.95104444

El error absoluto es: ( ( )) | (72) (72)| |0.951056516295 0.95104444| 1.2076295*10

10)

En el ejercicios anterior, se va a usar un valor mas de la funcin. Concretamente el seno de

80 grados, 0.984808. Halle un polinomio de interpolacin que aproxime al seno de 72, y compare con el valor obtenido en el ejercicio 9 mediante los errores.

La tabla de diferencias divididas con un valor ms es: X 65 70 80 75 0.906308 0.965926 Y 0.939693 0.984808 ( 0.006677

Sol:

El polinomio de interpolacin ser de grado 3, pues existen 4 nodos: ( ) = 0.906308 + 0.006677( ( )= 2.6533 10 65)( 70)( 8.73207 10 65) 75) 1.4304 10 ( + 0.02209368225 65)(

0.0052466

0.0037764

-1.4304*10

-1.4702*10

-2.65333*10

70)

Para aproximar el seno de 72, se debe evaluar este nmero en el polinomio, lo cual da; El error absoluto es: ( ( )) = | ( = 72) = 0.95105558386 (72) (72)| = |0.951056516295 0. 95105558386|=9.32435*10

0.0879851375

2.6533 10

La comparacin que se puede obtener es que al agregar un cuarto valor a la tabla de diferencias divididas (con los nodos a una misma distancia) se mejora la precisin del polinomio. ( ) ( ) = ( ( )) Nota: Entre mayor grado del polinomio de interpolacin, mayor precisin de podr lograr