Repblica Bolivariana De Venezuela Ministerio Del Poder Popular Para La Defensa Universidad Nacional Experimental Politcnica De la Fuerza Armada

UNEFA - Ncleo Barinas

Clculo Numrico

POLINOMIO DE INTERPOLACIN DE NEWTON

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

CALCULO NUMERICO IV Semestre S41 Ing. Sistemas Ing. Kleyber Prez

INTEGRANTES: C.I: 19.192.119 Burgos Raibellys C.I: 25.248.913 Alcedo Ilber Noviembre de 2011

Clculo Numrico

INDICE

Contenido Pag. Explicacin General Sobre El Uso Del Programa: Polinomio De Interpolacin De Newton. Ejercicio N 1.. Anlisis General del Ejercicio 1 Ejercicio N 2.. Anlisis General del Ejercicio 2 3 10 23 24 37

Conclusiones. 38

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Clculo Numrico

EXPLICACIN GENERAL SOBRE EL USO DEL PROGRAMA: POLINOMIO DE INTERPOLACIN DE NEWTON PASO 1: En este paso se inicia el programa, donde se pide al usuario introducir el nmero de datos que va a utilizar en el mtodo para el clculo de interpolaciones.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Clculo Numrico

PASO 2: En este paso luego de haber ingresado el nmero de datos, se pide al usuarioingresar los valores para X y para Fx; donde se utiliza un ciclo For el cual permitir, mediante un contador (I), llevar el orden de los mismos. (X1, X2..Xn)

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

En este ejemplo, podemos observar en el recuadro resaltado que el usuario

introdujo 4 datos; este nmero a parte de indicar la cantidad de valores a utilizar permite conocer el grado del polinomio, en este caso sera de grado 3, ya que este se determina mediante la expresin N-1, donde N es el nmero de datos (N-1= 4-1 =3)y a su vez muestra los valores introducidos por el usuario en los vectores X y Fx.

Clculo Numrico

PASO 3: En este paso, luego de haber almacenado los valores en los vectores X y Fx, se utiliza un ciclo For, para calcular las diferencias divididas finitas mediante una tabla como se muestra a continuacin:

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

El ciclo For definido en el cdigo de este programa como J=1:N-1, indica que J va a

contar las columnas de diferencias divididas que se van a calcular, N-1 indica el grado mximo del polinomio y N la cantidad de datos introducidos. Esto quiere decir que J se inicia en la columna 1 hasta la columna 3, teniendo en cuenta que dentro de este ciclo se recurre a otro contador que sera K=J+1, donde K va a indicar en que columna realmente se va aguardar el clculo de las diferencias divididas, por lo que no sera en la columna 1

sino en la columna 2, ya que en la primera columna se encuentran los valores de Fx que el usuario introdujo.

Clculo Numrico

PASO 4: En este paso vemos que mediante el clculo de las diferencias divididas se obtienen los valores de los coeficientes del polinomio, que se encuentran almacenados en la primera fila, a partir de la segunda columna de la tabla, denominadas Primeras segundas y terceras como se va a indicar ms adelante, editando esta imagen.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Clculo Numrico

PASO 5: Parte a:En esta parte del paso 5, el usuario ha introducido el valor que se desea interpolar, el cual fue almacenado en la variable XI, descrito en el cdigo de este programa. Tambin se muestra el orden de la interpolacin del polinomio, en este caso es de orden 3 resaltado en la imagen que se observa a continuacin, y el valor obtenido luego de realizar el clculo requerido es el resultado de la interpolacin que sera en este caso 4.21 resaltado tambin como resultado de F (1.6), hay que tener en cuenta que de estamanera solo se muestra el orden de interpolacin y el resultado de la misma. En la parte b de este paso se mostrara otra manera de representar estos valores, realizando el clculo de errores aproximados.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Clculo Numrico

