INTRODUCCION AL

CALCULO NUMERICO
Reseña Histórica y Evolución del Calculo Numérico
Teoría de Errores y Algoritmos matemáticos preliminares
Reseña histórica
Capitulo 1a
 -Matemática Tradicional

 -Calculo Numérico

 -Diferencias entre ambas disciplinas

Solución de un Problema de Ingeniería

 Si tenemos la posibilidad de resolver un problema de Ingenieria a travez de

las dos disciplinas (Calculo Numerico y Matemática Tradicional)
 La naturaleza de la Solucion seria:

 Utilizando matemática Tradicional

 -Existen una o varias soluciones
 - las soluciones serán Reales o Imaginarias
 - las soluciones serán Exactas.
Solución de un Problema de Ingeniería

 Utilizando Calculo Numerico

 -Existen una solucion

 - la solucion será Real

 - las solucion será Aproximada .

Solución de un Problema de Ingeniería

 Si analizamos ambos planteamientos, podemos claramente darnos cuenta que

la diferencia entre ambos es la precisión, de la solución .

 La matemática tradicional utiliza , procesos infinitos, lo que no es posible con

el calculo numérico que lo ejecuta a travez de un medio de calculo que exige
procesos finitos(Computador por ejemplo).

 Es por lo tanto importante analizar el grado de precisión de los resultados a

travez de , estudiar los datos , su procedencia, que tipo de procesos se
realizara con ellos, para obtener la magnitud delos errores en los datos y los
resultados.
TEORIA DE ERRORES
Capitulo 1a
 Los errores en los datos podemos dividirlos en 2 grupos

 Por sus caracteristicas

 Por su procedencia
TEORIA DE ERRORES
 Errores por sus Caracteristicas.-Estos son:
  
 Sea X numero exacto
 X* numero aproximado
 |
 Ea= |X - X* |=Error Absoluto**
 Er= |1 - X* / X | =Error Relativo
 E%= |1 - X* / X|*100= Error Porcentual
 Debe indicarse que el error relativo se calcula en base al valor exacto, valor
que casi nunca tendremos, pero al utilizarse tecnicas iterativas que , en base
a cada repeticion se mejora la aproximacion al valor exacto se toma como
referencia , esa ultima aproximacion como valor exacto.
TEORIA DE ERRORES

 Errores por su Procedencia.-

  
 -Inherentes

 -Redondeo

 -Truncamiento
ERROR POR REDONDEO
ARITMETICA DEL PUNTO FLOTANTE
 El error por redondeo se ve en toda operación aritmetica, de punto flotante,
este significa que constantemente en cada operación el punto decimal se va
moviendo.


 Ej: Sean los numeros.

 Formato Usual Formato APF Notacion
Cientifica
 73.465 0.73465x 102 0.73465 E+2
 495.39 0.49539 x 103 0.49539 E+3
 0.00657 0.657 x 10-2 0.657 E-2
ARITMETICA DEL PUNTO FLOTANTE

 Recordemos que cada número esta representado por una fracción al que lo
llamaremos mantiza, la cual esta multiplicada por una potencia del numero
de base 10 y al que llamaremos exponente.
  
 Entonces cualquier numero X podemos representarlo de la sgt. Manera
  


X=ƒ*10e
OPERACIONES ARITMETICAS CON
ARITMETICA DEL PUNTO FLOTANTE(APF)
  
 Cuando se suman por ejemplo dos numeros el de manera exponente debe
acomodarse de acuerdo al mayor.


 Ej:
 0.1964 x 103
 + 0.1263 x 101
 -------------------
 0.1964 x 103
 + 0.001263 x 103
 ------------------
 0.197663 x 10 3=0.1976 x 103 + 0.63 x 10-1
  
OPERACIONES ARITMETICAS CON
ARITMETICA DEL PUNTO FLOTANTE(APF)
 Del ultimo ejemplo podemos representar una forma general en el cual el resultado de una
operación nos dice lo siguiente.
   0.197663 x 10 3=0.1976 x 103 + 0.63 x 10-1

 Y=ƒy x 10e + gy x 10 e-t

  
 ƒy debe ser menor que uno y mayor o igual a 1/10
  
 |ƒy| < 1 y |ƒy| >=1/10
  
 El caso de gy es diferente puesto que no podemos garantizar que este normalizado, pero
podemos dar los sgtes. Limites.
  
 0<=gy< 1
  
TIPOS DE REDONDEO

 Existen 2 tipos de Redondeo:

 Truncado
 Simetrico
REDONDEO TRUNCADO

 El redondeo truncado no tiene en cuenta gy es decir lo elimina completamente sin

