M´ etodos Num´ ericos

Antonio Herrera Enero 2013 Instituto Tecnol´ ogico de M´ erida

Unidad 1.- Introducci´ on a los m´ etodos num´ ericos

1

Conceptos b´ asicos: Algoritmos y aproximaciones

2

Tipos de errores Error absoluto y error relativo Error de redondeo y truncamiento

3

Convergencia

a trav´ es de gr´ aficas tediosas o de calculadoras y reglas de c´ alculo.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Conceptos b´ asicos: Algoritmos y aproximaciones Introducci´ on Los m´ etodos num´ ericos son t´ ecnicas mediante las cuales es posible formular problemas matem´ aticos de tal forma que puedan resolverse usando operaciones aritm´ eticas. Antes de la disponibilidad general de las computadoras los m´ etodos para la soluci´ on de problemas era encontrando soluciones anal´ ıticas. A pesar de la gran cantidad de m´ etodos num´ ericos existentes es importante resaltar que hay que realizar un buen n´ umero de tediosos c´ alculos aritm´ eticos por lo que el papel que juegan las computadoras es muy importante. M´ etodos Num´ ericos 3 / 26 .

el manejo de sistemas de ecuaciones grandes. M´ etodos Num´ ericos 4 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Los m´ etodos num´ ericos son herramientas poderosas para la soluci´ on de problemas. el an´ alisis de datos o de alg´ un problema particular. no lineales y geometr´ ıas complicadas que es muy dif´ ıcil o imposible de resolver anal´ ıticamente De igual para el dise˜ no de software donde se requiera resolver un problema el cual no esta disponible de forma comercial.

El objetivo de un algoritmo es poner en pr´ actica un procedimiento para resolver un problema o aproximarse a una soluci´ on del problema.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Conceptos b´ asicos: Algoritmos y aproximaciones Algoritmos y aproximaciones Un algoritmo es un procedimiento que describe sin ambig¨ uedades. una serie finita de pasos a realizar en un orden espec´ ıfico. M´ etodos Num´ ericos 5 / 26 . Debido a que no siempre es posible obtener una salida satisfactoria es necesario incluir formas para detener el c´ odigo y evitar ciclos infinitos. Los seudoc´ odigos especifican la forma de entrada por proporcionar y la forma de salida deseada. utilizando un seudoc´ odigo para describirlos.

n Establezca xi = ai + i · h M´ etodos Num´ ericos 6 / 26 . por ejemplo: Para i = 1.) indica el fin de un paso.) separa las tareas dentro de un paso. · · · . 2. el punto y coma (. Ciclos Las tecnicas de formaci´ on de ciclos son controladas por contadores.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia En los algoritmos se usan dos s´ ımbolos de puntuaci´ on: Un punto (.

xN est´ an dados: ENTRADA N.2.xN N SALIDA SUMA= i =1 xi ... x1 ... M´ etodos Num´ ericos 7 / 26 . Paso 3 SALIDA (SUMA).. x2 .. Paso 1 Establezca SUMA=0.... Paso 2 para i=1.. PARAR.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Ejemplo 1 Un algoritmo para calcular N x1 + x2 + ...N haga fijar SUMA = SUMA + xi .. + xN i =1 donde N y los n´ umeros x1 . x2 ..

existir´ an varios posibles m´ etodos para obtener la aproximaci´ on deseada. Dependiendo del tipo de problema generalmente. se debe hace una pregunta muy importante cual de ellos es el que da la mejor aproximaci´ on. Suponiendo que todos los m´ etodos funcionen. dependiendo de distintos criterios para juzgar cual es mas eficaz. entras palabras ¿Qu´ e error puede ser tolerado en el resultado? M´ etodos Num´ ericos 8 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Conceptos b´ asicos: Algoritmos y aproximaciones Aproximaci´ on Utilizando algoritmos iterativos es posible aproximar cantidades no aritm´ eticas utilizando cantidades aritm´ eticas.

Precisi´ on: se refiere a que tan cercano este un valor individual medido.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Tipos de errores ¿Qu´ e es un error? Los errores num´ ericos son aquellos que se generan con el uso de aproximaciones para representar las cantidades y operaciones matem´ aticas. respecto de otro. M´ etodos Num´ ericos 9 / 26 . Es importante tener en cuenta 2 conceptos: Exactitud: Valor mas cercano al valor real.

siempre y cuando p = 0 M´ etodos Num´ ericos 10 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Tipos de errores Error absoluto y relativo Error absoluto Si p ∗ es una aproximaci´ on de p el error error absoluto est´ a dado por |p − p ∗ | Error relativo Este error esta dado por |p − p ∗ |/|p |.

3100 × 101 .3333 × 10−1 . el error absoluto es 0. el error absoluto es 0.1 × 10−4 y el error relativo es 0. c) Si p = 0.3333 × 10−1 .3000 × 101 y p = 0.1 y el error relativo es 0. b) Si p = 0.3100 × 104 .3000 × 104 y p = 0. M´ etodos Num´ ericos 11 / 26 .3000 × 10−3 y p = 0. el error absoluto es 0.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Ejemplo a) Si p = 0.1 × 103 y el error relativo es 0.3333 × 10−1 . Este ejemplo demuestra que como una medida de precisi´ on el error absoluto puede ser muy enga˜ noso y el error relativo m´ as significativo.3100 × 10−3 .

