You are on page 1of 26

FUNDAMENTOS DE ANLISIS NUMRICOS

1 CONCEPTOS RELACIONADOS CON LOS MTODOS NUMRICOS


1.1.1 ANLISIS NUMRICO
Es un proceso de informacin que consiste en evaluar y desarrollar mtodos
numricos o algoritmos numricos para adquirir resultados numricos a partir de datos
numricos por medios manuales y por el uso de una computadora digital.
El anlisis numrico trata de disear mtodos para aproximar, de una manera
eficiente, las soluciones de problemas expresados matemticamente. La eficiencia del
mtodo depende de la precisin y de la facilidad con que se deriva de un fenmeno
fsico sobre el cual se han hecho algunas suposiciones para simplificar y representarlo
matemticamente.
Cuando se relajan las suposiciones fsicas llegamos normalmente a un modelo
matemtico ms apropiado y ms difcil o imposible de resolver implcitamente. Ya que
de todos modos el problema matemtico no resuelve el problema fsico exactamente,
resulta con frecuencia apropiado encontrar una solucin aproximada del modelo
matemtico ms complicado que encontrar una solucin exacta del problema
simplificado. Para obtener tal aproximacin se idea un mtodo llamado algoritmo.
1.1.2 MTODOS NUMRICOS
Los mtodos numricos son tcnicas mediante las cuales es posible formular
problemas de tal forma que puedan resolverse utilizando operaciones aritmticas.
Los mtodos numricos llevan a cabo un buen nmero de tediosos clculos
aritmticos. No es raro que con el desarrollo de computadoras digitales eficientes y
rpidas, el papel de los mtodos numricos en la solucin de problemas de ingeniera
haya ido aumentando considerablemente en los ltimos aos.
Los mtodos numricos combinan dos de las herramientas mas importantes en el
repertorio de la ingeniera: La matemticas y la computadora. Los mtodos numricos se
pueden definir como las matemticas por computadora. Las buenas tcnicas de
programacin aumentan la habilidad para aplicar los conocimientos de los mtodos
numricos. En particular, las potencialidades y limitaciones de las tcnicas numricas se
aprecian mejor cuando se usan estos mtodos para resolver los problemas de ingeniera
utilizando como herramienta una computadora.

1.1.3 ALGORITMO NUMRICO

FUNDAMENTOS DE ANLISIS NUMRICOS

Un algoritmo es una secuencia lgica de pasos necesarios para ejecutar una tarea
especfica tal como la solucin de un problema, que producen la aproximacin al
problema matemtico y al problema fsico con una tolerancia y predisposicin
predeterminada. Los algoritmos siempre se deben terminar despus de una cantidad
finita de pasos y deben ser lo mas general posible para tratar cualquier paso particular.
Deben ser determinsticos; esto es, no deben dejar nada al azar. Los resultados finales
no pueden ser dependientes de quien este usando el algoritmo.
En este sentido, un algoritmo es anlogo a una receta. Una forma alternativa de
representar un algoritmo es mediante un diagrama de flujo. Esta es una representacin
visual o grfica del algoritmo que emplea una serie de bloques y flechas. Cada bloque
en el diagrama representa una operacin particular o un paso en el algoritmo. Las
flechas indican las secuencias en que se implementan las operaciones.
Los diagramas de flujo tienen una utilidad particular para bosquejar algoritmos
complicados. Un bosquejo grfico puede ser utilizado para visualizar el flujo lgico del
algoritmo.
Un algoritmo entonces se puede decir en si que es una serie de pasos organizados
que describe el proceso que se debe seguir, para dar solucin a un problema.
En resumen las caractersticas de un algoritmo son:
FINITOS: Siempre debe de terminar en un nmero determinado de pasos.
DEFINIDO: Las secciones deben definirse sin ambigedad.
ENTRADA: Puede tener una o varias entradas.
SALIDA: Debe tener una o varias salidas.
EFECTIVIDAD: Todas las operaciones deben ser lo suficientemente bsicas para que
puedan hacerse exactamente en un determinado tiempo, no mayor que el que le tome a
una persona tomando lpiz y papel.

EJEMPLO:
Algoritmo para determinar las races de una ecuacin de segundo grado:

FUNDAMENTOS DE ANLISIS NUMRICOS

1) Definir la ecuacin de segundo grado; f(x)= 0 .


2) Determinar los datos obtenindolos de la ecuacin: A,B,C.
3) Calcular las races aplicando la frmula correspondiente:
a) X =

-B +

b) X2 =

-B --

B2 + 4(AC)
2A
B2 + 4(AC)
2A

4) Reportar los resultados: X1, X2


5) End.

1.2 RAZONES POR LAS CUALES DEBEN DE ESTUDIARSE LOS


MTODOS NUMRICOS
1) Los mtodos numricos son herramientas sumamente poderosas para la solucin
de problemas. Son capaces de manejar sistemas de ecuaciones grandes, linealidades y
geometras complicadas que son comunes en la prctica de la ingeniera y que a
menudo, son imposibles de resolver analticamente. Por lo tanto, amplan la habilidad de
quien los estudia para resolver los problemas.
2) En el transcurso de su carrera, es posible que el lector tenga la ocasin de usar
software disponible comercialmente que contenga mtodos numricos. El uso
inteligente de estos programas depende del conocimiento de la teora bsica en la que se
basan estos mtodos.
3) Hay muchos problemas que no pueden resolverse o bien como est presentado
originalmente: plantearse al emplear, en programas hechos. Si se est versado en los
mtodos numricos y si es un adepto a la programacin por computadora, entonces se
tiene la capacidad de disear programas propios para resolver problemas sin tener que
comprar un software costoso.
4) Los mtodos numricos son un vehculo eficiente para emprender a servirse de
las computadoras personales. Es bien sabido que una manera eficiente de aprender a
programar las computadoras es hacer los programas. Como los mtodos numricos,
estn diseados para implementarse en las computadoras, resultan ideales para este
propsito. Estn adaptados para ilustrar la potencia y limitaciones de las computadoras.

