MTODOS NUMRICOS
Tema: TEORIDA DEL ERROR,
ALGORITMOS Y SOFTWARE
PRESENTADO A;
Ms. EUFRACIO ARIAS, Wilder E.
PRESENTADO POR :
AGUILAR ARRIETA, Nilton
ARCA CORDERO, Mara
ESTRADA VILA, Niels Euclides M.
PARIONA QUISPE, Kathy
Huancayo -
20
11
Per
Seccin B
INTRODUCCIN
En los tiempos memoriales los egipcios representaba los nmeros con distintos tipos
de smbolos y numerales, pero hoy en da la los nmeros son tratados de distinto
punto de vista, siendo estos muy tiles para las diferentes ciencias e incluso para los
sistemas ms simples. Para este captulo revisaremos tres partes fundamentales a la
introduccin de los mtodos numricos entre ellos: teora de errores, algoritmos y
software matemtico.
La ciencia y la tecnologa describen los fenmenos reales mediante modelos
matemticos. El estudio de estos modelos permite un conocimiento ms profundo del
fenmeno, as como de su evolucin futura. La matemtica aplicada es la rama de las
matemticas que se dedica a buscar y aplicar las herramientas ms adecuadas a los
problemas basados en estos modelos. Desafortunadamente, no siempre es posible
aplicar mtodos analticos clsicos por diferentes razones:
En estos casos son tiles las tcnicas numricas, que mediante una labor de clculo
ms o menos intensa, conducen a soluciones aproximadas que son siempre
numricos. El importante esfuerzo de clculo que implica la mayora de estos mtodos
hace que su uso est ntimamente ligado al empleo de computadores. De hecho, sin el
desarrollo que se ha producido en el campo de la informtica resultara difcilmente
imaginable el nivel actual de utilizacin de las tcnicas numricas en mbitos cada da
ms diversos.
Veremos la teora de error y la lgica de los errores que se incurren en los clculos y
por los cuales los resultados obtenidos siempre son aproximados, aqu se estudia los
diferentes tipos de errores que uno puede encontrar al momento de tomar una medida
(peso, distancia, velocidad, etc.) Y como principales errores se mencionan: el error
absoluto (EA), error relativo (ER) y error porcentual (ERP).
Los algoritmos son la secuencia ordenada y finita de instrucciones que conducen a la
solucin de un problema o modelo matemtico. Debe ser, en lo posible, repetible,
sistemtica, estable, eficiente, definida y clara con respecto al problema en estudio.
Por lo general se dispone de varios algoritmos para resolver un problema.
Las aplicaciones de estos temas y todo el curso en general se dan en software
matemticos, entre los principales: Matlab, Excel, etc. En los cuales podemos dar
soluciones a muchas inquietudes del alumno y del profesor.
Los alumnos.
CAPACIDAD GENERAL
Identificar los distintos tipos de errores con aproximaciones y la aplicacin de
algoritmos en el software matemticos.
MARCO TERICO
I.
TEORA DE ERRORES
Consideramos esta teora para definir los errores como una medida mal tomada
experimentalmente tanto por una persona o por los instrumentos que se utilizan en el
momento, por lo consiguiente los tipos de errores son:
1.1 ERRORES SISTEMTICOS
Los errores sistemticos son equivocaciones por el empleo de mtodos e instrumentos
de medida incorrectos y no adecuados al objeto de medicin, por ejemplo:
Sin embargo, como no consideramos que el nmero que segua al corte era mayor
que 5, entonces nos convena dejar el nmero como 2.71828183, caso en el cual el
error sera solo de
E = 2.118281828 -2.11828183 = -0.000000002...que en trminos absolutos es mucho
menor que el anterior.
En general, el error de corte de las computadoras ser muy inferior al error introducido
por un usuario, que generalmente corta a un menor nmero de cifras significativas.
1.4 ERROR ABSOLUTO (EA)
No es posible determinar exactamente un error. En el mejor de los casos, puede
llegarse a una estimacin de ese error. Si x es el valor exacto (generalmente
desconocido) y x el valor medido o conocido, que es una aproximacin de x. El
valor x ser prximo a x por defecto o por exceso. Si es por defecto (x- x) > 0 y si
(x- x) < 0 ser por exceso. Cuando se exprese el resultado de una medicin debe
hacerse del siguiente modo:
'
EA=|x' x|donde : x es el valro conocido que es una aproximacin de x
x es el valor desconocido
x' x , si x 0
x
ER=
1.6 ERROR RELATIVO PORCENTUAL (ERP)
El error relativo porcentual debe ser mucho menor que la unidad. Por lo que se
expresa como:
x' x 100, si x 0
x
ERP=
CAUSAS DE ERORES GRAVES EN COMPUTACIN
Existen muchas causas de errores en la ejecucin de un programa de cmputo de las
cuales se discutirn ahora algunas de las ms serias.
1. Error de discretizacin
Dado que un nmero especfico no se puede almacenar exactamente como un
nmero binario de punto flotante, el error generado se conoce como error de
discretizacin (error de cuantificacin), ya que los nmeros expresados por la mquina
(nmeros mquina) no forman un conjunto continuo sino discreto.
2. Error de salida
Aun cuando no se haya cometido error alguno durante la fase de un programa, puede
presentarse un error al imprimir resultados.
Las computadoras por lo general reportan esta circunstancia con un mensaje que
vara dependiendo de cada mquina.
El underflow puede aparecer en la multiplicacin o divisin, y por lo general no es tan
serio como el overflow; las computadoras casi nunca envan mensaje de underflow.
Por ejemplo
X =ABC
Se multiplica primero A*B. el resultado parcial es cero. La multiplicacin por C es
tambin cero. Si, en cambio se arregla la expresin como
X =ACB
Se multiplica A*C y se obtiene 0,1200x10 2. La multiplicacin siguiente da la respuesta
correcta: 0, 2400x10-3. De igual manera, un arreglo en una divisin puede evitar
underflow
MEJOR VALOR DE UN CONJUNTO DE MEDIDAS
Supongamos que medimos una magnitud un nmero n de veces. Debido a la
x1 , x 2 , x3 , ... x n
existencia de errores aleatorios, las n medidas
diferentes.
sern en general
1 n
xi
n i 1
_
1 n
( xi x) 2
n i 1
_
1 n
( xi x ) 2
n 1 i 1
PROPAGACIN DE ERRORES
Una vez que se sabe como se producen los errores en un programa de cmputo,
podra pensarse en determinar el error cometido en cada paso, y conocer el error total
en la respuesta final. Sin embargo, esto no es prctico. Resulta ms adecuado
analizar las operaciones individuales realizadas por la computadora para ver como se
propagan loe errores de dichas operaciones.
Este caso se tiene en la medicin de superficies, reas y volmenes y las relaciones
de errores son:
e y=
dy
e , error dado para un rea
dx x
e s=
y
s
e x +
e , error dado para una superficie
x
y y
e z =
z
e , error dado para varias medidas
x i xt
Dnde:
x=
x=
b b24 ac
2a
Multiplicando el numerador y denominador por
b b 24 ac
4 ac
(2 a)(b + b24 ac )
2c
(2 a)(b + b 4 ac ) b+ b 4 ac
2
queda:
2(0.10011)
=0.001(en aritmtica es cinco dgitos)
100.11+ 10022
Que es el valor verdadero redondeado a cinco dgitos decimales
APLICACIONES
CALCULO DE LA DENSIDAD A DIFERENTES PRESIONES
SOBRE EL NIVEL DEL MAR Y TEMPERATURAS DIFERENTES
N
VALOR
PRESION
TEMP c VALOR
DENS. DEL AIRE
273,000
0
1,29
1 0,003484 101300,000
12
1,23
2
100767,752
20
1,19
3
100238,301
22
1,18
4
99711,631
24
1,16
5
99187,729
0
1,26
6
98666,580
12
1,20
7
98148,168
20
1,16
8
97632,481
22
1,15
9
97119,503
1
24
1,13
0
96609,220
1
0
1,23
1
96101,618
1
20
1,13
3
95094,402
1
22
1,12
4
94594,759
1
94097,742
24
1,10
5
1
6
1
7
1
8
1
9
93603,336
93111,528
92622,304
92135,650
1,19
12
1,14
20
1,10
22
1,09
PARAMETROS
0,003484
VALOR CONSTANTE
CONVERSION DE
TEMPERATURA C A K
273
101300
0,9
P (Pa) 0msnm
Valor Porcentual
0,047
4,71
VALOR
101300
VALOR
0,9
ALTURA
0
50
100
150
200
250
300
350
400
450
500
600
VALOR
1000
PRESION
101300,00
100767,75
100238,30
99711,63
99187,73
98666,58
98148,17
97632,48
97119,50
96609,22
96101,62
95094,40
14
15
16
17
18
19
650
700
750
800
850
900
94594,76
94097,74
93603,34
93111,53
92622,30
92135,65
SOLUCION
% Calculo de R
%para una mol de N2 a 0,0 C se miden los siguientes volumenes
clear all, clear memory; clear command history, clc; format short g;
P=[1 3 5];
V=[22405 7461.40 4473.10];
% Calcular R
T=0+273;
n=1.0; K=V/T;
R = P.*K
plot(P,R,'o-'); axis([0 5 81.90 82.15]); xlabel('Presin - P')
ylabel('R=P*V/T - Constante Universal de Gases')
xx=polyfit(P,R,1);
pendiente=xx(1);
intersecc=xx(2);
figure
PP = 0.0:0.1:5;
RR = PP.*xx(1) + xx(2);
plot(P,R,'o',PP,RR,'.-'); xlabel('Presin - P')
ylabel('R=P*V/T - Constante Universal de Gases')
[PP',RR'],[intersecc']
Grfico N 1
Grfico N 2
RESULTADOS
R=
82.07 81.993 81.925
ans =
0 82.104
0.1 82.101
0.2 82.097
0.3 82.094
0.4 82.09
0.5 82.086
0.6 82.083
0.7 82.079
0.8 82.076
0.9 82.072
1 82.068
intersecc =82.104
GLOSARIO
Nmero binario:
Sistema numrico que slo utiliza dos dgitos diferentes, 0 y 1, en lugar de diez en el
sistema decimal. Es la base en los campos de ciencia de las computadoras y en
electrnica, ya que los dispositivos electrnicos pueden representar fcilmente dos
estados distintos, en lugar de diez estados. Los dgitos 0 y 1 se pueden representar
por condiciones encendido/apagado en un circuito de conmutacin electrnica, o por
ausencia/presencia de magnetizacin de un "chip" de memoria, un disco, o una cinta.
En la siguiente tabla se muestran los mismos valores tanto en sistema decimal como
binario:
Decimal
0
1
2
3
4
5
6
7
Punto flotante:
Binario
0
1
10
11
100
101
110
111
Muchas aplicaciones requieren trabajar con nmeros que no son enteros. Existen
varias formas de representar nmeros no enteros. Una de ellas es usando un punto o
coma fijo.
Este tipo de representacin ubica siempre el punto o coma en alguna posicin a la
derecha del dgito menos significativo. Otra alternativa comnmente usada es la que
se conoce como representacin en punto flotante. Bajo este esquema, un nmero
puede ser expresado mediante un exponente y una mantisa. Por ejemplo el nmero
10.75 puede ser expresado como
10.75=10.75 x 10
10.75=1.075
x 10
mantisa
exponente