Método de punto fijo

Definición:

Un número a tal que a = g(a) se dice un punto fijo de la función g.

Cuándo una función g tiene un punto fijo

Descripción:

El método de Punto Fijo, también denominado de "sustituciones sucesivas" se basa en un

esquema iterativo obtenido a partir de un reordenamiento de la función f(x).
Dado que : f(x) = 0 puede reescribirse f(x) en la forma: f(x) = g(x) - x = 0 , por lo que es posible
esperar que exista un valor de xi que sea igual a g(xi ), dicho valor corresponderá a una raíz de f(x),
y podría obtenerse a partir de un esquema iterativo, donde cada valor se obtiene evaluando a g(x)
en el valor previo

Si g es una función continua en [a, b] y g(x) ε[a, b] para todo x ε[a, b], entonces g tiene por lo menos un punto
fijo en [a, b].

Sin embargo no todos los reordenamientos posibles que conducen a funciones g(x) que
produzcan resultados son convergente, El comportamiento de los esquemas de punto fijo puede variar
ampliamente desde la divergencia, lenta convergencia, a la rápida convergencia. como puede apreciarse
en los siguientes gráficos.
 Una condición suficiente que garantiza la convergencia es que si g(x) y g'(x) son
contínuas en un intervalo alrededor de una raíz de la ecuación x = g(x) y si se cumple
que :

para todo el intervalo, entonces xi convergerá hacia la raíz s.

Pasos a seguir para aplicaer el método:

Sea la ecuación general:

f(x) = 0

de la cual se desea encontrar una raíz real** x¯.

El primer paso consiste en transformar algebraicamente la ecuación 2.1 a la forma equivalente

x = g(x)

, el siguiente paso es tantear una raíz; esto puede hacerse por observación directa de la ecuación
(por ejemplo, en la ecuación 2.3 se ve directamente que x = 2 es un valor cercano a una raíz).* Se
denota el valor de tanteo o valor de inicio como x0

Una vez que se tiene x0, se evalúa g (x) en x0, denotándose el resultado de esta evaluación como
x1;esto es

g (x0) = x1

El valor de x1 comparado con x0 presenta los dos siguientes casos:

Caso 1. Que x1 = x0

Esto indica que se ha elegido como valor inicial una raíz y que el problema queda concluido. Para

aclararlo, recuérdese que si x¯ es raíz de la ecuación 2.1, se cumple que

f ( x¯ ) = 0

y como la ecuación 2.2 es sólo un rearreglo de la ecuación 2.1, también es cierto que

g ( x¯ ) = x

Caso 2. Que x1 ≠ x0

Es el caso más frecuente, e indica que x1 y x0 son distintos de x¯. Esto es fácil de explicar, ya que si
x· noes una raíz de 2.1, se tiene que

f ( x·) ≠ 0
y por otro lado, evaluando g (x) en x·, se tiene

g ( x·) ≠ x·

En estas circunstancias se procede a una segunda evaluación de g (x), ahora en x1, denotándose el
resultado como x2

g (x1) = x2

Este proceso se repite y se obtiene el siguiente esquema iterativo:

Aunque hay excepciones, generalmente se encuentra que los valores x0 , x1 , x2 ,… se van

acercando a x¯ de manera que xi está más cerca de x¯ que xi–1; o bien, se van alejando de x¯ de
modo que cualquiera está más lejos que el valor anterior.

Finalmente, para determinar si la sucesión x0 , x1 , x2 ,… está convergiendo o divergiendo de una

raíz x¯, cuyo valor se desconoce, puede calcularse en el proceso 2.5 la sucesión f (x0 ), f (x1 ), f (x2
),… Si dicha sucesión tiende a cero, el proceso 2.5 converge a x¯ y dicho proceso se continuará
hasta que | f (xi ) | < ε 1 , donde ε 1 es un valor pequeño e indicativo de la exactitud o cercanía de
xi con x¯. Se toma a xi como la raíz y el problema de encontrar una raíz real queda concluido. Si por
el contrario f (x0 ), f (x1 ), f (x2 ),… no tiende a cero, la sucesión x0 , x1 , x2 ,… diverge de x¯, y el
proceso deberá detenerse y ensayarse uno nuevo con una g (x) diferente.

Ejemplos

1
2
3

Método de la secasnte

Es un método de tipo abierto, el cual requiere de dos puntos iniciales, los

cuales pueden ser arbitrarios. Lo que hace básicamente, es trazar rectas
secantes a la curva de la ecuación que se esta analizando, y verificar la
intersección de dichas rectas con el eje de las X para conocer si es la
raíz que se busca.
Al ser un método abierto, converge con la raíz con una velocidad
semejante a la de Newton-Raphson, aunque de igual forma corre el
riesgo de no converger con esta nunca. Su principal diferencia con el
método de Newton-Raphson es que no se requiere obtener la derivada
de la función para realizar las aproximaciones, lo cual facilita las cosas al
momento de crear un código para encontrar raíces por medio de este
método.

Un problema potencial en la implementación del método de Newton-Raphson es la

evaluación de la derivada. Aunque esto no es un inconveniente para los polinomios ni
para muchas otras funciones, existen algunas funciones cuyas derivadas en ocasiones
resultan muy difíciles de calcular. En dichos casos, la derivada se puede aproximar

mediante una diferencia finita dividida hacia atrás, como en (figura 6.7)

Representación gráfi ca del método de la secante. Esta técnica es similar a la del

método de

Newton-Raphson (fi gura 6.5) en el sentido de que una aproximación de la raíz se

predice
extrapolando una tangente de la función hasta el eje x. Sin embargo, el método de
la secante

usa una diferencia dividida en lugar de una derivada para estimar la pendiente.

Esta aproximación se sustituye en la ecuación (6.6)

para obtener la siguiente ecuación iterativa:

La ecuación (6.7) es la fórmula para el método de la secante. Observe que el
método

requiere de dos valores iniciales de x. Sin embargo, debido a que no se necesita

que f(x)

cambie de signo entre los valores dados, este método no se clasifica como un
método
cerrado.

Pasos para aplicar el método

Para la primera aplicación de la ecuación 2.13 e iniciar el proceso iterativo, se requerirán

dos valores iniciales: x0 y x1 *. La siguiente aproximación, x2 , está dada por;

x3 por
y así sucesivamente hasta que g (xi ) ≈ xi+l, o una vez que:

Pag 73 met numéricos verde