Parte b:En esta parte del paso 5, se muestran varios rdenes de interpolacin y sus errores aproximados, esta es otra versin del programa de interpolacin de newton en la cual se muestran los errores aproximados de las interpolaciones, a diferencia de la pantalla que se muestra en la parte a. Tambinmuestra el valor interpolado resultante en el orden 3 que es el valor que se quiere calcular de acuerdo al nmero de datos introducidos, en este ltimo orden no se calcula error aproximado porque se requerira de otro punto adicional, para el clculo de este...

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Orden de la Interpolacin Resultado de la Interpolacin de Orden 3

Clculo Numrico

Esta pantalla que se observa a continuacin, fue editada con herramientas de Word, de manera que se pueda especificar con mayor exactitud la tabla de las diferencias divididas, como se puede ver se describe en la primera columna, los valores de Fx, en la segunda columna tenemos las primeras, en la tercera columna las segundas y en la cuarta columna la terceras.

F(x)

Primeras

Segundas

Terceras

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Clculo Numrico

EJERCICIO N 1: 1. Si se deposita una cantidad de dinero con cierta tasa de inters, se pueden usar las tablas econmicas para determinar la suma acumulada en un tiempo posterior. Por ejemplo, la siguiente informacin se encuentra en una tabla econmica sobre el valor futuro de un depsito despus de 20 aos: Tasa de Inters (%) 15 20 25 30 F/P (n=20 aos) 16,366 38,337 86,736 190,05

En donde F/P es el promedio del valor futuro al valor actual. Por lo tanto, si se depositaron P = 10000Bs.F, despus de 20 aos al 20% de inters se debe tener. F = (F/P)*P = 38,337*10000 = 383370 Bs.F Utilice interpolacin lineal, cuadrtica y cbica y determnese el valor futuro de 25000Bs.F depositados al 23,6% de inters. Interprtese los resultados desde la

perspectiva de la institucin prestamista.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

DESARROLLO: A continuacin se realizar este ejercicio, mediante un programa realizado en

Matlab, utilizando el mtodo de la Interpolacin de Newton. Teniendo los siguientes datos: Valor Futuro F/P = 250000Bs.F Valor que se desea Interpolar: 23.6

10

Clculo Numrico

PASO 1: INTERPOLACION LINEAL (Orden 1) En este primer paso se va a introducir el nmero de datos a utilizar en la interpolacin de orden 1.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

De esta manera aparecer en pantalla el texto que le pide al usuario que ingrese la

cantidad de datos o nmero de datos que va a utilizar para realizar la interpolacin lineal.

11

Clculo Numrico

PASO 2: Como el polinomio es de orden 1 serequiere de 2 puntos, para realizar la interpolacin lineal.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Se escogieron estos primerospuntos para la interpolacin lineal, ya que son los

msprximos al valor que se desea interpolar, de manera que se pueda lograr obtener un resultado lo ms exacto posible.

12

Clculo Numrico

PASO 3: El siguiente paso corresponde a visualizar los valores obtenidos en los clculos de las diferencias divididas, las cuales determinaran los coeficientes que se utilizaran para el clculo de la interpolacin. Estos clculos se llevaron a cabo mediante una frmula empleada en el cdigo.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

13

Clculo Numrico

PASO 4: En este paso se va a introducir el valor de X que se desea interpolar, en este caso seria 23.6 que es la tasa de inters, con la cual se va a calcular el valor futuro del depsito de 25000Bs.F, teniendo en cuenta que este valor debe estar situado entre los dos puntos que se escogieron. Resaltando en esta imagen el valor a interpolar y el resultado de la interpelacin, en la tabla de las diferencias divididas se resaltan tambin los valores de Fx y las primeras; editando la imagen con herramientas de Word.

F(x)

Primeras

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Obteniendo finalmente el valor interpolado, indicndome que el factor del valor

futuro (F/P) durante 20 aos a un 23.6% es de 73,18. Este polinomio de interpolacin de primer grado, nos permite aproximar cualquier valor intermedio entre 20 y 25 con solo indicar el valor de X que se desea interpolar.

