INSTITUTO TECNOLOGICO SUPERIOR DE PANUCO

Mtodos numricos
Docente: Ing. Gil Santana Esparza
Tema: Antologa Fecha: 24/04/2012

Francisco Javier Rocha Bautista

Mtodos numricos
Mtodos Numricos Unidad 1 Introduccin a los mtodos numricos 1.1 Importancia de los mtodos numricos 1.2 Conceptos bsicos 1.3 Tipos de errores 1.4 Software de cmputo numrico 1.5 Mtodos iterativos Unidad 2 Mtodo de solucin de ecuaciones 2.1 Mtodos de intervalos 2.2 Mtodo de Biseccin 2.3 Mtodos de aproximaciones sucesivas 2.4 Mtodos de interpolacin 2.5 Aplicaciones Unidad 3 Mtodos de solucin de sistemas de ecuaciones 3.1 Mtodos iterativos 3.2 Sistemas de ecuaciones no lineales 3.3 Interaccin y convergencia de sistemas de ecuaciones 3.4 Aplicaciones
FRANCISCO JAVIER ROCHA BAUTISTA Pgina 1

Mtodos numricos
Unidad 4 Diferenciacin e integracin numrica 4.1 Diferenciacin numrica 4.2 Integracin numrica 4.3 Integracin mltiple 4.4 Aplicaciones Unidad 5 Interpolacin 5.1 Polinomio de interpolacin de newton 5.2 Polinomio de interpolacin de LaGrange 5.3 Interpolacin segmentada 5.4 Problemas de aplicacin Unidad 6 Produccin de ecuaciones diferenciales 6.1 Mtodos de un paso 6.2 Mtodos de pasos mltiples 6.3 Sistemas de ecuaciones diferenciales ordinarios 6.4 Aplicaciones

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 2

Mtodos numricos
Introduccin A medida que avanzamos a un nivel profesional encontramos las matemticas ms complejas desde una perspectiva real, es decir, los problemas que se plantean en la vida cotidiana, sobre todo en ingeniera, que abarcan como plano inicial el contenido matemtico y aritmtico para la solucin de los problemas planteados. Como ingenieros no solo encontramos una solucin a los problemas si no tambin una eficiente, aplicable teora y prcticamente que indiscutiblemente se ver afectada por medios ajenos a la prctica, valores que tenemos en cuenta para concluir con xito una situacin, optimizndola gracias a mtodos numricos obteniendo una solucin exacta y precisa del problema. En esta antologa, se plantea de manera sencilla la importancia de los mtodos numricos, as como sus conceptos bsicos, errores, precisin y exactitud, entre otros. La importancia de los mtodos numricos es tan grande, ya que son fundamentales para hallar una solucin a un problema, hablando de forma general. Los mtodos numricos como ya mencionamos se aplican a todas las reas cientficas y tecnolgicas, viene desde lo mas complejo hasta lo mas sencillo, desde lo mas grande hasta lo mas pequeo, son cosas que uno ni siquiera se imagina, pero que sin embargo existen y son indispensables en nuestras vidas, por ejemplo, una calculadora cientfica, los aviones, los edificios, son cosas comunes que uno no piensa ni tantito en que se utilice este tipo de mtodos.

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 3

Mtodos numricos
UNIDAD 1 1.- Introduccin a los mtodos numricos 1.1. Importancia de los mtodos numricos

En la actualidad gran parte de la tecnologa actual depende de la solucin de modelos matemticos, desde la programacin encontrada en una calculadora cientfica y en clculo estructural de un edificio multinivel con estructuras de acero, hasta el diseo y simulacin de aeronaves y vuelos espaciales. La solucin de un modelo matemtico relativamente sencillo puede obtenerse de manera analtica, sin embargo, para la gran mayora de los modelos matemticos del mundo real, las soluciones analticas pueden no existir o ser extremadamente complejas, por lo cual se recurre a mtodos numricos que aproximen las soluciones dentro de ciertos mrgenes de tolerancia. En ocasiones, para la gran mayora de los modelos matemticos del mundo real, las soluciones analticas pueden no existir o ser extremadamente complejas, por lo cual se recurre a mtodos numricos que aproximen las soluciones dentro de ciertos mrgenes de tolerancia.

Entre las disciplinas que hacen uso intensivo de los mtodos numricos podemos mencionar las siguientes: Matemticas financieras Anlisis estructural Qumica computacional Investigacin de operaciones Electromagnetismo computacional Mecnica computacional Procesamiento de imgenes
FRANCISCO JAVIER ROCHA BAUTISTA Pgina 4

