Luis Angel Santiago Prez

Mtodos numricos
Unidad 1 Introduccin a los mtodos numricos.
1.1 Importancia de los mtodos numricos
Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas
matemticos de tal forma que puedan resolverse usando operaciones aritmticas.
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.
El anlisis numrico trata de disear mtodos para aproximar de una manera eficiente las
soluciones de problemas expresados matemticamente.
El objetivo principal del anlisis numrico es encontrar soluciones aproximadas a problemas
complejos utilizando slo las operaciones ms simples de la aritmtica. Se requiere de una
secuencia de operaciones algebraicas y lgicas que producen la aproximacin al problema
matemtico.
Los mtodos numricos pueden ser aplicados para resolver procedimientos matemticos en:

Clculo de derivadas

Integrales

Ecuaciones diferenciales

Operaciones con matrices

Interpolaciones

Ajuste de curvas

Polinomios

Los mtodos numricos son adecuados para la solucin de problemas comunes de ingeniera,
ciencias y administracin, utilizando computadoras electrnicas.

1.2 Conceptos bsicos:

Cifra significativa:
Se denominan cifras significativas a todos aquellos dgitos de un nmero que se conocen con
seguridad (o de los que existe una cierta certeza). En la medida expresada como 4,563 m si
conocemos con seguridad hasta la 4 cifra. Nos da idea de que el instrumento con que se ha
medido esta longitud puede apreciar hasta los milmetros. Esta medida tiene cuatro cifras
significativas.
Reglas de operaciones con cifras significativas.
Regla 1: los resultados experimentales se expresan con una sola cifra dudosa, e indicando con
+ - la incertidumbre en la medida.

Luis Angel Santiago Prez

Regla 2: las cifras significativas se cuentan de izquierda a derecha, a partir del primer dgito
diferente de cero y hasta el digito dudoso.
Regla 3: al sumar o restar dos nmeros decimales, el nmero de cifras decimales del resultado
es igual al de la cantidad con el menor nmero de ellas.
Regla 4: al multiplicar o dividir dos nmeros, el nmero de cifras significativas del resultado es
igual al del factor con menos cifras.
Precisin: se refiere a la dispersin del conjunto de valores obtenidos de mediciones repetidas
de una magnitud. Cuanto menor es la dispersin mayor la precisin.
Exactitud: se refiere a cun cerca del valor real se encuentra el valor medido. En trminos
estadsticos, la exactitud est relacionada con el sesgo de una estimacin. Cuanto menor es el
sesgo ms exacto es una estimacin.
Tambin se refiere a la aproximacin de un numero o de una medida al valor verdadero que se
supone representa. Cuando expresamos la exactitud de un resultado se expresa mediante el
error absoluto que es la diferencia entre el valor experimental y el valor verdadero. Tambin es
la mnima variacin de magnitud que puede apreciar un instrumento.
Incertidumbre: Expresin del grado de desconocimiento de una condicin futura (por ejemplo,
de un ecosistema). La incertidumbre puede derivarse de una falta de informacin o incluso por
que exista desacuerdo sobre lo que se sabe o lo que podra saberse. Puede tener varios tipos
de origen, desde errores cuantificables en los datos hasta terminologa definida de forma
ambigua o previsiones inciertas del comportamiento humano. La incertidumbre puede, por lo
tanto, ser representada por medidas cuantitativas (por ejemplo, un rango de valores calculados
segn distintos modelos) o por afirmaciones cualitativas (por ejemplo, al reflejar el juicio de un
grupo de expertos).
Sesgo:
Existe sesgo cuando la ocurrencia de un error no aparece como un hecho aleatorio (al azar)
advirtindose que este ocurre en forma sistemtica Es un alejamiento sistemtico del valor
verdadero a calcular.

1.3 Tipos de errores

Existen muchos tipos de errores (el tratamiento exhaustivo y estadstico de estos queda fuera
del alcance del presente texto), dentro de los ms importantes para el anlisis numrico se
encuentran:

El error de redondeo
El error de truncamiento
El error relativo
El error absoluto