importar su valor, en este caso para evaluar el maximo error relativo debido
al redondeo truncado se debera tomar como valor maximo gy= 1 y
fy=0.1 .
 Teniendo entonces la sgt. Operación.
  
 |ey |/|y|=gy x 10e-t/fy x 10e = 1 x 10e-t / 0.1 x 10e = 1 x 10-t+1
REDONDEO SIMETRICO
 El redondeo simetrico es mas facil de encontrar el error absoluto, por ejemplo.


 Si gy <1/2 |ey|=gy x 10e-t

 Si gy >=1/2 |ey|=|1 - gy| x 10e-t
 De cualquier manera en ambos casos siempre se multiplicará un factor que nunca es
mayor que ½ que por lo tanto el maximo error relativo absoluto sera:
  
 Abs(ey/y)=(g(x)*10e-t)/(f(x)*10e)=(0.5*10e-t/0.1*10e)=5*10-t = 0.5*10-t+1
 El ultimo resultado sera el maximo error relativo absoluto producido por el
redondeo Simetrico y que es la mitad del Redondeo Truncado , por lo tanto es mas
eficiente el redondeo simetrico.
REGLAS PARA EL REDONDEO SIMETRICO

 1. Todos los digitios despues del ultimo digito significativo, permanecen

iguales si el proximo digito es menor que 5.
 2. Se añade un digito al ultimo digito significativo si el proximo digito es
mayor que 5
 3. Si el primer digito suprimido es igual a 5 se aumenta una unidad a la
ultima cifra conservada si esta es impar y no se modifica si es par.
  
 En caso de las computadoras estandar la regla 3 se agrega a la
regla 2.
PROPAGACION DEL ERROR POR
REDONDEO
 Es de mucha importancia especialmente en analisis numerico la forma en
como se propaga un error a traves de la computadora, es decir si su efecto
aumenta o disminuye al realizarse las diferentes operaciones aritmeticas.

 Como primera medida debemos encontrar expresiones para el error absoluto

y el error relativo en cada una de las 4 operaciones aritmeticas, en función de
sus operadores y sus errores.  
ERRORES ABSOLUTOS SUMA Y RESTA

 SUMA


 X,Y son numeros exactos, X*,Y* son los numeros aproximados.

 ex, ey errores absolutos de cada numero.
 x = x* + ex
 y = y* + ey
 x + y = x* + ex + y* + ey
 x + y = (ex + ey) + x* + y*
 ex+y = ex + ey
  
 Resta
 ex-y = ex - ey
  
ERRORES ABSOLUTOS MULTIPLICACION Y
DIVISION
 Multiplicación

 ex*y = x* ey + y* ex
  

 División

 ex/y = ex /y* - x* ey/y*

  


 Con estas consideraciones podemos formular una tabla para las cuatro
operaciones aritmetica, esta tabla calculará los errores relativos, con todas las
consideraciones que se tomo al principio, tendremos los sgt.
  
ERRORES RELATIVOS DE LAS CUATRO
OPERACIONES ARITMETICAS ,REDONDEO
SIMETRICO ERRORES RELATIVOS
 Suma
 e(x+y/x*+y*) = (x*/(x*+y*))(ex /x*) + (y*/(x*+y*))(ey/y*)


 Resta
 e(x-y/x*-y*) = (x*/(x*+y*))(ex /x*) - (y*/(x*+y*))(ey/y*/)

 Multiplicación
 ex.y/x*.y* = ex /x* + ey/y*
  
 División
 ex/y/x*/y* = ex /x* - ey/y*
REDONDEO SIMETRICO ,PROPAGACION DEL
ERROR POR OPERACIONES ARITMETICAS

 Es importante comprender claramente el significado de

cada una de estas formulas, los errores pueden ser de
cualquier tipo, es mas los valores aproximados X y Y
pueden ser resultado de datos experimentales que
contienen errores inherentes, las formulas nos permiten
calcular los errores por redondeo a partir de los datos
iniciales, por ejemplo podemos averiguar la evolución de
los errores en el sgte calculo.
  
REDONDEO SIMETRICO ,PROPAGACION DEL
ERROR RELATIVO POR OPERACIONES
ARITMETICAS
 U = ( x+y ) * z

U = ( x+y ) * z

  ex   y   ex 
e x y  x
= 
x y x
 *
 
   * r
y   x   x  y   y  1

e x  y  5 *10
x y t

1
2
* 10 t 1
REDONDEO SIMETRICO ,PROPAGACION DEL
ERROR POR OPERACIONES ARITMETICAS
 Cuando se trata de la segunda operación el error relativo de la multiplicación
debe venir acompañado por un error llamado de redondeo, es decir:
 ey  e
e u  x x y *  exx   x y y * 
u  z r
y  z m
   
Podemos hacer comparaciones entre cada una de las operaciones pero lo mas
importante es que podemos evaluar el maximo error relativo.

 ex  y  e
e u
  z r
u  x y  z m
 

