MTODOS NUMRICOS

Universidad Nacional de Colombia - Sede Medelln 1

EJERCICIOS SOBRE INTERPOLACIN POLINOMIAL
1. Considere la siguiente tabla, donde
1 0
x x :
x
0
x
1
x
y
0
y
1
y
Deducir la frmula para el polinomio de Lagrange de grado a lo ms uno que Interpola la tabla.
2. Considere la siguiente tabla
x 0 1 2 4
y 1 1 2 5
Cuntos polinomios de grado a lo ms tres interpolan la tabla? Justificar su respuesta.
Calcular el polinomio de Newton de grado a lo ms tres que interpola la tabla. Hgalo de dos
maneras: Paso a paso (constructivamente) y mediante la tabla de diferencias divididas.
3. Considere la tabla:
x
0
x
1
x
y
( )
0
x f ( )
1
x f
Deducir la frmula para el polinomio de Lagrange de grado uno que interpole la tabla dada.
4. Considere la tabla:
x 0 1 2 4
( ) x f y
1 1 2 5
Obtener el polinomio de Newton de grado a lo ms tres que interpole la tabla dada.
5. Considere la funcin ( )
x
x f 2
2
1
para ( ) , x .
a) Calcular el polinomio ( ) x p que interpola a ( ) x f en los nodos 0
0
x , 1
1
x , 2
2
x y
3
3
x .
b) Calcular el error relativo que se comete al aproximar ( )
2
3
f mediante ( )
2
3
p .
6. El polinomio de Newton ( ) ( ) 6
9
1
2
2
x x x x p interpola la tabla x vs. y
MTODOS NUMRICOS
2 Universidad Nacional de Colombia - Sede Medelln
0
x
1
x
2
x
x 0 6 15
y 0 12 15
0
y
1
y
2
y
Se agrega como cuarto nodo a 30
3
x y 0
3
y . Se pide calcular el polinomio de Newton ( ) x p
3
que interpola la nueva tabla.
Los cuatro puntos de la tabla se obtuvieron de la semicircunferencia de la figura siguiente (radio 15).
Usar la frmula simple de Simpson ( )
3
1
para aproximar el rea del semicrculo, con ayuda de los
polinomios ( ) x p
2
y ( ) x p
3
. Estudiar la calidad de esta aproximacin y conclur. Calcular los errores
relativos.
7. Considere una tabla de 4 entradas, en la que
3 2 1 0
x x , x , x y son nmeros distintos:
x
0
x
1
x
2
x
3
x
y
0
y
1
y
2
y
3
y
Llame ( ) 3 2 1 0 , , , k , f x f y
k k k
.
a) Plantear una expresin para el polinomio de grado cero ( ) x p
0
que interpola la primera columna
de la tabla. Verificar que ( ) [ ]
0 0 0 0 0
c x f f y x p .
b) Escriba una expresin para el polinomio de grado a lo ms uno, ( ) x p
1
que interpola las dos
primeras columnas de la tabla, construido a partir de ( ) x p
0
.
Verificar que ( ) ( ) [ ] ( ) [ ]
1 01
0 1
0 1
1 0 0 1 0 0 1
c : f :
x x
f f
x , x f x x x , x f x p x p

+ donde
c) Con la misma idea obtener ( ) x p
2
a partir de ( ) x p
1
.
Verificar que ( ) ( ) ( )( )
1 0 012 1 2
x x x x f x p x p + ,donde
MTODOS NUMRICOS
Universidad Nacional de Colombia - Sede Medelln 3
[ ] [ ]
[ ]
2 012 2 1 0
0 2
1 0 2 1
c : f : x , x , x f :
x x
x , x f x , x f

Usted notar que la expresin de

012
f no aparece explcita sino que se debe construir.
d) Con la misma metodologa obtener ( ) x p
3
a partir de ( ) x p
2
.
Verificar que ( ) ( ) ( )( ) ( )( )( )
2 1 0 0123 1 0 012 2 3
x x x x x x f x x x x f x p x p + + , donde
[ ] [ ]
[ ]
3 0123 3 2 1 0
0 3
2 1 0 3 2 1
c : f : x , x , x , x f :
x x
x , x , x f x , x , x f

