METODO DE BISECCION Y

FALSA POSICION
Edwin Oziel Ríos Blanco

5 DE ABRIL DE 2024
METODOS NUMERICOS
Bahena
 Método de Bisección y la regla falsa.
Diferencias
Método de la Regla Falsa:
EElmétododebisecciónylareglafalsasondostécnicasnuméricasutilizadasparaencontraraproximacionesdelasraícesdeunafunción.

El método de bisección consiste en dividir repetidamente un intervalo en dos partes y luego seleccionar el
subintervalo que contiene la raíz, basándose en el cambio de signo de la función en los extremos del
intervalo. Este proceso se repite hasta que se alcanza la precisión deseada.

Por otro lado, la regla falsa, también conocida como método de interpolación lineal inversa, es similar al
método de bisección, pero en lugar de dividir el intervalo en dos partes iguales, utiliza una interpolación lineal
entre los extremos del intervalo para estimar la ubicación de la raíz. Luego, se selecciona el subintervalo
basándose en el cambio de signo de la función en los extremos del intervalo interpolado. Este proceso
también se repite hasta alcanzar la precisión deseada.

Ambos métodos son útiles para encontrar raíces de funciones no lineales, pero tienen sus propias ventajas y
desventajas en términos de velocidad de convergencia y complejidad computacional.
Desarrollo Método Biseccion:
El método de bisección es un algoritmo simple pero efectivo para encontrar las raíces de una función. Aquí tienes un desarrollo básico del método de bisección:

1. **Definir un intervalo inicial**: Selecciona un intervalo [a, b] que contenga a la raíz de la función f(x). Es crucial que f(a) y f(b) tengan signos opuestos, lo que indica que
hay una raíz en el intervalo.

2. **Iteración**: Divide el intervalo por la mitad y evalúa la función en el punto medio c = (a + b) / 2.

3. **Actualizar el intervalo**: Si f(a) y f(c) tienen signos opuestos, la raíz está en el intervalo [a, c]; de lo contrario, la raíz está en el intervalo [c, b]. Redefine el intervalo [a,
b] según el resultado obtenido.

4. **Condición de terminación**: Repite los pasos 2 y 3 hasta que el tamaño del intervalo sea lo suficientemente pequeño o hasta que se alcance una precisión deseada.

5. **Obtener la aproximación final**: Una vez que se ha alcanzado la precisión deseada, la raíz aproximada se encuentra en el punto medio del intervalo final.

El método de bisección garantiza la convergencia hacia la raíz porque reduce el intervalo en cada iteración, pero puede ser más lento que otros métodos más sofisticados. Sin
embargo, es fácil de implementar y es muy robusto.

Ejemplo:
Método de la Regla Falsa:
El método de la regla falsa, también conocido como método de interpolación lineal inversa, es una técnica
numérica para encontrar aproximaciones de las raíces de una función. Aquí tienes un desarrollo básico del
método:

1. **Definir un intervalo inicial**: Al igual que en el método de bisección, selecciona un intervalo [a, b] que
contenga a la raíz de la función f(x). Es esencial que f(a) y f(b) tengan signos opuestos para garantizar
 que haya al menos una raíz en el intervalo.

2. **Interpolación lineal**: Utiliza la interpolación lineal para estimar la ubicación de la raíz. Conecta los
puntos (a, f(a)) y (b, f(b)) con una línea recta, y encuentra el punto de intersección de esta línea con el
eje x. Esta intersección, llamémosla c, es una estimación de la raíz.

3. **Actualizar el intervalo**: Si f(a) y f(c) tienen signos opuestos, la raíz está en el intervalo [a, c]; de lo
contrario, la raíz está en el intervalo [c, b]. Redefine el intervalo [a, b] según el resultado obtenido.

4. **Condición de terminación**: Repite los pasos 2 y 3 hasta que el tamaño del intervalo sea lo
suficientemente pequeño o hasta que se alcance una precisión deseada.

5. **Obtener la aproximación final**: Una vez que se ha alcanzado la precisión deseada, la raíz aproximada
se encuentra en el punto de intersección c obtenido en la última iteración.

Aunque la regla falsa es más eficiente que la bisección en muchos casos, puede ser más propensa a
oscilaciones en ciertas situaciones. Sin embargo, sigue siendo una herramienta útil para encontrar raíces de
funciones no lineales.

Aquí tienes un desarrollo más detallado del método de la regla falsa:

1. **Definir un intervalo inicial**: Selecciona un intervalo [a, b] que contenga a la raíz de la función f(x). Es esencial
que f(a) y f(b) tengan signos opuestos para garantizar que haya al menos una raíz en el intervalo.

2. **Interpolación lineal**: Utiliza la interpolación lineal para estimar la ubicación de la raíz. Esto implica trazar una
línea recta que pase por los puntos (a, f(a)) y (b, f(b)). La intersección de esta línea con el eje x da una
aproximación c de la raíz.

3. **Actualizar el intervalo**: Si f(a) y f(c) tienen signos opuestos, la raíz está en el intervalo [a, c]. Si no, la raíz está
en el intervalo [c, b]. Se redefinen los extremos del intervalo según este criterio.

4. **Condición de terminación**: Se repiten los pasos 2 y 3 hasta que se cumpla una condición de terminación. Esto
puede ser cuando la diferencia entre los extremos del intervalo es menor que una cierta tolerancia o cuando se
alcanza un número máximo de iteraciones.

