Está en la página 1de 11

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.

Reconocimiento Unidad 3

LECTURA RECONOCIMIENTO UNIDAD 3

Lectura No 1: DIFERENCIACIN NUMRICA

Concentremos ahora nuestra atencin a procedimientos para diferenciar numricamente funciones que estn definidas mediante datos tabulados o mediante curvas determinadas en forma experimental. Un mtodo consiste en aproximar la funcin en la vecindad del punto en que se desea la derivada, mediante una parbola de segundo, tercer o mayor grado, y utilizar entonces la derivada de la parbola en ese punto como la derivada aproximada de la funcin. Otro ejemplo, que comentaremos aqu, utiliza los desarrollos en serie de Taylor.La serie de Taylor para una funcin Y = f(X) en (Xi + ?X), desarrollada con respecto al punto Xi es

en donde Yi es la ordenada que corresponde a Xi y (Xi + ?X) se encuentra en la regin de convergencia. La funcin para (Xi + ?X) est dada en forma similar por:

Utilizando solamente los tres primeros trminos de cada desarrollo, podremos obtener una expresin para Y'i restando la ec. (2) de la ec. (1),

DIFERENCIAS CENTRALES, HACIA ADELANTE Y HACIA ATRS

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

Observando la figura (1), vemos que si designamos los puntos uniformemente espaciados a la derecha de Xi como Xi+1 , Xi+2, etc. y los puntos a la izquierda de Xi como Xi-1, Xi-2 , etc. e identificamos las ordenadas correspondientes como Yi+1, Yi+2, Yi-1, Yi-2, respectivamente, la ec. (3) se puede escribir en la forma:

La ec. (4) se denomina la primera aproximacin, por Diferencias Centrales de Y', para X. La aproximacin representa grficamente la pendiente de la recta discontinua mostrada en la figura 1. La derivada real se representa mediante la lnea slida dibujada como tangente a la curva en Xi. Si sumamos las ecuaciones (1) y (2) y utilizamos la notacin descrita previamente, podemos escribir la siguiente expresin para la segunda derivada:

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

La ec. (5) es la primera aproximacin, por Diferencias Centrales, de la segunda derivada de la funcin en Xi. Esta expresin se puede interpretar grficamente como la pendiente de la tangente a la curva en Xi+1/2 menos la pendiente de la tangente a la curva en Xi-1/2 dividida entre ?X, cuando las pendientes de las tangentes estn aproximadas mediante las expresiones:

es decir,

Para obtener una expresin correspondiente a la tercera derivada, utilizamos cuatro trminos en el segundo miembro de cada una de las ecs. (1) y (2). Restando la ec. (2) de la ec. (1) se obtiene:

Si desarrollamos la serie de Taylor respecto a Xi para obtener expresiones correspondientes a Y = f(X) en (Xi + 2?X) y (Xi - 2?X), respectivamente, obtenemos:

Restando la primera ec. (9) de la segunda, y utilizando solamente los cuatro trminos mostrados para cada desarrollo, se obtiene:

La solucin simultnea de las ecs. (8) y (10) produce la tercera derivada:

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

La ec. (11) es la primera expresin de Diferencias Centrales correspondiente a la tercera derivada de Y en Xi. Por este mtodo se pueden obtener derivadas sucesivas de mayor orden, pero como requieren la solucin de un nmero cada vez mayor de ecuaciones simultneas, el proceso se vuelve tedioso. La misma tcnica se puede utilizar tambin para encontrar expresiones ms precisas de las derivadas utilizando trminos adicionales en el desarrollo en serie de Taylor. Sin embargo, la derivacin de expresiones ms precisas, especialmente para derivadas de orden superior al segundo, se vuelve muy laboriosa debido al nmero de ecuaciones simultneas que se deben resolver. No se presentan aqu esas derivaciones, pero dichas expresiones, para diferentes derivadas, se incluyen en el resumen que sigue a estos comentarios. Las expresiones correspondientes a las derivadas de mayor orden se logran con mucho mayor facilidad y bastante menos trabajo, utilizando operadores de diferencias, de promedios y de derivacin. Este mtodo se encuentra fuera de los alcances fijados, pero se pueden encontrar en varios libros referentes al anlisis numrico. Se ha demostrado que las expresiones de Diferencias Centrales para las diversas derivadas encierran valores de la funcin en ambos lados del valor X en que se desea conocer la derivada en cuestin. Utilizando desarrollos convenientes en serie de Taylor, se pueden obtener fcilmente expresiones para las derivadas, completamente en trminos de valores de la funcin en Xi y puntos a la derecha de Xi. Estas se conocen como expresiones de Diferencias Finitas Hacia Adelante. En forma similar, se pueden obtener expresiones para las derivadas que estn totalmente en trminos de valores de la funcin en Xi y puntos a la izquierda de Xi. Estas se conocen como expresiones de Diferencias Finitas Hacia Atrs. En la diferenciacin numrica, las expresiones de diferencias hacia adelante se utilizan cuando no se dispone de datos a la izquierda del punto en que se desea calcular la derivada, y las expresiones de diferencias hacia atrs, se utilizan cuando no se dispone de datos a la derecha del punto deseado. Sin embargo, las expresiones de diferencias centrales son ms precisas que cualquiera de las otras dos.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

