Mtodos Numricos

lunes 20022012

Unidad I.

OBJETIVO DE APRENDIZAJE. El estudiante comprender la importancia de los mtodos numricos y conocer las caractersticas operativas del software de cmputo numrico comercial. INTRODUCCIN Los mtodos numricos son un conjunto de herramientas y actividades o mtodos matemticos para llevar a cabo aplicaciones, y comprender el uso de ellas. El ser humano, utiliza varios tipos de herramientas para predecir el futuro: a) HERRAMIENTA LGICA: Dnde se inmiscuye la tcnica y la ciencia, entre tcnica y ciencia, es imprescindible la mecnica, las ecuaciones, la aritmtica. Este es un enfoque reduccionista. Por ejemplo: es muy difcil calcular el lado dentro de un cochinito de alcanca, ya que es una superficie irregular. b) HERRAMIENTA RACIONAL: Dnde se inmiscuyen los sentidos, por lo que sta es una herramienta SENSORIAL, se toman en cuenta en ella las proporciones y las desigualdades. Este es un enfoque sistmico expansionista, es decir, para saber los usos de las aplicaciones.

Para escribir matemticas, se requieren desarrollar siete principales actividades: Aritmtica lgebra Trigonometra Clculo diferencial Clculo integral Clculo vectorial Matrices

1.1. Importancia de los mtodos numricos.

Unidad I - 1 -

Mtodos Numricos

lunes 20022012

Gran parte de la tecnologa actual depende de la solucin de modelos matemticos, desde la programacin empotrada de una calculadora cientfica y el 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. El anlisis de los mtodos numricos nos permite realizar estimaciones tanto de la eficiencia o complejidad de los algoritmos asociados, as como de la confiabilidad de los resultados numricos obtenidos durante su aplicacin. Entre las disciplinas que hacen uso intensivo de los mtodos numricos se pueden mencionar: Anlisis Estadstico Matemticas financieras Anlisis de elemento finito Anlisis estructural Qumica computacional Investigacin de operaciones Electromagnetismo computacional Mecnica computacional Procesamiento de imgenes Procesamiento de seales Simulacin por computadora Computacin multi-escala Metereologa

1.2. Conceptos bsicos: cifra significativa, precisin, exactitud, incertidumbre y sesgo.

Unidad I

- 2 -

Mtodos Numricos

lunes 20022012

Cifras significativas. Las cifras significativas son los dgitos de un nmero que consideramos no nulos.
Norma Son significativos todos los dgitos distintos de cero. Ejemplo 8723 tiene cuatro cifras significativas

Los ceros situados entre dos cifras significativas 105 tiene tres cifras son significativos. Los ceros a la izquierda de la primera cifra significativa no lo son. Para nmeros mayores que 1, los ceros a la derecha de la coma son significativos. Para nmeros sin coma decimal, los ceros posteriores a la ltima cifra distinta de cero pueden o no considerarse significativos. As, para el nmero 70 podramos considerar una o dos cifras significativas. Esta ambigedad se evita utilizando la notacin cientfica. 7 102 tiene una cifra significativa 7,0 102tiene dos cifras significativas significativas 0,005 tiene una cifra significativa 8,00 tiene tres cifras significativas

Precisin y exactitud La precisin se refiere a cunto concuerdan dos o ms mediciones de una misma cantidad. Ej. Todos los lanzamientos de las flechas concuerdan en un punto que no es la posicin exacta Hay precisin en los lanzamientos pero no exactitud. La exactitud indica cun cerca est una medicin del valor real de la cantidad medida. Ej.Todas las flechas alcanzan el centro que es la posicin exacta de los lanzamientos.. Hay exactitud y precisin en el lanzamiento

Incertidumbre. Falta de conocimiento seguro o fiable sobre una

cosa, especialmente cuando crea inquietud en alguien: no saba si haba aprobado o no y esa incertidumbre lo angustiaba. certeza, certidumbre. Sesgo. Orientacin o direccin que toma un asunto, especialmente cuando es desfavorable o hacia un lado poco adecuado: la discusin est tomando un sesgo desagradable.

1.3. TIPOS DE ERRORES

Unidad I

- 3 -

Mtodos Numricos

lunes 20022012

1.3.1. Adems pueden equipo

ERROR ABSOLUTO Y RELATIVO de los errores en la aplicacin de los mtodos numricos, se considerar: el error humano, observaciones inexactas propios del experimental y errores de modelado. (la que da el aparato) o indirecta un tratamiento de los errores de medida. errores que se utilizan en los clculos:

