MTODO DE PUNTO FIJO

El Mtodo del Punto Fijo es de gran importancia en la resolucin de ecuaciones por la facilidad de su manejo

Se lo puede utilizar en sistemas ms complejos de resolver

MTODO DE PUNTO FIJO

Sea la ecuacin general

f(x)=0

(1)

de la cual se desea encontrar una raz real p El primer paso consiste en transformar algebraicamente la encuacin (1) a una forma equivalente

x = g(x)

(2)

Una vez que se ha determinado una forma equivalente de la ecuacin (2) el siguiente paso es tantear una raz, denotando este valor inicial como x0

MTODO DE PUNTO FIJO

Con el valor x0, se evala g(x) en x0 , denotandos el resultado de esta evaluacin como x1 ; esto es:

g ( x0 ) = x1
Aqu hay que comparar el valor de x1 con el valor de x0, entonces se presentan dos casos:

a) Que x1 = x0
Esto implica que se ha elegido como valor inical una raz, y el problema queda concluido Recordemos que si p es una raz de f(x) se cumple que:

f(p)=0
3

MTODO DE PUNTO FIJO

Y la ecuacin x = g(x) es solo un rearreglo de la ecuacin f(x)=0 , por lo tanto tambin va a ser cierto que:

g( p ) = p b) Que x1 = x0
Es el caso ms frecuente, e indica que x1 y x0 son distintos de p ,pues si no es una raz de f(x) = 0 se tiene que:

f( x*) K 0
Con lo cual por otro lado, evaluando g(x) en x* , se tiene

g( x*) K x*

MTODO DE PUNTO FIJO

En estas circunstancia se procede a una segunda

evaluacin de g(x) , ahora en x1 , denominndose el resultado de esta evaluacin como x2, es decir: g ( x 1 ) = x2

Este proceso se repite, y se tiene el siguiente esquema iterativo

Para un valor inicial x0 se tiene un valor de f ( x0 ) K 0

Primera iteracin: x1 = g ( x0 ) con x1 se evala f( x) y se tiene f ( x1 ) Segunda iteracin: x2 = g ( x1 ) con x2 se evala f( x) y se tiene f ( x2 ) Tercera iteracin: x3 = g ( x2 ) con x3 se evala f( x) y se tiene f ( x3 )
. . . (3) . . . i -sima iteracin: xi = g ( xi-1 ) con xi se evala f( x) y se tiene f ( xi ) i+1 sima+1 iteracin: xi+1 = g ( xi ) con xi+1 se evala f( x) y se tiene f ( xi+1 )

MTODO DE PUNTO FIJO

De las iteraciones sucesivas que se realizan , generalmente se

encuentra que los valores de x0 , x1 , x2 , x3 . Xi-2 , xi-1 , xi ,...se van acercando a p de manera que xi esta ms cerca de p que xi-1 ; o bien se van alejando de p , de modo que cualquiera est ms lejos que el valor anterior

Para determinar si la sucesin x0 , x1 , x2 , x3 . esta

convergiendo o divergiendo de una raz p , cuyo valor se desconoce, entoces hay que calcular el proceso (3) y ver si la sucesin f ( x0 ) , f ( x1 ) , f ( x2 ) , f ( x3 )tiende a cero, y el proceso (3) converge a p , y este proceso se continua hasta que:

f ( xi ) e
Donde es un valor pequeo, que nos da la exactitud o cercana de xi con p
6

MTODO DE PUNTO FIJO

Si se cumple la condicin

f ( xi ) e , se toma x como la raz i de la ecuacin f ( x ) , y el problema queda concluido para ese entorno o proximidad del punto hallado

Si por el contrario f ( x0 ) , f ( x1 ) , f ( x2 ) , f ( x3 )
no tiende a cero, la sucesin x0 , x1 , x2 , x3 . diverge de p En este caso el proceso deber detenerse y ensayarse uno nuevo, con una g ( x ) diferente

Un mtodo prctico es el de obtener distintas formas de

x = f ( x ) de f ( x ) = 0 , y calcular g( x)

Las que satisfagan el criterio

g( xi ) 1
7

Prometern convergencia al aplicar el proceso (3)

