Está en la página 1de 29

METODOS NUMERICOS

Docente: Paul Alvarado Esquivel


Semana 3: Método de Biseccion y
Falsa Posicion

Matemática 1
Método de Bisección
El método de Bisección para la resolución de la ecuación f(x) = 0
se basa en el Teorema de Bolzano que nos asegura la existencia
de, al menos, una raíz de una función f(x) en un cierto intervalo
[a; b], bajo ciertas condiciones.

TEOREMA DE BOLZANO
Sea f : [a; b]   una función continua en [a; b] tal que
f(a).f(b) < 0. Entonces existe “c”  (a; b) tal que f(c) = 0.
Interpretación Geométrica del Método de Bisección

f(x )
f(a)

a c b
f(b)
Interpretación Geométrica del Método de Bisección

f(x )

a c b
Interpretación Geométrica del Método de Bisección

f(x )

a c b
Interpretación Geométrica del Método de Bisección

f(x )

a cb
Algoritmo del Método de Bisección

Sea “ f(x) = 0 ” con x  [a; b], los pasos a seguir son los siguientes:
1) F(a).f(b) < 0
𝑎+𝑏
2) Calcular: 𝑐 =
2
3) Si f(a).f(c) < 0,
Elegir el intervalo [a; c], Hacer: b = c y volver al paso 2
Si f(a).f(c) > 0,
Elegir el intervalo [c; b], Hacer: a = c y volver al paso 2
4) Seguir hasta que cumpla un criterio de parada, el cual puede ser por
el Error Relativo o por el número de iteraciones
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
1 4.5 4.75 5 1.445824 -0.4799 -1.022063 5.26316
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
1 4.5 4.75 5 1.445824 -0.4799 -1.022063 5.26316
2 4.5 4.625 4.75 1.445824 1.026005 -0.479899 2.7027
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
1 4.5 4.75 5 1.445824 -0.4799 -1.022063 5.26316
2 4.5 4.625 4.75 1.445824 1.026005 -0.479899 2.7027
3 4.625 4.6875 4.75 1.026005 0.320926 -0.479899 1.33333
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
1 4.5 4.75 5 1.445824 -0.4799 -1.022063 5.26316
2 4.5 4.625 4.75 1.445824 1.026005 -0.479899 2.7027
3 4.625 4.6875 4.75 1.026005 0.320926 -0.479899 1.33333
4 4.6875 4.71875 4.75 0.320926 -0.08265 -0.479899 0.66225
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
1 4.5 4.75 5 1.445824 -0.4799 -1.022063 5.26316
2 4.5 4.625 4.75 1.445824 1.026005 -0.479899 2.7027
3 4.625 4.6875 4.75 1.026005 0.320926 -0.479899 1.33333
4 4.6875 4.71875 4.75 0.320926 -0.08265 -0.479899 0.66225
5 4.6875 4.703125 4.71875 0.320926 0.120296 -0.082649 0.33223
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
1 4.5 4.75 5 1.445824 -0.4799 -1.022063 5.26316
2 4.5 4.625 4.75 1.445824 1.026005 -0.479899 2.7027
3 4.625 4.6875 4.75 1.026005 0.320926 -0.479899 1.33333
4 4.6875 4.71875 4.75 0.320926 -0.08265 -0.479899 0.66225
5 4.6875 4.703125 4.71875 0.320926 0.120296 -0.082649 0.33223
6 4.703125 4.710938 4.71875 0.120296 0.018869 -0.082649 0.16584
Ejemplo