14

Clculo Numrico

PASO 1: INTERPOLACION CUADRTICA (Orden 2) Para un polinomio de orden 2, se requiere de 3 puntos, por lo tanto ser el valor que ser ingresado en esta pantalla.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

15

Clculo Numrico

PASO 2: En este paso se introducen los puntos ms cercanos y prximos al valor de X que se desea interpolar.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Estos puntos se escogieron ya que en el caso del valor de X3: 30 est situado ms

cerca del 26.3 que es el valor que se quiere interpolar, con respecto al otro valor que se proporciona en la tabla del enunciado de este ejercicio que es 15.

16

Clculo Numrico

PASO 3: En este tercer paso se obtienen los clculos de las diferencias divididas, que permiten conocer los coeficientes del polinomio. En este caso los coeficientes sern tres ya que el polinomio es de orden 2, y la expresin por la cual sabemos la cantidad de coeficientes que se obtendrn es de n+1 donde n es el orden del polinomio. (2+1=3)

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

17

Clculo Numrico

Paso 4: Este paso corresponde a introducir el valor de X que se desea interpolar, en este caso es nuevamente 23.6. Es importante destacar que este polinomio de interpolacin de segundo grado nos permite aproximar cualquier valor intermedio entre 20 y 30 con solo ingresar el valor de X que desea interpolar. Si se quiere conocer el valor aproximado de la funcin para un valor de X menor que 20 o mayor que 30 estaramos hablando de EXTRAPOLACION, y el resultado obtenido probablemente estara mucho ms afectado por error. Resaltando el valor a interpolar y el resultado de la interpelacin, en la tabla de las diferencias divididas se resaltan tambin los valores de Fx, las primeras y segundas; editando la imagen con herramientas de Word.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

El resultado obtenido en esta interpolacin de orden 2 fue de 67.65, siendo este el

resultado del factor de valor futuro cuando el inters es de 23.6%, teniendo en cuenta que con respecto al otro resultado obtenido en la interpolacin de primer grado, este es menor, siendo un resultado ms factible con respecto al punto de vista de la entidad prestamista.

18

Clculo Numrico

PASO 1: INTERPOLACION CBICA (Orden 3) Al igual que en las interpolaciones anteriores, ac se pide introducir el nmero de datos a utilizar, como la interpolacin es de tercer grado, se van a requerir los 4 puntos del ejercicio.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

19

Clculo Numrico

PASO 2: Ac vemos claramente los cuatro puntos del ejercicio, que ya se han introducido.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

20

Clculo Numrico

PASO 3: En este tercer paso, al igual que en las interpolaciones anteriores, se van a visualizar los resultados obtenidos de las diferencias divididas, para obtener as los coeficientes del polinomio, que en este caso tambin varan, porque esta interpolacin es de grado 3, por lo tanto tendremos 4 coeficientes.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

21

Clculo Numrico

PASO 4: El siguiente paso corresponde a introducir el valor de X que se desea interpolar, que sera 23.6 este es el valor que hemos venido utilizando desde la primera interpolacin, ya que al finalizar con las tres interpolaciones debemos interpretar estos tres resultados obtenidos desde la perspectiva de la entidad prestamista. Es importante mencionar que en este caso se pueden realizar clculos de interpolacin entre valores intermedios de X 15 y 30. Resaltando en la imagen el valor a interpolar y el resultado de la interpelacin, en la tabla de las diferencias divididas se resaltan tambin los valores de Fx, las primeras, segundas y terceras; editando la imagen con herramientas de Word.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

En esta interpelacin de tercer grado estamos obteniendo el ltimo resultado

requerido en el ejercicio, teniendo que el factor F/P o valor futuro con respecto a una tasa

de inters del 23.6% es de 68.87.

22

Clculo Numrico

