Está en la página 1de 103

Métodos Cerrados

Julieth Tenorio

Tecnologı́a en Construcciones Civiles- Facultad Tecnológica

10 de octubre de 2020

Julieth Tenorio Métodos Cerrados


Método Gráfico

Se grafica la función y se observa en donde cruza al eje x. Este punto, que


representa el valor de x para el cual f (x) = 0, proporciona una aproximación
inicial de la raı́z.
Ejemplo
Obtener una raı́z de f (x) = e −x − x.

Solución
Hacemos una tabla de valores.

Julieth Tenorio Métodos Cerrados


Método Gráfico

Se grafica la función y se observa en donde cruza al eje x. Este punto, que


representa el valor de x para el cual f (x) = 0, proporciona una aproximación
inicial de la raı́z.
Ejemplo
Obtener una raı́z de f (x) = e −x − x.

Solución
Hacemos una tabla de valores.

Julieth Tenorio Métodos Cerrados


Método Gráfico

Se grafica la función y se observa en donde cruza al eje x. Este punto, que


representa el valor de x para el cual f (x) = 0, proporciona una aproximación
inicial de la raı́z.
Ejemplo
Obtener una raı́z de f (x) = e −x − x.

Solución
Hacemos una tabla de valores.

Julieth Tenorio Métodos Cerrados


Julieth Tenorio Métodos Cerrados
La curva cruza al eje x entre 0,5 y 0,6. Una aproximación es 0,57 que se
acerca a la raı́z exacta que es 0,56714828 . . . (que se determina con métodos
numéricos). Sustituimos en la ecuación original para obtener:

f (0,57) = e −0,57 − 0,57 = −0,0045


Las técnicas gráficas se pueden usar para obtener valores iniciales para los
métodos numéricos analizados más adelante.

Julieth Tenorio Métodos Cerrados


La curva cruza al eje x entre 0,5 y 0,6. Una aproximación es 0,57 que se
acerca a la raı́z exacta que es 0,56714828 . . . (que se determina con métodos
numéricos). Sustituimos en la ecuación original para obtener:

f (0,57) = e −0,57 − 0,57 = −0,0045


Las técnicas gráficas se pueden usar para obtener valores iniciales para los
métodos numéricos analizados más adelante.

Julieth Tenorio Métodos Cerrados


La curva cruza al eje x entre 0,5 y 0,6. Una aproximación es 0,57 que se
acerca a la raı́z exacta que es 0,56714828 . . . (que se determina con métodos
numéricos). Sustituimos en la ecuación original para obtener:

f (0,57) = e −0,57 − 0,57 = −0,0045


Las técnicas gráficas se pueden usar para obtener valores iniciales para los
métodos numéricos analizados más adelante.

Julieth Tenorio Métodos Cerrados


Las siguientes son las formas en que se puede encontrar una raı́z en un
intervalo definido por un lı́mite inferior xl y un lı́mite superior xu .
En las graficas siguientes, si ambos valores del intervalo [xl , xu ] tienen el
mismo signo, puede que no tenga raı́z o que tenga un número par de raı́ces.

Julieth Tenorio Métodos Cerrados


Las siguientes son las formas en que se puede encontrar una raı́z en un
intervalo definido por un lı́mite inferior xl y un lı́mite superior xu .
En las graficas siguientes, si ambos valores del intervalo [xl , xu ] tienen el
mismo signo, puede que no tenga raı́z o que tenga un número par de raı́ces.

Julieth Tenorio Métodos Cerrados


Julieth Tenorio Métodos Cerrados
En las siguientes graficas si f (xl ) y f (xu ) tienen signos opuestos tienen en
general siempre un número impar de raı́ces.
Hay casos en los que esto no se cumple. Por ejemplo, en las raı́ces múltiples,
esto es funciones tangenciales al eje x y en las funciones discontinuas.
Ejemplo
La función f (x) = (x − 3)(x − 3)(x − 4) es una ecuación cúbica en la que
x = 3 anula dos veces al polinomio. Se dice que x = 3 es una raı́z múltiple
de orden 2.

