Vous êtes sur la page 1sur 14

II.6.

-MTODOS ABIERTOS
Se basan en frmulas que requieren nicamente de un solo valor de inicio 0 o
que empiecen con un par de ellos, pero que no necesariamente encierran la raz.
stos, algunas veces divergen o se alejan de la raz verdadera a medida que se
avanza en el clculo. Sin embargo, cuando los mtodos abiertos convergen, en
general lo hacen mucho ms rpido que los mtodos cerrados. Aqu se
encuentran el Mtodo de punto fijo, de Newton Raphson y Mtodo de la
secante.

II.6.1.- MTODO DE ITERACIN DE PUNTO


FIJO

Se plantea el siguiente problema matemtico:


Resolver la ecuacin f(x)=0.
Para ello trataremos de explicar que se entiende por punto fijo de una
funcin.
DEFINICIN. -
Dada una funcin g(x) continua en algn intervalo [A, B], llamaremos punto
fijo de g(x) a un valor x* real tal que cumpla g(x)=x
Bsicamente el mtodo del punto fijo consiste en lo siguiente:

En lugar de formar una sucesin de aproximaciones { } a la verdadera


raz de la ecuacin f(x)=0 lo haremos en forma indirecta del siguiente modo:
Reescribimos f(x)=0 a la forma g(x)=x y formaremos otra sucesin de
aproximaciones {( )} , donde +1 = ( ) y se toma 0 como un valor
cercano a la verdadera raz, esta ltima sucesin debe converger al punto fijo de
g(x).
Bajo ciertas condiciones que se imponen a la funcin g(x) sea garantiza la
convergencia de {() } a la verdadera raz de la ecuacin f(x)=0

El problema aqu consiste en Qu condiciones debe cumplir g(x) para poder
elegirla?
Respondemos a esa pregunta del siguiente modo:

1. Que la funcin g sea continua en [A, B]


2. Que la funcin g sea contrctil en [A, B] es decir
g([A, B]) [A, B] .
3. Que el rango la derivada de la funcin g este incluido en
el intervalo [-1,1].

En resumen

Si se desea encontrar una raz real de la funcin f(x)=0. El primer paso consiste
en transformar la ecuacin a una forma equivalente:

= ()

El siguiente paso es "tantear" un valor inicial para la raz, se hace una


observacin directa de la ecuacin, se denota este primer valor por
aproximacin inicial y luego se usa la frmula de recurrencia.

+ = ( )

Este mtodo se aplica para resolver ecuaciones de la forma:

f(x)=0, entonces puede despejarse x o bien sumar x en ambos lados de la


ecuacin para ponerla en la forma adecuada.

Condiciones:

g(x) existe xe [a, b].


Que g(x) sea contrctil en el intervalo [A, B]
El es adecuado cuando cumple I g( ) I <1

Las condiciones para una buena eleccin de g(x) se basan en el siguiente


teorema:

Teorema para la convergencia del mtodo de iteracin de punto fijo


Supongamos que se cumplen las siguientes condiciones:

1. g(x) es una funcin de clase [a, b].

2. g ([a , b]) c [a , b] ; ie : g(x) [a , b] ; x [a , b].( condicion de contractibilidad)


3. [ ,] |()| = M < 1.

Entonces son ciertas las siguientes afirmaciones:

1. La ecuacin x=g(x) tiene solucin nica [a, b].

2. La iteracin de punto fijo + = ( )

Converge a la solucin para cualquier valor inicial [a, b].

El error = ; verifica: | | | |.

Algoritmo para iteracin de punto fijo


I. Ingresamos la (), , , y n el que ser el nmero de cifras
significativas.
II. En este segundo paso evaluamos la funcin y la reescribimos de la forma
() = para lo cual existen diferentes mtodos tales como () = ,
agregndole x a cada lado de la ecuacin inicial () = () + = .
III. Una vez encontrado el () = , lo derivamos y obtenemos ()
IV. Evaluamos |( )| = , y continuamos
V. Evaluamos la convergencia del mtodo con la condicin (|| < ) si se
cumple esta condicin entonces se sigue, pero de no ser as se regresa
al paso nmero II, y avaluamos un nuevo () = .
VI. Evaluamos la convergencia con la condicin g([A, B]) [A, B] si se
cumple esta condicin entonces se sigue, pero de no ser as se regresa
al paso nmero II, y elegimos una nueva ().
VII. Una vez cumplida la condicin anterior se escribir ( = ).
VIII. La forma iterativa para aproximarse a la raz se determina de la forma
+ = ( )
IX. el error en la ensima iteracin: = ( ) %
X. Para el pare del programa se evaluar . si se cumple esta
condicin entonces la raz buscada ser + , FIN. Pero de no ser as
( = + ) y se regresa al paso nmero VII.

DIAGRAMA DE FLUJO PARA ITERACIN DE PUNTO FIJO


Interpretacin grfica de la condicin de convergencia del
mtodo del punto fijo.
El mtodo de aproximaciones sucesivas converge si se cumple la condicin
: -1 g ' (x) 1 para todo x en [A, B], esto implica que las pendientes de las
rectas tangentes a la curva g(x) en todo el intervalo [A, B] n deben ser mayores
a 1 , ni menores a -1; en consecuencia las curvas g(x) deben tener inclinacin
no tan pronunciada. Esta es una condicin suficiente.

La convergencia (a) y (b) ya que verifican el teorema de la convergencia.


La divergencia (c) y (d) en el mtodo de Aproximaciones sucesivas.

CONVERGENCIA: I g(x) I <1

Imagen. Convergencia unilateral(a) y bilateral (b)

Fuente: Elaboracin propia


DIVERGENCIA: I g(x) I > 1

Imagen 15. Divergencia unilateral(c) y bilateral (d) respectivamente.

Fuente: Elaboracin propia

Ejercicio 1:
Use el mtodo de punto fijo para hallar la raz de la ecuacin f(x)=
e-x -x.

. Tome como intervalo inicial [0,1]. Considere una precisin de


cinco (5) cifras significativas.

Se obtiene la raz igual a 0.56714323 con un error de 2.9064E-05%


en la 20ava iteracin. PARA MAYOR ENTENDIMIENTO VISUALICE EL
VIDEO:

Videos-PARTE 1\06. M. Punto Fijo - Excel.mp4

DESARROLLO DE LA ECUACIN MEDIANTE EL PROGRAMA MAPLE 18


Videos-PARTE 1\07. M. Punto Fijo - Maple.mp4