FUNDAMENTOS DE ANLISIS NUMRICOS

Cuando el lector implemente con buen resultado los mtodos numricos en su


computadora y los aplique para resolver problemas que de otro modo resulten
intratables, aprender a reconocer y controlar los errores de aproximacin que son
inesperables de los clculos numricos a gran escala.
5) Los mtodos numricos son un medio para reforzar su comprensin de las
matemticas. Por que una funcin de los mtodos numricos es reducir las ecuaciones
matemticas superiores a operaciones bsicas, ya que profundizan en los temas que de
otro modo resultan obscuros. Esta alternativa aumenta su capacidad de comprensin y
conocimiento de la materia.

1.3 IMPORTANCIA DEL ANLISIS NUMRICO


Hoy en da las computadoras y los mtodos numricos proporcionan una alternativa
para clculos tan complicados. Los mtodos numricos representan alternativas que
amplan la capacidad para confrontar y resolver los problemas, como resultados se
dispone de ms tiempo para aprovechar las habilidades creativas personales.
Con los mtodos numricos es posible formular problemas de tal forma que puedan
resolverse utilizando operaciones aritmticas. Aunque hay muchos tipos de mtodos
numricos todos comparten una caracterstica comn: los mtodos numricos llevan a
cabo un buen nmero de tediosos clculos aritmticos.
Son importantes los mtodos numricos ya que mediante ellos es posible formular
problemas de cualquier forma que se pueda resolver por operaciones aritmticas.
Con los mtodos numricos tambin se obtienen resultados numricos por medio de
datos numricos.

1.4 CARACTERSTICAS DE LOS MTODOS NUMRICOS


Los mtodos numricos disponibles para resolver un problema involucran los
siguientes factores:
CANTIDAD DE CONDICIONES O DE PUNTOS INICIALES: Algunos de los
mtodos numricos para encontrar races de ecuaciones o en la solucin de ecuaciones
diferenciales, requieren que el usuario especifique algunas condiciones. Los mtodos

FUNDAMENTOS DE ANLISIS NUMRICOS

simples requieren en general de un valor, mientras que los mtodos complicados


requieren de ms de un valor. Se deben considerar los elementos de juicio; las ventajas
de los mtodos complicados es que son computacionalmente eficientes y pueden
compensar los requerimientos de mltiples puntos iniciales. Se debe echar mano de la
experiencia y de los juicios para cada problema en particular.
VELOCIDAD DE CONVERGENCIA: Ciertos mtodos numricos convergen mas
rpidos que otros y sin embargo, la convergencia rpida puede requerir de ms puntos
iniciales y de programacin mas compleja que la de convergencia mas lenta.
Nuevamente debe hacerse uso de juicios para la seleccin de cierto mtodo. Los ms
rpidos no siempre son los mejores.
ESTABILIDAD: Algunos mtodos numricos para encontrar races de ecuaciones o
soluciones de ecuaciones lineales, en algunas ocasiones suelen divergir en vez de
converger a la respuesta correcta. Esto es debido a que estos mtodos pueden ser
altamente eficientes cuando funcionan. Por lo tanto surgen nuevamente los elementos
del juicio. Se debe decidir si los requisitos del problema justifican el esfuerzo necesario
para aplicar un mtodo que no siempre funciona.
EXACTITUD Y PRECISIN: Se refiere a la obtencin de ciertos mecanismos dentro
del algoritmo para minimizar el error en la obtencin de resultados deseados que
cumplan con el objetivo del problema.
Algunos mtodos numricos son mas exactos y precisos que otros. Como ejemplo
se tienen las diferentes ecuaciones disponibles para la integracin numrica. Se puede
mejorar el funcionamiento de procedimientos de poca exactitud disminuyendo el
tamao del paso o aumentando el nmero de trminos sobre un intervalo.
ALCANCE DE LAS APLICACIONES: Algunos mtodos numricos solo pueden
aplicarse a cierta clase de problemas que satisfacen ciertas restricciones. Se debe
evaluar si vale la pena el esfuerzo de desarrollar programas que empleen tcnicas
apropiadas nicamente para un nmero limitado de problemas.
REQUISITOS ESPECIALES: Algunas tcnicas intentas incrementar la exactitud y la
velocidad de convergencia utilizando informacin adicional. Un ejemplo seria el uso de
valores estimados o valores tericos de los errores para el mejoramiento de la exactitud.
Sin embargo, estas teoras no se llevan a cabo sin inconvenientes como el aumento en el
costo del cmputo y el incremento en la complejidad del programa.
ESFUERZOS REQUERIDOS DE PROGRAMACIN: Los esfuerzos requeridos
para mejorar la velocidad de convergencia, estabilidad, exactitud pueden ser creados e
ingeniosos. Cuando se pueden hacer mejoras sin aumentar la complejidad en la

FUNDAMENTOS DE ANLISIS NUMRICOS

programacin, entonces se puede encontrar que estas mejoras son elegantes y encontrar
un uso inmediato en la ingeniera.
SENCILLO: Tiene que ver con el desarrollo y la evaluacin del mtodo, un mtodo
entendible por el usuario para que se represente por un programa de computadora.
RPIDO: Se debe de buscar un mtodo rpido para la obtencin de resultados en el
menor tiempo. El mtodo elegido, debe de aplicrsele un anlisis de convergencia para
minimizar el nmero de operaciones.

1.5 PASOS PARA LA SOLUCIN DE UN PROBLEMA MATEMTICO


