Métodos Numéricos

Ing. Miguel Angel Sevillanos Dominguez

 MÉTODO DE BISECCIÓN
f(x)

x
 MÉTODO DE BISECCIÓN

1. Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la función tiene raíz.
f(x) MÉTODO DE BISECCIÓN
f ( x i ).f ( x s ) < 0
f(xi)

xi xs x

f(xs)
 MÉTODO DE BISECCIÓN

1. Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la función tiene raíz.

2. El segmento se bisecta, tomando el punto de bisección xr

como aproximación de la raíz buscada.
f(x) MÉTODO DE BISECCIÓN
xi + x s
f(xi)
xr =
2

f(xr)
xi xr xs x

f(xs)
 MÉTODO DE BISECCIÓN
• La fórmula de recurrencia para el método de bisección es el
promedio de los valores inferior y superior de los extremos del
intervalo:

xi + x s
xr =
2
 MÉTODO DE BISECCIÓN

1. Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la función tiene raíz.

2. El segmento se bisecta, tomando el punto de bisección xr

como aproximación de la raíz buscada.

3. Se identifica luego en cuál de los dos intervalos está la raíz.

 MÉTODO DE BISECCIÓN
f(x)

f(xi) xi = x r

f(xr)
xi xi xs x

f(xs)
 MÉTODO DE BISECCIÓN
1. Consiste en considerar un intervalo (xi, xs) en el que se
garantice que la función tiene raíz.

2. El segmento se bisecta, tomando el punto de bisección xr

como aproximación de la raíz buscada.

3. Se identifica luego en cuál de los dos intervalos está la raíz.

4. El proceso se repite n veces, hasta que el punto de

bisección xr coincide prácticamente con el valor exacto de
la raíz.
 MÉTODO DE BISECCIÓN
f(x)

xi + x s
xr =
2

f(xr)
xi xr xs x

f(xs)
 MÉTODO DE BISECCIÓN
-x
f ( x) = e -x
Iteración Xi Xs f(xi) f(Xs) Xr f(Xr) e
1 0 1 1 -0.63212056 0.5 0.10653066 0.5
2 0.5 1 0.10653066 -0.63212056 0.75 -0.27763345 0.25
3 0.5 0.75 0.10653066 -0.27763345 0.625 -0.08973857 0.125
4 0.5 0.625 0.10653066 -0.08973857 0.5625 0.00728282 0.0625
5 0.5625 0.625 0.00728282 -0.08973857 0.59375 -0.04149755 0.03125
6 0.5625 0.59375 0.00728282 -0.04149755 0.578125 -0.01717584 0.015625
7 0.5625 0.578125 0.00728282 -0.01717584 0.5703125 -0.00496376 0.0078125
8 0.5625 0.5703125 0.00728282 -0.00496376 0.56640625 0.0011552 0.00390625
9 0.56640625 0.5703125 0.0011552 -0.00496376 0.56835938 -0.00190536 0.00195313
10 0.56640625 0.56835938 0.0011552 -0.00190536 0.56738281 -0.00037535 0.00097656
11 0.56640625 0.56738281 0.0011552 -0.00037535 0.56689453 0.00038986 0.00048828
12 0.56689453 0.56738281 0.00038986 -0.00037535 0.56713867 7.2379E-06 0.00024414
13 0.56713867 0.56738281 7.2379E-06 -0.00037535 0.56726074 -0.00018406 0.00012207
14 0.56713867 0.56726074 7.2379E-06 -0.00018406 0.56719971 -8.8412E-05 0.000061035

Decisiones Función Recurrencia Xr = 0.567143

 MÉTODO DE BISECCIÓN

 0.5
 0.75
 0.625
 0.5625
 0.59375
-x
f ( x) = e -x  0.578125
 0.5703125
 0.56640625






 0.567143… 1
0
f(x) MÉTODO DEL PUNTO FIJO

x
 MÉTODO DEL PUNTO FIJO

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.
 MÉTODO DEL PUNTO FIJO
f(x)

f ( x ) = g( x ) - x

