UNIDAD 1.

- INTRODUCCIN A LOS MTODOS

NUMRICOS

1.1.- Conceptos bsicos: Algoritmos y aproximaciones.

Algoritmos:
Son un conjunto de operaciones que se utilizan para resolver problemas
especficos. En estas instrucciones se indica la secuencia de operaciones que se
deben realizar para que partiendo de los datos de entada se pueda obtener el
resultado buscado. Los algoritmos son utilizados en el mundo de la ciencia para la
resolucin metdica de problemas. Los algoritmos no siempre estn escritos de
una forma que conduce al programa ms efectivo en trminos de requisitos de
tiempo o almacenamiento.

Las caractersticas que deben cumplir son:

1.- Ser definido: Cada paso del algoritmo debe indicar la accin a realizar sin
criterios de interpretacin.
2.- Ser finito: Un nmero especfico y numerable de pasos debe componer al
algoritmo, el cual deber finalizar al completarlos.
3.- Tener cero o ms entradas: Datos son proporcionados a un algoritmo como
insumo para llevar a cabo las operaciones que comprende.
4.- Tener una o ms salidas: Debe siempre devolver un resultado; de nada sirve
un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no
debe ser considerado como nicamente verlos en forma impresa o en pantalla,
como ocurre con las computadoras. Por salida de resultados debe entenderse
todo medio o canal por el cual es posible apreciar los efectos de las acciones del
algoritmo.
5.- Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no
usando nada ms ni nada menos que aquello que se requiera para y en su
ejecucin.

Algoritmo sumar
Variables enteros a,b,c,
Inicio
Escribir (Introduzca el primer nmero (entero))
Leer (a)
Escribir (Introduzca el segundo nmero (entero))
Leer (b)
c- a+b
escribir (La suma es:,c)
fin

Aproximaciones:
Aproximar un numero ciertas cifras decimales consiste en encontrar un numero
con las cifras pedidas que este muy prximo al nmero dado. En la aproximacin
por defecto se busca el nmero con un determinado nmero de cifras que es
menor que el dado. La aproximacin por exceso es cuando el numero con las
cifras decimales fijadas es inmediatamente mayor al nmero dado.
Por ejemplo, dado el nmero 1.3456 vamos a aproximarlo con dos cifras
decimales:
a) por defecto es 1.34
b) por exceso es 1.35
Al dar la aproximacin en lugar del nmero se comete un error, en el ejemplo
anterior los errores que se cometen son:
a) | 1.3456 - 1.34 | = 0.0056
b) | 1.3456 - 1.35 | = 0.0044

Al dar la aproximacin en lugar del nmero se comete un error, en el ejemplo

anterior los errores que se cometen son:
a) | 1.3456 - 1.34 | = 0.0056
b) | 1.3456 - 1.35 | = 0.0044
Redondear un numero consiste en dar la mejor de las aproximaciones, es aquella
con la que se comete un error menor, en el caso anterior si se redondea 1.3456 a
dos cifras decimales, el redondeo ser 1.35.
En algunos conceptos bsicos de los mtodos numricos se puede encontrar las
siguientes cifras: cifras significativas, precisin, exactitud, incertidumbre y sesgo.
Ya que forman parte de las aproximaciones y predicciones numricas ms
adecuadas.

Al estudiar la teora de aproximacin se comprenden dos tipos de problemas. El

primero se presenta cuando una funcin se presenta de manera explcita, pero se
quiere encontrar un tipo ms simple de ella, El otro se refiere a la adaptacin de
funciones a ciertos datos y a la bsqueda de la funcin ptima en una clase donde
se puedan emplear los datos.

1.2 Tipos de errores: Error absoluto, error relativo, error

porcentual, errores de redondeo y truncamiento.