Se originan al realizar los clculos que todo mtodo numrico o analtico requieren y son
debidos a la imposibilidad de tomar todas las cifras que resultan de operaciones aritmticas
como los productos y los cocientes, teniendo que retener en cada operacin el nmero de
cifras que permita el instrumento de clculo que se est utilizando.
El error de redondeo
Es el que resulta al suprimir o desechar un conjunto de dgitos que no se consideran como
significativos, siguiendo las reglas establecidas para este caso:
a) Si el decimal n+1 es menor que 5, simplemente se suprime.
b) Si el decimal n+1 es mayor o igual a 5, se incrementa en una unidad la ltima cifra
conservada.

Luis Angel Santiago Prez

Existen dos tipos de errores de redondeo:
* Error de redondeo inferior: se desprecian los dgitos que no se pueden conservar dentro de la
memoria correspondiente.
* Error de redondeo superior: este caso tiene dos alternativas segn el signo del nmero en
particular:
Para nmeros positivos, el ltimo dgito que se puede conservar en la localizacin de memoria
incrementa en una unidad si el primer dgito despreciado es mayor o igual a 5.
Para nmeros negativos, el ltimo dgito que se puede conservar en la localizacin de la
memoria se reduce en una unidad si el primer dgito despreciado es mayor o igual a 5.
Error de truncamiento
El error de truncamiento es el error que aparece cuando un procedimiento infinito se hace finito.
El ejemplo clsico del error de truncamiento, es cuando se corta la expresin de una funcin,
en series de potencia. La expansin de una funcin en series de potencias de Taylor est dada
por:

Como se ve, esta expansin es infinita lo cual no es prctico para calcular un valor de la
funcin, de ah que la serie se trunca, lo cual produce automticamente un erro, el cual es
precisamente llamado error de truncamiento. Pngase como ejemplo, el clculo del valor de:

Error numrico total:

Se entiende como la suma de los errores de redondeo y truncamiento introducidos en el
clculo. Mientras ms clculos se tengan que realizar para obtener un resultado, el error de
redondeo se ir incrementando. Pero por otro lado, el error de truncamiento se puede minimizar
al incluir ms trminos en la ecuacin, disminuir el paso o proseguir la iteracin (o sea mayor
nmero de clculos y seguramente mayor error de redondeo).
Error relativo
El error relativo es el cociente entre el valor absoluto y el valor real. Es decir que:

Donde, como en la definicin anterior

es el valor real, y
es el valor obtenido o
aproximado. Como ya se mencion, no siempre se conoce el valor real, por lo tanto se usa el
valor esperado o bien el valor obtenido anteriormente en una iteracin.
Ejemplo:
Se calculara el error relativo cometido al calcular el coseno
de 6 trminos de una expansin en serie Mc Claurin.

, respecto al calculado por medio

Luis Angel Santiago Prez

Cos (6)=0.960170, la expresin con 6 trminos proporciona el valor -0.733121
As

Muchas veces es til trabajar con el porcentaje de error relativo, el cual se obtiene
multiplicando por 100.
En ambos errores estos se reportan de acuerdo con la exactitud que se est manejando.
Hay que recordar que el error de redondeo en los clculos est dado por la expresin Error de
redondeo=
donde n es el nmero de decimales que se estn considerando.
Error absoluto
El error absoluto es el valor absoluto de la diferencia entre el valor real y el valor aproximado.
Es decir:

Donde

es el valor real, y

es el valor obtenido, o aproximado.

Como rara vez se conoce el valor real , puede corresponder a cualquiera de dos valores: El
valor esperado o bien el valor obtenido por la iteracin anterior.
Ejemplo:
ln(3.5)=1.25276 la aproximacin utilizando una expansin de Taylor con 6 trminos es 14.3489,
por lo tanto el error absoluto es:

1.4 Software de cmputo numrico.

NETLIB
Netlib (NET LIBrary) es una coleccin grande de software, documentos, bases de datos gratis
que son de inters para las comunidades cientficas y de mtodos numricos. El depsito es
mantenido por los Laboratorios Bell de AT&T, la Universidad de Tennessee y el Laboratorio
Nacional
Oak
Ridge,
y
replicado
en
varios
sitios
alrededor
del
mundo.
Netlib contiene software de alta calidad que ha sido probado en forma intensiva, pero todo el
software libre no tiene garanta y tiene poco soporte. Para poder usar el software, primero se
tiene que descargar en su computadora y entonces compilarlo.
NAG
El Grupo de Algoritmos numricos (Numerical Algorithms Group) (NAG) ha desarrollado una
biblioteca de Fortran conteniendo alrededor de 1000 subrutinas accesibles al usuario para