POR MEDIO DE UNA COMPUTADORA DIGITAL
En el proceso de solucin de un problema por medio de una computadora se
requieren de los siguientes pasos:
1) DEFINICIN DEL PROBLEMA. Se debe identificar perfectamente el problema y
sus limitaciones, las variables que intervienen y sus resultados deseados, para un
planteamiento del enunciado del problema, el cual debe ser claro y completo.
2) ANLISIS DEL PROBLEMA. Es el anlisis detallado del comportamiento y
descripcin matemtica de la solucin del problema para el desarrollo del modelo
matemtico.
3) APLICACIN DE LOS MTODOS NUMRICOS. Consiste en identificar de
que tipo es el modelo matemtico para elegir el mtodo numrico adecuado y as
desarrollar el algoritmo correspondiente, de manera que se tengan una serie de pasos
aritmticos que resuelvan el problema y que sean susceptibles de ejecutarse con la
computadora, esto implica el conocimiento de mtodos numricos y la capacidad de
expresar la solucin en trminos de operaciones aritmticas adecuados a la
computadora.
4) PROGRAMACIN. Este paso consiste en traducir el algoritmo de solucin,
expresndolo con una serie detallada de operaciones entendibles por una computadora y
se encuentra dividida en dos partes:
A) DIAGRAMA DE FLUJO O PSEUDOCODIGO: Es la representacin
grfica de una sucesin de operaciones que permite dar una idea grfica precisa
de lo que se desea hacer, el pseudocdigo es una herramienta de solucin en que
las instrucciones se describen en palabras similares en ingles y espaol, que
facilitan tanto la lectura como la escritura de programas. En esencia se puede
describir al pseudocdigo como un lenguaje de especificaciones de algoritmos.

FUNDAMENTOS DE ANLISIS NUMRICOS

B) CODIFICACIN: Es la operacin de escribir la solucin del problema (de


acuerdo a la lgica del diagrama de flujo), es una serie de instrucciones
detalladas en un cdigo reconocible por la computadora, la serie de instrucciones
detalladas se reconoce como diagrama fuente, el cual se escribe en un lenguaje de
alto nivel. Existen diversos tipos de lenguajes de alto nivel, de acuerdo al tipo de
problema que se desea resolver, calificndose en problemas: matemticos,
cientficos administrativos o comerciales. Ejemplo: Pascal, C, Clipper, Fortran,
etc.
5) VERIFICACIN. Es la prueba y depuracin exhaustiva del programa para eliminar
todos los errores que tenga, de manera que efecte lo que se desea, los resultados de
prueba se comparan con las soluciones conocidas. Los errores humanos dentro de la
programacin por computadora son muchos y aumentan considerablemente con la
complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a
una solucin sin errores se le llama depuracin.
La depuracin o prueba resulta una tarea tan creativa como el mismo desarrollo de
la solucin, por ello se debe considerar con el mismo inters o entusiasmo. Resulta
conveniente observar los siguientes principios al realizar una depuracin, ya que de este
trabajo depende el xito de la solucin:
a) Utilice datos sencillos para facilitar el proceso.
b) Trate de iniciar la prueba con una mentalidad saboteadora.
c) Sospeche de todos los resultados que de la solucin.
d) Considere todas las situaciones posibles normales y anormales.
6) PRODUCCIN. Solo se proporcionan los datos reales de entrada del problema,
obtenindose las soluciones correspondientes, en general se pueden introducir varios
grupos de datos referentes a distintas condiciones del problema o problemas.
Producindose las respuestas correspondientes.
7) DOCUMENTACIN. Es la gua o comunicacin escrita en sus varias formas, ya
sean el enunciado, procedimientos, dibujos o diagramas.
A menudo un programa escrito por una persona, es usado por muchas otras. Por ello
la documentacin sirve para ayudar a comprender, usar un programa o para realizar
modificaciones.
La documentacin debe detectarse en tres formas: externa, interna y al usuario
final.
7

FUNDAMENTOS DE ANLISIS NUMRICOS

La primera debe estar integrada por los siguientes elementos:


* DESCRIPCION DEL PROBLEMA
* NOMBRE DEL AUTOR
* DIAGRAMA DE FLUJO
* LISTAS DE VARIABLES Y CONSTANTES
* CODIFICACION DE PROGRAMAS
En lo que se refiere a la documentacin interna esta la constituyen los mensajes o
comentarios que se agregan al cdigo, para hacer mas claro el entendimiento del
proceso.
A la documentacin para el usuario se le conoce como manual del usuario.
8) MANTENIMIENTO. Se lleva acabo despus de terminado el programa, cuando se
trabajado algn tiempo, y se detecta que es necesario hacer algn cambio, ajuste o
implementacin al programa para que siga trabajando de manera correcta. Para poder
realizar este trabajo se requiere que el programa o sistema este correctamente
documentado, para poder realizar la tarea de mantenimiento.
De lo antes expuesto se puede concluir que es necesario un conocimiento completo
del programa y de los campos de las matemticas relacionados con el, que es
precisamente el objeto de los mtodos numricos por computadora.
La adecuada seleccin de los mtodos de anlisis es muy importante en la solucin
de problemas recurriendo al uso de computadoras. Por ejemplo la solucin de un
sistema de seis ecuaciones con seis variables puede implicar treinta mil operaciones
utilizando el mtodo de la regla de Kramer, un mtodo de eliminaciones sucesivas
puede necesitar solo doscientas operaciones. No obstante hay que tener presente que los
problemas de programacin pudieran ser mayores para mtodos que requieran de un
menor nmero de operaciones.

1.6 CONCEPTOS DE ERROR


En los clculos numricos el optimista pregunta, que tan precisos son los resultados
obtenidos; el pesimista pregunta, que tanto error se a introducido. Desde luego ambas
preguntas corresponden a lo mismo. Solo en raras ocasiones los datos proporcionados
sern exactos, puesto que suelen originarse en procesos de medida. De modo que hay un
error probable en la informacin de entrada. Adems el propio algoritmo introduce
8

