CEROS DE FUNCIONES

MTODO DE PUNTO FIJO" Mg. Ana Laksmy Gamarra Carrasco

Universidad Privada Antenor Orrego

Agosto del 2012

Mtodo de Punto Fijo

El mtodo de punto jo o sustituciones sucesivas, es uno de los primeros mtodos que se utilizaron para resolver ecuaciones trascendentes. Es un mtodo de fcil implementacin y solo requiere de un punto inicial para el proceso iterativo.

Mtodo de Punto Fijo

El mtodo de punto jo o sustituciones sucesivas, es uno de los primeros mtodos que se utilizaron para resolver ecuaciones trascendentes. Es un mtodo de fcil implementacin y solo requiere de un punto inicial para el proceso iterativo. Problema Sea f (x ) = 0 encontrar x cero

Mtodo de Punto Fijo

Cmo se realiza? Transformar f (x ) = 0 x = g (x )

Mtodo de Punto Fijo

Proceso iterativo Valor inicial Primera iteracin Segunda iteracin Tercera iteracin ... ... i-esima iteracin (i + 1)-esima iteracin

x0 x1 = g (x0 ) x2 = g (x1 ) x3 = g (x2 )

xi = g (xi 1 ) xi +1 = g (xi )

Mtodo de Punto Fijo Ejemplo Encuentre una solucin de la ecuacin f (x ) = 2x 2 x 5 con x0 = 2.

Mtodo de Punto Fijo Ejemplo Encuentre una solucin de la ecuacin f (x ) = 2x 2 x 5 con x0 = 2. Solucin: Caso 1. x = g (x ) = 2x 2 5 La sucesin x0 , x1 , x2 , ... diverge.

Mtodo de Punto Fijo Ejemplo Encuentre una solucin de la ecuacin f (x ) = 2x 2 x 5 con x0 = 2. Solucin: Caso 1. x = g (x ) = 2x 2 5 La sucesin x0 , x1 , x2 , ... diverge. Caso 2. x +5 2 La sucesin x0 , x1 , x2 , ... converge. x = g (x ) =

Mtodo de Punto Fijo

Criterio de convergencia Para determinar si la sucesin x0 , x1 , x2 , ... esta convergiendo o divergiendo a una raz x , cuyo valor se desconoce, puede calcularse en el proceso iterativo la sucesin f (x0 ), f (x1 ), f (x2 ), ... si dicha sucesin tiende a cero, el proceso converge a x , y dicho proceso se continuar hasta que |f (xi )| < 1 . Si f (x0 ), f (x1 ), f (x2 ), ... no tiende a cero, la sucesin x0 , x1 , x2 , ... diverge a x y el proceso deber detenerse y elegir un nuevo g (x ).

Mtodo de Punto Fijo Ejemplo Encuentre una aproximacin a una raz real de la ecuacin cos x 3x = 0 con x0 = 8.

Mtodo de Punto Fijo Ejemplo Encuentre una aproximacin a una raz real de la ecuacin cos x 3x = 0 con x0 = 8. Solucin: Caso 1. x = g (x ) = cos x 2x La sucesin x0 , x1 , x2 , ... diverge. Se detiene el proceso porque f (x0 ), f (x1 ), f (x2 ), ..., no tiende a cero. Luego se inicia un nuevo proceso con x0 = 8 y tomamos otro g (x ).

Mtodo de Punto Fijo Ejemplo Encuentre una aproximacin a una raz real de la ecuacin cos x 3x = 0 con x0 = 8. Solucin: Caso 1. x = g (x ) = cos x 2x La sucesin x0 , x1 , x2 , ... diverge. Se detiene el proceso porque f (x0 ), f (x1 ), f (x2 ), ..., no tiende a cero. Luego se inicia un nuevo proceso con x0 = 8 y tomamos otro g (x ). Caso 2. cos x x = g (x ) = 3 La sucesin x0 , x1 , x2 , ... converge.

Mtodo de Punto Fijo

Criterio de convergencia Teorema |xi +1 xi | <

Mtodo de Punto Fijo

Criterio de convergencia Teorema |xi +1 xi | < Teorema Si g C [a, b] y g (x ) [a, b], x [a, b] entonces g tiene un punto jo en [a, b]. Si adems, g (x ) existe en (a, b) y |g (x )| < k < 1, x (a, b) entonces g tiene un punto jo nico en [a, b].

Mtodo de Punto Fijo Ejemplo Calcule una raz de la ecuacin f (x ) = x 3 + 2x 2 + 10x 20, empleando como valor inicial x0 = 1 y = 103 aplicado a |xi +1 xi | < .

Mtodo de Punto Fijo Ejemplo Calcule una raz de la ecuacin f (x ) = x 3 + 2x 2 + 10x 20, empleando como valor inicial x0 = 1 y = 103 aplicado a |xi +1 xi | < . Solucin: Analizando los siguientes casos

Mtodo de Punto Fijo Ejemplo Calcule una raz de la ecuacin f (x ) = x 3 + 2x 2 + 10x 20, empleando como valor inicial x0 = 1 y = 103 aplicado a |xi +1 xi | < . Solucin: Analizando los siguientes casos Caso 1. 20 x = g (x ) = 2 x + 2x + 10

Mtodo de Punto Fijo Ejemplo Calcule una raz de la ecuacin f (x ) = x 3 + 2x 2 + 10x 20, empleando como valor inicial x0 = 1 y = 103 aplicado a |xi +1 xi | < . Solucin: Analizando los siguientes casos Caso 1. 20 x = g (x ) = 2 x + 2x + 10 Caso 2. x = g (x ) = x 3 + 2x 2 + 11x 20

Mtodo de Punto Fijo Ejemplo Calcule una raz de la ecuacin f (x ) = x 3 + 2x 2 + 10x 20, empleando como valor inicial x0 = 1 y = 103 aplicado a |xi +1 xi | < . Solucin: Analizando los siguientes casos Caso 1. 20 x = g (x ) = 2 x + 2x + 10 Caso 2. x = g (x ) = x 3 + 2x 2 + 11x 20 Caso 3. x = g (x ) =

x 3 2x 2 + 20 10

Mtodo de Punto Fijo

Ejercicio Encuentre la raz real positiva de f (x ) = ln x x + 2 = 0, usando el mtodo de punto jo, con la tolerancia de = 104 aplicado a |xi +1 xi | < .

Mtodo de Punto Fijo

Algortmo Para determinar una raz f (x ) = 0 dado un valor x1 razonablemente prximo a la raz. Reordenar la ecuacin en una forma equivalente: x = g (x ) REPEAT Hacer x2 = x1 Hacer x1 = g (x1 ) UNTIL |x1 x2 | < TOLERANCIA