Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MN-DC Clase Sabado 10 de Octubre PDF
MN-DC Clase Sabado 10 de Octubre PDF
Julieth Tenorio
10 de octubre de 2020
Solución
Hacemos una tabla de valores.
Solución
Hacemos una tabla de valores.
Solución
Hacemos una tabla de valores.
a1 + b1
p=
2
Si f (p1 ) = 0 entonces p = p1 , si no entonces f (p1 ) tiene signo de f (a) o
de f (b).
Si f (p1 ) y f (a1 ) tienen el mismo signo, entonces p ∈ (p1 , b1 ) y tomamos
a2 = p1 y b2 = b1 .
Si f (p1 ) y f (a1 ) tienen signos opuestos, entonces p ∈ (a1 , p1 ) y tomamos
a2 = a1 y b2 = p1 .
Volvemos a aplicar el proceso al intervalo [a2 , b2 ].
a1 + b1
p=
2
Si f (p1 ) = 0 entonces p = p1 , si no entonces f (p1 ) tiene signo de f (a) o
de f (b).
Si f (p1 ) y f (a1 ) tienen el mismo signo, entonces p ∈ (p1 , b1 ) y tomamos
a2 = p1 y b2 = b1 .
Si f (p1 ) y f (a1 ) tienen signos opuestos, entonces p ∈ (a1 , p1 ) y tomamos
a2 = a1 y b2 = p1 .
Volvemos a aplicar el proceso al intervalo [a2 , b2 ].
a1 + b1
p=
2
Si f (p1 ) = 0 entonces p = p1 , si no entonces f (p1 ) tiene signo de f (a) o
de f (b).
Si f (p1 ) y f (a1 ) tienen el mismo signo, entonces p ∈ (p1 , b1 ) y tomamos
a2 = p1 y b2 = b1 .
Si f (p1 ) y f (a1 ) tienen signos opuestos, entonces p ∈ (a1 , p1 ) y tomamos
a2 = a1 y b2 = p1 .
Volvemos a aplicar el proceso al intervalo [a2 , b2 ].
a1 + b1
p=
2
Si f (p1 ) = 0 entonces p = p1 , si no entonces f (p1 ) tiene signo de f (a) o
de f (b).
Si f (p1 ) y f (a1 ) tienen el mismo signo, entonces p ∈ (p1 , b1 ) y tomamos
a2 = p1 y b2 = b1 .
Si f (p1 ) y f (a1 ) tienen signos opuestos, entonces p ∈ (a1 , p1 ) y tomamos
a2 = a1 y b2 = p1 .
Volvemos a aplicar el proceso al intervalo [a2 , b2 ].
a1 + b1
p=
2
Si f (p1 ) = 0 entonces p = p1 , si no entonces f (p1 ) tiene signo de f (a) o
de f (b).
Si f (p1 ) y f (a1 ) tienen el mismo signo, entonces p ∈ (p1 , b1 ) y tomamos
a2 = p1 y b2 = b1 .
Si f (p1 ) y f (a1 ) tienen signos opuestos, entonces p ∈ (a1 , p1 ) y tomamos
a2 = a1 y b2 = p1 .
Volvemos a aplicar el proceso al intervalo [a2 , b2 ].
a1 + b1
p=
2
Si f (p1 ) = 0 entonces p = p1 , si no entonces f (p1 ) tiene signo de f (a) o
de f (b).
Si f (p1 ) y f (a1 ) tienen el mismo signo, entonces p ∈ (p1 , b1 ) y tomamos
a2 = p1 y b2 = b1 .
Si f (p1 ) y f (a1 ) tienen signos opuestos, entonces p ∈ (a1 , p1 ) y tomamos
a2 = a1 y b2 = p1 .
Volvemos a aplicar el proceso al intervalo [a2 , b2 ].
a1 + b1
p=
2
Si f (p1 ) = 0 entonces p = p1 , si no entonces f (p1 ) tiene signo de f (a) o
de f (b).
Si f (p1 ) y f (a1 ) tienen el mismo signo, entonces p ∈ (p1 , b1 ) y tomamos
a2 = p1 y b2 = b1 .
Si f (p1 ) y f (a1 ) tienen signos opuestos, entonces p ∈ (a1 , p1 ) y tomamos
a2 = a1 y b2 = p1 .
Volvemos a aplicar el proceso al intervalo [a2 , b2 ].
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Extremos a, b; tolerancia TOL; Número máximo de iteraciones
N0 .
SALIDA: Solución aproximada de p.
Paso 1: Tomamos i = 1, FA = f (a).
Paso 2: Mientras que i ≤ N0 haremos los pasos 3 − 6.
Paso 3: Tomamos p = a + b−a2 . Calculamos pi
FP = f (p)
b−a
Paso 4: Si FP = 0 o 2 < Tol entonces
salida (p): (proceso termina)
Paramos.
Paso 5: Tomemos i = i + 1.
Paso 6: Si FA · FP > 0 entonces tomamos a = p. (Calculamos ai , bi )
FA = FP
Si no tome b = p.
Paso 7: Salida. Parar.
Julieth Tenorio Métodos Cerrados
Ejemplo
Hallar una raı́z de f (x) = e −x − x, recordamos por el método gráfico que
la raı́z está entre 0 y 1. Luego el intervalo inicial se puede escoger desde
a = 0 hasta b = 1.
Tomamos el punto medio del intervalo
0+1 1
P1 = =
2 2
0,56714 − 0,5
Er = = 11,82 %
0,56714
n ai bi pi f (pi ) Ea
1 1 2 1.5 2.3750 100
2 1 1.5 1.25 -1.7969 20
3 1.25 1.5 1.375 0.1621 9.09
4 1.25 1.375 1.3125 -0.8484 4.76
5 1.3125 1.375 1.3438 -0.3510 2.33
6 1.3438 1.375 1.3594 -0.0964 1.15
7 1.3594 1.375 1.3672 0.0324 0.57
8 1.3594 1.3672 1.3633 -0.0321 0.29
9 1.3633 1.3672 1.3652 0.0001 0.14
10 1.3633 1.3652 1.3643 -0.016 0.07
11 1.3643 1.3652 1.3647 -0.0080 0.04
n ai bi pi f (pi ) Ea
1 1 2 1.5 2.3750 100
2 1 1.5 1.25 -1.7969 20
3 1.25 1.5 1.375 0.1621 9.09
4 1.25 1.375 1.3125 -0.8484 4.76
5 1.3125 1.375 1.3438 -0.3510 2.33
6 1.3438 1.375 1.3594 -0.0964 1.15
7 1.3594 1.375 1.3672 0.0324 0.57
8 1.3594 1.3672 1.3633 -0.0321 0.29
9 1.3633 1.3672 1.3652 0.0001 0.14
10 1.3633 1.3652 1.3643 -0.016 0.07
11 1.3643 1.3652 1.3647 -0.0080 0.04
La idea es unir los puntos con una recta, la intersección de esta con el eje
x proporciona una mejor estimación de la raı́z.
f (a) f (b)
=
x1 − a x1 − b
Luego,
f (a) b − f (b) a
x1 =
f (a) − f (b)
f (a) f (b)
=
x1 − a x1 − b
Luego,
f (a) b − f (b) a
x1 =
f (a) − f (b)
f (a) f (b)
=
x1 − a x1 − b
Luego,
f (a) b − f (b) a
x1 =
f (a) − f (b)
f (a) f (b)
=
x1 − a x1 − b
Luego,
f (a) b − f (b) a
x1 =
f (a) − f (b)
f (a) f (b)
=
x1 − a x1 − b
Luego,
f (a) b − f (b) a
x1 =
f (a) − f (b)
Solución
Arrancamos con a = 0, b = 1.
1 Iteración f (a) = f (0) = 1, f (b) = f (1) = −0,69212.
(1 − 0)(−0,69212)
p1 = 1 + = 0,6127
1 − (−0,69212)
Con Error relativo,
0,56714 − 0,6127
Er =
= 8%
0,56714
Solución
Arrancamos con a = 0, b = 1.
1 Iteración f (a) = f (0) = 1, f (b) = f (1) = −0,69212.
(1 − 0)(−0,69212)
p1 = 1 + = 0,6127
1 − (−0,69212)
Con Error relativo,
0,56714 − 0,6127
Er =
= 8%
0,56714
Solución
Arrancamos con a = 0, b = 1.
1 Iteración f (a) = f (0) = 1, f (b) = f (1) = −0,69212.
(1 − 0)(−0,69212)
p1 = 1 + = 0,6127
1 − (−0,69212)
Con Error relativo,
0,56714 − 0,6127
Er =
= 8%
0,56714
Solución
Arrancamos con a = 0, b = 1.
1 Iteración f (a) = f (0) = 1, f (b) = f (1) = −0,69212.
(1 − 0)(−0,69212)
p1 = 1 + = 0,6127
1 − (−0,69212)
Con Error relativo,
0,56714 − 0,6127
Er =
= 8%
0,56714
(0,6127 − 0)(−0,0708)
p2 = 0,6127 + = 0,57219
1 − (−0,0708)
Los errores son:
0,56714 − 0,57219
Er =
= 0,89 %
0,56714
0,57219 − 0,6129
Ea = = 7,08 %
0,57219
(0,6127 − 0)(−0,0708)
p2 = 0,6127 + = 0,57219
1 − (−0,0708)
Los errores son:
0,56714 − 0,57219
Er =
= 0,89 %
0,56714
0,57219 − 0,6129
Ea = = 7,08 %
0,57219
(0,6127 − 0)(−0,0708)
p2 = 0,6127 + = 0,57219
1 − (−0,0708)
Los errores son:
0,56714 − 0,57219
Er =
= 0,89 %
0,56714
0,57219 − 0,6129
Ea = = 7,08 %
0,57219
(0,6127 − 0)(−0,0708)
p2 = 0,6127 + = 0,57219
1 − (−0,0708)
Los errores son:
0,56714 − 0,57219
Er =
= 0,89 %
0,56714
0,57219 − 0,6129
Ea = = 7,08 %
0,57219
(0,57219 − 0)(−0,009012)
p3 = 0,57219 + = 0,567079
1 − (−0,009012)
Los errores son:
0,56714 − 0,567079
Er =
= 0,011 %
0,56714
0,567079 − 0,57219
Ea = = 0,9 %
0,567079
(0,57219 − 0)(−0,009012)
p3 = 0,57219 + = 0,567079
1 − (−0,009012)
Los errores son:
0,56714 − 0,567079
Er =
= 0,011 %
0,56714
0,567079 − 0,57219
Ea = = 0,9 %
0,567079
(0,57219 − 0)(−0,009012)
p3 = 0,57219 + = 0,567079
1 − (−0,009012)
Los errores son:
0,56714 − 0,567079
Er =
= 0,011 %
0,56714
0,567079 − 0,57219
Ea = = 0,9 %
0,567079
(0,57219 − 0)(−0,009012)
p3 = 0,57219 + = 0,567079
1 − (−0,009012)
Los errores son:
0,56714 − 0,567079
Er =
= 0,011 %
0,56714
0,567079 − 0,57219
Ea = = 0,9 %
0,567079
(0,57219 − 0,567079)(−0,009012)
p4 = 0,57219 + = 0,5671355
1,0075 × 10−4 − (−0,009012)
Los errores son:
0,56714 − 0,5671355
Er =
= 0,0014 %
0,56714
0,5671355 − 0,567079
Ea =
= 0,009 %
0,5671355
Se dice que tenemos una aproximación al valor real de por lo menos tres
cifras significativas.
(0,57219 − 0,567079)(−0,009012)
p4 = 0,57219 + = 0,5671355
1,0075 × 10−4 − (−0,009012)
Los errores son:
0,56714 − 0,5671355
Er =
= 0,0014 %
0,56714
0,5671355 − 0,567079
Ea =
= 0,009 %
0,5671355
Se dice que tenemos una aproximación al valor real de por lo menos tres
cifras significativas.
(0,57219 − 0,567079)(−0,009012)
p4 = 0,57219 + = 0,5671355
1,0075 × 10−4 − (−0,009012)
Los errores son:
0,56714 − 0,5671355
Er =
= 0,0014 %
0,56714
0,5671355 − 0,567079
Ea =
= 0,009 %
0,5671355
Se dice que tenemos una aproximación al valor real de por lo menos tres
cifras significativas.
(0,57219 − 0,567079)(−0,009012)
p4 = 0,57219 + = 0,5671355
1,0075 × 10−4 − (−0,009012)
Los errores son:
0,56714 − 0,5671355
Er =
= 0,0014 %
0,56714
0,5671355 − 0,567079
Ea =
= 0,009 %
0,5671355
Se dice que tenemos una aproximación al valor real de por lo menos tres
cifras significativas.
(0,57219 − 0,567079)(−0,009012)
p4 = 0,57219 + = 0,5671355
1,0075 × 10−4 − (−0,009012)
Los errores son:
0,56714 − 0,5671355
Er =
= 0,0014 %
0,56714
0,5671355 − 0,567079
Ea =
= 0,009 %
0,5671355
Se dice que tenemos una aproximación al valor real de por lo menos tres
cifras significativas.
n ai bi pi Ea
1 0 1.5708 0.61102 100
2 0.6110 1.5708 0.72327 15.520
3 0.7233 1.5708 0.73727 1.898
4 0.7373 1.5708 0.73888 0.218
5 0.7389 1.5708 0.73906 0.025
6 0.7391 1.5708 0.73908 0.003
n ai bi pi Ea
1 0 1.5708 0.61102 100
2 0.6110 1.5708 0.72327 15.520
3 0.7233 1.5708 0.73727 1.898
4 0.7373 1.5708 0.73888 0.218
5 0.7389 1.5708 0.73906 0.025
6 0.7391 1.5708 0.73908 0.003
Iteración a b pi Er Ea
1 0 1.3 0.65 35
2 0.65 1.3 0.975 25 33.3
3 0.975 1.3 .1375 13.8 14.3
4 0.975 1.1375 1.0563 5.6 7.7
5 0.975 1.0563 1.0156 1.6 4.0
Iteración a b pi Er Ea
1 0 1.3 0.65 35
2 0.65 1.3 0.975 25 33.3
3 0.975 1.3 .1375 13.8 14.3
4 0.975 1.1375 1.0563 5.6 7.7
5 0.975 1.0563 1.0156 1.6 4.0
Iteración a b pi Er Ea
1 0 1.3 0.65 35
2 0.65 1.3 0.975 25 33.3
3 0.975 1.3 .1375 13.8 14.3
4 0.975 1.1375 1.0563 5.6 7.7
5 0.975 1.0563 1.0156 1.6 4.0
Iteración a b pi Er Ea
1 0 1.3 0.0943 90.6
2 0.0943 1.3 0.1818 81.8 48.1
3 0.1818 1.3 0.2629 73.7 30.9
4 0.2629 1.3 0.3381 66.2 22.3
5 0.3381 1.3 0.4079 59.2 17.1
Iteración a b pi Er Ea
1 0 1.3 0.0943 90.6
2 0.0943 1.3 0.1818 81.8 48.1
3 0.1818 1.3 0.2629 73.7 30.9
4 0.2629 1.3 0.3381 66.2 22.3
5 0.3381 1.3 0.4079 59.2 17.1
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
ALGORITMO
ENTRADA: Aproximaciones iniciales, p0 , p1 . Tolerancia TOL. Número
máximo de iteraciones N.
SALIDA: Solución aproximada a p.
Paso 1: Tome i = 2, q0 = f (p0 ); q1 = f (p1 ).
Paso 2: Mientras i ≤ N0 , hacemos los pasos 3 − 7.
1 −p0 )
Paso 3: Tomamos p = p1 − qi q(p1 −q 0
. (Calculando pi ).
Paso 4: Si | p − p1 |≤ Tol, entonces
Salida (p): Procedimiento acabo.
Parar.
Paso 5: Tome i = i + 1, q = f (p).
Paso 6: Si q · q1 < 0 entonces tome
p0 = p1
q0 = q1
Paso 7: Tome p1 = p y q1 = q.
Paso 8: Salida. Parar.
Julieth Tenorio Métodos Cerrados
Ejercicio
Hallar la raı́z de f (x) = x 3 + 4x 2 − 10 en el intervalo [−1, 2] ya que
f (−1) = −7 y f (2) = 14, con una aproximación de al menos 2 cifras
significativas usando los métodos de Bisección y Regula Falsi.