Ing. Ada Paulina Mora González

Presentación del tema: "Ing. Ada Paulina Mora González"— Transcripción de la presentación:

1 Ing. Ada Paulina Mora González
Métodos abiertos Ing. Ada Paulina Mora González Métodos Numéricos

2 En los métodos anteriores usan intervalos, la raíz se encuentra dentro de estos mismos, dada por un limite inferior y otro superior. La aplicación repetida de estos métodos siempre genera aproximaciones cada vez mas cercanas a la raíz. Tales métodos son conocidos como convergentes, ya que se acercan progresivamente a la raíz a medida que avanza el calculo. METODOS ABIERTOS En contraste, los métodos abiertos descritos se basan en formulas que requieren únicamente de un solo valor de inicio “x” o que empiecen con un par de ellos, pero que no necesariamente encierran a la raíz. Algunas veces se alejan de la raíz verdadera a medida que crece el numero de iteraciones. Pero aun así lo hacen mucho mas rápido que los métodos que usan intervalos. Se empieza el análisis de los métodos: Métodos Numéricos

3 ) ( g f - = METODO DE PUNTO FIJO Métodos Numéricos
Los métodos abiertos emplean una formula que predice la raíz. Tal formula puede ser desarrollada para una simple iteración de punto fijo al re arreglar la ecuación f(x) = 0 de tal modo que x quede del lado izquierdo de la ecuación. 1. Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x: f(x) = g(x) - x. f(x) x ) ( g f - = Métodos Numéricos

4 2. La raíz de la función f(x) se da cuando f(x) = 0, es decir, cuando g(x) – x = 0, cuando g(x) = x.
La fórmula de recurrencia para el método del punto fijo se obtiene de considerar una función que el resultado de sumar la función f con la función identidad: Métodos Numéricos

5 3. El punto de intersección de las dos funciones, da entonces el valor exacto de la raíz.
f(x) x xr Las funciones x y g(x) se cortan exactamente en la raíz xr g(x) Métodos Numéricos

6 4. El método consiste en considerar un valor inicial x0 , como aproximación a la raíz, evaluar el valor de esta función g(x0), considerando éste como segunda aproximación de la raíz, x1 5. El proceso se repite n veces hasta que g(x) coincide prácticamente con x. Métodos Numéricos

7 g(x)= e-x f(x)= e-x - x Métodos Numéricos Xi f(Xi) g(Xi) e(%) e*(%)
iteración Xi f(Xi) g(Xi) e(%) e*(%) 1 100.00 2 76.32 3 35.13 171.83 4 22.05 46.85 5 11.76 38.31 6 6.89 17.45 7 3.83 11.16 8 2.20 5.90 9 1.24 3.48 10 0.71 1.93 11 0.40 1.11 12 0.23 0.62 13 0.13 0.36 14 0.07 0.20 15 0.04 0.11 16 0.02 0.06 17 0.01 Métodos Numéricos

8 MÉTODO DE NEWTON RAPHSON
Consiste en elegir un punto inicial cualquiera x1 como aproximación de la raíz y obtener el valor de la función por ese punto. Trazar una recta tangente a la función por ese punto. El punto de intersección de esta recta con el eje de las abscisas (x2, 0), constituye una segunda aproximación de la raíz. El proceso se repite n veces hasta que el punto de intersección xn coincide prácticamente con el valor exacto de la raíz. Métodos Numéricos

9 f(xi) = xi - x f'(xi) MÉTODO DE LA SECANTE Métodos Numéricos i+1 f(x)

10 x e ) ( f - = Métodos Numéricos Derivada Función Recurrencia
iteración Xi f(Xi) f'(Xi) e(%) e*(%) 1 -2 100.00 2 0.5 11.84 3 0.15 11.71 4 1.9648E-07 0.00 5 4.4409E-15 Derivada Función Recurrencia VV= Métodos Numéricos

11 MÉTODO DE LA SECANTE Métodos Numéricos
Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalúan los valores de la función: f(x0) = f(x1) Se traza una recta secante a la función por esos dos puntos. El punto de intersección de esta recta con el eje de las abscisas (x2, 0) constituye una segunda aproximación de la raíz. Se reemplazan los subíndices: xi = xi+1, de manera que x1 pasa a ser x0 y x2 pasa a ser x1. Se traza una segunda secante por los nuevos puntos x0, x1, obteniendo una segunda aproximación con x2. El proceso se repite n veces hasta que el punto de intersección x2 coincide prácticamente con el valor exacto de la raíz. Métodos Numéricos

12 MÉTODO DE LA SECANTE Métodos Numéricos f(x) f(x0) f(x1) f(x2) x0 x1 x2

13 x e ) ( f - = MÉTODO DE LA SECANTE Métodos Numéricos X0 Xi f(X0) f(Xi)
iteración X0 Xi f(X0) f(Xi) Xi+1 f(Xi+1) 1 0.4 2 3 3.1783E-06 4 3.3904E-10 Métodos Numéricos