Upload
laura-abigail-rubio-ortiz
View
15
Download
0
Embed Size (px)
DESCRIPTION
PUNTO FIJO
Citation preview
CEROS DE FUNCIONESMTODO DE PUNTO FIJO"
Mg. Patricia E. Alvarez Rodriguez
Universidad Privada Antenor Orrego
Trujillo Agosto del 2012
Mtodo de Punto Fijo
ProblemaSea
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 iterativoValor inicial x0Primera iteracin x1 = g(x0)Segunda iteracin x2 = g(x1)Tercera iteracin x3 = g(x2)......i-esima iteracin xi = g(xi1)(i + 1)-esima iteracin xi+1 = g(xi)
Mtodo de Punto Fijo
EjemploEncuentre una solucin de la ecuacin
f (x) = 2x2 x 5
con x0 = 2.
Solucin:
Caso 1.x = g(x) = 2x2 5
La sucesin x0, x1, x2, ... diverge.Caso 2.
x = g(x) =
x + 5
2La sucesin x0, x1, x2, ... converge.
Mtodo de Punto Fijo
EjemploEncuentre una solucin de la ecuacin
f (x) = 2x2 x 5
con x0 = 2.
Solucin:
Caso 1.x = g(x) = 2x2 5
La sucesin x0, x1, x2, ... diverge.
Caso 2.
x = g(x) =
x + 5
2La sucesin x0, x1, x2, ... converge.
Mtodo de Punto Fijo
EjemploEncuentre una solucin de la ecuacin
f (x) = 2x2 x 5
con x0 = 2.
Solucin:
Caso 1.x = g(x) = 2x2 5
La sucesin x0, x1, x2, ... diverge.Caso 2.
x = g(x) =
x + 5
2La sucesin x0, x1, x2, ... converge.
Mtodo de Punto Fijo
Criterio de convergenciaPara determinar si la sucesin x0, x1, x2, ... esta convergiendo odivergiendo a una raz x , cuyo valor se desconoce, puedecalcularse en el proceso iterativo la sucesinf (x0), f (x1), f (x2), ... si dicha sucesin tiende a cero, el procesoconverge a x , y dicho proceso se continuar hasta que|f (xi)| < 1. Si f (x0), f (x1), f (x2), ... no tiende a cero, la sucesinx0, x1, x2, ... diverge a x y el proceso deber detenerse y elegirun nuevo g(x).
Mtodo de Punto Fijo
EjemploEncuentre una aproximacin a una raz real de la ecuacincos x 3x = 0 con x0 = pi8 .
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), ..., notiende a cero. Luego se inicia un nuevo proceso conx0 = pi8 y tomamos otro g(x).Caso 2.
x = g(x) =cos x
3La sucesin x0, x1, x2, ... converge.
Mtodo de Punto Fijo
EjemploEncuentre una aproximacin a una raz real de la ecuacincos x 3x = 0 con x0 = pi8 .
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), ..., notiende a cero. Luego se inicia un nuevo proceso conx0 = pi8 y tomamos otro g(x).
Caso 2.x = g(x) =
cos x3
La sucesin x0, x1, x2, ... converge.
Mtodo de Punto Fijo
EjemploEncuentre una aproximacin a una raz real de la ecuacincos x 3x = 0 con x0 = pi8 .
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), ..., notiende a cero. Luego se inicia un nuevo proceso conx0 = pi8 y tomamos otro g(x).Caso 2.
x = g(x) =cos x
3La sucesin x0, x1, x2, ... converge.
Mtodo de Punto Fijo
Criterio de convergenciaTeorema|xi+1 xi | <
TeoremaSi g C[a,b] y g(x) [a,b], x [a,b] entonces g tieneun punto fijo en [a,b]. Si adems, g(x) existe en (a,b) y|g(x)| < k < 1, x (a,b) entonces g tiene un punto fijonico en [a,b].
Mtodo de Punto Fijo
Criterio de convergenciaTeorema|xi+1 xi | < TeoremaSi g C[a,b] y g(x) [a,b], x [a,b] entonces g tieneun punto fijo en [a,b]. Si adems, g(x) existe en (a,b) y|g(x)| < k < 1, x (a,b) entonces g tiene un punto fijonico en [a,b].
Mtodo de Punto Fijo
Ejemplo
Calcule una raz de la ecuacin f (x) = x3 + 2x2 + 10x 20,empleando como valor inicial x0 = 1 y = 103 aplicado a|xi+1 xi | < .
Solucin: Analizando los siguientes casosCaso 1.
x = g(x) =20
x2 + 2x + 10
Caso 2.x = g(x) = x3 + 2x2 + 11x 20
Caso 3.
x = g(x) =x3 2x2 + 20
10
Mtodo de Punto Fijo
Ejemplo
Calcule una raz de la ecuacin f (x) = x3 + 2x2 + 10x 20,empleando como valor inicial x0 = 1 y = 103 aplicado a|xi+1 xi | < .Solucin: Analizando los siguientes casos
Caso 1.x = g(x) =
20x2 + 2x + 10
Caso 2.x = g(x) = x3 + 2x2 + 11x 20
Caso 3.
x = g(x) =x3 2x2 + 20
10
Mtodo de Punto Fijo
Ejemplo
Calcule una raz de la ecuacin f (x) = x3 + 2x2 + 10x 20,empleando como valor inicial x0 = 1 y = 103 aplicado a|xi+1 xi | < .Solucin: Analizando los siguientes casos
Caso 1.x = g(x) =
20x2 + 2x + 10
Caso 2.x = g(x) = x3 + 2x2 + 11x 20
Caso 3.
x = g(x) =x3 2x2 + 20
10
Mtodo de Punto Fijo
Ejemplo
Calcule una raz de la ecuacin f (x) = x3 + 2x2 + 10x 20,empleando como valor inicial x0 = 1 y = 103 aplicado a|xi+1 xi | < .Solucin: Analizando los siguientes casos
Caso 1.x = g(x) =
20x2 + 2x + 10
Caso 2.x = g(x) = x3 + 2x2 + 11x 20
Caso 3.
x = g(x) =x3 2x2 + 20
10
Mtodo de Punto Fijo
Ejemplo
Calcule una raz de la ecuacin f (x) = x3 + 2x2 + 10x 20,empleando como valor inicial x0 = 1 y = 103 aplicado a|xi+1 xi | < .Solucin: Analizando los siguientes casos
Caso 1.x = g(x) =
20x2 + 2x + 10
Caso 2.x = g(x) = x3 + 2x2 + 11x 20
Caso 3.
x = g(x) =x3 2x2 + 20
10
PREGUNTAS?