P. 1
Conceptos Basicos- Algoritmos y aproximaciones.pdf

Conceptos Basicos- Algoritmos y aproximaciones.pdf

|Views: 23|Likes:

More info:

Published by: Martha Isabel Pacheco Ruiz on Jun 25, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/08/2014

pdf

text

original

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. 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. Antes de la disponibilidad general de las computadoras los m´ etodos para la soluci´ on de problemas era encontrando soluciones anal´ ıticas. M´ etodos Num´ ericos 3 / 26 .

el an´ alisis de datos o de alg´ un problema particular. 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 manejo de sistemas de ecuaciones grandes.

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

n Establezca xi = ai + i · h M´ etodos Num´ ericos 6 / 26 .) separa las tareas dentro de un paso. el punto y coma (. Ciclos Las tecnicas de formaci´ on de ciclos son controladas por contadores. · · · . por ejemplo: Para i = 1.) indica el fin 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 (. 2.

Paso 2 para i=1.. x1 . x2 ..N haga fijar SUMA = SUMA + xi .. x2 .. M´ etodos Num´ ericos 7 / 26 ...xN N SALIDA SUMA= i =1 xi .. Paso 1 Establezca SUMA=0. + 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 + .. Paso 3 SALIDA (SUMA).....xN est´ an dados: ENTRADA N..2. PARAR.

Suponiendo que todos los m´ etodos funcionen. existir´ an varios posibles m´ etodos para obtener la aproximaci´ on deseada. se debe hace una pregunta muy importante cual de ellos es el que da la mejor aproximaci´ on. Dependiendo del tipo de problema generalmente. 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.

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

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 .

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

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. el llamado error por redondeo. 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.

46 × 24 45.12 × 14 M´ etodos Num´ ericos 13 / 26 .423 × 108 7.496 × 10−12 = −5.43 × 52 = 232.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.

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

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

Escrito en forma decimal normalizada..00001) × 101 = 3.31415 + 0... × 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.14159265.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Ejemplo El n´ umero π tiene un desarrollo decimal infinito de la forma π = 3. la forma de punto flotante de π con un redondeo a cinco cifras es π = (0. tenemos π = 0..1415 Puesto que la sexta cifra del desarrollo decimal de π es 9.314159265.31415 × 101 = 3.

2 x3 104.262899.072 + 1.71 x2 22.71) Tres cifras(truncamiento) : f (4.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia EJEMPLO Eval´ ue f (x ) = x 3 − 6.71 4.2x 15.487111 − 135. ((104 − 134) + 15. Exacto Tres cifras(truncamiento) Tres cifras(redondeo) x 4.5 = −13.71) = + = = 104.1841 22.487111 104 105 6.1) + 1.71 con una aritm´ etica de tres cifras.32301 134 135 3.1x 2 135.5 = −14.1 Exacto : f (4.5 = −13.072 15.5 en x = 4.1x 2 + 3.2x + 1. ((105 − 135) + 15.71) Tres cifras(redondeo) : f (4.0 15.5. M´ etodos Num´ ericos 17 / 26 .32301 15.0) + 1.4.71 4.1 22.

1x 2 + 3.263899 + 13.263899 para redondeo.5 M´ etodos Num´ ericos 18 / 26 .263899 + 13.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Los errores relativos para los m´ etodos con tres cifras son −14. −14.263899 y −14.06.1)x + 3.2)x + 1. −14. f (x ) se puede escribir de una manera anidad como f (x ) = x 3 − 6. para truncamiento Como metodo alternativo.5 ≈ 0.5 = ((x − 6.4 ≈ 0.05.2x + 1.

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

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

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

sin x + cos x + sin 2x + cos 2x .. + x n + .. 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.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia En lugar de sucesiones y series de n´ umeros...

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

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. Un ejemplo de una serie divergentes es la serie arm´ onica n k =1 1 1 1 1 1 = 1 + + + + . 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.Conceptos b´ asicos: Algoritmos y aproximaciones Tipos de errores Convergencia Por definici´ on... 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..

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 Definici´ on Supongamos que una sucesi´ on. αn converge a un n´ umero α. 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 + + ...

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->