Lectura No 2: INTEGRACIN NUMRICA

En ingeniera se presenta con frecuencia la necesidad de integrar una funcin que sera, en general, de una de las tres formas siguientes: 1. Una funcin simple y continua tal como un polinomio, una funcin exponencial o una funcin trigonomtrica. 2. Una funcin complicada y continua que es difcil o imposible de integrar directamente. 3. Una funcin tabulada en donde los valores de X y f(X) se dan en un conjunto de puntos discretos, como es el caso a menudo, de datos experimentales. En el primer caso, la integral simplemente es una funcin que se puede evaluar fcilmente usando mtodos analticos aprendidos en el clculo. En los dos ltimos casos, sin embargo, se deben emplear mtodos aproximados. Las frmulas de integracin de Newton-Cotes son los esquemas ms comunes dentro de la integracin numrica. Se basan en la estrategia de reemplazar una funcin complicada o un conjunto de datos tabulares con alguna funcin aproximada que sea ms fcil de integrar. La integral se puede aproximar usando una serie de polinomios aplicados por partes a la funcin o a los datos sobre intervalos de longitud constante. Se dispone de las formas abierta y cerrada de las frmulas de Newton-Cotes. Las formas cerradas son aquellas en donde los puntos al principio y al final de los lmites de integracin se conocen. Las frmulas abiertas tienen los lmites de integracin extendidos ms all del rango de los datos. Las frmulas abiertas de Newton-Cotes, en general, no se usan en la integracin definida. Sin embargo, se usan extensamente en la solucin de ecuaciones diferenciales ordinarias.

REGLA DEL TRAPECIO La regla del trapecio o regla trapezoidal es una de las frmulas cerradas de Newton-Cotes.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

Considrese la funcin f(X), cuya grfica entre los extremos X = a y X = b se muestra en la fig. 1. Una aproximacin suficiente al rea bajo la curva se obtiene dividindola en n fajas de ancho ?X y aproximando el rea de cada faja mediante un trapecio, como se indica en la figura.

Fig. 1 Llamando a las ordenadas Yi (i = 1, 2, 3,..., n+1), las reas de los trapecios son:

El rea total comprendida entre X = a y X = b est dada por:

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

Sustituyendo las ecuaciones. (1) en esta expresin se obtiene:

La cual recibe el nombre de Frmula Trapezoidal, y se puede expresar como:

En esencia, la tcnica consiste en dividir el intervalo total en intervalos pequeos y aproximar la curva Y = f(X) en los diversos intervalos pequeos mediante alguna curva ms simple cuya integral puede calcularse utilizando solamente las ordenadas de los puntos extremos de los intervalos.

Lectura No 3: REGLAS DE SIMPSON.

Adems de aplicar la regla trapezoidal con segmentos cada vez ms finos, otra manera de obtener una estimacin ms exacta de una integral, es la de usar polinomios de orden superior para conectar los puntos. A las frmulas resultantes de calcular la integral bajo estos polinomios se les llama reglas de Simpson. REGLA DE SIMPSON DE 1/3. La regla de Simpson de 1/3 resulta cuando se sustituye un polinomio de segundo orden en la ecuacin:

Si a y b se denominan como x0 y x2, y f2 (x) se representa mediante un polinomio de Lagrange de segundo orden, entonces la integral es:

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

Despus de integrar y de reordenar trminos, resulta la siguiente ecuacin:

REGLA DE SIMPSON 1/3DE SEGMENTOS MULTIPLES. As- como la regla trapezoidal, la regla de Simpson se mejora dividiendo el intervalo de integracin en segmentos de igual anchura. h=(b-a)/n La integral total se representa como:

Sustituyendo la regla de Simpson en cada una de las integrales individuales se obtiene:

