TEMA 1 APROXIMACIN NUMRICA, ERRORES SOLUCIN NUMRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES

INTRODUCCIN Los mtodos numricos son tcnicas mediante las cuales se pueden resolver problemas representados en forma matemtica usando operaciones aritmticas elementales +-*/, radicacin. El papel de los mtodos numricos en la solucin de problemas de ingeniera se ha incrementado considerablemente con el desarrollo y avance de las computadoras digitales Computadora: dispositivo que permite procesar informacin Historia: Abaco (Egipto y China) Mquina sumadora de Pascal (1642) Suma y resta Calculadora mecnica de Leibnitz (fines del siglo XVII) 40s Computadoras electrnicas (tubos al vaco) ENIAC DCADA DE LOS 40S INTEGRADORA NUMERAL Y COMPUTADO9RA TRANSISTORES (1960) CIRCUITOS INTEGRADOS (CHIPS 1970) COMPUTADORAS PERSONALES PC SUPER , MINI, MICRO, ETC UN PROGRAMA es un conjunto de instrucciones ordenadas que el usuario da a una computadora SOFTWARE. Programas y paqueteras HARDWARE. Elementos fsicos: teclado, monitor, disco duro, drives, ratn, dvd, quemador, scanner, etc

ALGORITMO. Secuencia lgica de pasos necesarios para resolver un problema, debe tener un nmero finito de pasos, ser lo ms general posible para tratar cualquier caso particular, debe ser determinstico, es decir no dejar nada al azar. DIAGRAMA DE FLUJO es una representacin grfica del algoritmo SIMBOLOGA.

Tarea 1 HACER EN EL CUADERNO O NOTAS DE CLASE, UN BREVE RESUMEN DE LA HISTORIA DE LACOMPUTADORA, INVESTIGAR PRINCIPALES INSTRUCCIONES EN LENGUAJE C, SIMBOLOGA DE DIAGRAMAS DE FLUJO Fecha : APROXIMACIN NUMRICA Los mtodos numricos constituyen una aproximacin numrica a la solucin exacta del problema debido a que al auxiliarse de las calculadoras y/o computadoras para realizar los clculos se originan errores porque dichos aparatos trabajan con un nmero determinado de cifras. TIPOS DE ERRORES ERRORES INHERENTES. (PROPIOS DE LOS DATOS) Son de apreciacin ocurren al medir, leer, transmitir o reproducir la informacin ERRORES POR TRUNCAMIENTO. Se presentan al utilizar series en los clculos debido a que las series tienen un nmero infinito de trminos y al hacer clculos con ellas slo se usan un nmero finito de ellos y se truncan los dems. Ocurren tambin cuando se usan nmeros irracionales e, p, 2, etc. ERRORES DE REDONDEO. Se presentan debido a que no siempre es posible utilizar todos los dgitos involucrados en las operaciones. REGLA DEL REDONDEO (SIMTRICO) Si el valor del dgito posterior a la ltima cifra decimal que puede usarse es mayor o igual a 5 se agrega una unidad a dicha ltima cifra, en caso contrario el nmero no se aumenta.

Si se desprecian los dgitos siguientes al ltimo a considerar, se le llama REDONDEO TRUNCADO o truncar

E1E2E3Em.d1d2d3dnd n+1dn+2. Si dn+1 5 hacer dn= 1+dn En caso contrario dn=dn

Ejemplo Dado 8.73456465932 decimales 8 7 6 5 4 3 2 1 0 Redondear simtricamente Truncar (redondeo truncado)

Cmo se cuantifica el error? x: valor real x1: valor aproximado Error. Diferencia entre valor real y el valor aproximado e = x x1 , dimensiones La magnitud del error se puede obtener con los conceptos de error absoluto y error relativo Error absoluto. Diferencia en valor absoluto del valor real y del aproximado
ea = x x1

, si es cantidad fsica, tiene dimensiones

Error relativo. Es el cociente en valor absoluto del error absoluto y el valor exacto. Se expresa generalmente en porcentaje.
er = x x1 , en decimales x

er =

x x1 * 100 , en % Si es cantidad fsica, no tiene dimensiones x

Ejemplos: El nmero e con 5 cifras decimales es igual a 2.71828, obtener el error absoluto y el error relativo que se comete al tomar : a) un trmino b) dos c) tres d)cuatro e) ocho
1 e = De la serie: n ! n =0