x
 MÉTODO DEL PUNTO FIJO

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.
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.
 MÉTODO DEL PUNTO FIJO
• 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:

g(x) = f(x) + x
g(x) = f(x) + x
f(x) = g(x) - x
f(x) = 0  g(x) - x = 0
 g(x) = x

f(x) = g(x) - x
f(x) = 0  g(x) - x = 0
 g(x) = x
 MÉTODO DEL PUNTO FIJO
f(x)
x

g(x)

x
xr
f(x)
 MÉTODO DEL PUNTO FIJO

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.
2. La raíz de la función f(x) se da cuando f(x) = 0, es decir,
cuando g(x) – x = 0, por lo que g(x) = x.
3. El punto de intersección de las dos funciones, da entonces el
valor exacto de la raíz.
 MÉTODO DEL PUNTO FIJO
f(x)
x

g(x)

Las funciones x y g(x) se cortan

exactamente en la raíz xr

x
xr
f(x)
 MÉTODO DEL PUNTO FIJO
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.
2. La raíz de la función f(x) se da cuando f(x) = 0, es decir,
cuando g(x) – x = 0, por lo que g(x) = x.
3. El punto de intersección de las dos funciones, da entonces el
valor exacto de la raíz.
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.
f(x) MÉTODO DEL PUNTO FIJO
g(x0)

g( x 0 ) = x1

x0 x1 x
 MÉTODO DEL PUNTO FIJO
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.
2. La raíz de la función f(x) se da cuando f(x) = 0, es decir,
cuando g(x) – x = 0, por lo que g(x) = x.
3. El punto de intersección de las dos funciones, da entonces el
valor exacto de la raíz.
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.
5. El proceso se repite n veces hasta que g(x) coincide
prácticamente con x.
 MÉTODO DEL PUNTO FIJO
f(x)

g' ( x ) < 1
Requisito para convergencia

x0 x3 x2 x1 x
 MÉTODO DEL PUNTO FIJO
• Sólo hay convergencia si la magnitud de la pendiente de g(x) es
menor que la pendiente de la recta f(x) = x.
• La ecuación de recurrencia es: xi+1 = g(xi )

• Si x* es el verdadero valor de la raíz: x* = g(x* )

x* - xi+1 = g(x * ) - g(xi )
• Y por el teorema del valor medio: g(x * ) - g(xi ) = (x * - xi )g'()
x * - x i+1 Ei+1
g'(  ) = * =
x - xi Ei
g'(x) < 1
• Si , los errores disminuyen en cada iteración
• Si g'(x) ,los
1 errores crecen en cada iteración
 MÉTODO DEL PUNTO FIJO

g'(x) < 1
Convergencia

solución monótona
solución oscilante

g'(x)  1
Divergencia
 MÉTODO DEL PUNTO FIJO
-x
f ( x) = e -x
iteración Xi f(Xi) g(Xi) e
1 0 1 1
2 1 -0.63212056 0.36787944 1
3 0.36787944 0.32432119 0.69220063 0.63212056
4 0.69220063 -0.19172713 0.5004735 0.32432119
5 0.5004735 0.10577003 0.60624354 0.19172713
6 0.60624354 -0.06084775 0.54539579 0.10577004
7 0.54539579 0.03421655 0.57961234 0.06084775
8 0.57961234 -0.01949687 0.56011546 0.03421655
9 0.56011546 0.01102765 0.57114312 0.01949688
10 0.57114312 -0.00626377 0.56487935 0.01102766
11 0.56487935 0.00354938 0.56842873 0.00626377
12 0.56842873 -0.00201399 0.56641473 0.00354938
13 0.56641473 0.0011419 0.56755664 0.002014
14 0.56755664 -0.00064773 0.56690891 0.00114191
15 0.56690891 0.00036732 0.56727623 0.00064773
16 0.56727623 -0.00020833 0.5670679 0.00036732
17 0.5670679 0.00011815 0.56718605 0.00020833

Decisiones Función Recurrencia Xr = 0.567143