Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
UNMSM 2014 - I
ERRRORES DE REDONDEO
INTRODUCCION:
Al momento de aplicar las Matemticas a situaciones del mundo real nos
encontramos a menudo con problemas que no pueden ser resueltos
analticamente o de manera exacta y cuya solucin debe ser abordada con
ayuda de algn procedimiento numrico. A continuacin consideramos algunos
problemas tpicos, ya formulados matemticamente, para los cuales
estudiaremos tcnicas numricas de solucin.
UNMSM 2014 - I
Los problemas anteriores sirven como motivacin para el estudio de los cursos
de mtodos numricos.
UNMSM 2014 - I
Qu es un mtodo numrico?
Un mtodo numrico es un procedimiento mediante el cual se obtiene, casi
siempre de manera aproximada, la solucin de ciertos problemas realizando
clculos puramente aritmticos y lgicos (operaciones aritmticas elementales,
clculo de funciones, consulta de una tabla de valores, clculo proposicional,
etc.). Un tal procedimiento consiste de una lista finita de instrucciones precisas
que especifican una secuencia de operaciones algebraicas y lgicas
(algoritmo), que producen o bien una aproximacin de la solucin del
problema (solucin numrica) o bien un mensaje. La eficiencia en el clculo
de dicha aproximacin depende, en parte, de la facilidad de implementacin del
algoritmo y de las caractersticas especiales y limitaciones de los instrumentos
de clculo (los computadores). En general, al emplear estos instrumentos de
clculo se introducen errores llamados de redondeo.
ARITMETICA FINITA
Siendo los computadores la herramienta bsica en los mtodos numricos es
conveniente indicar cmo son los nmeros del computador y cmo se simula su
aritmtica.
La mayora de los computadores usan slo un subconjunto finito, relativamente
pequeo, de los nmeros reales para representar a "todos" los nmeros reales;
este conjunto, que slo contiene nmeros racionales, es llamado conjunto de
nmeros de punto flotante o conjunto de nmeros de mquina en
punto flotante o simplemente conjunto de punto flotante.
Para una computadora dada, el nmero de bits generalmente se llama palabra,
las palabras van desde ocho bits hasta 16 bits, para nuestro estudio
consideraremos que una palabra es de 16 bits.
NUMEROS ENTEROS
De los 16 bits, el primero representa el signo del nmero; un cero es signo ms
y un 1 un signo menos. Los 16 bits restantes pueden usarse para guardar
nmeros binarios desde
hasta
16 bits
15
UNMSM 2014 - I
Ejemplo:
Represente el nmero
Solucin:
(
( )
Signo(-)
NUMEROS REALES:
Cuando se desea almacenar un nmero real, se emplea en su representacin
binaria llamada punto flotante y es representado por
Donde
Pueden ser ceros o unos y se guardan en una palabra de la forma
Signo
Signo
mantisa
mantisa
CARACTERISTICA
MANTISA
7 8
15
En el bit cero se guarda el signo del nmero y en los bits del 1 al 7 se almacena
el exponente de la base 2(es un numero binario de seis dgitos, ya que el bit 1
se emplea para su signo). En los bits del 8 al 15 se almacena la fraccin.
La fraccin es llamada mantisa y el exponente caracterstica.
Ejemplo 1.
El numero decimal
Este nmero al ser normalizado (punto flotante) se tiene
(en base 2)
UNMSM 2014 - I
Ejemplo 2.
El numero
Normalizando se tiene
(en base 2)
OBSERVACION:
Supondremos que los nmeros de maquina se presentan en forma decimal
normalizado
donde
para cada
Para obtener
UNMSM 2014 - I
2 METODO DE REDONDEO
Si
Si
agregamos uno a
cortamos los digitos
Ejemplo: el numero
Supongamos que
1
2
, entonces
)
UNMSM 2014 - I
UNMSM 2014 - I
DEFINICION
Si
es una aproximacin de p
El Error Absoluto se define por
|
| |
, entonces
|
|
|
|
| |
2. Si
, entonces
|
|
|
|
| |
3. Si
, entonces
|
|
|
|
| |
UNMSM 2014 - I
OBSERVACION:
El error relativo
ocurre para errores absolutos muy
variados, por lo tanto, el EA puede ser engaoso y el ER ms significativo para
cantidades muy grandes o muy pequeas.
CAUSAS DE ERRORES
Consideremos un nmero en el sistema decimal tal que tiene una mantisa de 4
digitos decimales y una caracterstica de 2 digitos decimales. Sumando estos 6
al bit empleado para el signo del nmero, se tendr una longitud de palabra de
7 bits. Los nmeros que se van a guardar primero deben normalizarse, veamos
a).
SUMA DE NUMEROS
Sumar 0.002 a 600.
Normalizndose se tiene
Como solo puede manejarse 4 digitos, los dos ltimos sern eliminados y la
respuesta ser
UNMSM 2014 - I
ALGUNAS OPERACIONES
Se tiene la expresin algebraica a calcularse
(
)
1. Si
Entonces
2. Si
Entonces
Aqu se observa que
y
pero para
se tiene que
c).
Calcular el producto de A, B y C, si
1. Sea
Veamos
El exponente
esta excedido en un digito, entonces no puede
guardarse en la computadora y este resultado se expresa como cero,
luego
2. Sea
Veamos
Entonces
)(
10
UNMSM 2014 - I
OBSERVACION:
( ), y se
( )
DEFINICION:
Se dice que el numero x* aproxima con sus primeros t-digitos o cifras
significativas al numero
, si t es el mayor entero no negativo para el cual
|
|
| |
Las k-cifras decimales exactas, son las primeras k cifras contadas a partir del
punto decimal en x* , cuando x* se escribe en forma decimal.
11
12
UNMSM 2014 - I
UNMSM 2014 - I
|
donde C: constante independiente de n
: error que se introduce en alguna etapa de los clculos.
13
UNMSM 2014 - I
Ejemplo:
( )
La sucesin
y definiendo
( ) = Exacto
0
1
2
3
4
0.37037
0.12346
n
0
1
2
3
4
5
6
7
14
UNMSM 2014 - I
CONVERGENCIA DE SUCESIONES
( ).
tal que
Ejemplo:
Consideremos las sucesiones
para cada
Se tiene que
Sea
entonces
( )
As que,
( ) (mas rpido).
15
UNMSM 2014 - I
Aunque
, la sucesin * + converge en este
lmite mucho ms rpido que la sucesin * + , usando la aritmtica de
redondeo a cinco cifras se muestra en la siguiente tabla.
2.00000
4.00000
0.75000
0.62500
0.44444
0.22222
0.31250
0.10938
0.24000
0.06400
0.19444
0.041667
0.16327
0.029155
Si
, se tiene que
|
y
|
De modo que
( )
16