Bien sea una medida directa (utilizando una frmula) existe Podemos distinguir dos tipos de

Error absoluto. Es la diferencia entre el valor de la medida y el valor tomado como exacto. Puede ser positivo o negativo, segn si la medida es superior al valor real o inferior (la resta sale positiva o negativa). Tiene unidades, las mismas que las de la medida. Error relativo. Es el cociente (la divisin) entre el error absoluto y el valor exacto. Si se multiplica por 100 se obtiene el tanto por ciento (%) de error. Al igual que el error absoluto puede ser positivo o negativo (segn lo sea el error absoluto) porque puede ser por exceso o por defecto. no tiene unidades. ERROR POR REDONDEO

1.3.2.

Redondeo es el proceso mediante el cual se eliminan cifras significativas de un nmero a partir de su representacin decimal, para obtener un valor aproximado. Las reglas del redondeo se aplican al decimal situado en la siguiente posicin al nmero de decimales que se quiere transformar, es decir, si tenemos un nmero de 3 decimales y queremos redondear a 2, se aplicar las reglas de redondeo:

Dgito menor que 5: Si el siguiente decimal es menor que 5, el anterior no se modifica. o Ejemplo: 12,612. Redondeando a 2 decimales deberemos tener en cuenta el tercer decimal: 12,612= 12,61. Dgito mayor que 5: Si el siguiente decimal es mayor o igual que 5, el anterior se incrementa en una unidad. o Ejemplo: 12,618. Redondeando a 2 decimales deberemos tener en cuenta el tercer decimal: 12,618= 12,62. o Ejemplo: 12,615. Redondeando a 2 decimales deberemos tener en cuenta el tercer decimal: 12,615= 12,62.

1.3.3.

ERROR POR TRUNCAMIENTO

Unidad I

- 4 -

Mtodos Numricos

lunes 20022012

En el sub campo matemtico del anlisis numrico, truncamiento es el trmino usado para reducir el nmero de dgitos a la derecha del separador decimal, descartando los menos significativos. Por ejemplo dados los nmeros reales: 3,14159265358979... 32,438191288 6,3444444444444 Para truncar estos nmeros a 4 dgitos decimales, slo consideramos los 4 dgitos a la derecha de la coma decimal. El resultado es: 3,1415 32,4381 6,3444 Ntese que en algunos casos, el truncamiento dar el mismo resultado que el redondeo, pero el truncamiento no redondea hacia arriba ni hacia abajo los dgitos, meramente los corta en el dgito especificado. El error de truncamiento puede ser hasta el doble del error mximo que se puede tener usando redondeo. 1.3.4. ERROR NUMRICO TOTAL

Los mtodos numricos requieren un cuidadoso reconocimiento y estudio de los errores involucrados. El error numrico total es la suma de los errores por redondeo y los errores por truncamiento. Los errores por redondeo y por truncamiento guardan una relacin muy interesante que seala Chapra y Canale [6, pp. 97-99] y denominan principio de incertidumbre numrica, ya que conforme aumenta el incremento tambin aumenta el error por truncamiento, y para reducirlo es necesario aumentar el nmero de trminos en la sumatoria, pero al hacerlo aumenta el nmero de operaciones de punto flotante, lo que aumenta el error por redondeo. Se trata entonces de encontrar un punto de equilibrio a partir del cual, se tienen rendimientos decrecientes.

1.4. SOFTWARE DE CMPUTO NUMRICO

Unidad I

- 5 -

Mtodos Numricos

lunes 20022012

Muchos problemas de cmputo en ingeniera pueden ser divididos en pedazos de clculos bien conocidos, como solucin de sistemas de ecuaciones lineales, transformada rpida de Fourier, etc. Por consecuencia, frecuentemente el programador slo tiene que escribir una rutina pequea (driver) para el problema particular que tenga, porque el software para resolver las sub tareas se encuentra ya disponible. De esta forma la gente no tiene que reinventar la rueda una y otra vez. El mejor software para un tipo particular de problema debera ser adquirido de una compaa comercial, pero para lgebra lineal y algunos otros cmputo numricos bsicos hay software de calidad gratis (a travs de Netlib). Netlib (NET LI Brary) es una coleccin grande de software,

