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. 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 3 / 26 .

M´ etodos Num´ ericos 4 / 26 . el manejo de sistemas de ecuaciones grandes. el an´ alisis de datos o de alg´ un problema particular.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Los m´ etodos num´ ericos son herramientas poderosas para la soluci´ on de problemas. 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 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. Los seudoc´ odigos especifican la forma de entrada por proporcionar y la forma de salida deseada. El objetivo de un algoritmo es poner en pr´ actica un procedimiento para resolver un problema o aproximarse a una soluci´ on del problema. M´ etodos Num´ ericos 5 / 26 . una serie finita de pasos a realizar en un orden espec´ ıfico. Debido a que no siempre es posible obtener una salida satisfactoria es necesario incluir formas para detener el c´ odigo y evitar ciclos infinitos.

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

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

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

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. Es importante tener en cuenta 2 conceptos: Exactitud: Valor mas cercano al valor real. M´ etodos Num´ ericos 9 / 26 . respecto de otro. Precisi´ on: se refiere a que tan cercano este un valor individual medido.

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

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

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

43 × 52 = 232.46 × 24 45.423 × 108 7.496 × 10−12 = −5.12 × 14 M´ etodos Num´ ericos 13 / 26 .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.234 × 612 N N N = −32.

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

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

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

5 en x = 4.71) Tres cifras(redondeo) : f (4.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia EJEMPLO Eval´ ue f (x ) = x 3 − 6.32301 134 135 3.487111 104 105 6.5 = −13.1x 2 + 3.2x + 1. M´ etodos Num´ ericos 17 / 26 .0 15.0) + 1.71) Tres cifras(truncamiento) : f (4.71) = + = = 104.5 = −14.1 Exacto : f (4.5.487111 − 135.2x 15.072 + 1.2 x3 104.262899.1) + 1. ((104 − 134) + 15.71 x2 22.5 = −13.1841 22.1x 2 135.32301 15. ((105 − 135) + 15.71 con una aritm´ etica de tres cifras.1 22.71 4.4.072 15. Exacto Tres cifras(truncamiento) Tres cifras(redondeo) x 4.71 4.

2)x + 1.2x + 1.5 = ((x − 6.06.05. −14. f (x ) se puede escribir de una manera anidad como f (x ) = x 3 − 6. para truncamiento Como metodo alternativo. −14.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Los errores relativos para los m´ etodos con tres cifras son −14.1)x + 3.263899 + 13.5 M´ etodos Num´ ericos 18 / 26 .5 ≈ 0.263899 + 13.263899 y −14.4 ≈ 0.1x 2 + 3.263899 para redondeo.

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

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

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.. + an = k =1 ak al par ordenado de sucesiones ((an ). se considera la nueva sucesi´ on (Sn ) n Sn = a1 + a2 + . M´ etodos Num´ ericos 21 / 26 .

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

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. las aproximaciones obtenidas terminan por acercarse cada vez m´ as al verdadero valor buscado. se dice que tiene una mayor rapidez de convergencia.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.

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 .. 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. 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 + + + + . k 2 3 4 5 (1) M´ etodos Num´ ericos 24 / 26 .Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Por definici´ on..

αn converge a un n´ umero α. 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. 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