ALGEBRA

LINEAL

NUMERICA


Qu tan exactas son las
respuestas?

Cunto tiempo requiere la
computadora en dar dichas
respuestas?

Qu tan exactas son las
respuestas?

Almacenamiento mediante
la aritmtica del punto flotante

Donde cada nmero se representa como:



llamado nmero de punto flotante.
m
n
d .... d d , 10 0
2 1

Nmero de punto flotante

m
n
d .... d d , 10 0
2 1

exponente
Z tal que
nmero de cifras significativas
MANTISA
2 1
M m M s s
Ejemplos:

1/4: 0,25 10
0

2375: 0,2375 10
4

-0,000816: -0,816 10
-3

83,27: 0,8327 10
2
Consideremos el nmero

N =

3 2
3
7

, =
N tiene infinitas cifras decimales.

Al almacenarlo en la forma de punto
flotante slo dispondremos de n cifras
significativas.
Aproximacin de un nmero por:
Truncamiento: se conservan las primeras n
cifras significativas, eliminando simplemente
las restantes.

Para n = 4, entonces

1
10 2333 0 3 2
3
7
x , , = =

Aproximacin de un nmero por:
Redondeo: si , entonces se le suma
a unidad y se trunca; en caso contrario
solo se trunca.

Para n = 4, entonces

Para n = 4, entonces

0
10 6667 0 6 0
3
2
x , , = =

5
1
>
+ k
d
k
d
1
10 2333 0 3 2
3
7
x , , = =

Las formas de almacenamiento de los
nmeros en las computadoras traen
aparejados
errores de redondeo.
No pueden dejar de ser considerados cuando la
computadora realiza miles de clculos para
obtener un resultado.

Es importante tener en cuenta cul va a ser la
acumulacin por los errores.
Se definen dos tipos de error:

Absoluto:


Relativo:


x x
*

x
x x
*

Para
x : valor real de un nmero.
x* : el nmero que aparece en la computadora.
Ejemplo:
Para x = 2
x* = 2,1


Error absoluto:


Error relativo:

1 0 2 1 2 , , =
05 0
2
2 1 2
,
,
=

Observamos el siguiente SEL:

QUE TIENE DE
PARTICULAR?
Resolvemos por Eliminacin Gaussiana
|
|
.
|

\
|


|
|
.
|

\
|
+
|
.
|

\
|

66666 99999 0
33335 . 3 5 00005 . 0
1 1 1
33335 . 3 5 00005 . 0 2 1 2
00005 . 0
1
R R R
( )
00005 . 0
5 33335 . 3
2
1
x
x

=
Siendo:
6 0
3
2
2

, x = =
Cifras
Significativas
x
2
x
1

Error relativo (*)
3 0,667 -33 = -0,33 . 10
2
100
4 0,6667 -3 = -0,3 . 10
1
10
5 0,66667 0 1
6 0,666667 0,3 0,1
7 0,6666667 0,33 0,01
(*) Para calcular este error se considera como valor verdadero de x
1
= 1/3
x
x x
*

Veamos nuevamente el S.E.L.:

Lo resolvemos intercambiando inicialmente los
renglones.
( )
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|
+
33333 3 99995 4 0
1 1 1
33335 3 5 00005 0
1 1 1
1 1 1
33335 3 5 00005 0
2 1 12
00005 0
. . . .
. .
R . R R R
( )
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|
+
33333 3 99995 4 0
1 1 1
33335 3 5 00005 0
1 1 1
1 1 1
33335 3 5 00005 0
2 1 2 12
00005 0
. . . .
. .
R . R R R
2 1
1 x x =
Siendo:
6 0
3
2
2

, x = =
( )
00005 . 0
5 33335 . 3
2
1
x
x

=
6 0
3
2
2

, x = =
Cifras
Significativas
x
2
x
1

Error relativo (*)
3 0,667 0,333 0,001
4 0,6667 0,3333 0,0001
5 0,66667 0,33333 0,00001
6 0,666667 0,333333 0,000001
7 0,6666667 0,3333333 0,0000001
(*) Para calcular este error se considera como valor verdadero de x
1
= 1/3
x
x x
*

Qu observamos?

En el ltimo caso, vemos que el error
relativo no vara drsticamente como en
la solucin anterior.

Los elementos que son cercanos a cero,
son elementos malos para hacer ceros.
Cunto tiempo requiere la computadora
en dar dichas respuestas?
Tiempo promedio que utilizar una computadora para
realizar las dos operaciones bsicas

Operacin
Tiempo promedio
[segundos]
Suma o resta 0,5.10
-6
= 0,0000005
Multiplicacin o divisin 2.10
-6
= 0,000002
Tcnica N de multiplicaciones N de sumas
Solucin Ax=b
por eliminacin de
Gauss
Solucin Ax=b
por eliminacin de
Gauss-Jordan
2 2
3
n n

4 4
2 3
n n
+
2 2
2 3
n n
+
4 4
3
n n

Cantidad de operaciones para resolver un S.E.L.

Tcnica Orden
N de
multiplicaciones
N de
sumas
Tiempo promedio
[segundos]
Eliminacin de
Gauss
2 4,5.10
-6
= 0,0000045
3 17.10
-6
= 0,000017
100 0,62512
Eliminacin de
Gauss-Jordan
2 9.10
-6
= 0,000009
3 33.10
-6
= 0,000033
100 1,2524
~
~
~
~
~
4
2
4
2
2 3
+
4
2
4
2
3

4
3
4
3
2 3
+
4
3
4
3
3

4
100
4
100
2 3
+
4
100
4
100
3

2
2
2
2
2 3
+
2
2
2
2
3

2
3
2
3
2 3
+
2
3
2
3
3

2
100
2
100
2 3
+
2
100
2
100
3

~
Analizamos el tiempo que insume resolver sistemas de diferente orden:
Retomemos las dos preguntas
iniciales
CONCLUSIONES
1.Qu tan exactas son las respuestas?
En una computadora normal, ocurren errores de
redondeo en cada paso del proceso debido a la
aritmtica finita de la mquina, por lo que no se
obtienen los valores exactos de las incgnitas.
Se estudia que estos errores no se acumulen
durante todo el proceso y se estima el error en
la solucin, mejorando los algoritmos de
resolucin.

2.Cunto tiempo requiere la computadora
en dar dichas respuestas?

El tiempo que implica la resolucin del sistema
depende de su tamao y del procesador con el
que se trabaja. Generalmente un sistema se
considera de gran tamao cuando tiene ms de
10.000 variables, pero esta nocin cambia a
medida que avanza la tecnologa.
Queda evidenciada la
importancia del continuo
progreso en la optimizacin de
los algoritmos para resolver
S.E.L. y del avance de la
tecnologa.
CONTINUARA


GRACIAS A TODOS POR
VENIR !!!