FUNDAMENTOS DE ANLISIS NUMRICOS

error, quizs redondeo inevitables. La informacin de salida contendr entonces error


generado por ambas fuentes.
El error es la aproximacin lejana o cercana entre un resultado cualquiera y el valor
exacto. Este concepto es aplicable en cualquiera de los mtodos. Comnmente se
utilizan dos criterios.
Los errores son parte intrnseca en el entendimiento y uso de los mtodos
numricos, la importancia de los errores se menciona por primera vez, los errores ms
comunes son:
A) POR SU FORMA DE APLICAR
1.- Error absoluto
2.- Error relativo
B) POR SU ORIGEN.
1.- Error inherente
2.- Error de truncamiento
3.- Error de redondeo
4.- Error propagado
5.- Error total
6.- Error humano
7.- Otros
1.6.1 ERROR RELATIVO Y ABSOLUTO
La precisin de un valor calculado de ordinario se expresa ya sea como el error
absoluto que es el valor verdadero menos el valor aproximado, o como el error relativo
que es el error absoluto entre el valor verdadero.
Con frecuencia el error relativo es la mejor medida de la precisin para errores muy
grandes o muy pequeos, algunas veces la precisin se expresa como la cantidad de
dgitos despus del punto decimal. Cuando se desconoce el valor verdadero resulta
imposible expresar la precisin con exactitud y debe especificarse la precisin
aproximada. Frecuentemente pondremos cotas en el tamao del error.
ERROR RELATIVO: Es el cociente de dividir el error absoluto entre la cantidad
exacta.
El error relativo se expresa de la manera siguiente
Error relativo = (valor verdadero - valor aproximado) / valor verdadero
Xr = Xe Xv

FUNDAMENTOS DE ANLISIS NUMRICOS

Donde:
Xce= Es la cantidad exacta
Xca= Cantidad aproximada
Xe = Error absoluto
ERROR ABSOLUTO: Suele ser un mejor indicador de la precisin. Es mas
independiente de la escala usada y esto es una propiedad ms estable. Cuando el valor
verdadero es cero, el valor relativo queda indefinido. Entonces el error de redondeo
debido a la longitud finita de la fraccin en nmeros de un punto flotante es mas
constante cuando se le expresa con un valor relativo, que como un error absoluto.
Obsrvese que la perdida de dgitos significativos cuando se restan nmeros de un punto
flotante casi iguales, produce un error relativo particularmente severo
Con frecuencia se utiliza el error absoluto de un resultado dado como medida de la
precisin, la definicin convencional es:
Error absoluto = valor verdadero- valor aproximado
Xe = Xv - Xa
De manera que el valor verdadero se quede sumando el error absoluto mas el valor
aproximado. Sin embargo, un error dado es mucho ms serio cuando la magnitud del
valor verdadero es pequea.
Ejemplo: 1036.52 (+, -) 0.010 es preciso hasta cinco dgitos significativos, que es
con frecuencia una precisin ms adecuada, mientras que 0.005 ( + , - ) 0.010 es un
desastre.
ERRORES POR SU ORIGEN. Los errores por formulacin degeneran en lo que se
podra considerar como un modelo matemtico incompleto.
Un ejemplo de error de origen emperceptable es el hecho de que la segunda ley de
Newton no explica los efectos relativsticos.
Esto debe de hacernos estar consientes de que si no se esta usando un modelo
eficiente, ningn mtodo numrico genera los resultados adecuados.
+
1.6.2 ERROR INHERENTE
Se debe observar que usando funciones se puede estar sujeto a errores inesperados.
Si la primera ( ) raz slo se determina, aproximadamente, los coeficientes de la
ecuacin reducida son no exactos y las races sucesivas estn sujetas no solo a errores
de redondeo y a los errores que ocurren cuando se terminan las interacciones sucesivas,
sino tambin a errores inherentes debido a los coeficientes inexactos.

10

FUNDAMENTOS DE ANLISIS NUMRICOS

Algunas funciones son sumamente sensibles a los pequeos cambios al valor de los
coeficientes debido a que causan diferencias las races. eliminando las races de orden
creciente en magnitud, se dice que se minimiza la dificultad, el uso de la aritmtica de
doble precisin, deber ayudar a conservar la exactitud.
ERRORES INHERENTES O HEREDADOS: Son errores en los valores numricos
con que se va a operar, pueden deberse a dos causas:
a) ERRORES SISTEMTICOS: Debidos a la imprecisin de los aparatos de medicin.
b) ERRORES ACCIDENTALES: Debidos a la apreciacin del observador y otras
causas.
1.6.3 ERROR DE TRUNCAMIENTO
Se le da este nombre a los errores ocasionados por el mtodo en s, el nombre se
origina en el hecho de que los mtodos numricos generalmente pueden ser
comparados con una serie de Taylor truncado y es el error al que se le ha prestado ms
atencin.
Para los mtodos interactivos de ordinario, este error puede ser reducido por medio
de interacciones repetidas, pero ya que la vida es finita y el tiempo de computadora es
caro, quedar satisfecho con las aproximaciones a la respuesta analtica exacta.
Este tipo de error se debe a la interrupcin de un proceso matemtico antes de su
terminacin.
Un caso adicional es el error de truncamiento que ocurre cuando una calculadora
slo toma en cuenta los dgitos que caben en la pantalla y no analiza el primer dgito
perdido.
Por ejemplo, la evaluacin de funciones mediante desarrollos en series infinitas, obliga a
considerar en el clculo slo un nmero finito de sumandos, truncando el resto de la sumatoria.

1.6.4 ERROR PROPAGADO