ARITMTICA DE PUNTO FLOTANTE UN NMERO DE PUNTO FIJO. Es un entero, puede ser cero o cualquier nmero positivo o negativo menor que 32768, ejemplos : -5, 34, 10000,3, 0, NMERO DE PUNTO FLOTANTE son nmeros reales, aquellos que se pueden representar como un nmero comprendido entre 0.1 y 1.0 multiplicado por una potencia de 10, similar a la notacin cientfica Ejemplos 0.0, 6.0 5.24. 0.000287, 15.016, 15E6 No son nmeros de punto flotante: 12,345.6 , 234, 2E7. E5 (no tiene mantisa) Cuando se expresa como un nmero entre 0.1 y 1.0 (sin incluirlo) y el primer dgito de la mantisa es diferente de cero se le llama nmero de punto flotante normalizado Las mquinas realizan internamente la alineacin de los puntos decimales al realizar las operaciones aritmticas, siendo esto la aritmtica de punto flotante; se hace la comparacin respecto a la mayor potencia y se indican los nmeros respecto a dicha potencia, , se hace la suma y si la mquina slo puede manejar hasta cierto nmero de dgitos, efecta un error. Dos nmeros exactos pueden producir una cantidad con error cuando se hacen operaciones; por ejemplo consideremos una calculadora ficticia que slo puede presentar mantisa normalizada de 4 dgitos y que redondea simtricamente a= 0.2222x100, b=0.9999x100, sumndolos dan la cantidad c=a+b=1.2221x100; al presentarlo como nmero de punto flotante normalizado: c=0.1222x101 introduce un redondeo simtrico

Se dice que el nmero P1 se aproxima a P con t dgitos significativos si t es el entero ms grade no negativo para el cual se c umple:
P1 P P < 5 x10 t

Ejemplo. Considere el nmero 10, para que p1 se aproxime a 10 con dos cifras significativas usando la definicin , P1 debe cumplir:
p1 10 10 < 5 x10 2

p1 10 < 5 x10 2 10 10 5 x10 1 < p1 < 5 x10 1 +10 9.5 < p1 < 10.5 5 x10 2 <

Es decir, cualquier valor de p1 en el intervalo (9.5,10.5) cumple la condicin. En general para t dgitos significativos
P1 P P < 5 x10 t

si p>0

p1 p < 5 px10 t p 5 px10 t < p1 < p +5 px10 t

Por ejemplo si p=1000 y t=4; 999.5<p1<1000.5 El mximo error absoluto o el mximo error relativo que se puede cometer al obtener una c cantidad si se usar redondeo simtrico es 5 x 10 t Para el redondeo truncado es 10 x 10-t

PROPAGACIN DEL ERROR

Si se realizan operaciones aritmticas consecutivas, los errores se pueden aumentar o disminuir segn la operacin de que se trate; lo cual trae efectos en las operaciones siguientes. EXPRESIONES PARA CALCULAR EL ERROR EN LAS OPERACIONES ARITMTICAS Sean x, y dos cantidades con errores ex, ey, y sus aproximaciones x1, y1 SUMA x+y=(x1+ex)+(y1+ey) (x+y)-(x1+y1)=ex+ey ex+y=ex+ey RESTA De manera similar ex-y=ex - ey MULTIPLICACIN xy- (xy-x1y1)=( x1+ex)*(y1+ey)=x1y1+eyx1+exy1+exey x1ey+y1ex+exey exy=x1ey+y1ex+exey ; si ex y ey tienden a cero, exy=x1ey+y1ex DIVISION (x/y)=((x1+ex)/(y1+ey))*(y1-ey)/(y1-ey); simplificando se obtiene ex/y=(1/y1)ex-(x1/y12)ey; despreciando los productos de errores Estas expresiones se pueden usar cuando se trabaja con cantidades medidas

En cantidades medidas
7

Resolucin: Mnima divisin de la escala Mximo error en una medicin=resolucin /2 Por ejemplo, un reloj con marcas a cada minuto, resolucin=1 minuto emxt=0.5 min Cinta mtrica graduada al mm; resolucin 1 mm, error mximo en la longitud=0.5 mm Con el puro valor , si est bien reportado, podemos saber la resolucin y el mximo error en la medicin: Por ejemplo: 2 m, resolucin 1 m, error mximo en la longitud=0.5 m 2.1 m resolucin 0.1 m, error mximo en la longitud=0.05 m 2.4 m resolucin 0.1m , error mximo en la longitud=0.05 m Para calcular el error mximo en el permetro de una poligonal: P= l1+l2+l3+...+ln emxp= emxl1+emxl2+emxl3+...+emxln Es decir si se conocen las longitudes medidas, se puede obtener la resolucin del aparato y el mximo error en el mismo, as que se puede calcular el mximo error en el permetro Tambin para otras cantidades por ejemplo el producto para un rea A=BH; Error mximo en el rea emxaA=BemxH+HemxB + emxBemxH Etc, Para cocientes por ejemplo Presin= |Fuerza|/rea calcular su error mximo Etc. Para el error absoluto tambin se pueden usar las expresiones anteriores, tomando en cuenta los errores absolutos.

ex+y=ex+ey ex-y=ex - ey exy=x1ey+y1ex ex/y=(1/y1)ex+(x1/y12)ey; despreciando los productos de errores CONVERGENCIA Y ESTABILIDAD Un mtodo mtodo numrico es convergente cuando tanto:
X n+ 0 1 X n

Y
X n+1 X n 0 Xn

O bien
X n+ 1 X n tol

X n+ 1 X n 0 Xn

En caso contrario ser DIVERGENTE

Un mtodo numrico CONVERGENTE ser ESTABLE si la variacin del error (absoluto o relativo) respecto al nmero de iteraciones es aproximadamente LINEAL Ser INESTABLE si la variacin del error (absoluto o relativo respecto al nmero de iteraciones es aproximadamente EXPONENCIAL