Para efectos de simplificar an ms la escritura se sugiere introducir la notacin

i j j i
x : x x .
Usted notar que le aparece
23 13 03
13 03 012 03 01 0 3
3
x x x
x x f x f f f
: c

Concntrese y sea paciente para construir

3
c . Por ejemplo, avanzando
( ) ( )
01 01 12 12 23 23 01
01
0 1
12
12
1 2
23
23
2 3
0 3
x f x f x f x
x
f f
x
x
f f
x
x
f f
f f + +

, etc.
Pero recuerde que tambin puede retroceder, empezando con la expresin que se dio de
3
c .
8. Considere la siguiente tabla, que tiene como elementos
x
( ) x f ( ) x f ( ) x f
1 2 3
2 6 7 8
Construir la tabla de diferencias divididas. Recordar que debe repetir la fila para 1 x , y para 2 x
se plantean tres filas. Adems, debe usar la definicin de diferencia dividida con repeticin.
Dar el polinomio de Hermite que ajusta los valores de la tabla dada.
Respuesta: ( ) ( ) ( ) ( ) ( ) ( ) ( )
2 2 2 2
2 1 2 1 2 1 1 3 2 + + + x x x x x x x p
9. Considere la siguiente tabla:
x
( ) x f ( ) x ' f
0 2 9
1
4
4
2 44
Usar el mtodo de diferencias divididas con repeticin para calcular un polinomio de grado 4 que
ajuste los valores de la tabla. Verificar que su respuesta satisface lo esperado.
MTODOS NUMRICOS
4 Universidad Nacional de Colombia - Sede Medelln
10. Ampliando la tabla del problema 9 con ( ) 2 3 f , obtener un polinomio que ajuste la nueva tabla.
Verificar su respuesta.
11. Considere la siguiente tabla:
k
k
x
k
f
k
f
k
f
0 0 1
2
6
1 1 1 0 8
Usar el mtodo de diferencias divididas con repeticin para obtener el Polinomio de Hermite de grado
5 correspondiente que interpola la tabla. Verificar.
12. Lo mismo que en el problema 11, pero para la siguiente tabla:
x
( ) x f y ( ) x f y ( ) x f y
0 1
1 2 3
3 1 2 3
4 2 5 6
13. Usando la Tcnica de Hermite, calcular el Trazador Cbico Sujeto que interpola la tabla:
x y
y
1
6 0
0 9
2 6
1
Verificar su respuesta.
14. Usando la tcnica de Hermite, calcular el Trazador Cbico Natural que interpola la tabla:
x y
1 6
0 9
2 6
Verificar su respuesta.
15. Calcular el polinomio que interpola la tabla siguiente:
x y y y
1 1
0
1
0 0
2 7
MTODOS NUMRICOS
Universidad Nacional de Colombia - Sede Medelln 5
16. Calcular el polinomio que interpola la tabla siguiente:
x y y y
-1 -1 4 -6
1 3 4 6
17. Considerar la funcin ( ) x T definida como sigue:
( )

'

+ +
+
+ +

4 3 271 109 34 3
3 1 28 28 7
1 0 26 22 2
2 3
2
2 3
x , x x x
x , x x
x , x x x
x T
Explicar cules propiedades cumple y cules no cumple ( ) x T para ser un Trazador Cbico natural
de la siguiente tabla:
x 0 1 3 4
y 26 7 7 187
18. Considere la tabla siguiente, en la cual
0
x ,
1
x ,
2
x ,
3
x y
4
x son nmeros distintos:
x
0
x
1
x
2
x
3
x
4
x
y
0
y
1
y
2
y
3
y
4
y
Con precisin, expresar todas las propiedades que debe tener el Spline Cbico ( ) x T natural, que
interpole la tabla dada.
19. Considerar la siguiente funcin:
( )
[ ]
[ ]