Este error es ms sutil que otros errores. Por Error Propagado se entiende el error
en pasos sucesivos del proceso debido a la ocurrencia de un error anterior.
Los mtodos estudiados no reflejan este tipo de error, excepto en el caso de
encontrar los ceros adicionales de una funcin utilizando la ecuacin reducida.

11

FUNDAMENTOS DE ANLISIS NUMRICOS

Si los errores aumentan en forma continua con forme el mtodo se desarrolla,


finalmente sobrepasarn por completo al valor verdadero destruyendo su validez; a este
tipo de mtodo se llama "INESTABLE".
Para el mtodo estable, que es la clase deseada, los errores hechos en los primeros
puntos se nulifican conforme el mtodo continua.
1.6.5 ERRORES DE REDONDEO
En el clculo es concebible disminuir el tamao del paso para minimizar los
errores de truncamiento slo para descubrir que al hacerlo, los errores de redondeo
empiezan a dominar la solucin y el error total crece.
Los errores de redondeo se deben a que las computadoras slo guardan un nmero
finito de cifras significativas durante un clculo. Las computadoras realizan esta funcin
de manera diferente.
Los errores de redondeo se originan debido a las limitaciones propias de las
mquinas para representar cantidades se requieren un gran nmero de dgitos.
ERROR DE REDONDEO INFERIOR: Se desprecian los dgitos que no pueden
conservarse dentro de la localizacin de memoria correspondiente, pensando de una
manera estricta esto es un error de truncamiento.
ERROR DE REDONDEO SUPERIOR: Este caso tiene dos alternativas:
a) Para nmeros positivos, el ltimo dgito que puede conservarse se
incrementa en unidad si el primer dgito depreciado es igual o mayor que cinco.
b) Para nmeros negativos, el ltimo dgito puede conservarse si el primer
dgito depreciado es mayor o igual a cinco.
REGLAS DE REDONDEO EN EL CLCULO MANUAL:
1.- Es el redondeo y se observan las cifras significativas y el resto se descarta.
2.- En la suma (+) y en la resta (-) el redondeo se lleva acabo de forma que es
ltimo dgito retenido en la respuesta corresponda al ltimo dgito ms
significativo de los nmeros que estn sumando o restando.
3.- Para la multiplicacin () y divisin (), el redondeo es tal quien la cantidad
de cifras significativas del resultado es igual al nmero ms pequeo que
contiene la cantidad en la operacin.
12

FUNDAMENTOS DE ANLISIS NUMRICOS

4.- Para combinaciones de las operaciones aritmticas existen dos casos


generales, se puede sumar o restar el resultado de la multiplicacin de la divisin.
RESUMEN
Los errores de redondeo se producen cuando ciertos resultados estn determinados
por un nmero de dgitos. Cuando el resultado tiene un nmero mayor de dgitos, en
este caso de redondeo simplemente se pierden los dgitos menos significativos.
EJEMPLO:
1.- Se dice que el nmero 0.18634 se redondea hasta cuatro decimales cuando se
escribe como 0.1863 se redondea a 0.1864. En ambos casos el error que se produce no
es mayor que () 0.00005, suponiendo que las cifras dadas son las correctas.
Un caso intermedio tal como 0.18635 suele redondearse hasta el dgito par mas
cercano, para este nmero, 0.1863, esto se hace para evitar la parcialidad excesiva entre
los redondeo anteriores.
1.6.6 ERROR TOTAL
El error total se define coma la suma de los errores de redondeo y truncamiento. La
nica forma de minimizar los errores de redondeo es la de incrementar el nmero de
cifras significativas de la computadora.
Un decremento de tamao lleva a un incremento en los clculos, los errores de
truncamiento decrecen conforme el nmero de clculos aumente. Por lo tanto se encara
el siguiente dilema: La estrategia de disminuir un componente del error total lleva al
incremento del otro.
1.6.7 ERRORES HUMANOS
A todos le son familiares los errores por torpeza, en los primeros aos de la
computacin los resultados nmeros errneos fueron atribuidos al mal funcionamiento
de la computadora misma. Hoy en da sta fuente errores es muy improbable y la mayor
parte de las equivocaciones se puede atribuir a errores humanos.
Las equivocaciones por lo general se pasan por alto, en la decisin de un mtodo
numrico; esto sin duda prueba el hecho de que los errores por torpeza son inevitables,
sin embargo su aparicin se puede minimizar.
1.6.8 OTROS ERRORES
13

FUNDAMENTOS DE ANLISIS NUMRICOS

OVERFLOW: En el lenguaje tcnico de computacin se emplea este anglicismo, ya


que las traducciones posibles no proporcionan una idea clara de su significado, en este
curso se usar el trmino sobre flujo. Se dice que cuando existe un sobre flujo dentro de
una localizacin de almacenamiento no cabe un nmero, debido a que este es mayor que
la capacidad de almacenamiento.
UNDERFLOW: Se acostumbra utilizar este anglicismo en el lenguaje tcnico de
computacin, ya que las traducciones no proporcionan una idea clara de su significado
se utilizar el trmino subflujo. Se dice que hay un subflujo cuando una localizacin de
almacenamiento no se puede representar un nmero positivo muy pequeo debido a que
Este es menor que la capacidad de almacenamiento.

1.7 EXACTITUD Y PRECISIN


Los errores asociados con los clculos y medidas se pueden caracterizar
observando su precisin y exactitud.
La precisin se refiere a:
1.- El nmero de cifras que representa una cantidad
2.- La exactitud en las lecturas repetidas de un instrumento que mide
alguna propiedad fsica.
La exactitud se refiere a:
1. Es el grado en el cual la informacin de un mapa o en una base de datos
digital se muestra verdadera o con valores aceptables.

2. Es un asunto perteneciente a la cualidad de los datos y al nmero de errores