Julieth Tenorio Métodos Cerrados


En las siguientes graficas si f (xl ) y f (xu ) tienen signos opuestos tienen en
general siempre un número impar de raı́ces.
Hay casos en los que esto no se cumple. Por ejemplo, en las raı́ces múltiples,
esto es funciones tangenciales al eje x y en las funciones discontinuas.
Ejemplo
La función f (x) = (x − 3)(x − 3)(x − 4) es una ecuación cúbica en la que
x = 3 anula dos veces al polinomio. Se dice que x = 3 es una raı́z múltiple
de orden 2.

Julieth Tenorio Métodos Cerrados


En las siguientes graficas si f (xl ) y f (xu ) tienen signos opuestos tienen en
general siempre un número impar de raı́ces.
Hay casos en los que esto no se cumple. Por ejemplo, en las raı́ces múltiples,
esto es funciones tangenciales al eje x y en las funciones discontinuas.
Ejemplo
La función f (x) = (x − 3)(x − 3)(x − 4) es una ecuación cúbica en la que
x = 3 anula dos veces al polinomio. Se dice que x = 3 es una raı́z múltiple
de orden 2.

Julieth Tenorio Métodos Cerrados


Julieth Tenorio Métodos Cerrados
Método de Bisección

Sea f continua definida en el intervalo [a, b] con f (a) y f (b) de signos


opuestos. Entonces existe un número p entre a y b tal que f (p) = 0.
Supongamos que a1 = a, b1 = b y sea p1 el punto medio de [a, b] es decir,

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

Julieth Tenorio Métodos Cerrados


Método de Bisección

Sea f continua definida en el intervalo [a, b] con f (a) y f (b) de signos


opuestos. Entonces existe un número p entre a y b tal que f (p) = 0.
Supongamos que a1 = a, b1 = b y sea p1 el punto medio de [a, b] es decir,

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

Julieth Tenorio Métodos Cerrados


Método de Bisección

Sea f continua definida en el intervalo [a, b] con f (a) y f (b) de signos


opuestos. Entonces existe un número p entre a y b tal que f (p) = 0.
Supongamos que a1 = a, b1 = b y sea p1 el punto medio de [a, b] es decir,

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

Julieth Tenorio Métodos Cerrados


Método de Bisección

Sea f continua definida en el intervalo [a, b] con f (a) y f (b) de signos


opuestos. Entonces existe un número p entre a y b tal que f (p) = 0.
Supongamos que a1 = a, b1 = b y sea p1 el punto medio de [a, b] es decir,

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

Julieth Tenorio Métodos Cerrados


Método de Bisección

Sea f continua definida en el intervalo [a, b] con f (a) y f (b) de signos


opuestos. Entonces existe un número p entre a y b tal que f (p) = 0.
Supongamos que a1 = a, b1 = b y sea p1 el punto medio de [a, b] es decir,

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

Julieth Tenorio Métodos Cerrados


Método de Bisección

Sea f continua definida en el intervalo [a, b] con f (a) y f (b) de signos


opuestos. Entonces existe un número p entre a y b tal que f (p) = 0.
Supongamos que a1 = a, b1 = b y sea p1 el punto medio de [a, b] es decir,

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

Julieth Tenorio Métodos Cerrados


Método de Bisección

Sea f continua definida en el intervalo [a, b] con f (a) y f (b) de signos


opuestos. Entonces existe un número p entre a y b tal que f (p) = 0.
Supongamos que a1 = a, b1 = b y sea p1 el punto medio de [a, b] es decir,

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

Julieth Tenorio Métodos Cerrados


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

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

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

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

Julieth Tenorio Métodos Cerrados