Tipos de errores
Los errores numricos se generan con el uso de aproximaciones para representar
las operaciones y cantidades matemticas. Estos incluyen de truncamiento que
resultan de representar aproximadamente un procedimiento matemtico exacto, y
los errores de redondeo, que resultan de presentar aproximadamente nmeros
exactos. Para los tipos de errores, la relacin entre el resultado exacto o
verdadero y el aproximado est dado por:
E = P* - P
Bien sea una medida directa (la que da el aparato) o indirecta (utilizando una
frmula) existe un tratamiento de los errores de medida. Podemos distinguir dos
tipos de errores que se utilizan en los clculos:

Error absoluto
Es la diferencia entre el valor de la medida y el valor tomado como exacto. Puede
ser positivo o negativo, segn si la medida es superior al valor real o inferior (la
resta sale positiva o negativa). Tiene unidades, las mismas que las de la medida.
Sin embargo, para facilitar el manejo y el anlisis se emplea el error absoluto
definido como:
EA = | P* - P |

Error relativo
Es el cociente (la divisin) entre el error absoluto y el valor exacto. Si se multiplica
por 100 se obtiene el tanto por ciento (%) de error. Al igual que el error absoluto
puede ser positivo o negativo (segn lo sea el error absoluto) porque puede ser
por exceso o por defecto. No tiene unidades.
Y el error relativo como
ER = | P* - P| / P , si P =/ 0

El error relativo tambin se puede multiplicar por el 100% para expresarlo como:
ERP = ER x 100

Ejemplo:
Supngase que se tiene que medir la longitud de un puente y de un remache,
obtenindose 9 999 y 9 cm, respectivamente. Si los valores son 10 000 y 10 cm,
calclese a) el error y b) el error relativo porcentual de cada caso.

Solucin: a) El error de medicin del puente es:

EA = 10 000 - 9 999 = 1cm

y para el remache es de
EA = 10 - 9 = 1cm

b) El error relativo porcentual para el puente es de:

ERP = 1/ 10 000 x 100% = 0.01%

y para el remache es de

ERP = 1/10 x 100% = 10%

por lo tanto ambas medidas tiene un erro de 1 cm, el error relativo porcentual del
remache es mucho ms grande. Se puede concluir que se ha hecho un buen
trabajo en la medida del puente, mientras que la estimacin para el remache deja
mucho que desear.

Errores de redondeo
Error de redondeo. La casi totalidad de los nmeros reales requieren, para su
representacin decimal, de una infinidad de dgitos. En la prctica, para su manejo
slo debe considerarse un nmero finito de dgitos en su representacin,
procedindose a su determinacin mediante un adecuado redondeo.
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 maneras diferentes. Por ejemplo, si slo se guardan siete cifras
significativas, la computadora puede almacenar y usar "pi" como "pi" = 3.141592,
omitiendo los trminos restantes y generando un error de redondeo.
Ya que la mayor parte de las computadoras tiene entre 7 y 14 cifras significativas,
los errores de redondeo pareceran no ser muy importantes. Sin embargo, hay dos
razones del porqu pueden resultar crtico en algunos mtodos numricos:

Ciertos mtodos requieren cantidades extremadamente grandes para

obtener una respuesta. En consecuencia, aunque un error de redondeo
individual puede ser pequeo, el efecto de acumulacin en el transcurso de
la gran cantidad de clculos puede ser significativo.
 El efecto del redondeo puede ser exagerado cuando se llevan a cabo
operaciones algebraicas que emplean nmeros muy pequeos y muy
grandes al mismo tiempo. Ya que este caso se presenta en muchos
mtodos numricos, el error de redondeo puede resultar de mucha
importancia.

Reglas del redondeo

