INSTITUTO TECNOLGICO SUPERIOR DE ACAYUCAN

(^_^) MTODOS NUMRICOS (^_^)

MTI. ULISES GIRON JIMENEZ ING. EN SISTEMAS COMPUTACIONALES ISIC-2010-224 GLORIA AMBROCIO MAURICIO 403-B UNIDAD V: INTERPOLACIN VESPERTINO ACAYUCAN, VER. 17 DE JUNIO 2013

S paciente y no pretendas que llegue todo de inmediato!!!

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

INTRODUCCIN
En este tema se dar a conocer la situacin natural en el mbito cientfico. Se investigaron el fenmeno que se est desarrollando ante nuestros ojos, y junto a los modelos previos con que contemos, se puede tomar muestras experimentales. Y se tiene una serie de datos a partir de mediciones sobre el mismo. Naturalmente se ha hecho una cantidad de mediciones finita.

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

Contenido
INTRODUCCIN .......................................................................................................... 1 UNIDAD V-: INTERPOLACIN.................................................................................. 3 5.1. Polinomio de interpolacin de newton .................................................................. 3 5.2. Polinomio de interpolacin de Lagrange............................................................... 5 5.3. Interpolacin segmentada...................................................................................... 5 Interpolacin Segmentaria Lineal ................................................................................ 5 Interpolacin Segmentaria Cuadrtica........................................................................ 7 Interpolacin Segmentaria Cbica ............................................................................... 8 5.4. Problemas de aplicacin ......................................................................................... 9 CONCLUSIN..............................................................................................................10 BIBLIOGRAFIA............................................................................................................10

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

UNIDAD V-: INTERPOLACIN 5.1. Polinomio de interpolacin de newton

Uno de estas formas de interpolacin se denomina Polinomios de Interpolacin de Newton, que trabaja directamente en la tabla mediante el proceso de diferentes divididas. En el desarrollo de estas diferencias finitas, se obtuvo en primer lugar las diferencias finitas ordinarias y luego las diferencias finitas divididas. Interpolacin polinomial de Newton Algunos casos: lineal, de segundo grado y de tercer grado.

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

Interpolacin lineal Utilizando tringulos semejantes ( ) ( ) ( ) ( )

Reordenando ( ) ( ) ( ) ( ) ( )

Ejemplo: estimar y ( ) ( )

mediante interpolacin lineal si

( ( ( ) ( ) ( ) (

) ) ) ( )

Valor real Error relativo porcentual =33.3%

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

5.2. Polinomio de interpolacin de Lagrange

En anlisis numrico, el polinomio de Lagrange, llamada as en honor a Joseph- Louis de Lagrange, es el polinomio que interpola un conjunto de puntos dado de la forma de Lagrange. Fue descubierto por Edward Waring en 1779 y redescubierto ms tarde por Leonhard Euler en 1783. Dado que existe un nico polinomio interpolador para un determinado conjunto de puntos, resulta algo confuso de llamar a este polinomio del polinomio interpolador de Lagrange. Un nombre ms conciso es interpolacin poli nmica en la forma de Lagrange.

5.3. Interpolacin segmentada

Esta interpolacin se le llama interpolacin segmentada o interpolacin por splines. La idea central es que en vez de usar un solo polinomio parta interpolar los datos, podemos usar segmentos de polinomios y unirlo9s adecuadamente para formar nuestra interpolacin. Cabe mencionar que entre todas, las splines ubicas han resultado ser la ms adecuadas para aplicaciones como la mencionada anteriormente. As pues, podemos decir de manera informal, que una funcin spline est formada por varios polinomios, cada uno definido en un intervalo y que se unen entre si bajo ciertas condiciones de continuidad. Interpolacin Segmentaria Lineal Este es el caso ms sencillo. En l, vamos a interpolar una funcin f(x) de la que se nos dan un nmero N de pares (x,f(x)) por los que tendr que pasar nuestra funcin poli nmica P(x). Esta serie de funciones nuestras van a ser lineales, esto es, con grado 1: de la forma ( )

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

Definiremos una de estas funciones por cada par de puntos adyacentes, hasta un total de (N-1) funciones, hacindolas pasar obligatoriamente por los puntos que van a determinarlas, es decir, la funcin P(x) ser el conjunto de segmentos que unen nodos consecutivos; es por ello que nuestra funcin ser continua en dichos puntos, pero no derivable en general. Ejemplo: Interpolar con splines f(x) = 1 / x , en los puntos en los que x vale 1, 2 y4 ( ) ( ) ( ) El primer segmento P1(x) = ax + b deber unir los primeros dos puntos de coordenadas (1,1) y (0.5, 2). Surge un sistema lineal de dos ecuaciones en dos incgnitas: ( ) ( ) ( ) ( ) Reemplazando (3) en (2) se obtiene: ( )

Reemplazando el valor de (b) en (1), se obtiene:

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

Por lo tanto, se concluye que: ( ) El segundo segmento ( ) deber unir el segundo punto (0.5,2) con el tercer punto (0.25,4). Anlogamente a lo hecho para ( ) en el caso de ( ) se obtiene: ( ) ( )

( )

Interpolacin Segmentaria Cuadrtica