'

+ +
+

1 0 7 11 27 14
0 1 7 11 5
2 3
2
, x , x x x
, x , x x
x S
a) Inspeccionar si ( ) x S satisface o n la siguiente tabla: x vs. y :
x
y
1
13
0 7
1 9
b) Determinar si la funcin ( ) x S es un Trazador Cbico natural para la tabla dada en a). Precisar
cules condiciones se cumplen y cules no. Analice y concluya.
MTODOS NUMRICOS
6 Universidad Nacional de Colombia - Sede Medelln
20. Calcular el Trazador Cbico natural que interpola la siguiente tabla, x contra y :
x y
0 0
2
2
3 0
Explicar cada uno de los pasos dados para hallar el Trazador.
21. Calcular el Trazador Cbico ( ) x S para la tabla siguiente x vs. y:
x
1
1 2
y 0 2 0
que satisfaga ( ) 1 0 S y ( ) 0 2 S . Verificar que sus clculos sean correctos.
22. Calcular el Trazador (Spline) Cbico natural T que interpola la tabla x vs. y:
x 0 1 3 4
y
1
1 37 67
Usar aritmtica exacta para los clculos. Graficar x vs. ( ) x T , x vs. ( ) x T , y x vs. ( ) x T .
23. Calcular el Trazador cbico que interpola la tabla
x 0 1 3 4
y -1 0 26 60
y 39
y 0
24. Considerar la tabla siguiente en la cual x
o
<x
1
< x
2
< x
3
< x
4
:
x
0
x
1
x
2
x
3
x
4
x
( ) x f y
0
y
1
y
2
y
3
y
4
y
Llame ( ) x T el Trazador (Spline Cbico) que interpola la tabla dada. Mirando a ( ) x T como una
funcin, precisar su dominio
T
D , su Codominio y la regla para calcular ( ) x T con
T
D x .
Cuntos coeficientes no conocidos le aparecen en la regla para calcular ( ) T x ?
Enuncie las condiciones que le va a imponer a ( ) x T , que permitirn el clculo de lo no conocido en
( ) x T . Tiene tantas condiciones como incgnitas?
MTODOS NUMRICOS
Universidad Nacional de Colombia - Sede Medelln 7
Explique dos maneras usuales de completar las condiciones (Trazador sujeto, Trazador natural).
Dar explcitamente a ( ) x T y ( ) x T .
Hacer grficas ilustrativas de x vs. ( ) x T , x vs. ( ) x T y x vs. ( ) x T . Completar en los casos
siguientes:
( ) x T es polinomial de grado ___?____ a trozos.
( ) x T es polinomial de grado ___?___ a trozos.
( ) x T es polinomial de grado ___?____ a trozos.
25. Continuacin problema 24.
Para obtener el Trazador cbico que interpola la tabla dada, se seguir la siguiente estrategia: Como
( ) x T es lineal a trozos, dando por conocida su ecuacin, podremos integrar dos veces para
obtener ( ) x T . Simultneamente, usamos las condiciones sobre ( ) x T y ( ) x T para obtener las
constantes de integracin consiguiendo al final un sistema de 1 + n ecuaciones con 1 + n
incgnitas.
Para los datos ( ) ( ) ( )
n n
y , x ,..., y , x , y , x
1 1 0 0
desarrolle la idea general anterior as:
Llame
( ) ( ) ( )
1 1 0 0 n n
z x T ,..., z x T , z x T (1)
se desconocen los nmeros
n
z ,..., z , z
1 0
.
Escriba la ecuacin de la recta que pasa por ( ) ( ) 1 1 0
1 1

+ +
n ,..., , i , z , x z , x
i i i i
y en un plano
y x . Para [ ]
1 +

i i
x , x x , considere la funcin ( ) x p
i
.
Para [ ]
1 +