MTODO DE PUNTO FIJO

INTERPRETACIN GEOMTRICA DE

g( xi ) 1

Al graficar los dos miembros de la ecuacin x = g ( x ) como las funciones: y= x

y

y = g ( x)

La raz buscada p es la abscisa del punto de cruce de dichas funciones

MTODO DE PUNTO FIJO

El proceso de clculo de (3) queda representado geomtricamente por el siguiente grfico , el cual muestra un caso de convergencia, ya que |g(x)|<1 en x0, x1 , x2, .. p

MTODO DE PUNTO FIJO

La figura ilustra qu ocurre si g(x) se encuentra entre 0 y 1,

incluso si x0 esta lejos de la raz.

Si partir del valor x0 los siguientes valores de xi se acercan a la raz p por un solo lado, se tiene una convergencia monotnica

10

MTODO DE PUNTO FIJO

La figura muestra la situacin cuando g(x) se encuentra

entre 0 y -1, an si x0 esta alejada de la raz p. Los valores sucesivos de xi , a partir del valor x0 , se aproximan por el lado derecho e izquierdo de la riz p , esto se conoce como una convergencia oscilatoria

11

MTODO DE PUNTO FIJO

En esta figura muestra la situacin cuando g(x) es mayor

que 1 . Los valores sucesivos de xi ,se alejan de la raz p por un solo lado; esto se conoce como una divergencia

monotnica

12

MTODO DE PUNTO FIJO

En esta ltima figura se muestra la situacin cuando g(x) es

menor que -1 . Los valores sucesivos de xi ,se alejan de la raz p oscilando alrededor de ella; esto se conoce como una

divergencia oscilatoria

13

MTODO DE PUNTO FIJO

Una buena practica es la de crear a partir de la ecuacin

f (x) = 0 varias alternativas de x = g ( x ) y graficarlas
para obtener el punto de interseccin (aproximacin a la raz p); obtener las correspondientes g( x ) y graficarlas alrededor del punto de interseccin. Una vez hecho esto observar si alrededor de la raz, la grfica de g( x ) queda dentro de la faja y = 1, e y = -1, si se da esto, un valor inicial cercano a la raz prometera convergencia; si la grfica de g( x ) queda fuera de la faja anterior, no sera recomendable iniciar el proceso iterativo

14

MTODO DE PUNTO FIJO

ORDEN DE CONVERGENCIA

La magnitud de g( x ) no solamente indica si el proceso

(3) converge o no, sino que tambin se lo utiliza como un indicador de cun rpida es la convergencia proceso (3) tiene:

Se dice entonces que en el caso de convergencia, el

a) Una convergencia de orden uno si g( p ) = 0 b) Una convergencia de orden dos si g( p ) = 0

g ( p ) = 0 c) Una convergencia de orden tres si g( p ) = g (p) = 0 y g ( p ) = 0

y

15

MTODO DE PUNTO FIJO

La convergencia ser ms rpida para aquellas

funciones de g ( x ) , tal que magnitud de |g( x0 )| sea ms cercano a cero, y ms lenta entre ms prximo est dicho valor de 1

16

MTODO DE PUNTO FIJO

TEOREMA DEL PUNTO FIJO

Sea g(x) una funcin que cumple

1) g(x) es continua en [a,b]

2)

a g ( x) b para cualquier valor de x en el [a,b]

Entonces g(x) tiene un punto fijo en dicho intervalo Si adems se cumple que g( x) k 1 en el intervalo, el punto fijo es nico El proceso iterativo xn 1 g ( xn ) converge al punto fijo considerando cualquier valor xi en el intervalo. Presentando como cota de error:

xn xn 1

kn x 0 x1 1 k

n 1
17

MTODO DE PUNTO FIJO

EJERCICIOS

1) Calcular una raz de la ecuacin

f (x) = x3 + 2 x2 + 10 x - 20 = 0 empleando como valor inicial x0 = 1,5

2) Hallar una raz de la ecuacin

f (x) = ex - 5 x2 = 0
estimando un valor inicial

x0

3) Encuentre una aproximacin a una raz real de la ecuacin

f (x) = cos x 3 x = 0
estimando un valor inicial

x0
18