contenidos en un conjunto de datos o mapa.

3. Es posible considerar la exactitud horizontal y vertical con respecto a la


posicin geogrfica, tanto atributiva y conceptual, como en la agudeza lgica.

EJEMPLO:
Estos conceptos se pueden ilustrar usando una analoga con un buen tirador
al blanco:
Los agujeros en el centro de tiro de cada esquema de la figura se pueden
imaginar como las predicciones de una tcnica numrica siendo el centro del blanco, la
verdad que se busca. Por lo tanto aunque las balas de la figura estn ms juntas que las
de la figura 1 a los dos casos son igualmente inexactos ya que ambos se centran en la
esquina superior izquierda del blanco.

14

FUNDAMENTOS DE ANLISIS NUMRICOS

La precisin por otro lado se refiere a la magnitud de la esparcimiento de las balas,


as que aunque la fig. 1b y 1d estn igualmente centradas respecto al blanco la ultima es
ms precisa ya que las balas estn en un grupo ms compacto.

NOTA: La parte sombreada indica la exactitud o la precisin

1.7.1 CIFRAS SIGNIFICATIVAS


Es el numero de dgitos, ms un dgito estimado que se puede usar con confianza.
El concepto de cifras significativas tiene dos implicaciones importantes en los
estudios de los mtodos numricos:
1.- Los mtodos numricos se obtienen resultados aproximados, por lo tanto se
deben desarrollar criterios para especificar que tan precisos son los resultados
obtenidos.
2.- Aunque ciertas cantidades como (PI) o 7 (o raz de 7) representan nmeros
especficos no se pueden expresar exactamente como un nmero finito de dgitos.
Debido a que las computadoras personales solo registran aproximadamente diez
cifras, tales nmeros jams se podrn presentar exactamente.

15

FUNDAMENTOS DE ANLISIS NUMRICOS

DGITOS SIGNIFICATIVOS: Son aquellos nmeros diferentes de cero en una cifra,


leyendo de izquierda a derecha; empiezan con el primer dgito diferente de cero y
terminan con el tamao que permitan las celdas que guardan las mantisas.

1.8 RECURSIVIDAD
Frmula recursiva: Relaciona trminos sucesivos de una sucesin particular de
nmeros funciones o polinomios, para proporcionar medios, para calcular cantidades
sucesivas en trminos de los anteriores.
FORMULA RECURSIVA MLTIPLE: Por ejemplo encuentre la sucesin de
nmeros de Fibonasi: 0,1,1,2,3,5,8,13,21...
en este caso la frmula recursiva est en ms de una funcin de una variable
anterior. la frmula es:
tk + 2 = tk + 1 + tk
para k = 1,2...

1.9 MODELAMIENTO MATEMTICO


Es uno de los pasos de la ingeniera bsica, donde el comportamiento de un
determinado sistema fsico, se representa mediante una serie de ecuaciones, deducidas
de principios y leyes bien establecidas.
1.9.1 IMPORTANCIA
Una forma de analizar el comportamiento de sistemas fsicos es mediante el
planteamiento de modelos matemticos que consisten en una serie de ecuaciones
basadas en los principios y leyes que gobierna la operacin de un sistema. Ejemplo: la
ley de los gases ideales, las leyes de kirkchoff, la ecuacin de la onda las leyes de
gravitacin, energa, masa, las interacciones nucleares, etc.
1.9.2 CONCEPTOS
Un modelo es una representacin cualitativa o cuantitativa de un sistema, que debe
mostrar las relaciones entre los diversos factores para el anlisis que se est llevando a
cabo. El nmero de variables que intervienen en la operacin de un sistema puede ser
muy grande, por lo que, en ocasiones, es necesario al implementar un modelo, incluir
slo aquellos parmetros que son relevantes para el anlisis.
Un modelo matemtico consiste en una serie de ecuaciones que rigen el
comportamiento de un sistema. El modelado en ingeniera es de gran importancia, por

16

FUNDAMENTOS DE ANLISIS NUMRICOS

que permite estudiar el comportamiento de un sistemas bajo diversas condiciones de


operacin, sin necesidad de construir o utilizar el sistema.
Las principales ventajas del Modelamiento del sistema son:
1) Permiten analizar procesos que, hablando en trminos de tiempo real seran
muy tardados.
2) La optimizacin de un sistema es ms econmico empleando un modelo, ya
que permite evaluar de manera rpida, el efecto producido por diferentes
conjuntos de variables de diseo, permitiendo seleccionar las variables que
produzcan mayor rendimiento o menor costo de operacin del sistema
analizado. Al procedimiento anterior se le conoce como: ANALISIS DE
SENSIBILIDAD.
3) Permite predecir los resultados de alguna contingencia o perturbacin que
de producirse en el sistema real resultara costoso, tardado o incluso
peligroso.
4) En el diseo de procesos, la construccin de prototipos puede tener un
costo prohibitivo, por lo que los modelos representan una manera
econmica para evaluar las alternativas de diseo.
Las ventajas del Modelamiento son:
1) No son vlidos fuera de los rangos de entrada y salida de las variables
empleadas en el modelo.
2) Se puede incurrir en el error de despertar o ignorar que si son relevantes.
APLICACIONES
En la ingeniera, el uso de los modelos matemticos cada vez adquiere mayor
importancia ya que, frecuentemente, se presentan en forma de ecuaciones algebraicas o
diferenciales no lineales, como ocurren en procesos que representan recirculacin o
derivacin de corrientes.
SIMULACIN Y DISEO TERMODINMICO:
La Simulacin Es la operacin de un modelo con fin de conocer el comportami
terativo Simple.
17

FUNDAMENTOS DE ANLISIS NUMRICOS

