TEMA 1 APROXIMACIÓN NUMÉRICA, ERRORES SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES

INTRODUCCIÒN Los métodos numéricos son técnicas mediante las cuales se pueden resolver problemas representados en forma matemática usando operaciones aritméticas elementales +, -, *, /, radicación. El papel de los métodos numéricos en la solución de problemas de ingeniería se ha incrementado considerablemente con el desarrollo y avance de las computadoras digitales

Computadora: dispositivo que permite procesar información

Historia: Abaco (Egipto y China)

Máquina sumadora de Pascal (1642) Suma y resta Calculadora mecánica de Leibnitz (fines del siglo XVII) 40’s Computadoras electrónicas (tubos al vacìo) ENIAC DÉCADA DE LOS 40’S 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 paqueterías HARDWARE. Elementos físicos: teclado, monitor, disco duro, drives, ratón, dvd, quemador, scanner, etc, plotter, usb

1

UN BREVE RESUMEN DE LA HISTORIA DE LA COMPUTADORA. TIPOS DE ERRORES ERRORES INHERENTES. SIMBOLOGÍA DE DIAGRAMAS DE FLUJO Fecha INICIO REVISIÓN DE CUADERNOS: JUEVES 11 DE ABRIL DEL 2010 APROXIMACIÓN NUMÉRICA Los métodos numéricos constituyen una aproximación numérica a la solución exacta del problema debido a que al auxiliarse de las calculadoras y/o computadoras para realizar los cálculos se originan errores porque dichos aparatos trabajan con un número determinado de cifras. en caso contrario el número no se aumenta. REGLA DEL REDONDEO (SIMÈTRICO) Si el valor del dígito posterior a la última cifra decimal que puede usarse es mayor o igual a 5 se agrega una unidad a dicha última cifra. Se presentan debido a que no siempre es posible utilizar todos los dígitos involucrados en las operaciones. Ocurren también cuando se usan números irracionales e. ERRORES DE REDONDEO. Secuencia lógica de pasos necesarios para resolver un problema. leer. Se presentan al utilizar series en los cálculos debido a que las series tienen un número infinito de términos y al hacer cálculos con ellas sólo se usan un número finito de ellos y se truncan los demás. Si se desprecian los dígitos siguientes al último a considerar. Tarea 1 HACER EN EL CUADERNO O NOTAS DE CLASE. debe ser determinístico.ALGORITMO. INVESTIGAR PRINCIPALES INSTRUCCIONES EN LENGUAJE C. (PROPIOS DE LOS DATOS) Son de apreciación ocurren al medir. p. ser lo más general posible para tratar cualquier caso particular. es decir no dejar nada al azar. debe tener un número finito de pasos. 2. etc. DIAGRAMA DE FLUJO es una representación gráfica del algoritmo SIMBOLOGÍA. transmitir o reproducir la información ERRORES POR TRUNCAMIENTO. se le llama REDONDEO TRUNCADO o truncar Ejemplo 2 .

a) Proponga una función que permita estimar al número e b) Aproxime la función anterior con ayuda de la serie de Taylor 3 . Diferencia entre valor real y el valor aproximado e  x  x1 Redondear Truncar La magnitud del error se puede obtener con los conceptos de error absoluto y error relativo Error absoluto. Es el cociente en valor absoluto del error absoluto y el valor exacto.71828.73456465932 decimales 8 7 6 5 4 3 2 1 0 Cómo se cuantifica el error? x: valor real x1: valor aproximado Error. Diferencia en valor absoluto del valor real y del aproximado ea  x  x1 . er  x  x1 . Se expresa generalmente en porcentaje. si es cantidad física. en decimales x er  Ejemplos: x  x1 *100 . tiene dimensiones Error relativo. en % Si es cantidad física.Dado 8. no tiene dimensiones x El número e con 5 cifras decimales es igual a 2.

–0. aquellos que se pueden representar como un número comprendido entre 0. E5 (no tiene mantisa) Cuando se expresa como un número entre 0. 34.2221x100.1 y 1. 15E6 No son números de punto flotante: 12. 0. ejemplos : -5. 6. 234. NÚMERO DE PUNTO FLOTANTE son números reales.c) obtener el error absoluto y el error relativo que se comete al tomar : a) un término b) dos c) tres d)cuatro e) ocho De la serie: ARITMÉTICA DE PUNTO FLOTANTE UN NÚMERO DE PUNTO FIJO.3.000287. Es un entero. siendo esto la aritmética de punto flotante. 2E7.016.1 y 1.0 (sin incluirlo) y el primer dígito de la mantisa es diferente de cero se le llama número de punto flotante normalizado Las máquinas realizan internamente la alineación de los puntos decimales al realizar las operaciones aritméticas.24. Dos números exactos pueden producir una cantidad con error cuando se hacen operaciones. por ejemplo consideremos una calculadora ficticia que sólo puede presentar mantisa normalizada de 4 dígitos y que redondea simétricamente a= 0. . se hace la suma y si la máquina sólo puede manejar hasta cierto número de dígitos.6 . puede ser cero o cualquier número positivo o negativo menor que 32768. 10000. sumándolos dan la cantidad c=a+b=1.345.9999x100. al presentarlo como número de punto flotante normalizado: c=0.0 –5. b=0. se hace la comparaciòn respecto a la mayor potencia y se indican los números respecto a dicha potencia. similar a la notación científica Ejemplos 0.1222x101 introduce un redondeo simétrico 4 . 15.2222x100. efectúa un error.0.0 multiplicado por una potencia de 10.