Calculamos f (p1 ) = 0,10653 > 0 que tiene el mismo signo que f (0). Luego
la raı́z se encuentra dentro del intervalo x = 0,5 y x = 1. Tomemos a2 = 0,5
y b2 = 1. Entonces,
0,5 + 1
p2 = = 0,75
2

0,56714 − 0,75
Er = = 32,2 %
0,56714

0,75 − 0,5
Ea = = 33,33 %
0,75

Julieth Tenorio Métodos Cerrados


Calculamos f (p1 ) = 0,10653 > 0 que tiene el mismo signo que f (0). Luego
la raı́z se encuentra dentro del intervalo x = 0,5 y x = 1. Tomemos a2 = 0,5
y b2 = 1. Entonces,
0,5 + 1
p2 = = 0,75
2

0,56714 − 0,75
Er = = 32,2 %
0,56714

0,75 − 0,5
Ea = = 33,33 %
0,75

Julieth Tenorio Métodos Cerrados


Calculamos f (p1 ) = 0,10653 > 0 que tiene el mismo signo que f (0). Luego
la raı́z se encuentra dentro del intervalo x = 0,5 y x = 1. Tomemos a2 = 0,5
y b2 = 1. Entonces,
0,5 + 1
p2 = = 0,75
2

0,56714 − 0,75
Er = = 32,2 %
0,56714

0,75 − 0,5
Ea = = 33,33 %
0,75

Julieth Tenorio Métodos Cerrados


Calculamos f (p1 ) = 0,10653 > 0 que tiene el mismo signo que f (0). Luego
la raı́z se encuentra dentro del intervalo x = 0,5 y x = 1. Tomemos a2 = 0,5
y b2 = 1. Entonces,
0,5 + 1
p2 = = 0,75
2

0,56714 − 0,75
Er = = 32,2 %
0,56714

0,75 − 0,5
Ea = = 33,33 %
0,75

Julieth Tenorio Métodos Cerrados


Calculamos f (p2 ) = −0,27763 < 0 que tiene signo contrario a f (a2 ), luego
la raı́z está entre x = 0,5 y x = 0,75. Tomamos a3 = 0,5, b3 = 0,75.
Entonces,
0,5 + 0,75
p3 = = 0,625
2

0,56714 − 0,625
Er = = 10,2 %
0,56714

0,625 − 0,75
Ea = = 20 %
0,625

Julieth Tenorio Métodos Cerrados


Calculamos f (p2 ) = −0,27763 < 0 que tiene signo contrario a f (a2 ), luego
la raı́z está entre x = 0,5 y x = 0,75. Tomamos a3 = 0,5, b3 = 0,75.
Entonces,
0,5 + 0,75
p3 = = 0,625
2

0,56714 − 0,625
Er = = 10,2 %
0,56714

0,625 − 0,75
Ea = = 20 %
0,625

Julieth Tenorio Métodos Cerrados


Calculamos f (p2 ) = −0,27763 < 0 que tiene signo contrario a f (a2 ), luego
la raı́z está entre x = 0,5 y x = 0,75. Tomamos a3 = 0,5, b3 = 0,75.
Entonces,
0,5 + 0,75
p3 = = 0,625
2

0,56714 − 0,625
Er = = 10,2 %
0,56714

0,625 − 0,75
Ea = = 20 %
0,625

Julieth Tenorio Métodos Cerrados


Calculamos f (p2 ) = −0,27763 < 0 que tiene signo contrario a f (a2 ), luego
la raı́z está entre x = 0,5 y x = 0,75. Tomamos a3 = 0,5, b3 = 0,75.
Entonces,
0,5 + 0,75
p3 = = 0,625
2

0,56714 − 0,625
Er = = 10,2 %
0,56714

0,625 − 0,75
Ea = = 20 %
0,625

Julieth Tenorio Métodos Cerrados


Calculamos f (p3 ) = −0,0897 que tiene el signo contrario que f (a3 ), luego
la raı́z está entre x = 0,5 y x = 0,625. Tomamos a4 = 0,5 y b4 = 0,625.
Entonces,
0,5 + 0,625
p4 = = 0,5625
2