Mtodos numricos
Simulacin por computadora Meteorologa 1.2. Conceptos basicos.

1.2.1 Cifras significativas El concepto de cifras o dgitos significativos se ha desarrollado para designar formalmente la confiabilidad de un valor numrico. El nmero de cifras significativas es el nmero de dgitos, ms un digito estimado que se pueda usar con confianza. El concepto de cifras significativas tiene dos implicaciones importantes en el estudio de los mtodos numricos. 1.- Los mtodos numricos obtienen resultados aproximados. Por lo tanto, se debe desarrollar criterios para especificar qu tan precisos son los resultados obtenidos. 2.- Aunque ciertos nmeros representan nmeros especficos, no se pueden expresar exactamente con un nmero finito de cifras. 1.2.2 Precisin y exactitud La exactitud indica qu tan cercano es un valor calculado respecto al valor verdadero, se refiere a la aproximacin de un numero o de una medida al valor verdadero que se supone representa. Sin embargo, considerando que los mtodos numricos son tcnicas iterativas, la precisin expresa qu tan cercana es una aproximacin o una estimacin a un valor, respecto a las aproximaciones o iteraciones anteriores del mismo. La precisin tambin est asociada al nmero de cifras decimales utilizados para expresar lo medido.

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 5

Mtodos numricos
Aunque en las aplicaciones es necesario conocer la precisin de los datos de entrada que depende directamente de los instrumentos utilizados, la precisin en la cuan se concentra la computacin es aquella que esta en funcin en funcin de la memoria de la computadora para alojar dicho numero. Esta precisin de los nmeros esta directamente relacionada con el nmero de dgitos en su representacin de punto flotante.

1.2.3 Incertidumbre y sesgo La incertidumbre o imprecisin se refiere a la magnitud del esparcimiento de los valores. Tambin se refiere al grado de alejamiento entre s, a las diversas aproximaciones a un valor verdadero. Al observar las definiciones anteriores, puede determinarse que el error asociado a los mtodos numricos permite medir el grado de exactitud y precisin de los mismos.

1.3 Tipos de errores Error absoluto Los errores numricos se generan con el uso de aproximaciones para representar las operaciones y cantidades matemticas. La relacin entre un resultado exacto o verdadero X y el valor aproximado X* est dado por: X = X* + error (1.1)

El que un error tenga signo positivo o negativo, generalmente no tiene importancia, de manera que el error absoluto se define como el valor absoluto de la diferencia entre el valor verdadero y el valor aproximado: E = |X - X*|
FRANCISCO JAVIER ROCHA BAUTISTA

(1.2)
Pgina 6

Mtodos numricos
El error absoluto se expresa en las mismas unidades que X y no toma en cuenta el orden de magnitud de la cantidad que se est midiendo. Error relativo El error relativo normaliza el error absoluto respecto al valor verdadero de la cantidad medida: e = |E/X| = |(X - X*)/X| (1.3)

Tambin es adimensional y puede quedar expresado as, en forma fraccional, o se puede multiplicar por 100 para expresarlo en trminos porcentuales: e (%) = |E/X| x 100 (1.4)

Las ecuaciones (1.1), (1.2), (1.3) y (1.4) suponen que se conoce el valor verdadero de X, lo que hace que los errores absoluto y relativo: E y e sean tambin verdaderos. Pero normalmente X no se conoce; no tendra sentido considerar una aproximacin, si se conociese el valor verdadero. Error de Redondeo. Los errores de redondeo se deben a que las computadoras solo guardan un nmero finito de cifras significativas durante un clculo. Las computadoras realizan esta funcin de maneras diferentes; esta tcnica de retener solo los primeros siete trminos se llamo truncamiento en el ambiente de computacin. De preferencia se llamara de corte, para distinguirlo de los errores de truncamiento. Un corte ignora los trminos restantes de la representacin decimal completa. La mayor parte de las computadoras tienen entre 7 y 14 cifras significativas, los errores de redondeo pareceran no ser muy importantes. Error de Truncamiento.

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 7