y sus aproximaciones x1.PROPAGACIÒN DEL ERROR Si se realizan operaciones aritméticas consecutivas. despreciando los productos de errores Estas expresiones se pueden usar cuando se trabaja con cantidades medidas 5 . ey. los errores se pueden aumentar o disminuir segùn la operaciòn de que se trate.(xy-x1y1)=( x1+ex)*(y1+ey)=x1y1+eyx1+exy1+exey x1ey+y1ex+exey exy=x1ey+y1ex+exey . y dos cantidades con errores ex. exy=x1ey+y1ex DIVISION (x/y)=((x1+ex)/(y1+ey))*(y1-ey)/(y1-ey). lo cual trae efectos en las operaciones siguientes. si ex y ey tienden a cero. EXPRESIONES PARA CALCULAR EL ERROR EN LAS OPERACIONES ARITMÈTICAS Sean x.ey MULTIPLICACIÒN xy. 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 . simplificando se obtiene ex/y=(1/y1)ex-(x1/y12)ey.

05 m Para calcular el error máximo en el perímetro de una poligonal: P= l1+l2+l3+. error màximo en la longitud=0.. error máximo en la longitud=0. podemos saber la resolución y el máximo error en la medición: Por ejemplo: 2 m. un reloj con marcas a cada minuto. Para cocientes por ejemplo Presiòn= ¡Fuerza!/Area Etc. error máximo en la longitud=0.. así que se puede calcular el máximo error en el perímetro También para otras cantidades por ejemplo el producto para un área A=BH.+lmáxln Es decir si se conocen las longitudes medidas.5 mm Con el puro valor.5 min Cinta métrica graduada al mm. resoluciòn 1 m. ex+y=ex+ey ex-y=ex .1 m. se puede obtener la resoluciòn del aparato y el máximo error en el mismo.1m .1 m resoluciòn 0.En cantidades medidas Resoluciòn: Mìnima divisiòn de la escala Màximo error en una mediciòn=resoluciòn /2 Por ejemplo.ey exy=x1ey+y1ex 6 . tomando en cuenta los errores absolutos.05 m 2.+ln Eemáxp= emáxl1+emáxl2+emáxl3+. Para el error absoluto también se pueden usar las expresiones anteriores.. error máximo en el área emáxaA=BemáxH+HemáxB + emáxBemáxH Etc. resoluciòn 1 mm. resoluciòn=1 minuto emàxt=0.5 m 2. error máximo en la longitud=0..4 m resoluciòn 0. si está bien reportado.

despreciando los productos de errores CONVERGENCIA Y ESTABILIDAD Un método método numérico es convergente cuando tanto: X n 1  X n  0 Y X n 1  X n Xn O bien  0 X n1  X n  tol X n 1  X n Xn  0 En caso contrario será DIVERGENTE Un método numérico CONVERGENTE será ESTABLE si la variación del error (absoluto o relativo) respecto al número de iteraciones es aproximadamente LINEAL Será INESTABLE si la variación del error (absoluto o relativo respecto al número de iteraciones es aproximadamente EXPONENCIAL 7 .ex/y=(1/y1)ex+(x1/y12)ey.

   0 .

 0  0 .

 0 8251..3/4804-9030  0.

 .

 0 .

/0820//.3/448574/:. 0/08570..8        .39/.948/00774708  89.-.3/48097.:.43...7.8057084308805:0/03:8..

3  K32./.08.83/0.8  #084:..   3./0820//.3.37084:.39/..20/.. 240774703:3.

:.:.3 2 077472E2403.0390854700254!7083 :07...  !4700254 :3704.323:94029 23 39..8J6:0805:0/0.  !   3 02E502E 02E 02E 2E3   8/0.7.227084:....322 0774722403.432.7.5443.7084:.8 805:0/04-90307.O302E240774703 .3 2 077472E2403.434.  077472E24030E70.7./.7.:3E70.945.03.23:94 7084:.94 02E24077470302824 .20/.32 077472E2403.439:/ 2   27084:.70077472E24030507J20974/0:3..5.-07.7....8./08547002540574/:../.7084:./4 54/02488.2-F35.2F97.47 8089E-03705479.39/.439:/ 22  4305:74..497.   !.4./:.439:/ 2  !.8.02E 02E 02E02E 9.02E..3/0.702E2407747030507J20974  %.7.439:/ 2   27084:..O3   !4700254  2 7084:.7.7880.8439:/0820//.

7.8057084308.7.-84:949.39074708 942. 480774708.   !.70.-84:948  0 0 0 0 0 0 00 0   .:039. 9.3/403.007747.2-F3805:0/03:8.

0.

 .

 0 .

7.948/00774708    '#$%  &32F94/42F94/43:2F7.20390!           ..-84:94 470.:.4 '#%807E$%8.O3/007747 .9.94.5742.84.O3 /0 07747 .... .32074/0907.5742.4 70850. 32074 /0 907...394  3  3 F    3  3 3 F  -03  3 3   3 A 94   3 3 A   3. 0/08570.070390.-84:94 4 70.././.94 .3/448574/:..7.430808.430808.20390   $07E $%  8 .74807E'#%    &32F94/43:2F7.3/49.9.4 70850.4397.408.43..