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

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. M´ etodos Num´ ericos 3 / 26 . 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. a trav´ es de gr´ aficas tediosas o de calculadoras y reglas de c´ alculo.

M´ etodos Num´ ericos 4 / 26 . 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.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. el manejo de sistemas de ecuaciones grandes.

Debido a que no siempre es posible obtener una salida satisfactoria es necesario incluir formas para detener el c´ odigo y evitar ciclos infinitos. M´ etodos Num´ ericos 5 / 26 . Los seudoc´ odigos especifican la forma de entrada por proporcionar y la forma de salida deseada.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. utilizando un seudoc´ odigo para describirlos. El objetivo de un algoritmo es poner en pr´ actica un procedimiento para resolver un problema o aproximarse a una soluci´ on del problema. una serie finita de pasos a realizar en un orden espec´ ıfico.

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

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

entras palabras ¿Qu´ e error puede ser tolerado en el resultado? M´ etodos Num´ ericos 8 / 26 . existir´ an varios posibles m´ etodos para obtener la aproximaci´ on deseada. dependiendo de distintos criterios para juzgar cual es mas eficaz. Dependiendo del tipo de problema generalmente. Suponiendo que todos los m´ etodos funcionen.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. se debe hace una pregunta muy importante cual de ellos es el que da la mejor aproximaci´ on.

M´ etodos Num´ ericos 9 / 26 . Es importante tener en cuenta 2 conceptos: Exactitud: Valor mas cercano al valor real. respecto de otro. 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.

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 |. siempre y cuando p = 0 M´ etodos Num´ ericos 10 / 26 .

3100 × 10−3 . c) Si p = 0.1 × 103 y el error relativo es 0.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Ejemplo a) Si p = 0.3333 × 10−1 . b) Si p = 0.3333 × 10−1 .3100 × 101 .3333 × 10−1 .1 y el error relativo es 0.3100 × 104 .3000 × 10−3 y p = 0. el error absoluto es 0.3000 × 104 y p = 0. el error absoluto es 0. M´ etodos Num´ ericos 11 / 26 .1 × 10−4 y el error relativo es 0. 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. el error absoluto es 0.3000 × 101 y p = 0.

considerando que los resultados son solo representaciones aproximadas de los n´ umeros verdaderos. 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.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. el llamado error por redondeo. M´ etodos Num´ ericos 12 / 26 .

423 × 108 7.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.12 × 14 M´ etodos Num´ ericos 13 / 26 .46 × 24 45.43 × 52 = 232.234 × 612 N N N = −32.496 × 10−12 = −5.

364 × 105 0.324 × 57 0.555 × 6−3 M´ etodos Num´ ericos 14 / 26 .643 × 28 0.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.

dk dk +1 dk +2 ..δ1 δ2 . sumamos 1 a dk para obtener fl (y ). es decir redondeamos hacia arriba. denotada como fl (y ) se obtiene terminando la mantisa de y en k cifras decimales.. × 10n La forma de punto flotante de y ... Si dk +1 < 5. Cuando simplemente se cortan los d´ ıgitos dk +1 dk +2 . simplemente truncamos los primeros k d´ ıgitos. para obtener: fl (y ) = 0. 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.d1 d2 ..δk × 10n As´ ı al redondear.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. redondeando hacia abajo. M´ etodos Num´ ericos 15 / 26 . si dk +1 ≥ 5.d1 d2 ......dk × 10n se le llama truncamiento.

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

5 en x = 4.1 Exacto : f (4.2 x3 104.71 con una aritm´ etica de tres cifras.487111 − 135.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia EJEMPLO Eval´ ue f (x ) = x 3 − 6.1x 2 + 3.262899.71) Tres cifras(redondeo) : f (4.487111 104 105 6.71) Tres cifras(truncamiento) : f (4.5.072 + 1. ((104 − 134) + 15.5 = −13.71 4.32301 15.1 22. M´ etodos Num´ ericos 17 / 26 .71) = + = = 104.0) + 1.072 15.1841 22.4.2x 15.1) + 1.0 15.5 = −13.2x + 1.32301 134 135 3. Exacto Tres cifras(truncamiento) Tres cifras(redondeo) x 4.71 4.1x 2 135. ((105 − 135) + 15.71 x2 22.5 = −14.

263899 y −14.5 M´ etodos Num´ ericos 18 / 26 .263899 + 13.5 = ((x − 6. −14.1)x + 3.06.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. para truncamiento Como metodo alternativo.2)x + 1. −14.1x 2 + 3.4 ≈ 0.263899 para redondeo.263899 + 13.5 ≈ 0.05.2x + 1.

3.0025. para truncamiento para redondeo. Los nuevos errores relativos son −14.0045.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Esto da como resultado f (4. 0. M´ etodos Num´ ericos 19 / 26 .263899 + 14.263899 + 14.3 −14.263899 −14.263899 ≈ ≈ 0.2 para truncamiento y y una respuesta con redondeo a tres cifras de −14.2 −14.71) = −14.

. Es conjunto es una funci´ on cuyo dominio son los n´ umeros enteros positivos (Z+). 23 . .. y las variables con la letra min´ uscula n. 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 . Ejemplo: an = 2n = 21 . 2n M´ etodos Num´ ericos 20 / 26 .

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

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

las aproximaciones obtenidas terminan por acercarse cada vez m´ as al verdadero valor buscado.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. se dice que tiene una mayor rapidez de convergencia. al realizar un “buen n´ umero” de iteraciones. para acercarse al valor deseado. M´ etodos Num´ ericos 23 / 26 . En la medida en la que un m´ etodo num´ erico requiera de un menor n´ umero de iteraciones que otro.

. 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 . En una serie convergente los t´ erminos individuales deben tender a cero. 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. 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. una serie cuyos t´ erminos no cumplen esta condici´ on es divergente. k 2 3 4 5 (1) M´ etodos Num´ ericos 24 / 26 .

donde βn es otra sucesi´ on con βn = 0 para cada n. αn converge a un n´ umero α.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Definici´ on Supongamos que una sucesi´ on. 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 . Decimos que αn converge a α con una rapidez de convergencia O (βn ).

....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 + + .. 3! 5! (3) M´ etodos Num´ ericos 26 / 26 .

Sign up to vote on this title
UsefulNot useful