Universidad Central del Ecuador Docente: Karla Ávila.

Facultad de Ingeniería, Ciencias Físicas y Matemática Estudiante: Bryan Núñez.

Ingeniería Informática F. de Entrega: 14/11/19

ANÁLISIS NUMÉRICO
LABORATORIO N° 3

OBJETIVOS

 Implementar los algoritmos del método de bisección y regula falsi en el software matemático MATLAB.
 Analizar estos dos métodos a través de una comparación en cuanto a iteraciones y resultados esperados se
refiere.

MARCO TEORICO

Método de Bisección

El método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y
seleccionando el subintervalo que tiene la raíz.
Esto se logra llevar a cabo a través de varias interacciones que son aplicadas en un intervalo para por medio de ello
encontrar la raíz de la función.
Este es uno de los métodos más sencillos y de fácil intuición para resolver ecuaciones en una variable, también conocido
como método del intervalo medio, este se basa en el teorema del valor intermedio

Definición del método de bisección

Sea f una función real, continua en [a;b] y consideramos la ecuación f(x) = 0. Supongamos que el algoritmo de búsqueda
del cambio de signo muestra que existe una raíz 𝑥 𝜖 [𝛼, 𝛽].
α+β
Sea c1 = el punto medio del intervalo [α, β]. Ponemos x0 = α, y0 = β
2
Si f(c1 ) = 0 entonces c1 es una raiz de f(x) = 0
Si f(c1 ) ≠ 0, consideramos los intervalos [α, c1 ], [c1 , β] y controlamos si
f(α)f(c1 ) < 0 o f(c1 )f(β) < 0
Seudocódigo

𝐃𝐚𝐭𝐨𝐬 𝐝𝐞 𝐄𝐧𝐭𝐫𝐚𝐝𝐚: a, b extremos del intervalo [a, b], funcion f, ε = 10−t

𝐃𝐚𝐭𝐨𝐬 𝐝𝐞 𝐒𝐚𝐥𝐢𝐝𝐚: x̂, n, Nmax
ln(b−a)10t
1. Calcular Nmax = [ ]+ 1
ln2
2. Poner yi = f(a)
3. Para n = 1, … … … … . , Nmax .
a+b
4. c = 2
5. y = f(c)
6. Si y = 0, continuar en 10).
b−a
7. Si 2 < ε y |y| < ε, continuar en 10).
8. Si yi ∗ y > 0, entonces a = c, yi = y
9. Si yi ∗ y < 0, entonces b = c
10. Imprimir x̂ = c raiz de f(x) = 0, iteracion n, Nmax
11. Fin
 Método de Regula Falsi

Este método es muy parecido al método de la bisección. La diferencia es que no toma el punto medio del intervalo,
sino que toma como punto medio el cruce con el eje x al trazar una línea secante definida por los puntos de la función
en los extremos del intervalo. Al evaluar el punto medio encontrado y los intervalos, se debe escoger las funciones
que den signos diferentes y descartar el otro extremo que tenga el mismo signo. Con estos nuevos intervalos se traza
una nueva línea. Este proceso se realiza sucesivamente hasta llegar a la línea tangente de la función dada; por lo
tanto, el punto de tangencia es la raíz.

Seudocódigo

𝐃𝐚𝐭𝐨𝐬 𝐝𝐞 𝐄𝐧𝐭𝐫𝐚𝐝𝐚:

 a, b extremos del intervalo [𝐚, 𝐛]

 Funcion 𝐟, precision ε > 0,
 Número maximo de iteraciones Nmax

𝐃𝐚𝐭𝐨𝐬 𝐝𝐞 𝐒𝐚𝐥𝐢𝐝𝐚:

 numero de iteraciones: 𝐧
 x̃ aproximacion de x̂, f(x̃ ).

1. x0 = a.
2. x1 = b.
3. Para n = 2,3,4, … , Nmax .
x −x0
4. u = x1 − 1)−f(x )
f(x1 ) ; ; f(x0 ) ∗ f(x1 ) < 0.
f(x1 0
5. |u − x1 | < ε continuar en 9).
6. f(u) = 0 continuar en 9).
7. f(x0 )f(u) < 0 entonces x1 = u. Continuar en 4).
8. f(x0 )f(u) > 0 entonces x0 = u, x1 = b. Continuar en 4).
9. Si n < Nmax , x̃ = u. Continuar en 11).
10. x̂=u en n iteraciones. Continuar en 11).
11. Fin.
PROCEDIMIENTO

 Método de Bisección

Código en MATLAB
Evaluación de la función 𝒇(𝒙) = 𝒙𝟐 − 𝟏 Evaluación de la función 𝒇(𝒙) = 𝒔𝒆𝒏(𝒙)

Gráfica de la función 𝒇(𝒙) = 𝒙𝟐 − 𝟏 Gráfica de la función 𝒇(𝒙) = 𝒔𝒆𝒏(𝒙)

 Método de Regula Falsi

Código en MATLAB
 Evaluación de la función 𝒇(𝒙) = 𝒙𝟐 − 𝟏 Evaluación de la función 𝒇(𝒙) = 𝒔𝒆𝒏(𝒙)

COMPARACIÓN DE MÉTODOS Y CONCLUSIONES

FUNCIÓN MÉTODO USADO RESULTADO OBTENIDO N° ITERACIONES

Bisección 0.9990 11
𝒙𝟐 − 𝟏
Regula Falsi 0.999695 8
 El Bisección -0.0010 11
𝒔𝒆𝒏(𝒙)
Regula Falsi 0.000000 1
método Regula Falsi obtuvo mayor precisión en los resultados obtenidos y en menor número de iteraciones.
 El método Regula Falsi tiene una mejor eficiencia que su contraparte el método de Bisección.