considerando que los resultados son solo representaciones aproximadas de los n´ umeros verdaderos. M´ etodos Num´ ericos 12 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Tipos de errores Error de redondeo y truncamiento Cuando se trabaja con calculadoras o computadoras para realizar c´ alculos es importante considerar un error inevitable. Este error se origina porque la aritm´ etica realizada en una m´ aquina involucra n´ umeros con s´ olo un n´ umero finito de d´ ıgitos. el llamado error por redondeo.

12 × 14 M´ etodos Num´ ericos 13 / 26 .234 × 612 N N N = −32.43 × 52 = 232.423 × 108 7.46 × 24 45.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Tipos de errores N´ umeros de punto flotante normalizado Punto flotante un n´ umero cualquiera expresado como N = ab e es llamado de punto flotante y en el cual se tienen los siguientes elementos: a= mantisa b= base e= exponente Los siguientes son ejemplos de n´ umeros de punto flotante: N N N = = = 315.496 × 10−12 = −5.

643 × 28 0.364 × 105 0.324 × 57 0.555 × 6−3 M´ etodos Num´ ericos 14 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia N´ umero flotante normalizado Un n´ umero es llamado de flotante normalizado si cumple con: 1 ≤ | a| < 1 b En el sistema decimal este seria: 1 ≤ |a| < 1 b Algunos n´ umeros de punto flotante normalizado son: 0.

Si dk +1 < 5.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Por lo tanto cualquier n´ umero positivo real dentro del intervalo de una m´ aquina se puede expresar como: y = 0. simplemente truncamos los primeros k d´ ıgitos.dk × 10n se le llama truncamiento. Cuando simplemente se cortan los d´ ıgitos dk +1 dk +2 ..δ1 δ2 .... si dk +1 ≥ 5.dk dk +1 dk +2 ..d1 d2 . M´ etodos Num´ ericos 15 / 26 ... denotada como fl (y ) se obtiene terminando la mantisa de y en k cifras decimales.δk × 10n As´ ı al redondear. es decir redondeamos hacia arriba.. Si se suma 5 × 10n−(k +1) a y y luego trunca el resultado para obtener un n´ umero de la forma fl (y ) = 0. redondeando hacia abajo.. × 10n La forma de punto flotante de y ..d1 d2 . para obtener: fl (y ) = 0. sumamos 1 a dk para obtener fl (y ).