ANLISIS GENERAL DEL EJERCICIO N 1: Teniendo en cuenta los resultados obtenidos en estas tres interpolaciones, que seran los siguientes: Interpolacin Lineal Interpolacin Cuadrtica Interpolacin Cubica 73.18 67.65 68.87

Podemos deducir que desde las perspectiva de la entidad prestamista, se escogera la interpolacin de orden 2 (67.65), ya que presenta el menor valor para el factor F/P, lo que se traduce en una menor cantidad de dinero a pagar a final del plazo. Demostrado de la Siguiente manera: a. Utilizando el resultado de la interpolacin de orden 1 tendremos que la cantidad

total a pagar es de: F = (F/P) * P, Donde el factor F/P = 73.18, es el promedio del valor futuro al valor actual. Por lo tanto si se depositaron P = 25000Bs.F, despus de 20 aos al 23.6% de inters se debe tener: F = 73.18 * 25000 = 1829500Bs.F
Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

b.

Utilizando el resultado de la interpolacin de orden 2 tendremos que la cantidad

total a pagar es de: F = (F/P) * P, Donde el factor F/P = 67.65, es el promedio del valor futuro al valor

actual. Por lo tanto si se depositaron P = 25000Bs.F, despus de 20 aos al 23.6% de inters se debe tener: F = 67.65 * 25000 = 1691250Bs.F Utilizando el resultado de la interpolacin de orden 3 tendremos que la cantidad

c.

total a pagar es de: F = (F/P) * P, Donde el factor F/P = 68.87, es el promedio del valor futuro al valor

actual. Por lo tanto si se depositaron P = 25000Bs.F, despus de 20 aos al 23.6% de

inters se debe tener: F = 68.87 * 25000 = 1721750Bs.F

23

Clculo Numrico

EJERCICIO N 2: 2. Utilice la informacin dada en el ejercicio 1, pero suponiendo que se han invertido 40000Bs.F y dicen que despus de 20 aos el prestamista regresara 2800000Bs.F, sese interpelacin lineal, cuadrtica y cubica para determinar la tasa de inters que se est dando. De acuerdo al enunciado del ejercicio se interpretan los datos de la siguiente manera: F/P (n=20 aos) 16,366 38,337 86,736 190,05 Tasa de Inters (%) 15 20 25 30

DESARROLLO: Para resolver este ejercicio utilizamos un programa, realizado en Matlab, donde se implementa el mtodo de le interpolacin de newton, el cual me permite conocer interpolaciones de valores intermedios. Tenemos entonces los siguientes datos:
Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

P = 40000Bs.F F = 2800000Bs.F F = (F/P) * P (F/P) = F/P F = 2800000/40000= 70 Valor de X a Interpolar Despejamos el factor F/P

24

Clculo Numrico

PASO 1: INTERPOLACION LINEAL (Orden 1) En este primer paso se va a introducir el nmero de datos a utilizar en la interpolacin de orden 1.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

25

Clculo Numrico

PASO 2: En este paso, se introducen los puntos que se van a utilizar, como ya sabemos sern 2 puntos porque la interpelacin es de grado 1, teniendo en cuenta que estos puntos sern los ms prximos al valor que se desea interpolar.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

26

Clculo Numrico

PASO 3: En este siguiente paso, se van a visualizar los resultados obtenidos del clculo de las diferencias divididas, que sern los coeficientes del polinomio.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

27

Clculo Numrico

PASO 4: Luego de tener los coeficientes, se va a introducir el valor de X que se desea interpolar, en este caso utilizaremos el factor F/P 70, el cual se est utilizando como dato en este ejercicio. Resaltando el valor a interpolar y el resultado de la interpelacin, en la tabla de las diferencias divididas se resaltan tambin los valores de Fx y las primeras; editando la imagen con herramientas de Word.

F(x)

Primeras

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Obteniendo as el primer resultado que corresponde a la interpelacin de orden 1,

el cual me indica que es 23.27.

