Instituto termolgico de Veracruz

METODOS NUMERICOS

Alumnos:
Daz Rangel Juan De Los Lagos

Introduccin:
METODOS NUMERICOS
Los mtodos numricos son tcnicas mediante las cuales es
posible formular problemas matemticos de tal forma que
puedan resolverse usando operaciones aritmticas.
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.

1.1 Conceptos bsicos: Algoritmos y Aproximaciones

ALGORITMOS.
Un algoritmo es un conjunto secuencial de operaciones algebraicas y
lgicas para obtener la solucin de un problema. Generalmente, se
dispone de varios algoritmos para resolver un problema particular,
mediante una serie de datos precisos, definidos y finitos.
La resolucin de un problema exige el diseo de un algoritmo que
resuelva el problema propuesto.
Los pasos para la resolucin de un problema son:
1. Diseo de algoritmo, que describe la secuencia ordenada de pasos
que conducen a la solucin de un
problema dado. (Anlisis del problema y desarrollo del algoritmo).
2. Expresar el algoritmo como un programa de lenguaje de
programacin adecuado. (Fase decodificacin.)
3. Ejecucin y validacin del programa por la computadora.
Para llegar a la realizacin de un programa es necesario el diseo
previo de algoritmo, de modo que sin algoritmo no puede existir un
programa.
Los algoritmos son independientes tanto del lenguaje de
programacin en que se expresan como de la computadora que lo
ejecuta.
La definicin de un algoritmo debe definir tres partes: Entrada,
Proceso y Salida.

Aproximaciones
La mayor parte de las tcnicas tiene la caracterstica de poseer errores, aunque
la perfeccin es una meta digna de alabarse, es difcil, si no imposible,
alcanzarla. Sin embargo, sus distribuciones aleatorias se agrupan muy
prximas alrededor de la prediccin.

En algunos conceptos bsicos de los Mtodos Numricos podemos encontrar

los siguientes: Cifra Significativa, Precisin, Exactitud, Incertidumbre Y Sesgo.
Que forman parte a las aproximaciones y predicciones numricas adecuadas.
Cifras significativas: Cuando se emplea un nmero en un clculo, debe haber
seguridad de que pueda usarse con confianza. El concepto de cifras
significativas tiene dos implicaciones importantes en el estudio de los mtodos
numricos.
1.- Los mtodos numricos obtienen resultados aproximados. Por lo tanto, se
debe desarrollar criterios para especificar qu tan precisos son los resultados
obtenidos.
2.- Aunque ciertos nmeros representan nmero especficos, no se pueden
expresar exactamente con un nmero finito de cifras.
Por lo que pode
mos tener un Algoritmos De Aproximacin
Dado un problema completo, es probable que no sepamos resolverlo de
manera precisa y completa utilizando un algoritmo polimico en tiempo. Para
este tipo de problemas, los algoritmos que no conducen a una solucin ptima
se llaman algoritmos de aproximacin. Sin embargo, resulta parcialmente
interesante que estos garanticen una cota en el margen de imprecisin.

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 exacta. 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,
obteniendose 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 medicion 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 mas 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 slose guardan
siete cifras significativas, la computadora puede alamcenar 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 de 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
10.406 ---------------------------- 7.4
10.406 ---------------------------- 7.4
88.21650 ------------------- 88.216
1.25001 -------------------------- 1.3

3 Cifras Significativas
4 Cifras Significativas
2 Cifras Significativas
5 Cifras Significativas
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 conocimineto 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
Por ejemplo:

La serie de Taylor provee un medio para predecir el valor de una funcin en un

punto en trminos del valor de la funcin y sus derivadas en otro punto.
Teorema de Taylor: Si la funcin f y sus primeras n+1 derivadas son continuas
en un intervalo que contiene a a y a x, entonces el valor de la funcin en un
punto x est dado por:

La expansin en series de Taylor de n-simo orden debe ser exacta para un

polinomio de n-simo orden.
Para otras funciones continuas diferenciables, como las exponenciales o
sinusoidales, no se obtiene una estimacin exacta mediante un nmero finito
de trminos.
El valor prctico de las series de Taylor radica en el uso de un nmero finito de
trminos que darn una aproximacin lo suficientemente cercana a la solucin
verdadera para propsitos prcticos.
Cuntos trminos se requieren para obtener una aproximacin razonable?
La ecuacin para el trmino residual se puede expresar como:

Significa que el error de truncamiento es de orden hn+1. El error es

proporcional al tamao del paso helevado a la (n+1)-sima potencia.
Otros Tipos de Errores
Otros tipos de errores son el error humano que pueden ocurrir cuando se
toman datos estadsticos o muestras, si estos datos son mal recopilados los
errores al utilizarlos sern obvios. Cuando se calibran mal los equipos donde
de harn lecturas de algunas propiedades de los compuestos o resultados de
un experimentos. Cuando se desarrollan modelos matemticos y estos son mal
formulados y no describen correctamente el fenmeno o equipo en estudio.
Todos los tipos de errores pueden contribuir a un error mayor, sin embargo el
error numrico total, es la suma de los errores de truncamiento y redondeo.

Bibliografa:
Mtodos numricos.
Rafael Iriarte V. Balderrama
Editorial Trillas

Aubanell,A
tiles bsicos del clculo numrico
Editorial labor, Barcelona

Chapra,Steven C., Canale, Raymond P.

Mtodos numricos para ingenieros
Editorial Mc Graw Hill

http://www.monografias.com/trabajos73/metodosnumericos/metodos-numericos.shtml#ixzz3At1pQArv