SEP

SNES

DGES

INSTITUTO TECNOLOGICO DE
MATERIA: METODOS NUMERICOS

TRABAJO:

INTRODUCCION A LOS METODOS NUMERICOS

ALUMNO: ALVARO ISAI SOTO FLORES

NM. CONTROL: 12280681 CARRERA: ING. MECATRNICA

PROFESOR: EDUARDO DE LA CRUZ SANCHEZ

METEPEC, ESTADO DE MEXICO, AGOSTO 2013

INDICE
1. INTRODUCCION 3 1

2. DESARROLLO 4

a. ALGORITMOS Y APROXIMACIONES i. CONCEPTO DE ALGORITMO ii. CARACTERISTICAS DEL ALGORITMO iii. EJEMPLO iv. CONCEPTO 5 v. EJEMPLO vi. CONCEPTO DE REDONDEO b. TIPOS 6 i. ERROR ABSOLUTO ii. ERROR RELATIVO Y PORCENTUAL iii. ERROR 7 DE REDONDEO DE ERRORES DE APROXIMACIONES

iv. ERROR DE TRUNCAMIENTO c. CONVERGENCIA 8 i. CONCEPTO DE CONVERGENCIA ii. CONCEPTO DE ESTABILIDAD iii. CONCEPTO DE ORDEN DE CONVERGENCIA iv. CONCEPTO DE METODO ITERATIVO

3. CONCLUSIONES 9 2

INTRODUCCION
Qu es un mtodo numrico?, es un procedimiento mediante el cual se obtiene, casi siempre de manera aproximada, la solucin de ciertos problemas realizando clculos aritmticos y lgicos (operaciones aritmticas elementales, clculo de funciones, consulta de una tabla de valores, clculo preposicional, etc.). Un tal procedimiento consiste de una lista finita de instrucciones precisas que especifican una secuencia de operaciones algebraicas y lgicas (algoritmo), que producen o bien una aproximacin de la solucin del problema (solucin numrica) o bien un mensaje. La eficiencia en el clculo de dicha aproximacin depende, en parte, de la facilidad de implementacin del algoritmo y de las caractersticas especiales y limitaciones de los instrumentos de clculo (los computadores). En general, al emplear estos instrumentos de clculo se introducen errores llamados de redondeo.

ALGORITMOS Y APROXIMACIONES
CONCEPTO DE ALGORITMO
Conjunto de operaciones que es utilizado en la resolucin de problemas especficos. En estos se indica la secuencia de las operaciones para que partiendo de los datos de entrada se pueda llegar al resultado buscado. La palabra algoritmo se emplea en matemticas y en programacin de computadoras, para describir una lista de reglas destinadas a resolver un problema.

CARACTERISTICAS DEL ALGORITMO

Ser definido: Cada paso del algoritmo debe indicar la accin a realizar sin criterios de interpretacin. Ser finito: Un nmero especfico y numerable de pasos debe componer al algoritmo, el cual deber finalizar al completarlos. Tener cero o ms entradas: Datos son proporcionados a un algoritmo como insumo para llevar a cabo las operaciones que comprende. 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. 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.
4

EJEMPLO

1.- Dados los tres lados de un tringulo, imprimir si stos pertenecen al mismo tringulo
Principal () Inicio Entero a,b,c Escribir introduzca los tres lados del tringulo Leer a,b,c > Si (a+b>c) y (a+c>b) y (b+c>a) entonces Escribir Si pertenecen al mismo tringulo Si no entonces Escribir No pertenecen al mismo tringulo Fin si fin

CONCEPTO DE 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.

EJEMPLO
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

CONCEPTO DE REDONDEO
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.
5

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.

TIPOS DE ERRORES
Los errores numricos se generan con el uso de aproximaciones para representar las operaciones y cantidades matemticas.

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). Sin embargo, para facilitar el manejo y el anlisis se emplea el error absoluto definido como:

E = P* - P
P*: Valor real P: Valor aproximado E: Error absoluto

ERROR RELATIVO Y PORCENTUAL

Es el cociente entre el error absoluto y el valor exacto. Si se multiplica por 100 se obtiene el tanto por ciento (%) de error (Error porcentual). 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.

ER = (|P*- P|)/P, si P =/ 0 ERP = ER x 100

6

Ejemplo: Calcular el error absoluto y relativo de a* y a a =0.50 * 102 a*=0.51 * 102 E = | a*- a | E = |0.51*102 - 0.50 * 102| E = |0.01 * 102|= 1.00 Er = E/ a* ER =(0.01 * 102 ) /(0.50 *102) = 0.02 * 100 = 2% = ERP

ERROR DE REDONDEO
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. 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 en cambio para los 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

Existen muchos procesos que requieren la ejecucin de un nmero infinito de instrucciones para hallar la solucin exacta de un determinado problema. Puesto que es totalmente imposible realizar infinitas instrucciones, el proceso debe truncarse. En consecuencia, no se halla la solucin exacta que se pretenda encontrar, sino una aproximacin a la misma. Al error producido por la finalizacin prematura de un proceso se le denomina error de truncamiento. Un ejemplo del error generado por este tipo de acciones es el desarrollo en serie de Taylor. Este es independiente de la manera de realizar los clculos. Solo depende del mtodo numrico empleado.

CONVERGENCIA
CONCEPTO DE 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.

CONCEPTO DE ESTABILIDAD
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.

CONCEPTO DE ORDEN DE CONVERGENCIA

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.

CONCEPTO DE METODO ITERATIVO

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.

CONCLUSIONES
Concluyendo con esta investigacin de pequeos conceptos para introducirnos al estudio de los mtodos numricos podemos recalcar dos cosas:
1.

La precisin que se debe de manejar, ya que con variar unos nmeros la interpretacin del resultado puede ser completamente distinta. La necesidad de la tecnologa y los gadgets modernos, pues de eso depender la rapidez y certeza de nuestro resultado

2.