Las siguientes reglas dan la pauta a seguir en el redondeo de nmeros cuando se
realizan clculos a mano.
En el redondeo, se conservan las cifras significativas y el resto se descarta.
El ltimo dgito que se conserva se aumenta en uno si el primer dgito
descartado es mayor de 5. De otra manera se deja igual. Si el primer digito
descartado es 5 o es 5 segundo de ceros. entonces el ltimo dgito retenido
se incrementa en 1, slo si es impar.
En la suma y en la resta, el redondeo se lleva acabo de forma tal que el
ltimo dgito en la columna de las milsimas.
Para la multiplicacin y para la divisin el redondeo es tal que la cantidad
de cifras significativas del resultado es igual al nmero ms pequeo de
cifras significativas que contiene la cantidad en la operacin.
Para combinaciones de las operaciones aritmticas, existen dos casos
generales. Se puede sumar o restar el resultado o de las divisiones.

(Multiplicacin o Divisin) +/- (multiplicacin o divisin)

o tambin se pueden multiplicar o dividir los resultados de las sumas y las restas.

Ejemplos:
Los siguientes ejemplos tiene por objeto ilustrar las reglas de redondeo.
5.6723 -------------------------- 5.67 3 Cifras Significativas
10.406 ---------------------------- 10.4 4 Cifras Significativas
10.406 ---------------------------- 10.4 2 Cifras Significativas
88.21650 ------------------- 88.216 5 Cifras Significativas
1.25001 -------------------------- 1.3 2 Cifras Significativas
Errores de truncamiento
Los errores de truncamiento son aquellos que resultan al usar una aproximacin
en lugar de un procedimiento matemtico exacto. Adems para obtener
conocimiento de las caractersticas de estos errores se regresa a la formulacin
matemtica usada ampliamente en los mtodos numricos para expresar
Funciones en forma polinomial: Serie de Taylor

1.3 Convergencia
Se entiende por convergencia de un mtodo numrico la garanta de que, al
realizar un buen nmero de repeticiones (iteraciones), las aproximaciones
obtenidas terminan por acercarse cada vez ms al verdadero valor buscado.
En la medida en la que un mtodo numrico requiera de un menor nmero de
iteraciones que otro, para acercarse al valor numrico deseado, se dice que tiene
una mayor rapidez de convergencia.
Se entiende por estabilidad de un mtodo numrico el nivel de garanta de
convergencia, y es que algunos mtodos numricos no siempre convergen y, por
el contrario divergen; es decir, se alejan cada vez ms y ms del resultado
deseado.
En la medida en la que un mtodo numrico, ante una muy amplia gama de
posibilidades de modelado matemtico, es ms seguro que converja que otro,
entonces se dice que tiene una mayor estabilidad.
Normalmente se puede encontrar mtodos que convergen rpidamente, pero son
demasiado inestables y, por el contario, modelos muy estables, pero de lenta
convergencia.
En Mtodos numrico la velocidad con la cual una sucesin converge a su lmite
es llamada orden de convergencia. Este concepto es, desde el punto de vista
prctico, muy importante si necesitamos trabajar con secuencias de sucesivas
aproximaciones de un mtodo iterativo. Incluso puede hacer la diferencia entre
necesitar diez o un milln de iteraciones.
Supongamos que la secuencia {xk} converge al nmero .

Decimos que la sucesin converge con orden q a , si

El nmero q es llamado orden de convergencia.
En particular, convergencia de orden 1 es llamada convergencia lineal, la de orden
2 convergencia cuadrtica y la convergencia de orden 3 convergencia cbica.
En matemtica computacional, 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.

Dado que estos mtodos forman una base, el mtodo converge en N iteraciones,
donde N es el tamao del sistema. Sin embargo, en la presencia de errores de
redondeo esta afirmacin no se sostiene; adems, en la prctica N puede ser muy
grande, y el proceso iterativo alcanza una precisin suficiente mucho antes. El
anlisis de estos mtodos es difcil, dependiendo de lo complicada que sea la
funcin del espectro del operador.
Bibliografa:
1. Analisis Numerico
Richard L. Burden
J. Douglas Faires

2. Steven C, Chapra
Metodos Numericos para Ing.
6ta ed; Mac Graw Hill.