Mtodos Numricos

Los mtodos numricos son tcnicas mediante las cuales es posible

formular problemas de tal forma que sean resueltas con operaciones
aritmticas, Aunque hay muchos tipos de mtodos numricos todos
comparten una caracterstica comn, llevan cabo un buen nmero de
tediosos clculos aritmticos.
Los mtodos numricos nos vuelven aptos para entender esquemas
numricos a fin de resolver problemas matemticos, de ingeniera y
cientficos en una computadora, reducir esquemas numricos bsicos,
escribir programas y resolverlos en una computadora y usar
correctamente el software existente para dichos mtodos y no solo
aumenta nuestra habilidad para el uso de computadoras sino que
tambin amplia la pericia matemtica y la comprensi6n de los principios
cientficos bsicos.
Los mtodos numricos son adecuados para la solucin de problemas
comunes de ingeniera, ciencias y administracin, utilizando
computadoras electrnicas.
En el proceso de solucin de problemas por medio de computadoras se
requieren los pasos siguientes.
- Especificacin del problema. Con esto se indica que se debe identificar
perfectamente el problema y sus limitaciones, las variables que
intervienen y los resultados deseados.
- Anlisis. es la formulacin de la solucin del problema denominada
tambin algoritmo, de manera que se tenga una serie de pasos que
resuelvan el problema y que sean susceptibles de ejecutarse en la
computadora.
- Programacin. Este paso consiste en traducir el mtodo de anlisis o
algoritmo de solucin expresndole como una serie detallada de
operaciones.
- Verificacin. Es la prueba exhaustiva del programa para eliminar todos
los errores que tenga de manera que efecte lo que desea los resultados
de prueba se comparan con soluciones conocidas de problemas ya
resueltos.
- Documentacin. Consiste en preparar un instructivo del programa de
manera que cualquier persona pueda conocer y utilizar el programa.

- Produccin. Es la ultima etapa en la que solo se proporcionan datos de

entrada del programa obtenindose las soluciones correspondientes.
De lo antes expuesto se puede concluir que es necesario un
conocimiento completo del problema, y de los campos de las
matemticas relacionados con el que es precisamente el objeto de los
mtodos numricos para computadora.

Las soluciones que ofrecen los mtodos numricos son aproximaciones

de los valores reales y, por tanto se tendr un cierto grado de error que
se tiene que determinar.
Los errores numricos se generan con el uso de aproximaciones para
representar las operaciones y cantidades matemticas. Esto incluye
errores de truncamiento que resultan de representar aproximadamente
un procedimiento matemtico exacto, y los errores de redondeo, que
resultan de presentar aproximadamente nmeros exactos.

Aplicaciones en Ingeniera civil

Existen hoy en da, un gran nmero de estructuras en ingeniera civil,
que son modelados desde su concepcin utilizando tcnicas de
elementos finitos.
Ejemplos de ellas puede ser el edificio de la Unidad de Ciencias
Econmico Administrativas de la Universidad de Guanajuato (UCEA)
Los mtodos numricos tambin pueden ser utilizados para estudiar el
comportamiento de estructuras que son fabricadas en serie. Un ejemplo
tpico de esta aplicacin es el modelado numrico de casas habitacin
de inters social. En este caso es muy importante hacer el modelado
integral de la estructura, para ver su comportamiento como un todo y
poder tomar acciones tanto de diseo como posibles reparaciones
cuando sufre dao en condiciones de servicio.
Tambin es posible hacer la simulacin numrica entre dos slidos, cada
uno de ellos con un comportamiento diferente. Un ejemplo tpico es la
interaccin entre una cimentacin (zapata) y el suelo sobre el que se
apoya. El objetivo es determinar la mxima capacidad de carga que
puede soportar el suelo en condiciones de servicio.
En ocasiones es muy importante hacer el anlisis de estructuras que
fueron construidas hace muchos aos. Estas estructuras pueden tener
ya daos estructurales y es muy importante poder predecir si la
estructura es estable o bien si requiere algn tipo de reparacin.

Tambin es importante modelar el tipo de reparacin, qu materiales se

utilizarn y qu estrategia constructiva se va a utilizar.

Representacin de los nmeros en punto