e u  5 *10
u t
 5 * 10 t

e u  1*10
u  t 1
REDONDEO SIMETRICO ,PROPAGACION DEL
ERROR POR OPERACIONES ARITMETICAS
 Analizaremos tres ejemplos practicos.
 Ejemplo 1.-Suma de 10 números normalizados con (APF).
 Sean los números:
 0.2897*100
 0.4976*100
 0.2488*101
 0.7259*101
 0.1638*102
 0.6249*102
 0.2162*103
 0.5233*103
 0.1403*104
 0.5291*104
  
  
EJEMPLOS PRACTICOS
Ejemplo Nro 1
 Los cálculos deben realizarse de forma

 secuencial, tomando en principio 2 numeros, igualar potencias, sumar (APF) y redondear (Redondeo
Simetrico) ,para luego Proseguir con el próximo y asi sucesivamente.

 Sumando de menor a mayor debe recordarse que t=4 numero de cifras decimales exactas y
debe redondearse al cuarto digito decimal, redondeo simetrico
  
 0.2897*100
 + 0.4976*100
 0.7873*100
 Resultado final 0.7523*104


EJEMPLOS PRACTICOS
Ejemplo Nro 1
 Sumando de mayor a menor


 0.5291*104
 +0.1403*104
 0.6694*104
 Resultado final 0.7520*104
 valor exacto=0.7522904*104
 Como podrá verse es mejor sumar números de menor a mayor porque se
obtiene una mejor precisión con respecto al exacto(con todos los dígitos)
EJEMPLOS PRACTICOS
Ejemplo Nro 2
 Ejemplo Nro 2: sumar 4 numeros muy proximamente iguales, de acuerdo a las sgts. Condiciones
 Si X1=0.5243 x 100: X2=0.5262 x 100: X3=0.5226 x100: X4=0.5278 x 100
  
 Sumando de forma secuencial se obtiene redondeando despues de cada operación(Redondeo Simetrico), se obtiene :
  
 Y=0.2102 x101 t=4 números de decimales exactos

  
 Si agrupamos Y=(X1+X2)+(X3+X4)
  
 Y=0.2101 x101
 El valor exacto es Y=0.21009 x 101 el valor mas proximo es sumando agrupando.
  
 Regla.-Cuando se trata de sumas de “n” numeros muy proximamente iguales, el error por redondeo se reduce si se
tiene n2 numeros, agrupando en “n” grupos de “n” elementos cada uno,de tal manera que despues se suman las “n”
sumas parciales.
  
 EJEMPLOS PRACTICOS
Ejemplo Nro 3
 Ejemplo Nro3.: En este ejemplo se ejecutará la resta de dos numeros, muy
proximamente iguales, de acuerdo al sgte esquema  
 Sea x,y muy proximo iguales 
 Z= x-y , tomando en cuenta la formula del error relativo de la resta
siendo
z   x i   y i  r

 e z  x y 
 x  x y  y m
 
EJEMPLOS PRACTICOS
Ejemplo Nro 3
 Si los errores inherentes son por ejemplo numeros perfectamente redondeados
entonces, si t=4,e=4:
  
 ex <= 5*10¨(-t) ) ey<=5*10¨(-t)

 gx<= 0.5 x 10(e-t) gy<=0.5x10(e-t)

 Consideramos el problema utilizando numeros reales por ejemplo:

 4
x = 0.5628*10

 4
y = 0.5631*10

 Z = -0.0003*104= -3
 EJEMPLOS PRACTICOS
Ejemplo Nro 3
  
 Los errores relativos individuales son pequeños como se ve en lineas abajo, pero el error producido
como resultado de la operación resta es my grande casi el 33%.


<=1
  x <=0.01 %

 <=1 x <=0.01 %

 
e /zz
1 e
 Lo que significa que es mejor evitar la resta de 2 números muy próximamente iguales
RECOMENDACIONES
 LISTA DE RECOMENDACIONES PARA LOGRAR MAYOR PRECISION
  
 Podemos hacer un resumen de los ejemplos anteriores de acuerdo a lo sgte.:
  
 1. Cuando se van a sumar o restar tarbajar primero con los numeros mas pequeños
 2. De ser posible evitar siempre las sutracción de dos numeros muy proximamente iguales.
 3. Una expresión del tipo a (b-c) puede ser escritas = ab-ac tambien la expresión (a-b)/c=a/c-b/c.
  
 Si hay numeros muy aproximadamente iguales en el parentesis se debe ejecutar la resta antes
que la multiplicación esto evitará errores por redondeo adicionales.
 4. Si no se puede cumplir las anteriores reglas debemos de tratar de simplificar el maximo las
operaciones aritmeticas utilizando criterios que permitan en el menor numero de calculos realizados.
  
 Fin Capitulo 1a