Métodos iterativos Álgebra superior.

Presentación del tema: "Métodos iterativos Álgebra superior."— Transcripción de la presentación:

1 Métodos iterativos Álgebra superior

2 Método de la bisección Se trata de encontrar los ceros de f(x) = 0
Donde f es una función continua en [a,b] con f(a) y f(b) con signos diferentes. y f(a) y = f(x) b x a f(b)

3 Método de la bisección De acuerdo con el teorema del valor medio, existe p  [a,b] tal que f(p) = 0. El método consiste en dividir a la mitad el intervalo y localizar la mitad que contiene a p. El procesos se repite hasta la lograr la precisión deseada.

4 Método de la bisección Primera iteración del algoritmo y f(a) y = f(x)
Mitad del intervalo que contiene a p f(a) y = f(x) f(p1) b x a f(b) p p1=(a+b)/2

5 Método de la bisección Segunda iteración del algoritmo y y = f(x) f(a)
Mitad del intervalo que contiene a p y = f(x) f(a) b x a =p1 f(b) f(p2) p p2=(a+b)/2

6 Ejemplo Resolver f (x) = x3 – 3x2 + x +1 = 0 en el intervalo [2, 3]
f (2) = -1, f (3) = 4, cumple con el requisito inicial. f (2.5) = > 0, siguiente intervalo [2, 2.5] f (2.25) = <0, siguiente intervalo [2.25, 2.5] f (2.375) = <0, siguiente intervalo [2.375, 2.5] f (2.4375) = > 0, siguiente intervalo [2.375, ] f ( ) = <0, siguiente intervalo [ , ] f ( ) =

7 Método de la secante El método consiste en encontrar la siguiente aproximación tomando como punto de partida la secante que corta la curva de la función en dos puntos. La ecuación de la recta es f (xn) xn–1 xn+1 xn f (xn–1 ) Igualando a 0 y despejando se encuentra que

8 Ejemplo Resolver f (x) = x3 – 3x2 + x +1 = 0 en el intervalo [2, 3]
Tomamos x0 = 2 y x1 = 3. x2 = 3 – ((3–2)/(33–3·32+3+1–23+3·22–3+1))(33–3·32+3+1) = 3 – 4/5 = 2.2 x3 = x8 = x4 = se llego a la solución x5 = f ( ) = –1.74x10–10 x6 = x7 =

9 Método de Newton-Raphson
La ecuación de la recta tangente es: y – f(xn) = f ’ (xn)(x – xn) Cuando y = 0, x = xn+1 o sea 0 – f(xn) = f ’ (xn)(xn+1– xn) o f(x) f (xn) xn+1 xn Pendiente = f ’ (xn)

10 Ejemplo Resolver f (x) = x3 – 3x2 + x +1 = 0 en el intervalo [2, 3]
Tomamos x0 = 2. f ‘(x) = 3x2 – 6x +1 x1 = 3 – (23–3·22+2+1)/(3·22–6·2+1) = 3 x2 = x7 = x3 = se llego a la solución x4 = f ( ) = 0 x5 = x6 =