0,56714 − 0,5625
Er =
= 0,82 %
0,56714

0,5625 − 0,625
Ea = = 11,11 %
0,5625
Se sigue iterando hasta que el error sea menor que un valor fijado.

Julieth Tenorio Métodos Cerrados


Calculamos f (p3 ) = −0,0897 que tiene el signo contrario que f (a3 ), luego
la raı́z está entre x = 0,5 y x = 0,625. Tomamos a4 = 0,5 y b4 = 0,625.
Entonces,
0,5 + 0,625
p4 = = 0,5625
2

0,56714 − 0,5625
Er =
= 0,82 %
0,56714

0,5625 − 0,625
Ea = = 11,11 %
0,5625
Se sigue iterando hasta que el error sea menor que un valor fijado.

Julieth Tenorio Métodos Cerrados


Calculamos f (p3 ) = −0,0897 que tiene el signo contrario que f (a3 ), luego
la raı́z está entre x = 0,5 y x = 0,625. Tomamos a4 = 0,5 y b4 = 0,625.
Entonces,
0,5 + 0,625
p4 = = 0,5625
2

0,56714 − 0,5625
Er =
= 0,82 %
0,56714

0,5625 − 0,625
Ea = = 11,11 %
0,5625
Se sigue iterando hasta que el error sea menor que un valor fijado.

Julieth Tenorio Métodos Cerrados


Calculamos f (p3 ) = −0,0897 que tiene el signo contrario que f (a3 ), luego
la raı́z está entre x = 0,5 y x = 0,625. Tomamos a4 = 0,5 y b4 = 0,625.
Entonces,
0,5 + 0,625
p4 = = 0,5625
2

0,56714 − 0,5625
Er =
= 0,82 %
0,56714

0,5625 − 0,625
Ea = = 11,11 %
0,5625
Se sigue iterando hasta que el error sea menor que un valor fijado.

Julieth Tenorio Métodos Cerrados


Calculamos f (p3 ) = −0,0897 que tiene el signo contrario que f (a3 ), luego
la raı́z está entre x = 0,5 y x = 0,625. Tomamos a4 = 0,5 y b4 = 0,625.
Entonces,
0,5 + 0,625
p4 = = 0,5625
2

0,56714 − 0,5625
Er =
= 0,82 %
0,56714

0,5625 − 0,625
Ea = = 11,11 %
0,5625
Se sigue iterando hasta que el error sea menor que un valor fijado.

Julieth Tenorio Métodos Cerrados


Ejemplo
La ecuación f (x) = x 3 + 4x 2 − 10 = 0 tiene una raı́z en [1, 2], ya que
f (1) = −5 y f (2) = 14. Entonces el algoritmo de bisección con tres cifras
significativas da los valores:

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

Julieth Tenorio Métodos Cerrados


Ejemplo
La ecuación f (x) = x 3 + 4x 2 − 10 = 0 tiene una raı́z en [1, 2], ya que
f (1) = −5 y f (2) = 14. Entonces el algoritmo de bisección con tres cifras
significativas da los valores:

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

Julieth Tenorio Métodos Cerrados


Método de Regula Falsi

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.

Julieth Tenorio Métodos Cerrados


Tomamos

f (a) f (b)
=
x1 − a x1 − b
Luego,

f (a) (x1 − b) = f (b) (x1 − a)


Reordenando,

f (a) x1 − f (a) b = f (b) x1 − f (b) a


Ası́,

f (a) b − f (b) a
x1 =
f (a) − f (b)

Julieth Tenorio Métodos Cerrados


Tomamos

f (a) f (b)
=
x1 − a x1 − b
Luego,

f (a) (x1 − b) = f (b) (x1 − a)


Reordenando,

f (a) x1 − f (a) b = f (b) x1 − f (b) a


Ası́,

f (a) b − f (b) a
x1 =
f (a) − f (b)