Mtodos numricos
Los errores de truncamiento son aquellos que resultan al usar una aproximacin en lugar de un procedimiento matemtico exacto. Estos tipos de errores son evaluados con una formulacin matemtica: la serie de Taylor. Taylor es una formulacin para predecir el valor de la funcin en Xi+1 en trminos de la funcin y de sus derivadas en una vecindad del punto Xi. Siendo el trmino final: Rn= (((n+1) (x))/(n+1)) Error Numrico Total. El error numrico total es la suma de los errores de redondeo y de truncamiento. La nica forma de minimizar los errores de redondeo es la de incrementar el nmero de cifras significativas de la computadora. 1.4 Software de cmputo numrico La disponibilidad en la actualidad de software de cmputo simblico, grfico y numrico, permite resolver una gran diversidad de problemas de distintos campos y reas del conocimiento. Desde la aparicin en el mercado de Mathematica, Maple, Derive, MathCAD, entre otros paquetes, diversas instituciones de educacin en el mundo hacen uso de estos programas con propsitos de enseanza, para verificar resultados, hacer "experimentos", graficar datos y en general para resolver problemas.

1.5 Mtodos iterativos Un mtodo iterativo trata de resolver un problema (como una ecuacin o un sistema de ecuaciones) mediante aproximaciones sucesivas a la solucin, empezando desde una estimacin inicial. Esta aproximacin contrasta con los mtodos directos, que tratan de resolver el problema de una sola vez (como resolver un sistema de ecuaciones Ax = b encontrando la inversa de la matriz A).
FRANCISCO JAVIER ROCHA BAUTISTA Pgina 8

Mtodos numricos
Los mtodos iterativos son tiles para resolver problemas que involucran un nmero grande de variables (a veces del orden de millones), donde los mtodos directos tendran un coste prohibitivo incluso con la potencia del mejor computador disponible. Los mtodos directos no se emplean ms que para sistemas de dimensin no muy grande; cuando esta aumenta la importancia de los errores de redondeo hace inutilizables tales mtodos. Los mtodos iterativos son menos sensibles a dichos errores y estn mejor adaptados a los grandes sistemas, a menudo con numerosos coeficientes nulos. Se consideran exclusivamente los mtodos iterativos en los que la sucesin {{X}
(k)

} est definida por:

{{X} (k+1)} = [D] {X} (k) + {C} k = 0, 1, 2, 3,4 Donde [D] y [C] son independientes de k. A [D] se le denomina matriz de la iteracin. El mtodo para ser vlido ha de ser, en primer lugar, convergente: {X} = [A] -1 {B} {X} = [D] {X} + {C} Luego {C} = [I D] [A] -1 {B}

Ejercicios: 1 ejercicio Int x, y, sum; For(x=0; x <=5; x++) { y=(x+2); y 2 3 4 5 6 7

FRANCISCO JAVIER ROCHA BAUTISTA

x 0 1 2 3 4 5
Pgina 9

Mtodos numricos
Sum = sum + y; } System.out.print (sum);

2 ejercicio Int x, y, sum; For(x=1; x <=8; x++) { y= ((x*x)+x)+3);

y 5 9 15 23 33 45 59

x 1 2 3 4 5 6 7 8

Sum = sum+y; } System.out.print (sum);

75

y 6 8 10 12 14
FRANCISCO JAVIER ROCHA BAUTISTA

X 0 1 2 3 4
Pgina 10

Mtodos numricos
Para un intervalo de 0 a 10 para x calcular el valor de y. y=2x+6, y=5x+18/x, y=(x+6) x2/x, y=18x+20/2x-3 16 18 20 22 Int x, y, sum=0; For(x=0; x<=10; x++) { y= ((2*x)+6); System.out.print (y); } 24 26 5 6 7 8 9 10