documentos, bases de datos gratis que son de interes para las comunidades cientficas y de mtodos numricos. El depsito es mantenido por los Laboratorios Bell de AT&T, la Universidad de Tennessee y el Laboratorio Nacional Oak Ridge, y replicado en varios sitios alrededor del mundo. Netlib contiene software de alta calidad que ha sido probado en forma intensiva, pero todo el software libre no tiene garanta y poco (si existe) soporte. Para poder usar el software, primero se tiene que descargar en su computadora y entonces compilarlo. Paquetes de software comercial para cmputo numrico general: NAG. El Grupo de Algoritmos numricos (Numerical Algorithms Group) (NAG) ha desarrollado generales Fourier, una de biblioteca matemticas ordinarias y lgebra de Fortran conteniendo incluyendo: transformada ecuaciones no alrededor de 1000 subrutinas accesibles al usuario para resolver problemas ecuaciones rpida de aplicadas, parciales, lineal, diferenciales

cuadratura,

lineales, ecuaciones integrales, y ms.

Unidad I

- 6 -

Mtodos Numricos

lunes 20022012

IMSL. La biblioteca numrica de Fortran IMSL hecha por Visual Numerics, Inc. cubre muchas de las reas contenidas en la biblioteca NAG. Tambin tiene soporte para analizar y presentar datos estadsticos en aplicaciones cientficas y de negocios.

NUMERICAL RECIPES. Los libros de Numerical Recipes in C/Fortran son muy populares entre los ingenieros porque pueden ser usados como libro de cocina donde se puede encontrar una receta (recipe) para resolver algn problema a mano. Sin embargo, el software correspondiente de Numerical Recipes no es comparable en alcance o calidad al dado por NAG o IMSL. Es un software muy usado en universidades, centros de investigacin y por ingenieros. En los ltimos aos programar ha incluido muchas ms capacidades, como la de digitales de seal, crear directamente procesadores

cdigo VHDL y otras. MATLAB. Es un programa de clculo numrico, orientado a matrices y vectores. Por tanto desde el principio hay que pensar que todo lo que se pretenda hacer con l, ser mucho ms rpido y efectivo si se piensa en trminos de matrices y vectores. GNU OCTAVE. Es un programa libre para realizar clculos numricos. Como indica su nombre es parte de proyecto GNU. MATLAB es considerado su equivalente comercial. Entre varias caractersticas que comparten se puede destacar que ambos ofrecen un intrprete permitiendo ejecutar rdenes en modo interactivo. Ntese que Octave no es un sistema de lgebra computacional como podra ser GNU Mxima, sino que usa un lenguaje que est orientado al anlisis numrico.

Unidad I

- 7 -

Mtodos Numricos

lunes 20022012

1.5. MTODOS ITERATIVOS A diferencia de los mtodos directos donde la solucin a una ecuacin o sistema de ecuaciones se logra siempre al primer intento siguiendo paso a paso un procedimiento determinado, los mtodos iterativos obtienen la solucin como resultado de una serie de aproximaciones generadas sucesivamente a partir de una aproximacin inicial a la solucin. Definicin (Mtodo iterativo). Llamamos Mtodo iterativo (univariable) a un procedimiento que acepta: a) La funcin a iterar, y adems cumple cierto criterio de

convergencia. b) La aproximacin inicial a la solucin. c) la tolerancia del error y encuentra, mediante un nmero finito de iteraciones, una solucin aproximada, para la ecuacin x = f(x). Llamamos punto fijo al valor x que cumple x = f(x). Normalmente, la implementacin de un mtodo iterativo incluye como parmetro adicional, el nmero mximo de iteraciones permitidas, para el caso en que se utilice una funcin que no cumpla con el criterio de convergencia.

Unidad I

- 8 -

Mtodos Numricos

lunes 20022012

ANEXOS

EJERCICIOS ERROR RELATIVO = MEDIA PONDERADA

CANTIDAD DE APORTACION Susi = $20 Pablo=$10 Yesi=$15 Chay=$5 CANTIDAD DE PLUMONES ERROR RELATIVO % DE ACEPTACION AL QUE SE TIENE DERECHO 20-50/50=-30/50 10-50/50=-40/50 15-50/50=-35/50 5-50/50=-45/50 20/50=(0.4)(100)=40 10/50=(0.2)(100)=20 15/50=(0.3)(100)=30 5/50=(0.1)(100)=10 tota: 100% (4)(0.4)=1.6 (4)(0.2)=0.8 (4)(0.3)=1.2 (4)(0.1)=1.4 total: 4 plumones

PRODUCCION

$50