Julieth Tenorio Métodos Cerrados


Tomamos

f (a) f (b)
=
x1 − a x1 − b
Luego,

f (a) (x1 − b) = f (b) (x1 − a)


Reordenando,

f (a) x1 − f (a) b = f (b) x1 − f (b) a


Ası́,

f (a) b − f (b) a
x1 =
f (a) − f (b)

Julieth Tenorio Métodos Cerrados


Tomamos

f (a) f (b)
=
x1 − a x1 − b
Luego,

f (a) (x1 − b) = f (b) (x1 − a)


Reordenando,

f (a) x1 − f (a) b = f (b) x1 − f (b) a


Ası́,

f (a) b − f (b) a
x1 =
f (a) − f (b)

Julieth Tenorio Métodos Cerrados


Tomamos

f (a) f (b)
=
x1 − a x1 − b
Luego,

f (a) (x1 − b) = f (b) (x1 − a)


Reordenando,

f (a) x1 − f (a) b = f (b) x1 − f (b) a


Ası́,

f (a) b − f (b) a
x1 =
f (a) − f (b)

Julieth Tenorio Métodos Cerrados


f (a) b f (b) a
x1 = − Expandiendo
f (a) − f (b) f (a) − f (b)
f (a) b f (b) a
=b+ −b− Sumando y Restando
f (a) − f (b) f (a) − f (b)
f (a) b − b f (a) + b f (b) − f (b) a
=b+
f (a) − f (b)
b f (b) − a f (b)
=b+
f (a) − f (b)
(b − a) f (b)
=b+
f (a) − f (b)

El valor de x1 reemplaza a uno de los valores f (a) o f (b) que produzca un


valor de la función que tenga el mismo signo de f (x1 ).

Julieth Tenorio Métodos Cerrados


f (a) b f (b) a
x1 = − Expandiendo
f (a) − f (b) f (a) − f (b)
f (a) b f (b) a
=b+ −b− Sumando y Restando
f (a) − f (b) f (a) − f (b)
f (a) b − b f (a) + b f (b) − f (b) a
=b+
f (a) − f (b)
b f (b) − a f (b)
=b+
f (a) − f (b)
(b − a) f (b)
=b+
f (a) − f (b)

El valor de x1 reemplaza a uno de los valores f (a) o f (b) que produzca un


valor de la función que tenga el mismo signo de f (x1 ).

Julieth Tenorio Métodos Cerrados


Julieth Tenorio Métodos Cerrados
Ejemplo
Hallar la raı́z de f (x) = e −x − x usando el método de Regula Falsi.

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

Julieth Tenorio Métodos Cerrados


Ejemplo
Hallar la raı́z de f (x) = e −x − x usando el método de Regula Falsi.

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

Julieth Tenorio Métodos Cerrados


Ejemplo
Hallar la raı́z de f (x) = e −x − x usando el método de Regula Falsi.

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

Julieth Tenorio Métodos Cerrados


Ejemplo
Hallar la raı́z de f (x) = e −x − x usando el método de Regula Falsi.

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

Julieth Tenorio Métodos Cerrados


Iteración 2: f (p1 ) tiene signo contrario de f (a). Luego a1 = 0 y b1 =
0,6127, entonces f (a1 ) = 1 y f (b) = −0,0708. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 2: f (p1 ) tiene signo contrario de f (a). Luego a1 = 0 y b1 =
0,6127, entonces f (a1 ) = 1 y f (b) = −0,0708. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 2: f (p1 ) tiene signo contrario de f (a). Luego a1 = 0 y b1 =
0,6127, entonces f (a1 ) = 1 y f (b) = −0,0708. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 2: f (p1 ) tiene signo contrario de f (a). Luego a1 = 0 y b1 =
0,6127, entonces f (a1 ) = 1 y f (b) = −0,0708. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 3: f (p2 ) tiene signo contrario de f (a). Luego a2 = 0 y b2 =
0,57219, entonces f (a1 ) = 1 y f (b) = −0,009012. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 3: f (p2 ) tiene signo contrario de f (a). Luego a2 = 0 y b2 =
0,57219, entonces f (a1 ) = 1 y f (b) = −0,009012. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 3: f (p2 ) tiene signo contrario de f (a). Luego a2 = 0 y b2 =
0,57219, entonces f (a1 ) = 1 y f (b) = −0,009012. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 3: f (p2 ) tiene signo contrario de f (a). Luego a2 = 0 y b2 =
0,57219, entonces f (a1 ) = 1 y f (b) = −0,009012. Ası́,