28

Clculo Numrico

PASO 1: INTERPOLACION CUDRATICA (Orden 2) Nuevamente se pedir ingresar el nmero de datos, por lo tanto se ingresaran 3 puntos ya que esta interpelacin es de orden 2.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

29

Clculo Numrico

PASO 2: En este paso podemos observar los tres puntos que se han escogido, ya que son los ms prximos al valor que se quiere interpolar.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

30

Clculo Numrico

PASO 3: En este tercer paso obtenemos los clculos de las diferencias divididas, que corresponden a este caso; donde se obtendrn los coeficientes del polinomio.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

31

Clculo Numrico

PASO 4: En este paso indicaremos cual es el valor a interpolar deseado, que sera 70, y a su vez obtenemos el resultado de la interpelacin de este caso. Estos datos se encuentran resaltados en la tabla, al igual que las diferencias divididas, resaltadas en una tabla editando la imagen con herramientas de Word.

F(x)

Primeras

Segundas

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Finalmente obtenemos el resultado que sera 24.21, el cual se comparara al

finalizar el ejercicio con los otros resultados obtenidos.

32

Clculo Numrico

PASO 1: INTERPOLACION CBICA (Orden 3) En esta ltima interpolacin se utilizaran 4 puntos ya que la interpolacin que corresponde a este paso es de orden 3

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

33

Clculo Numrico

PASO 2: En el segundo paso de esta interpolacin se observan los 4 puntos introducidos, que son los que corresponden para este caso.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

34

Clculo Numrico

PASO 3: En este paso se observan los clculos de las diferencias divididas, que a su vez nos proporcionan los valores de los coeficientes del polinomio.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

35

Clculo Numrico

PASO 4: Para finalizar con este ejercicio, ingresamos el valor que se desea interpolar, que es el factor de valor futuro, 70. Resaltando en la imagen el valor a interpolar y el resultado de la interpolacin, en la tabla de las diferencias divididas se resaltan tambin los valores de Fx, las primeras, segundas y terceras; editando la imagen con herramientas de Word.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

Por ultimo tenemos que el resultado de esta interpolacin de orden 3 ha dado

como resultado 23.98, teniendo entonces los tres resultados requeridos en este ejercicio.

36

Clculo Numrico

ANLISIS GENEREAL DEL EJERCICIO N 2: Luego de haber realizado lastres interpolaciones tenemos los siguientes resultados: Interpolacin Lineal Interpolacin Cuadrtica Interpolacin Cubica 23.27% 24.21% 23.98%

Desde el punto de vista de la entidad prestamista, se escogera la interpolacin de (orden 1) 23.27%, ya que esta siempre va a buscar pagar el menor inters.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

37

Clculo Numrico

CONCLUSIONES. Ya finalizado este trabajo, vemos que podemos implementar interpolacin con polinomios de Newton en Matlab, para encontrar un valor dado en base a una tabla de datos; los mtodos de interpolacin permiten realizar el clculo de valores desconocidos en base a una funcin tabulada, sin necesidad de conocerla funcin especfica, ya que se ira analizando el polinomio de interpolacin, mediante el mtodo de polinomios de newton, que se basa en diferencias divididas finitas para encontrar los valores que permitirn realizar dichos clculos, estos valores encontrados por medio de estas diferencias son los coeficientes del polinomio. Adems, a partir de las mismas se puede obtener una estimacin del error cometido en la aproximacin. Cabe destacar que mediante este programa de interpolacin de newton, se pueden realizar estos clculos con mayor rapidez, y con un margen de error mucho menor, que realizndolos manualmente; se gana tiempo y eficacia. Se realizaron dos ejercicios ejecutando este programa, obteniendo as interpolaciones lineales, cuadrticas y cbicas, pudiendo diferenciar resultados, y conocer valores de X intermedios a los valores que se conocan.

Polinomio de Interpolacin de Newton. (MATLAB R2007B) |

38