AUTOMOVIL
UNIDADES / UNIDAD 1 Auto UNIDAD/ MONETARI A 150,000 UNIDADES/ PERSONALES Yesi 50,000 P(X) U / SIGNIFICATIVA S 50/150=0.3333 UNIDADES/ PORCENTUALES (0.3333)(100)=33. 33 Milton 100,000 100=150=0.666 6 (0.6666)(100)=66. 66 (0.6666)(30)=19.9 9

UNIDAD/ DIAS

(0.3333)(30)=9.99

Redondeado 10 dias 20 dias

Truncado 9 dias 19 dias

TIEMPO DE USO Das Horas Minutos Segundos

YESI 9 0.999 X 60 = 7.992 0.992 X 60=59.52 0.52 X 60=31.2 9 7 59 31

MILTON 19 0.998 X 60=59.88 0.88 X 60=52.8 0.8 X 60=48 19 59 52 48

Unidad I

- 9 -

Mtodos Numricos

lunes 20022012

Mtodos: Encontrar el Error Relativo del problema por cualquier mtodo (sustitucin, eliminacin, matrices, determinantes, cofactores, Maple, Gauss Jordan, tanteo).
31.69x 13.05x 5 decimales esperado x = 1.25055 y=0.37527 14.31y = 45.00 5.89y error relativo Ex=1.28 Ey=0.3 =18.53 redondeado resultado a 2 x=1.25 y=0.38 413.5545X + 186.7455y = 587.25 (-413.5545X) - 186.6541y = -587.2157 (13.05)(31.69x)+(13.05)(14.31y)=(13.05)(45) (-31.69)(13.05x)+(-31.39)(5.89y)=(-31.39)(18.53)

Error relativo a 2 cifras Redondeado a dos cifras significativas: significativas Ey= (0.3 - 0.38/0.38)= -0.2105 ERPy=21.05% Ey= (0.3 - 1.28/1.28)= -0.7656 ERPx=76.56% 413.55x + 186.75y = 587.25 (-413.55x - 186.65y = -587.22 0 + 0.1 = 0.03

(31.69x)+(14.31)(0.3)=45 y=0.03/0.1 = 0.3 x=40.707/31.69=1.28

RESULTADO AXB (10110081.0103489 E7)(1000001.084876 E7) Truncado a 4 cifras significativas (10110081.0103 E7)(1000001.0849 E7) Resultado 1.011009197 x 10 13x10 14 1.011009197 x 10 27

Unidad I

- 10 -

Mtodos Numricos

lunes 20022012

PRCTICA DIMETRO Y REA. Construccin de una figura con la aplicacin de Error Relativo.

Diametro Esperado 40 =3.1416 d=12.73236567 redondeado a 4 cifras d=12.7324 r=6.3662 Ad=d2/4=126.513773 redondeado a 4 cifras Ad=d2/4=126.5138 DIAMETRO d= diametro esperado D= 40 cm r=radio esperado =3.1416 A=area esperada D=diametro 31.69x 14.31y = 45.00 13.05x 5.89y =18.53 5 error redondeado decimales relativo a 2 esperado x = Ex=1.28 x=1.25 1.25055 y=0.37527 Ey=0.3 y=0.38 Error relativo reducido a 2 cifras significativas y= (0.3 - 0.38/0.38)= -0.2105 rPy=21.05% y= (0.3 - 1.28/1.28)= -0.7656 rPx=76.56% TOMAR EN CUENTA: Aproximacin fsica. Error de paralaje. Error manejo de material

Diametro Real 42 =3.1416 d=13.36898396 redondeado a 4 cifras d=13.3690 r=6.6845 Ad=d2/4=140.3746685 redondeado a 4 cifras Ad=d2/4=140.3747

Unidad I

- 11 -

Mtodos Numricos

lunes 20022012

VALORES DE X, Y (13.05)(31.69x)+(13.05)(14.31y)=(13.05)(45) (-31.69)(13.05x)+(-31.39)(5.89y)=(-31.39)(18.53) resultado 413.5545X + 186.7455Y = 587.25 (-413.5545X) - 186.6541Y = -587.2157 Redondeado a dos cifras signifacativas 413.55x + 186.75 y = 587.25 (-413.55x - 186.65 y = 587.22 0 + 0.1 = 0.03 (31.69x)+(14.31)(0.3)=45 y=0.03/0.1 = 0.3 x=40.707/31.69=1.28

REFERENCIAS Barragn, Scheme. Nieves, Domnguez. MTODOS NUMRICOS APLICADOS A LA INGENIERA. E. MTODOS NUMRICOS Una exploracin basada en

Unidad I

- 12 -