(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

Julieth Tenorio Métodos Cerrados


Iteración 4: f (p3 ) tiene el mismo signo de f (a). Luego a2 = 0,567079 y
b2 = 0,57219, entonces f (a2 ) = 1,0075 × 10−4 y f (b) = −0,009012. Ası́,

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

Julieth Tenorio Métodos Cerrados


Iteración 4: f (p3 ) tiene el mismo signo de f (a). Luego a2 = 0,567079 y
b2 = 0,57219, entonces f (a2 ) = 1,0075 × 10−4 y f (b) = −0,009012. Ası́,

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

Julieth Tenorio Métodos Cerrados


Iteración 4: f (p3 ) tiene el mismo signo de f (a). Luego a2 = 0,567079 y
b2 = 0,57219, entonces f (a2 ) = 1,0075 × 10−4 y f (b) = −0,009012. Ası́,

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

Julieth Tenorio Métodos Cerrados


Iteración 4: f (p3 ) tiene el mismo signo de f (a). Luego a2 = 0,567079 y
b2 = 0,57219, entonces f (a2 ) = 1,0075 × 10−4 y f (b) = −0,009012. Ası́,

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

Julieth Tenorio Métodos Cerrados


Iteración 4: f (p3 ) tiene el mismo signo de f (a). Luego a2 = 0,567079 y
b2 = 0,57219, entonces f (a2 ) = 1,0075 × 10−4 y f (b) = −0,009012. Ası́,

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

Julieth Tenorio Métodos Cerrados


Ejemplo
La tabla muestra los resultados del método de Regula Falsi aplicado a la
función f (x) = cos x − x, con a1 = 0 y b1 = π2 , para cuatro cifras
significativas de aproximación.

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

Julieth Tenorio Métodos Cerrados


Ejemplo
La tabla muestra los resultados del método de Regula Falsi aplicado a la
función f (x) = cos x − x, con a1 = 0 y b1 = π2 , para cuatro cifras
significativas de aproximación.

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

Julieth Tenorio Métodos Cerrados


Comparación

Hallar la raı́z de f (x) = x 10 − 1. Entre x = 0 y x = 1,3.


Bisección

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

Julieth Tenorio Métodos Cerrados


Comparación

Hallar la raı́z de f (x) = x 10 − 1. Entre x = 0 y x = 1,3.


Bisección

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

Julieth Tenorio Métodos Cerrados


Comparación

Hallar la raı́z de f (x) = x 10 − 1. Entre x = 0 y x = 1,3.


Bisección

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

Julieth Tenorio Métodos Cerrados


Usando Regula Falsi

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

Julieth Tenorio Métodos Cerrados


Usando Regula Falsi

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

Julieth Tenorio Métodos Cerrados


El error se reduce a menos del 20 % usando bisección y al 54 % usando
regula falsi.
En general, si f (a) se encuentra más cerca de cero que f (b) entonces la raı́z
se encuentra más cerca de a que de b.

Julieth Tenorio Métodos Cerrados


El error se reduce a menos del 20 % usando bisección y al 54 % usando
regula falsi.
En general, si f (a) se encuentra más cerca de cero que f (b) entonces la raı́z
se encuentra más cerca de a que de b.

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

Julieth Tenorio Métodos Cerrados

También podría gustarte