5. **Obtener la aproximación final**: Una vez que se cumple la condición de terminación, la raíz aproximada se
encuentra en el punto de intersección c obtenido en la última iteración.

El método de la regla falsa combina las ideas de bisección y interpolación lineal, lo que generalmente lo hace más
eficiente que la bisección sola. Sin embargo, puede sufrir de problemas de convergencia en casos donde la función tiene
comportamientos complejos, como puntos de inflexión cercanos a la raíz buscada.
Método de Bisección:
1. Paso inicial: a=1,b=3
2. Iteraciones:
 Iteración 1: c=(a+b)/2=(1+3)/2=2
 f(c)=(2)^2−4=0, la raíz es 2.
3. La raíz aproximada es 2.
Método de la Regla Falsa:
1. Paso inicial: a=1,b=3

2. Iteraciones:
 Iteración 1: c=(af(b)−bf(a))/(f(b)−f(a))
 =(1f(3)−3f(1))/(f(3)−f(1))

 =(3∗5−3∗1)/(5−1)=12/4=3
 f(c)=(3)2−4=5, actualizamos b=3.
3. Iteración 2: c=(af(b)−bf(a))/(f(b)−f(a))=(1f(3)−3f(1))/(f(3)−f(1))=(3∗5−3∗1)/(5−1)=12/4=3
 f(c)=(3)^2−4=5, actualizamos b=3.
4. La raíz aproximada es 3.
En este ejemplo, ambos métodos convergen a la misma raíz, pero el método de la regla falsa lo hace en
menos iteraciones.
CODIGOS
Método de falsa posición :
La función principal del código es `falsa_posicion`, que recibe como entrada una cadena de caracteres
representando la función deseada, los límites iniciales del intervalo donde se sospecha que está la raíz y
opcionalmente, una tolerancia y un número máximo de iteraciones. Este método utiliza un enfoque iterativo
para acercarse a la raíz de la función. En cada iteración, calcula un nuevo valor de x utilizando una
interpolación lineal entre los puntos del intervalo. Luego, evalúa la función en este nuevo punto y ajusta los
límites del intervalo para que el nuevo punto esté más cerca de la raíz. El proceso continúa hasta alcanzar una
raíz aproximada dentro de la tolerancia especificada o superar el número máximo de iteraciones.

La función `graficar_resultados` se encarga de mostrar visualmente los resultados del método, graficando la
función dada en función de x y marcando los puntos de iteración y la raíz aproximada.

Finalmente, la función `imprimir_tabla` muestra una tabla que resume los resultados de las iteraciones,
incluyendo el número de iteración, el valor de x obtenido en cada iteración y el error relativo porcentual.

En resumen, el código implementa el método de la falsa posición para encontrar raíces de funciones,
proporcionando una visualización gráfica de los resultados y una tabla detallada de las iteraciones. Este
método es útil en situaciones donde no se puede obtener una solución analítica para encontrar las raíces de
una función y se necesita una aproximación numérica.
EJECUCION:
Método de la bisección
La función `funcion(x)` define la función matemática \( f(x) = -0.5x^2 + 2.5x + 4.5 \), que se utilizará para
encontrar su raíz. El código principal es `metodo_biseccion`, que recibe como entrada la función, los límites
iniciales del intervalo donde se sospecha que está la raíz, la tolerancia deseada y el número máximo de
iteraciones permitidas.

Dentro de `metodo_biseccion`, se realiza un bucle que divide sucesivamente el intervalo inicial hasta
encontrar una raíz aproximada o alcanzar el número máximo de iteraciones. En cada iteración, se calcula el
punto medio del intervalo y los valores de la función en los extremos del intervalo. Luego, se determina en qué
subintervalo está la raíz según el cambio de signo de la función. El proceso continúa hasta cumplir algún
criterio de parada, como alcanzar la tolerancia especificada o el número máximo de iteraciones.

Después de ejecutar el método de bisección, se muestra una tabla con los valores de las iteraciones,
incluyendo los valores de los extremos del intervalo, el punto medio, los valores de la función en esos puntos y
el producto de los valores de la función en los extremos. Además, se grafica la función junto con la raíz
encontrada para dar una representación visual de cómo converge el método hacia la raíz.

En resumen, el código implementa el método de bisección para encontrar raíces de funciones, proporcionando
una tabla de valores y una visualización gráfica del proceso de convergencia hacia la raíz. Este método es útil
cuando se necesita encontrar una raíz en un intervalo específico y no se dispone de una solución analítica.
EJECUCION:
CONCLUSION:
El método de bisección y el de la regla falsa son herramientas numéricas para encontrar raíces de funciones
no lineales. Ambos parten de un intervalo inicial y van ajustándolo para acercarse a la raíz. La bisección
divide el intervalo por la mitad en cada iteración, mientras que la regla falsa usa una interpolación lineal. La
bisección garantiza convergencia pero puede ser lenta, mientras que la regla falsa converge más rápido pero
puede divergir si se elige mal el intervalo inicial. En un ejemplo de la función f(x)=x^2−4 en [1,3], ambos
métodos convergen a la misma raíz, pero la regla falsa lo hace en menos iteraciones. Ambos métodos
proporcionan resultados detallados y gráficos para comprender el proceso. En resumen, ambos métodos son
útiles dependiendo de las características del problema y las preferencias del usuario en términos de
velocidad y robustez.