2) Diseccin.
3) Secante.
4) Regula-Falsi.
5) Divisin sinttica.
6) Newton-Raphson.
7) Bairstw.
8) Muller.
9) Graeffe.
C) Mtodos numricos (para sistemas):
1) Iterativo de punto fijo.
2) Iterativo secuencial.
3) Newton-Raphson.
4) Broyden.
5) Seguimiento Homotpico.
6) Relajacin No Lineal.
7) Por Funcin Mnimo.
ECUACIONES DIFERENCIALES ORDINARIAS:
Tipos:
1) Lineales.
2) No Lineales.
Estructura de condiciones de entorno:
1) Condiciones Iniciales.
2) Condiciones Frontera.
a) Dirichelt:
Y = G ( x)
b) Neumman (Flux):
aY' = G (x)
c) Robin:
aY' + bY = G ( x)
MTODOS ANALTICOS:
1) Integracin Directa.
2) Ecuacin Caracterstica.
18

FUNDAMENTOS DE ANLISIS NUMRICOS

3) Variacin de Parmetros.
4) Transformada de Laplace.
5) Series de potencia.
6) Mtodos de Frobenius.
7) Ajuste a Ecuaciones Especiales.
MTODOS NUMRICOS:
Condiciones iniciales. Formuladas para problemas explcitos e implcitos, que se
agrupan en los mtodos de integracin paso a paso:
a) Euller.
b) Mtodos Predictor-Corrector.
c) Runge-Kutta (con sus variables).
Con o sin control del tamao de etapa(problemas de rigidez).
Condiciones Frontera:
a) Diferencias Finitas.
b) Mtodos de tiro (shotting).
c) Residuos ponderados
Colocacin, con Funcin Delta de Dirac.
Sub-dominio.
Momentos.
Galerkin.
d) Colocacin ortogonal.
Polinomios de Jacobi.
Polinomios de Hermite.
Polinomios de Laguerre.
Polinomios de Tchebichev.
ECUACIONES DIFERENCIALES PARCIALES ELPTICAS.
Tipos:
1) Lineales.
2) No Lineales.
Estructura de condiciones de entorno:
1) Condiciones Iniciales.
2) Condiciones Frontera.
19

FUNDAMENTOS DE ANLISIS NUMRICOS

a) Dirichelt:
Y = G ( x)
b) Neumman (Flux):
aY' = G (x)
c) Robin:
aY' + bY = G ( x)
MTODOS ANALTICOS:
1) Separacin de variables.
2) Transformada de Laplace.
3) Similaridad.
MTODOS NUMRICOS ( Para dos o tres dimensiones):
a) Diferencias finitas.
b) Paseos aleatorios.
c) Residuos Ponderados.
d) Colocacin Ortogonal.
e) Elemento finito.
ECUACIONES DIFERENCIALES PARCIALES PARABLICAS:
Tipos:
1) Lineales.
2) No Lineales.
Estructura de condiciones de entorno:
1) Condiciones Iniciales.
2) Condiciones Frontera.
a) Dirichelt
b) Neumman (Flux).
c) Robin.
MTODOS ANALTICOS:
1) Separacin de variables.
2) Transformada de Laplace.
3) Similaridad.

20

FUNDAMENTOS DE ANLISIS NUMRICOS

MTODOS NUMRICOS ( Para dos o tres dimensiones). En este caso se hacen en


dos etapas discretizacin en las coordenadas especiales:
a) Diferencias finitas.
b) Residuos Ponderados.
c) Colocacin Ortogonal.
INTEGRACIN DE LA COORDENADA TIEMPO:
a) Euller.
b) Runge-Kutta (con sus variables).
c) Control de tamao de etapa ( Problema de rigidez).
d) Mtodos Predictor-corrector.
Tambin existen otros mtodos muy especficos como ADI, CRANKNICHOLSON, Transformada Rpida de FOURIER.
Para la solucin del sistema EDP; en ocasiones se requiere de equipo de cmputo
con gran capacidad de procesamiento y de memoria RAM o virtual (mainframes) y
sper computadoras: CYBER, SISTEMA IBM RISC 6000, CRAY, HP, ETC.; ya que se
pueden obtener sistemas de miles de ecuaciones no lineales o de ecuaciones
diferenciales ordinarias. Lo anterior Puede ocurrir en la solucin de ecuaciones de
Navier-Stokes, simulacin de plantas completas ( balances de materia y energa),
reactores catalticos, lneas de transmisin, estructuras mecnicas, aplicaciones del
mtodo de elemento finito, etc.
Cabe mencionar como por ejemplo, que las sper computadoras con que cuenta la
U.N.A.M., Es una CRAY-MP4/464 que dispone de cuatro procesadores vectoriales, 500
MB, de memoria principal, 8 unidades de disco DD-41 con 38 GB de capacidad total,
664 MIPS y 1332 Mflops, con sistema operativo nico 7.0 manera de comparacin, una
PC 486 DX 66 Mhz, rinde 3.5 Mflops aproximadamente.
EJERCICIOS:
1.- Describa 5 ejemplos de modelo matemticos que se presentan mediante
ecuaciones algebraicas.
2.- Mencione ventajas y desventajas de los lenguajes de programacin C, PASCAL,
QBASIC, FORTRAN.
3.- Se desea conocer la temperatura T (r,t) en una esfera isotrpica, de radio R, con
convencin de la superficie. Plantee el modelo y su mtodo de solucin analtica y
numrica.
21

FUNDAMENTOS DE ANLISIS NUMRICOS

4.- Cuales son las expectativas que habra de esperar en un futuro cercano con
respecto a los paquetes de mtodos numricos?
HERRAMIENTAS PARA SOLUCIN NUMRICA
1) Lenguaje de programacin estructurada: C, PASCAL, FORTRAN, QBASIC,
DELFI, JAVA, VISUAL BASIC, etc. y Sub-rutinas disponibles (Linpack,
Eispack, Nag, etc.).
2) Paquetes diseados para tal fin (Mathemtica, Matcad, Fidap, Matlab, Derive,
Gauss, Numrico, Eli-Col, Parcol, etc.).
3) Hojas electrnicas (Quattro pro, Excel, Lotus, etc.).