reordenando los trminos, se obtiene:

REGLA DE SIMPSON DE 3/8.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

De manera similar a la derivacin de la regla trapezoidal y a la regla de Simpson de 1/3, se ajustan polinomios de Lagrange de tercer orden a cuatro puntos a integrar;

para obtener

En donde h=(b-a)/3. A esta ecuacin se le llama regla de Simpson de 3/8 porque h es un mltiplo de 3/8. Esta es la tercera regla cerrada de integracin de Newton-Cotes.

REGLA DE SIMPSON 3/8 MULTIPLES. La regla de Simpson de 1/3 es, en general, el mtodo de preferencia ya que alcanza exactitud de tercer orden con tres puntos en vez de los de cuatro puntos necesarios para la versin de 3/8. No obstante, la regla de 3/8 tiene utilidad en aplicaciones de segmentos mltiples cuando el nmero de segmentos es impar. Para una estimacin de cinco segmentos una alternativa es la de aplicar la regla de Simpson de 1/3 a los primeros segmentos y la regla de Simpson de 3/8 a los ltimos tres. De esta manera, se obtiene una estimacin con exactitud de tercer orden a travs del intervalo completo

Lectura No 4: Mtodo de Romberg

En anlisis numrico, el Mtodo de Romberg genera una matriz triangular cuyos elementos son estimaciones numricas de la integral definida siguiente:

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

Usando la extrapolacin de Richardson de forma reiterada en la regla del trapecio. El mtodo de Romberg evala el integrando en puntos equiespaciados del intervalo de integracin estudiado. Para que este mtodo funcione, el integrando debe ser suficientemente derivable en el intervalo, aunque se obtienen resultados bastante buenos incluso para integrandos poco derivables. Aunque es posible evaluar el integrando en puntos no equiespaciados, en ese caso otros mtodos como la cuadratura gaussiana o la cuadratura de ClenshawCurtis son ms adecuados. Mtodo El mtodo se define de forma recursiva as: o donde La cota superior asinttica del error de R(n,m) es: O (hn2m+1) La extrapolacin a orden cero R(n,0) es equivalente a la Regla del trapecio con n + 2 puntos. a orden uno R(n,1) es equivalente a la Regla de Simpson con n + 2 puntos. Cuando la evaluacin del integrando es numricamente costosa, es preferible reemplazar la interpolacin polinmica de Richardson por la interpolacin racional propuesta por Bulirsch & Stoer. Ejemplo Como ejemplo, la se integra la funcin gaussiana en el intervalo [0,1], esto es la funcin error evaluada en 1, cuyo valor es erf (1) = 0,842700792949715. Se calculan los elementos de la matriz triangular fila a fila, terminando los clculos cuando la diferencia entre las dos ltimas filas es menor que 1x10-8 0.77174333 0.82526296 0.84310283 0.83836778 0.84273605 0.84271160 0.84161922 0.84270304 0.84270083 0.84270066 0.84243051 0.84270093 0.84270079 0.84270079 0.84270079

10

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 100401 METODOS NUMERICOS Act No 11.Reconocimiento Unidad 3

El resultado en la esquina inferior derecha de la matriz triangular es el resultado correcto con la precisin deseada. Ntese que este resultado se deriva de aproximaciones mucho peores obtenidas con la regla del trapecio mostrado aqu en la primera columna de la matriz triangular.

Lectura No 5: mtodo de Euler En matemtica y computacin, el mtodo de Euler, llamado as en honor de Leonhard Euler, es un procedimiento de integracin numrica para resolver ecuaciones diferenciales ordinarias a partir de un valor inicial dado.

Dado un sistema de ecuaciones diferenciales de primer orden, el mtodo de Euler es la primera aproximacin de solucin. Consideremos un sistema de N variables y1, que dependen de t. Las ecuaciones diferenciales podrn expresarse de la siguiente forma: yi = fi(y1, y2,, yN, t) para i=1,2,, N. Escogiendo un paso de t pequeo? se puede usar la aproximacin de Euler, con la cual, para calcular los valores de yi en el tiempo t+?t se necesitan conocer en el tiempo t. La frmula sera: yi(t+?t) = yi(t) + ?tfi(y1, y2,, yN,t) para i = 1,2,N. Entonces para averiguar los valores de yi a cualquier t basta conocer sus valores iniciales (condiciones inciales a t=0 y resolviendo iterativamente con un paso ?t hasta llegar a ese valor de t Obtenido de "http://es.wikipedia.org/wiki/M%C3%A9todo_de_Euler"

11