Metodo Del Punto Fijo En Python

¡Hola! Hoy exploraremos un método numérico fascinante para encontrar soluciones: el Método del Punto Fijo. Lo haremos usando Python, así que prepárate para combinar matemáticas y programación.

¿Qué es un Punto Fijo?

Imagina que tienes un mapa. En ese mapa, un "punto fijo" es un lugar que, cuando lo sigues según las instrucciones del mapa, te lleva de vuelta al mismo lugar. Es decir, no te mueves. ¡Te quedas fijo! Matemáticamente, esto significa que si tienes una función g(x), un punto fijo es un valor x tal que g(x) = x.

Piensa en una receta. Si sigues la receta al pie de la letra, al final obtienes exactamente el mismo plato que esperabas, sin desviaciones. El plato final es el "punto fijo" de la receta. Los ingredientes y las instrucciones son la función g(x).

El Método del Punto Fijo: La Idea Central

El Método del Punto Fijo es una forma de encontrar ese punto fijo. Comenzamos con una aproximación inicial, un "punto de partida". Luego, aplicamos repetidamente la función g(x) a esa aproximación. La esperanza es que, con cada iteración, nos acerquemos cada vez más al verdadero punto fijo.

Es como intentar adivinar un número. Empiezas con una suposición. Luego, recibes pistas que te ayudan a ajustar tu suposición. Repites este proceso hasta que tu suposición sea lo suficientemente precisa. La respuesta correcta sería el punto fijo.

El Algoritmo en Pasos Sencillos

1. Elige una función g(x): Esta función debe estar relacionada con la ecuación que quieres resolver. ¡Más sobre esto después!

2. Selecciona un valor inicial x0: Este es tu "punto de partida".

3. Itera: Calcula x1 = g(x0), luego x2 = g(x1), luego x3 = g(x2), y así sucesivamente. Es decir, xn+1 = g(xn).

4. Detente: Continúa iterando hasta que la diferencia entre xn+1 y xn sea suficientemente pequeña. Esto significa que te estás acercando al punto fijo. También puedes fijar un número máximo de iteraciones.

Ejemplo en Python

Veamos un ejemplo sencillo. Supongamos que queremos encontrar la raíz de la ecuación f(x) = x² - 2 = 0. Esto es lo mismo que encontrar x tal que x² = 2, ¡o sea, la raíz cuadrada de 2!

Podemos reescribir esta ecuación como x = √(x+2). Por lo tanto, nuestra función g(x) podría ser g(x) = √(x+2). (¡Ojo! Hay otras opciones para g(x)).

Ahora, veamos el código Python:

import math

def g(x):
  return math.sqrt(x + 2)

x0 = 1.0  # Valor inicial
tolerancia = 0.0001 # Tolerancia
max_iteraciones = 100 # Máximo iteraciones

x_n = x0
for i in range(max_iteraciones):
  x_n_mas_1 = g(x_n)
  error = abs(x_n_mas_1 - x_n)
  print(f"Iteración {i+1}: x = {x_n_mas_1}, Error = {error}")
  if error < tolerancia:
    print("¡Convergencia alcanzada!")
    break
  x_n = x_n_mas_1

print(f"Aproximación de la raíz: {x_n_mas_1}")

Puntos Clave a Considerar

Convergencia: No todas las funciones g(x) funcionarán. El Método del Punto Fijo solo converge a una solución si se cumplen ciertas condiciones, como que la derivada de g(x) sea menor que 1 en valor absoluto cerca del punto fijo. ¡Es como afinar un instrumento! No cualquier ajuste sirve para dar un sonido armónico.

Elección de g(x): La forma en que reescribes tu ecuación original para obtener g(x) es crucial. Diferentes reescrituras pueden llevar a la convergencia o a la divergencia. ¡Es como elegir el camino correcto en un laberinto!.

Valor Inicial: A veces, el valor inicial que elijas puede afectar la rapidez con la que converge el método, o incluso si converge o no. Un buen valor inicial puede ahorrarte muchas iteraciones.

¡Espero que esta explicación te haya sido útil! El Método del Punto Fijo es una herramienta poderosa, y con un poco de práctica, ¡podrás dominarla!