i i
x , x x integre dos veces entre x x
i
y . Verificar que obtiene:
( ) ( )( ) ( ) ( ) ( )
i i i i i i i
i
i
i
i
i
i i i i
y h z x x h z x x
h
z
x x
h
z
x x x ' p x p + + + +
+
+ 2 3
1
3 1
6
1
2
1
6
1
6
1
.......(2)
donde
i i i
x x h
+1
.
Calcule ( )
1 + i i
x p , despeje ( )
i i
x p y sustityalo en (2), obteniendo para 1 2 1 0 n ,..., , , i :
( ) ( ) ( ) ( ) ( ) ( )
i i i i
i
i
i
i
i
i
i
i i
i i i i i i i
y h z x x
h
z
x x
h
z
x x
h
y y
x x h z x x h z x p + + +

+
+
+ +
+
2 3
1
3 1 1
1
6
1
6
1
6
1
6
1
6
1
La ecuacin anterior se puede escribir en la forma:
( ) ( ) ( ) ( ) ( ) ( )
i i i i
i
i
i i i i
i i
i
i
i
i
i
i
i
i
i
y h z x x
h
y
x x h z x x
h z
h
y
x x
h
z
x x
h
z
x p + +

,
_

+ +
+ + +
+
2 1 1 3 1 3
1
6
1
6
1
6 6
1
6
1
para [ ] 1 1 0
1

+
n ,..., , i , x , x x
i i
.
MTODOS NUMRICOS
8 Universidad Nacional de Colombia - Sede Medelln
Donde sea conveniente cambie
i
x por su igual
i i
h x
+1
, para conseguir la expresin
( ) ( ) ( ) ( ) ( )
1
1 1 3 1 3
1
6 6 6
1
6
1
+
+ + +
+

,
_

,
_

+ +
i
i
i i i
i
i i
i
i
i
i
i
i
i
i
i
x x
h
y h z
x x
h z
h
y
x x
h
z
x x
h
z
x p
(3)
para [ ] 1 1 0
1

+
n ,..., , i , x , x x
i i
.
De las condiciones impuestas an no se ha usado la existencia de la primera derivada en los nodos
interiores
1 2 1 n
x ..., , x , x .
Use que ( ) ( ) 1 2 1
1

n ,..., , i , x p x p
i i i i
para obtener que
( ) ( ) ( ) 1 2 1
6 6
2
1
1
1 1 1 1 1
+ + +

+ +
n ,..., , i , y y
h
y y
h
z h z h h z h
i i
i
i i
i
i i i i i i i
Para 1 2 1 n ,..., , i , llame ( )
i i i
h h : u +
1
2 , ( )
i i
i
i
y y
h
: b
+1
6
,
1

i i i
b b : v .
Darle valores a 1 2 1 n ,..., , i para conseguir el sistema de 1 n ecuaciones lineales en las
1 + n incgnitas
n
z ,..., z , z
1 0
siguiente:

'

+ +
+ +
+ +
+ +
1 1 1 1 2 2
3 4 3 3 3 2 2
2 3 2 2 2 1 1
1 2 1 1 1 0 0



n n n n n n n
v z h z u z h
v z h z u z h
v z h z u z h
v z h z u z h
M
En el caso del Trazador Cbico natural, dar el sistema lineal de 1 n ecuaciones con incgnitas
1 2 1 n
z ,..., z , z . Pruebe que la matriz de coeficientes del sistema es E.D.D. por filas. Observar que
el sistema es tridiagonal.
Qu hara usted para definir el Trazador una vez conseguidos
1 2 1 n
z ,..., z , z ?
En el caso del Trazador sujeto, se dan como datos
n
y y
0
y . De la ecuacin donde se tiene ( ) x p
i

para [ ] 1 1 0
1

+
n ,..., , i , x , x x
i i
, obtener:
0 0 1 0 0 0
6 2 y b z h z h + y
n n n n n n
y b z h z h + +

