Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 1
Unidad 1
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
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.
y para el remache es de
EA = 10 - 9 = 1cm
y para el remache es de
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:
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.