EQUIPOS DISPONIBLES:
1) IBM PC Y COMPATIBLES
80386, 80486, PENTIUM
Para uso general.
2) WORK STATION (C, FORTRAN)
a) IBM RISC 6000.
b) SUN.
c) HP (APOLLO).
d) SILICON GRAPHICS.
Para uso cientfico y de ingeniera.
3) ACCCESO A MAINFRAMES VA MODEM ( BITNET, INTERNET, LOGIN
REMOTO, etc.)
a) HP.
b) CYBER.
c) CRAY.
d) TEXAS INSTRUMENTAL
e) CASIO
Para uso cientfico y de ingeniera.
4) OTRAS PLATAFORMAS
a) QUADDRA.
22

FUNDAMENTOS DE ANLISIS NUMRICOS

b) POWER PC.
c) MACINSTOSH
1.9.4 COMPONENTES DE UNA COMPUTADORAS HATDWARE Y
SOFTWARE
HARDWARE: Lo constituyen los componentes mecnicos y electrnicos de una
computadora. Se divide en:
1) CPU (Unidad central de Procesamiento).
a) Procesador (Intel)
8088 (ya en desuso).
80286 (6, 10, 12, 16 MHZ) (tambin en desuso).
80386 (SX y DX) (16, 20, 25, 33, 40 MHZ).
80486 (SX, DX, SX, DX4) (25, 33, 40, 50, 66, 75,
100 MHZ).
PENTIUM (60, 66, 90, 100, 150 MHZ).
b) Co-procesador matemtico (Intel y Weitek).
c) Memoria ROM (BIOS, rutinas de control).
d) Memoria RAM (Convencional, Extendida,
Expandida).
e) Bus de transmisin de datos ( ISA, EISA, PCI, microcanal).
f) Ranuras de expansin (slots) (bus local, VESA).
2) PERIFRICOS:
a) Unidades de disco (1.2 MB, 1.44 MB 1.8 MB, 2.88 MB, 21
MB, 3.1MB).
b) Discos Duros (IDE, SCSI) (40 MB a 3 GB, de 19 ms
a 10 ms velocidad de acceso).
c) Monitor (CGA, VGA, SVGA, XGA).
d) Impresoras (Matriz de puntos, Inyeccin de tinta,
Lser, etc.).
e) CD-ROM (660 MB).
f) Mouse.
g) Multimedia.
h) FAX / MODEM (2400 a 14000 BPS o ms).
i) Teclado.
j) Scanner.
k) etc.

23

FUNDAMENTOS DE ANLISIS NUMRICOS

SOFTWARE: Lo constituyen todos los recursos tcnicos necesarios para operar la


computadora. Se divide en:
1) SISTEMAS OPERATIVOS:
a) DOS.
b) UNIX (ALXDISCO UNIX, SOLARIS, ORACLE, ETC.).
c) VAX y otros.
d) WINDOWS NT.
e) Novell y similares.
f) OS/2
g) MS-DOS
2) LENGUAJES DE PROGRAMACIN:
a) Alto Nivel:
PASCAL.
FORTRAN.
BASIC.
C.
C++
CLIPPER.
JAVA
DELPHI
VISUAL BASIC
VISUAL BASIC..NET
( En sus modalidades de intrprete y compilador).
b) Bajo Nivel:
Ensamblador.
COBOL
3) PAQUETES DE APLICACIN:
a) Procesamiento de texto.
b) Hojas electrnicas.
c) Manejadores de base de datos.
d) Graficadotes.
e) CAD/CAM.
f) Educativos.
g) Clculo cientfico.
h) Comunicaciones.
i) etc.

24

FUNDAMENTOS DE ANLISIS NUMRICOS

BIBLIOGRAFA
1) CHAPRA S.C. Y CANALE R.D.
NUMERICAL METHODS FOR INGENEERS
ED. MC. GRAW HILL.
2) LUTHER OLIVERA Y SHUTZ
MTODOS NUMRICOS
ED. LIMUSA.
3) BURDEN R.L. Y FAIRES D.J.
ANLISIS NUMRICOS
GRUPO ED. IBEROAMERICANA.
4) FRACIS SHEID Y ROSA E.D. CONSTANZO
MTODOS NUMRICOS
ED. MC. GRAW HILL
5) SHUICHIRO NAKAMURA
MTODOS NUMRICOS APLICADOS CON SOFTWARE
ED. PRENTICE HALL.
6) R.E. SCRATON
MTODOS NUMRICOS BSICOS
ED. MC. GRAW HILL.
7) CONTE S. D. Y DE BOOR
ANLISIS NUMRICO ELEMENTAL
ED. MC. GRAW HILL.
8) JAMES SMITH Y WALFORD
MTODOS NUMRICOS APLICADOS A LA COMPUTACIN DIGITAL
ED. REPRESENTACIN Y SERV. DE ING.
9) CONSTANTINIDE ALKINS
MTODOS NUMRICOS APLICADOS CON COMPUTADORAS PERSONALES
ED. MC. GRAW HILL.
10) MC CKAKEN DANIEL
MTODOS NUMRICOS
ED. LIMUSA.

25

FUNDAMENTOS DE ANLISIS NUMRICOS

11) ALLEN SMITH


ANLISIS NUMRICOS
ED. PRENTICE HALL.
12). FAIRES BURDEN
ANALISIS DE SISTEMAS
13). JAMES- SMITH WALP
METODOS NUMERICOS

26

You might also like