6 2
1 1 1 1
Escribir el sistema lineal de 1 + n ecuaciones con las 1 + n incgnitas
n
z ,..., z , z
1 0
. Observe que el
sistema es tridiagonal y la matriz de coeficientes es E.D.D. por filas (probarlo!).
Cmo calcular el Trazador sujeto ( ) x T ?
MTODOS NUMRICOS
Universidad Nacional de Colombia - Sede Medelln 9
26. Considere la ecuacin 0 9
x
x
a) Graficar x y y
x
y

9 . En qu intervalo parecen cortarse. Cmo se interpreta esto para la
ecuacin dada?
b) Defina ( )
x
x x f

9 . Construya la tabla de valores de la funcim f para los nmeros
1
2
1
0
2 1 0
x x , x y , y para estos datos haga lo siguiente:
i. Obtenga el polinomio de interpolacin de Newton para la tabla.
ii. Use frmulas del problema (6) para obtener el Trazador cbico natural que intepola la tabla.
iii. Use las aproximaciones polinomiales, obtenidas en i. y ii. para estimar la raz de ( ) 0 x f .
En caso necesario, use DERIVE o su calculadora para ayudarse en los clculos y en la comparacin
y discusin de resultados. Las soluciones son:
Para la parte i.: ( ) ( )
2
1
9
8
3
7
1
2
+ x x x x p
Para la parte ii. : ( )
( )

'

1
]
1

+
1
]
1

1
2
1

12
11
36
65
1
9
13
2
1
0 1
36
71
9
13
3
3
, x , x x
, x , x x
x T
27. Para la siguiente tabla
x 1 0 1 2
( ) x f y
0 3 11 24
Calcular el Trazador cbico natural que interpola la tabla. Seguir los lineamientos del problema 25.
Verificar su respuesta.
28. Considerar la tabla
x 2 0
( ) x f y
1
1
( ) x f y 2
( ) x f y 1
Usar la tcnica de Hermite para obtener el polinomio que interpola la tabla dada.
Si la tabla se completa con ( ) ( ) 1 1 2 1 f f y , calcular el polinomio que cumple con todos los
datos.
28. Los datos de la siguiente tabla corresponden a una cierta funcin f .
MTODOS NUMRICOS
10 Universidad Nacional de Colombia - Sede Medelln
x
( ) x f y ( ) x ' f ' y
1 4
2
1 4
2 11 12
Analizar si la funcin ( ) x T definida mediante:
( )

'

+
+

2 1 3
1 1 3
3
2
x , x
x , x
x T
es o no el Trazador cbico sujeto que interpola la tabla dada de la funcin f. Indicar cules
propiedades satisface y cules no.
29. Considerar la siguiente funcin T:
( )

'

+ +
+ +

1 0
6
1
2
1
2 1
0 2
2
1
2
1
2 1
3 2
3 2
x , x x x
x , x x x
x T
a) Calcular ( ) x ' T , ( ) x T . Graficar a ( ) x T , ( ) x ' T y ( ) x T .
b) Estudiar si T es el Trazador cbico natural de la siguiente tabla:
x
2
0 1
( ) x f y
1
1
2
29. Calcular el trazador cbico que ajusta la tabla:
x 0 1 3
y 0 2 2
' y 0 6
Verificar su respuesta.
30. Discutir el problema de encontrar un polinomio ( ) x p de grado menor o igual que tres, que tome los
valores ( ) 0 0 p , ( ) 1 1 p y ( ) 2
2
1
p . Utilizar dos mtodos.
31. Discutir el problema de encontrar un polinomio ( ) x p de grado menor o igual que dos que tome los
siguientes valores: ( ) 0 0 p , ( ) 1 1 p y ( ) 2
2
1
p . Utilizar dos mtodos.
32. Qu condicin se debe imponer a los nodos
0
x y
1
x para que el problema de interpolacin
( ) ( ) 1 0
2 0
, i , c x p , c x p
i i i i
se resuelva con un polinomio cbico ( ) x p , para cualquier
escogencia de los valores
2 0 i i
c , c ?.