2 Double y; For (int x=0; x<=10; x++) { If(x! =0) y= ((5*x)+18)/x; System.out.print (y); Else System.out.print (null);

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 11

Mtodos numricos
UNIDAD 2 OBJETIVO: Implementar mtodos de solucin de ecuaciones con apoyo de un lenguaje de programacin o una herramienta conjugaciones para desarrollo numrico. 2.1 Mtodos de intervalo Cuando para encontrar la solucin de una ecuacin f(x)=0, partimos de un intervalo [a, b] dentro del cual sabemos que se encuentra la solucin, y paso a paso reducimos dicho intervalo hasta obtener a [an, bn] tal que el valor absoluto |bn-an|<E para e>0, definida como la tolerancia, decimos que hemos utilizado un mtodo de intervalo o mtodo cerrado. Recientemente se ha desarrollado mtodos basados en intervalos que van encerrado la solucin en regiones cada vez ms pequeas, logrando con ello lo que actualmente se conoce como computacin confiable. 2.2 Mtodos de Biseccin Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto que f(a) y f (b) tienen signos opuestos. Aunque el procedimiento funciona bien para el caso que tiene mas de una solucin en el intervalo a, b, se considera por simplicidad que es nica la raz de dicho intervalo. Bsicamente el mtodo consiste en dividir a la mitad repetidamente los sub intervalos de a, b y en cada paso localizar la mitad (m) que contiene la solucin. Para empezar, hacemos a1=a, b1=b y calculamos el punto medio del intervalo [a1, b1] y lo llamamos m1=a1+b1/2. Si f (m1)=0, entonces m=m1; sino f (m1) tiene el mismo signo, entonces me [m1, b1] y tomamos: a2=m1

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 12

Mtodos numricos
b2=b1 Si f (m1) y f (b1) tiene el mismo signo, entonces m E [a1, m1], y tomamos a2=a1 y b2=m1. Luego repetimos este proceso al intervalo resultante. Biseccin (a, b, n) Begin I: =0 While i<=n do a1:= a b1:= b m1 :=( a + b1)/2 If f (m1) 0 Then If f (m1) f (b1) <0 Then a: =m1 Else a2:=a1 If f (m1) f (a1) <0 Then b2:=m1 Else b2:=b1 Else i: =n End If I: =i + 1

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 13

Mtodos numricos
End While M: = m1 End

2.3 Mtodo de Interpolacin En la practica de ingeniera se utilizan constantemente las tablas de datos, sin embargo en la mayora de los casos el dato necesario no se encuentra explicito en la tabla sino entre dos valores de esta, para lo cual es necesario estimarlo de entre los valores que presenta la tabla en un proceso conocido como interpolacin. La idea bsica de la interpolacin es hallar un polinomio o funcin que cumpla con pasar por todos los puntos de un conjunto de datos y poder estimar los valores entre ellos por medio del polinomio. El calculo de races por el mtodo de Newton es una de las formulas mas ampliamente utilizada, si el valor de la raz es xi, entonces se puede extender una tangente desde el punto [xi, f (xi)]. El punto donde esta la tangente cruza el eje x representa una aproximacin mejorada de la raz.
FRANCISCO JAVIER ROCHA BAUTISTA Pgina 14

Mtodos numricos
El mtodo de Newton-Raphson se puede obtener sobre la base de una interpretacin geomtrica, donde la primera derivada en x es equivalente en la pendiente. La anterior queda representado de la siguiente manera: f (xi) = f (xi)-0/xi-xi+1 Xi+1= xi-f (xi)/f (xi)

2.4 Mtodo de la Secante Un problema comn en la implementacin del mtodo de Newton-Raphson es la evaluacin de la derivada aunque esto no es un inconveniente para los polinomios y para muchas otras funciones, existen algunas cuyas derivadas pueden ser extremadamente difciles de evaluar. En estos casos la derivada se puede aproximar mediante una diferencia dividida. Esta tcnica es similar ala del mtodo Newton-Raphson en el sentido de que una aproximacin a la raz se calcula extrapolando una tangente de la funcin hasta el eje x, sin embargo, el mtodo de la secante usa una diferencia en vez de la derivada para continuar la pendiente. El mtodo de la secante se representa con la siguiente formula: Xi+1=xi- (xi-xi-1) f (xi)/ f (xi)-f (xi-1) Donde el valor absoluto de la diferencia de xi+1-xi es menor que la tolerancia.
FRANCISCO JAVIER ROCHA BAUTISTA Pgina 15

Mtodos numricos
| Xi+1-xi |< tolerancia 3. Mtodos de solucin de sistemas de ecuaciones 3.1 Mtodos iterativos Los mtodos iterativos o infinitos aproximan la solucin de un sistema de ecuaciones. Son mtodos prcticos que se utilizan cuando el nmero de variables es elevado. Mtodo de Jacobi El mtodo de Jacobi o mtodo de desplazamientos simultneos, es un mtodo iterativo que se aplica en los sistemas de ecuaciones siguiendo los siguientes pasos: a. Resolver cada ecuacin para cada una de las variables. b. Asignar con alguna aproximacin inicial el valor de las variables para iniciar el proceso de iteracin. c. Los valores resultantes para cada variable en la iteracin n-1, se utiliza para encontrar los nuevos valores de las variables en la iteracin n. Teniendo como condicin de pago un error absoluto menor que la tolerancia definida. | |*100 = E< Tolerancia

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 16

Mtodos numricos

Mtodo de Gauss-Seidel El mtodo usado por Gauss-Seidel converge con menos iteraciones de las requeridas por el mtodo de Jacobi porque cada nuevo componente calculado se usa para calcular el siguiente, sin tener que evaluar todo el sistema antes de volverlos a usar.

3.2 Sistemas de ecuaciones no lineales

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 17

Mtodos numricos
Hay situaciones que tienen varias incgnitas e igual nmero de ecuaciones. Por ejemplo, para encontrar los valores de X y Y, tales que satisfagan el siguiente sistema de ecuaciones no lineales simultneas: X2 + Y=3 (1) Y2 + X=5 (2) En este caso podemos despejar y de (1) y sustituirla en (2) para obtener el polinomio lineal: De (1): y= 3-x2 De (2): (3- x2)2+ x= 5 Se obtiene (3): x4 6x2 + x + 4 = 0 Una raz del polinomio (3) es x=1, por lo que y=2. La solucin de un sistema de ecuaciones no lineales consiste en un conjunto de valores de x y y que hacen que se satisfaga todas las funciones u(x, y)=0 y v(x, y)=0. 3.2.1 Mtodo iterativo secuencial Del sistema de ecuaciones no lineales simultaneas: x2 10x + y2 + 8 = 0 (1) x2 + x 10y + 8 = 0 (2) Despejando x: x= (x2 + y2 + 8)/10 Con la notacin de la ecuacin:
FRANCISCO JAVIER ROCHA BAUTISTA Pgina 18

Despejando y: y= (xy2 + x + 8)/10

Mtodos numricos
xn-1= (xn2+yn2+8)/10 yn+1= (xn yn2+xn +8)/10

Con los valores iniciales x0=0 y y0=0, se inicia el proceso iterativo. u(x, y)= x2 10x + y2 +8 = 0 v(x, y) = x2 + x - 10y + 8=0

3.3 Iteracin y convergencia de sistemas de ecuaciones. En general, cuando se trabaja con procedimientos iterativos, debe utilizarse alguno de los procedimientos de paro, que consisten en lo siguiente: a. Seleccinese una tolerancia, o grado de precisin o exactitud, relacionada como E>0. Por lo general se le asigna a E el valor de 0.0001. b. Itrense las aproximaciones x1, x2,, xn hasta que una de las siguientes condiciones de convergencia (aproximacin a la solucin) se satisfaga. | | | | | |

En la practica nos enfrentamos con la determinacin de las races de una ecuacin de la forma f(x) = 0, en donde la funcin f puede ser algebraica o trascendente, y generalmente es diferenciable. Para la mayora de estas

funciones podemos mejorar la rapidez a la cual converge la raz, a travs de mtodos numricos, los cuales involucraron dos pasos fundamentales: a. Determinacin de una raz determinada. Tal como se hizo con el algoritmo de biseccin.

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 19

Mtodos numricos
b. Refinamiento de la aproximacin hasta algn grado de precisin prestablecido. Tal como se hizo en los algoritmos previos. 4. Diferenciacin e integracin numrica Cuando estamos interesados en calcular el valor de alguna derivada en algn punto predefinido, que por lo general se a obtenido a travs de la practica. Tambin la utilizamos para obtener mtodos numricos en la resolucin de

ecuaciones diferenciales ordinarias y en derivadas parciales el planteamiento de aproximar la derivada de una funcin en un punto, puede ser porque solo conocemos una tabla de valores o porque la expresin de la funcin no permite obtener una expresin explicita de la derivada. As como en la diferenciacin, en la integracin numrica existen muchas tcnicas para evaluar integrales exactas pero estas tcnicas normalmente no se pueden utilizar para evaluar integrales que surgen en los problemas que se dan en realidad, las tcnicas exactas no pueden resolver muchos problemas que aparecen en el mundo fsico para esto necesitamos mtodos de aproximacin de integrales. Estos mtodos se llaman en forma genrica mtodos de cuadratura por que esta en la palabra clsica para denominar el calculo de reas.

BIBLIOGRAFIAS http://sites.google.com/site/systemasmetnumericos/home/1--introduccin-a-losmtodos-numricos , Mtodos Numricos, visitada el 23/02/2012. http://metodosnumericos.pagina.gr/792774_1-3-Conceptos-basicos--cifrasignificativa--precisin--exactitud--incertidumbre-y-sesgo-.html, Bsicos De Mtodos Numricos, visitada el 26/02/2012. http://www.slideshare.net/Bcorazon/introduccin-a-los-mtodos-numricos, Introduccin a los mtodos numricos, visitada el 11/03/2012.
FRANCISCO JAVIER ROCHA BAUTISTA Pgina 20

Conceptos

Mtodos numricos

FRANCISCO JAVIER ROCHA BAUTISTA

Pgina 21