En este caso, los polinomios ( ) a travs de los que construimos el Spline tienen grado 2. Esto quiere decir, que va a tener la forma ( ) Como en la interpolacin segmentaria lineal, vamos a tener N-1 ecuaciones (donde N son los puntos sobre los que se define la funcin). La interpolacin cuadrtica nos va a asegurar que la funcin que nosotros generemos a trozos con los distintos ( ) va a ser continua, ya que para sacar las condiciones que ajusten el polinomio, vamos a determinar cmo condiciones: Que las partes de la funcin a trozos ( ) pasen por ese punto. Es decir, que las dos ( ) que rodean al ( ) que queremos aproximar, sean igual a ( ) en cada uno de estos puntos. Que la derivada en un punto siempre coincida para ambos "lados" de la funcin definida a trozos que pasa por tal punto comn. Esto sin embargo no es suficiente, y necesitamos una condicin ms. Por qu?. Tenemos 3 incgnitas por cada ( ) En un caso sencillo con ( ) definida en tres puntos y dos ecuaciones ( ) para aproximarla, vamos a tener seis incgnitas en total. Para resolver esto necesitaramos seis ecuaciones, pero vamos a tener tan slo cinco: cuatro que igualan el ( ) con el valor de ( ) en ese punto (dos por cada intervalo), y la quinta al igualar la derivada en el punto comn a las dos ( ) Se necesita una sexta ecuacin, de dnde se extrae? Esto suele hacerse con el valor de la derivada en algn punto, al que se fuerza uno de los ( )
DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

Interpolacin Segmentaria Cbica

En este caso, cada polinomio P(x) a travs del que construimos los Splines en [m,n] tiene grado 3. Esto quiere decir, que va a tener la forma ( )

En este caso vamos a tener cuatro variables por cada intervalo (a, b, c, d), y una nueva condicin para cada punto comn a dos intervalos, respecto a la derivada segunda: Que las partes de la funcin a trozos ( ) pasen por ese punto. Es decir, que las dos ( ) que rodean al f(x) que queremos aproximar, sean igual a ( ) en cada uno de estos puntos. Que la derivada en un punto siempre coincida para ambos "lados" de la funcin definida a trozos que pasa por tal punto comn. Que la derivada segunda en un punto siempre coincida para ambos "lados" de la funcin definida a trozos que pasa por tal punto comn. Como puede deducirse al compararlo con el caso de splines cuadrticos, ahora no nos va a faltar una sino dos ecuaciones (condiciones) para el nmero de incgnitas que tenemos. La forma de solucionar esto, determina el carcter de los splines cbicos. As, podemos usar: Splines cbicos naturales: La forma ms tpica. La derivada segunda de P se hace 0 para el primer y ltimo punto sobre el que est definido el conjunto de Splines, esto son, los puntos m y n en el intervalo [m,n]. Dar los valores de la derivada segunda de m y n de forma "manual", en el conjunto de splines definidos en el intervalo [m,n]. Hacer iguales los valores de la derivada segunda de m y n en el conjunto de splines definidos en el intervalo [m,n]

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

5.4. Problemas de aplicacin

Estudio de casos: aplicaciones en la ingeniera Problema: A continuacin se enlistan los esfuerzos cortantes, en kilopascales (kPa), de nueve especmenes tomados a distintas profundidades de un estrato arcillosos. Estime el esfuerzo cortante a una profundidad de 4.5 m. Profundidad 1.9 (m) Esfuerzo 14.4 (kPa) Problema 2: Se realiz un estudio de ingeniera del transporte para determinar el diseo apropiado de pistas para bicicletas. Se recabaron datos del ancho de las pistas y la distancia promedio entre las bicicletas y los autos en circulacin. Los datos de nueve calles son: Distancia (m) Esfuerzo (kPa) 2.4 2.9 1.5 2.1 2.4 2.3 1.8 2.1 1.8 1.8 2.9 2.7 1.2 1.5 3 2.9 1.2 1.5 3.1 28.7 4.2 19.2 5.1 43.1 5.8 33.5 6.9 52.7 8.1 71.8 9.3 62.2 10.0 76.6

A: Grafique los datos B: Ajuste una lnea recta a los datos con regresin lineal. Agregue esta lnea a la grfica. C: Si se considera que la distancia mnima entre las bicicletas y los autos en circulacin es de 2 m, determine el ancho de pista mnimo correspondiente.

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131

MATERIA: MTODOS NUMRICOS UNIDAD : INTERPOLACIN

FECHA: 17/JUNIO/13

CONCLUSIN
El polinomio de interpolacin suele usarse para estimar valores de una funcin tabulada, en las abscisas que no aparecen en tabla. El aumento de grado no siempre mejora la aproximacin. El polinomio es muy sensible a los errores de los datos.

BIBLIOGRAFIA
Bibliografa
Burden, R. L. (2002). Anlisis Numerico (5 edicion ed.). Thomson Learning. Canele, S. C. (2007). Mtodos Numricos Para Ingenieros (5ed ed.). Interamericana: McGraw- Hill. Jhon H. Mathews, K. D. (1992). Mtodos Numricos aplicados con Software (1ed ed.). Pearson.

DOCENTE: MTI. ULISES GIRON JIMENEZ ALUMNO(A): GLORIA AMBROCIO MAURICIO

MATRICULA: 110B0131