. Escrito en forma decimal normalizada..Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Ejemplo El n´ umero π tiene un desarrollo decimal infinito de la forma π = 3.1415 Puesto que la sexta cifra del desarrollo decimal de π es 9. M´ etodos Num´ ericos 16 / 26 ...31415 + 0. × 101 La forma de punto flotante de π con un truncamiento a cinco cifras es fl (π ) = 0.00001) × 101 = 3. la forma de punto flotante de π con un redondeo a cinco cifras es π = (0. tenemos π = 0.14159265.31415 × 101 = 3.1416 El error que resulta al sustituir un numero por su forma de punto flotante es el error de redondeo.314159265.

5 = −13. M´ etodos Num´ ericos 17 / 26 .5 = −14.487111 104 105 6.71) = + = = 104.4.71) Tres cifras(truncamiento) : f (4.32301 15.1 Exacto : f (4.1 22. ((105 − 135) + 15.2x 15.71) Tres cifras(redondeo) : f (4. Exacto Tres cifras(truncamiento) Tres cifras(redondeo) x 4.072 + 1.5.0 15.71 4.5 en x = 4.262899.1) + 1.0) + 1.71 x2 22.1x 2 135.32301 134 135 3.1x 2 + 3.71 con una aritm´ etica de tres cifras.2 x3 104.71 4.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia EJEMPLO Eval´ ue f (x ) = x 3 − 6. ((104 − 134) + 15.487111 − 135.2x + 1.1841 22.5 = −13.072 15.

4 ≈ 0.263899 y −14.5 ≈ 0.06.263899 + 13.263899 + 13.5 = ((x − 6.2x + 1.263899 para redondeo. para truncamiento Como metodo alternativo.05.2)x + 1.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Los errores relativos para los m´ etodos con tres cifras son −14. f (x ) se puede escribir de una manera anidad como f (x ) = x 3 − 6.1)x + 3. −14.5 M´ etodos Num´ ericos 18 / 26 . −14.1x 2 + 3.

71) = −14.263899 + 14. para truncamiento para redondeo.3 −14.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Esto da como resultado f (4. 0.263899 −14. Los nuevos errores relativos son −14.3.263899 + 14.2 para truncamiento y y una respuesta con redondeo a tres cifras de −14. M´ etodos Num´ ericos 19 / 26 .0025.2 −14.263899 ≈ ≈ 0.0045.

Para simbolizar un t´ ermino general se utiliza la letra a ´ o s.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Convergencia Sucesiones y series Sucesiones Es un conjunto de t´ erminos formados por una ley o regla determinada.. 22 . y las variables con la letra min´ uscula n.. . Es conjunto es una funci´ on cuyo dominio son los n´ umeros enteros positivos (Z+). 2n M´ etodos Num´ ericos 20 / 26 . Ejemplo: an = 2n = 21 . 23 ..

..Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Serie Dada una sucesi´ on de n´ umeros reales (an ). se considera la nueva sucesi´ on (Sn ) n Sn = a1 + a2 + . + an = k =1 ak al par ordenado de sucesiones ((an ). M´ etodos Num´ ericos 21 / 26 . (Sn )) se le llama serie de n´ umeros reales.

podemos considerar sucesiones y series de funciones...Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia En lugar de sucesiones y series de n´ umeros. sin nx + cos nx n=0 M´ etodos Num´ ericos 22 / 26 . tales como: ∞ xn n=0 ∞ = = 1 + x + x 2 + .. + x n + . sin x + cos x + sin 2x + cos 2x ....

Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Convergencia Convergencia Se entiende por convergencia de un m´ etodo num´ erico la garant´ ıa de que. al realizar un “buen n´ umero” de iteraciones. M´ etodos Num´ ericos 23 / 26 . para acercarse al valor deseado. En la medida en la que un m´ etodo num´ erico requiera de un menor n´ umero de iteraciones que otro. se dice que tiene una mayor rapidez de convergencia. las aproximaciones obtenidas terminan por acercarse cada vez m´ as al verdadero valor buscado.

. una serie cuyos t´ erminos no cumplen esta condici´ on es divergente. la serie n ımite L si y solo si la sucesi´ on k =1 ak converge al l´ de sumas parciales asociada converge a Sn . k 2 3 4 5 (1) M´ etodos Num´ ericos 24 / 26 . En una serie convergente los t´ erminos individuales deben tender a cero.. Un ejemplo de una serie divergentes es la serie arm´ onica n k =1 1 1 1 1 1 = 1 + + + + .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Por definici´ on. sin embargo no todas las series cuyos t´ erminos se aproximan a cero es convergente.. Esta definici´ on suele escribirse como n L= k =1 ak ⇔ L = l´ ım Sn n→∞ una serie divergente es una serie infinita que no converge.

αn converge a un n´ umero α. Decimos que αn converge a α con una rapidez de convergencia O (βn ). si αn − α ≤k βn Esto implica que por lo general escribiendo αn = α + O (βn ) con una rapidez de convergencia O (βn ) M´ etodos Num´ ericos 25 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Definici´ on Supongamos que una sucesi´ on. donde βn es otra sucesi´ on con βn = 0 para cada n.

.. 3! 5! (3) M´ etodos Num´ ericos 26 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia La serie de Taylor es un ejemplo de una serie convergente: ∞ f (x ) = n=1 f (n ) ( a ) (x − a)n n! (2) Varios ejemplos de series convergentes son: sen x = x − x5 x3 + + ....

Sign up to vote on this title
UsefulNot useful