Usando el método de bisección, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.5 5 1.588967 1.445824 -1.022063 -
1 4.5 4.75 5 1.445824 -0.4799 -1.022063 5.26316
2 4.5 4.625 4.75 1.445824 1.026005 -0.479899 2.7027
3 4.625 4.6875 4.75 1.026005 0.320926 -0.479899 1.33333
4 4.6875 4.71875 4.75 0.320926 -0.08265 -0.479899 0.66225
5 4.6875 4.703125 4.71875 0.320926 0.120296 -0.082649 0.33223
6 4.703125 4.710938 4.71875 0.120296 0.018869 -0.082649 0.16584
7 4.710938 4.714844 4.71875 0.08285
Método de Falsa Posición
Se tiene: f(x) = 0, con x  [a; b]
Una técnica alternativa del método de bisección, consiste en unir los
pares ordenados (a; f(a)) y (b; f(b)) con una línea recta.
La intersección de esta línea recta con el eje de las “X” representa
una mejor aproximación de la raíz. El hecho de que se reemplacé la
curva por una línea recta da una falsa posición de la raíz; de aquí el
nombre de método de la falsa posición, o en latín regula falsa.
También se la conoce como método de interpolación lineal.
Método de Falsa Posición
La Ecuación de la recta que pasa por los puntos:
(a; f(a)) y (b; f(b))
Es: y – y0 = m (x – x0)

𝒇 𝒃 − 𝒇(𝒂)
𝒚−𝒇 𝒂 = 𝒙−𝒂
𝒃−𝒂
de donde se tiene que el corte con el eje X es, haciendo y = 0 y
despejando “x”, el valor es:
𝒂. 𝒇 𝒃 − 𝐛. 𝒇(𝒂)
𝐱= =𝒄
𝒇(𝒃) − 𝐟(𝐚)
Interpretación Geométrica del Método de Falsa
Posición

f(x )
f(a)

c
a b
f(b)
Interpretación Geométrica del Método de Falsa
Posición

f(x )
f(a)

c
a b
f(b)
Interpretación Geométrica del Método de Falsa
Posición

f(x )
f(a)

c
a b
f(b)
Interpretación Geométrica del Método de Falsa
Posición

f(x )
f(a)

c
a b
f(b)
Interpretación Geométrica del Método de Falsa
Posición

f(x )
f(a)

c
a b
f(b)
Algoritmo del Método de Falsa Posición

Sea “ f(x) = 0 ” con x  [a; b], los pasos a seguir son los siguientes:
1) F(a).f(b) < 0
𝒂.𝒇 𝒃 −𝐛.𝒇(𝒂)
2) Calcular: 𝑐 =
f(𝒃)−f(𝒂)
3) Si f(a).f(c) < 0,
Elegir el intervalo [a; c], Hacer: b = c y volver al paso 2
Si f(a).f(c) > 0,
Elegir el intervalo [c; b], Hacer: a = c y volver al paso 2
4) Seguir hasta que cumpla un criterio de parada, el cual puede ser por
el Error Relativo o por el número de iteraciones
Ejemplo

Usando el método de falsa posición, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.60856 5 1.5889671 1.16801532 -1.022063 -
Ejemplo

Usando el método de falsa posición, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.60856 5 1.5889671 1.16801532 -1.022063 -
1 4.6085595 4.817323 5 1.1680153 -1.1767236 -1.022063 4.333601
Ejemplo

Usando el método de falsa posición, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.60856 5 1.5889671 1.16801532 -1.022063 -
1 4.6085595 4.817323 5 1.1680153 -1.1767236 -1.022063 4.333601
2 4.6085595 4.712554 4.8173231 1.1680153 -0.0021405 -1.176724 2.223199
Ejemplo

Usando el método de falsa posición, resolver


sen(10x) + cos(3x) = 0, x  [4; 5], ER % < 0,1%
Solución:
i a c b f(a) f(c) f(b) ER %
0 4 4.60856 5 1.5889671 1.16801532 -1.022063 -
1 4.6085595 4.817323 5 1.1680153 -1.1767236 -1.022063 4.333601
2 4.6085595 4.712554 4.8173231 1.1680153 -0.0021405 -1.176724 2.223199
3 4.6085595 4.712363 4.7125536 0.004037
El Método de Falsa Posición converge más
rápidamente que el Método de Bisección.
Gracias por su atención

Matemática

También podría gustarte