Luis Angel Santiago Prez

resolver problemas generales de matemticas aplicadas, incluyendo: ecuaciones diferenciales
ordinarias y parciales, transformada rpida de Fourier, cuadratura, lgebra lineal, ecuaciones
no lineales, ecuaciones integrales, y ms.

IMSL
La biblioteca numrica de Fortran IMSL hecha por Visual Numerics, Inc. cubre muchas de las
reas contenidas en la biblioteca NAG. Tambin tiene soporte para analizar y presentar datos
estadsticos en aplicaciones cientficas y de negocios.
MATLAB
Es un programa de clculo numrico, orientado a matrices y vectores. Por tanto desde el
principio hay que pensar que todo lo que se pretenda hacer con l, ser mucho ms rpido y
efectivo si se piensa en trminos de matrices y vectores.

GNU OCTAVE
Es un programa libre para realizar clculos numricos. Como indica su nombre es parte de
proyecto GNU. MATLAB es considerado su equivalente comercial. Entre varias caractersticas
que comparten se puede destacar que ambos ofrecen un intrprete permitiendo ejecutar
rdenes en modo interactivo. Ntese que Octave no es un sistema de lgebra computacional
como podra ser GNU Mxima, sino que usa un lenguaje que est orientado al anlisis
numrico.

1.5 Mtodos iterativos

Un mtodo iterativo trata de resolver un problema (como una ecuacin o un sistema de
ecuaciones) mediante aproximaciones sucesivas a la solucin, empezando desde una
estimacin inicial. Esta aproximacin contrasta con los mtodos directos, que tratan de resolver
el problema de una sola vez (como resolver un sistema de ecuaciones Ax=b encontrando la
inversa de la matriz A). Los mtodos iterativos son tiles para resolver problemas que
involucran un nmero grande de variables (a veces del orden de millones), donde los mtodos
directos tendran un coste prohibitivo incluso con la potencia del mejor computador disponible.
Operacin Simple de punto Fijo
Los mtodos abiertos emplean una frmula para predecir una raz. Esta frmula puede
desarrollarse como una iteracin simple de punto fijo (tambin llamada iteracin de un punto o
sustitucin sucesiva o mtodo de punto fijo), al reordenar la ecuacin f(x) = 0 de tal modo que x
este del lado izquierdo de la ecuacin:

Esta transformacin se realiza mediante operaciones algebraicas o simplemente sumando x a

cada lado de la ecuacin original. Por ejemplo:

Luis Angel Santiago Prez

Se reordena para obtener

Mientras que sen x = 0 puede transformarse en la forma de la ecuacin (1.1) sumando x a

ambos lados para obtener

La utilidad de la ecuacin (1.1) es que proporciona una frmula para predecir un nuevo valor
de x en funcin del valor anterior de x.
De esta manera, dado un valor inicial para la raz Xi, la ecuacin (1.1) se utiliza para obtener
una nueva aproximacin
Expresada por la formula iterativa:

Convergencia
Note que el error relativo porcentual verdadero en cada iteracin del ejemplo anterior es
proporcional (por un factor de 0.5 a 0.6) al error de la iteracin anterior. Esta propiedad
conocida como convergencia lineal, es caracterstica de la iteracin simple del punto fijo.
Adems de la Velocidad de convergencia, en este momento debemos enfatizar la posibilidad
de convergencia.
Los conceptos de convergencia y divergencia se pueden ilustrar grficamente. Se puede
graficar una funcin para visualizar su estructura y comportamiento. Ese mtodo se emplea
para la funcin f(x) = e - x - x.
Un mtodo grafico alternativo consiste en separar la ecuacin en dos partes, de esta manera

Entonces las dos ecuaciones

Se grafican por separado. As los valores de x correspondientes a las intersecciones de estas

dos funciones representan las races de f(x) = 0.

Luis Angel Santiago Prez