flotante
En un ordenador tpico los nmeros en punto flotante se representan de
la manera descrita en el apartado anterior, pero con ciertas restricciones
sobre el nmero de dgitos de q y m impuestas por la longitud de
palabra disponible (es decir, el nmero de bits que se van a emplear
para almacenar un nmero). Para ilustrar este punto, consideraremos un
ordenador hipottico que denominaremos MARC-32 y que dispone de
una longitud de palabra de 32 bits (muy similar a la de muchos
ordenadores actuales). Para representar un nmero en punto flotante en
el MARC-32, losbits se acomodan del siguiente modo:
Signo del nmero real x:
1 bit
Signo del exponente m:

1 bit

Exponente (entero |m|):

7 bits

Mantisa (nmero real |q|):

23 bits
En la mayora de los clculos en punto flotante las mantisas se
normalizan, es decir, se toman de forma que el bit ms significativo (el
primer bit) sea siempre '1'. Por lo tanto, la mantisa q cumple siempre la
ecuacin (19).
Dado que la mantisa siempre se representa normalizada, el primer bit
en q es siempre 1, por lo que no es necesario almacenarlo
proporcionando un bit significativo adicional. Esta forma de almacenar
un nmero en punto flotante se conoce con el nombre de tcnica del 'bit
fantasma'.
Se dice que un nmero real expresado como aparece en la ecuacin (18)
y que satisface la ecuacin (19) tiene la forma de punto flotante
normalizado. Si adems puede representarse exactamente con |m|

ocupando 7 bits y |q| ocupando 24 bits, entonces es un nmero de

mquina en el MARC-323
La restriccin de que |m| no requiera ms de 7 bits significa que:

Ya que
, la MARC-32 puede manejar nmeros tan pequeos
-38
como 10 y tan grandes como 1038. Este no es un intervalo de valores
suficientemente generoso, por lo que en muchos casos debemos recurrir
a programas escritos en aritmtica de doble precisin e incluso
de precisin extendida.
Como q debe representarse empleando no ms de 24 bits significa que
nuestros nmeros de mquina tienen una precisin limitada cercana a
las siete cifras decimales, ya que el bit menos significativo de la mantisa
representa unidades de
. Por tanto, los nmeros expresados
mediante ms de siete dgitos decimales sern objeto
de aproximacin cuando se almacenen en el ordenador.
Por ejemplo: 0.5 representado en punto flotante en el MARC-32 (longitud
de palabra de 32 bits) se almacena en la memoria del siguiente modo:

Ejemplo 5: Suponga un ordenador cuya notacin de punto fijo consiste

en palabras de longitud 32 bits repartidas del siguiente modo: 1 bit para
el signo, 15 bits para la parte entera y 16 bits para la parte fraccionaria.
Represente los nmeros 26.32,
y 12542.29301 en base 2
empleando esta notacin de punto fijo y notacin de punto
flotante MARC-32 con 32 bits. Calcule el error de almacenamiento
cometido en cada caso.
Solucin: El nmero 26.32 en binario se escribe del siguiente modo:

Empleando las representaciones comentadas, obtenemos:

Si expresamos el error como la diferencia entre el valor y el nmero

realmente almacenado en el ordenador, obtenemos:

En cuanto a los otros dos nmeros, obtenemos:

Antes de entrar con detalle en la aritmtica de los nmeros en punto

flotante, es interesante notar una propiedad de estos nmeros de
especial importancia en los clculos numricos y que hace referencia a
su densidad en la lnea real. Supongamos que p, el nmero de bits de la
mantisa, sea 24. En el intervalo
(exponente f = 0) es posible
24
representar 2 nmeros igualmente espaciados y separados por una
distancia 1/224. De modo anlogo, en cualquier intervalo
hay
24
f
24
2 nmeros equiespaciados, pero su densidad en este caso es 2 /2 . Por
ejemplo, entre 220 = 1048576 y 221 = 2097152 hay 224 = 16777216
nmeros, pero el espaciado entre dos nmeros sucesivos es de slo
.
De este hecho se deriva inmediatamente una regla prctica: cuando es
necesario comparar dos nmeros en punto flotante relativamente
grandes, es siempre preferible comparar la diferencia relativa a la
magnitud de los nmeros. En la figura (1) se representa grficamente la
separacin entre dos nmeros consecutivos en funcin del
exponente f en el rango f = [20,30].