Método de Punto Fijo Algoritmo

UNIVERSIDAD DE SAN CARLOS
FACULTAD DE INGENIERIA
DEPARTAMENTO DE MATEMATICA
MATEMATICA APLICADA 3
Mtodo de Punto Fijo

Un punto fijo de una funcin g , es un nmero p tal que g p
p . El problema de encontrar
las soluciones de una ecuacin f x 0 y el de encontrar los puntos fijos de una funcin g x son
equivalentes en el siguiente sentido: dado el problema de encontrar las soluciones de una
ecuacin f x 0 , podemos definir una funcin g con un punto fijo p de muchas formas;
f x x g x . En forma inversa, si la funcin g tiene un punto fijo en p ,

entonces la funcin definida por f x x g x posee un cero en p .
por ejemplo:
El mtodo de punto fijo se aplica a una ecuacin de la forma

adivinanza inicial
lim x
n
x0
y se aplica la frmula
g x x . Se parte de una
xn 1 g x para n 0 . En caso de que exista
p , si g es continua en este valor p , se tiene que :
p lim x n lim g x n 1 g lim x n 1 g p

n
n
n
De esta forma, p sera una solucin buscada.
MSC. Ing. Renaldo Girn Alvarado
xn 1 g x genera una sucesin

de aproximaciones la cual converge a la solucin de la ecuacin f x 0 . A la funcin g se
le conoce como funcin iteradora. Se puede demostrar que dicha sucesin X n converge
El mtodo de punto fijo inicia con una aproximacin inicial
siempre y cuando
x0
g / x0 1 .
Este mtodo sirve para encontrar las races de una ecuacin y consiste en los siguientes pasos:
1. Nos deben dar la funcin a la cual le debemos encontrar la raz, es decir, debemos conocer
f x 0 .
2.
3.
Nos deben de dar un valor inicial x0 .
De la funcin f x 0 debemos de despejar x de manera que encontremos una nueva
funcin de x llamada ahora g x .
4.
Se deriva la funcin g x . En el caso de que el valor absoluto de la derivada de g x sea
5.
menor a uno, se asegura que el despeje realizado funcione.

Luego se evala g x utilizando primero x0 . El resultado de esta evaluacin se convierte en el
nuevo valor de x y as se contina hasta encontrar la raz deseada desde luego,
satisfaciendo un error deseado.
EJEMPLOS
1. Usando el mtodo de punto fijo vamos a aproximar la solucin de la ecuacin
x 2 10 cosx 0 dentro del intervalo 3 , 4 , con x0 3.1 y una tol 1 *10 4 .
Lo primero es buscar una funcin

y esa ser nuestra
g x adecuada, esto es, de la funcin original despejar una x
g x buscada siempre y cuando g / x0 1 , entonces para este problema
tenemos lo siguiente:
x 2 10 cosx 0 x 2 10 cosx
x 2 despejada tenemos dos posibilidades de despejar una x :

x 2 10 cos x
x 2 10 cos x
x * x 10 cos x
x 10 cos x
10 cos x
x
ya despejada la " x" le llamanos g x
x
ya despejada la " x" le llamanos g x
g1 x 10 cos x
10 cos x
g 2 x
x
De esa
Ahora hay que hacer la prueba de
g / x0 1 , la que cumpla con lo anterior ser la
g x adecuada para aplicar el mtodo, entonces derivando g1 x y g 2 x y evaluando en

x0 3.1 tenemos:
10 cosx
x
d g 2 x 10x cosx x sin x
dx
x2
g 1 x 10 cos x
d g 1 x
dx
/
g 2 x
5 sin x
10 cos x
g1 x0 1
5 sin 3.1
10 cos3.1
g 2 x0 1
/
0.065 1
103.1cos3.13.1 sin 3.1

1
3.12
0.9055 1
Pero podemos ver ampliamente que todava podemos despejar otra x , esta se obtendra de
despejar la x de la funcin
cosx de la ecuacin original, entonces despejando esa x
tenemos:
x2
10
2
x
x2
1
1
x cos g 3 cos
10
10
x 2 10 cosx 0 cosx
Ahora hay que hacer la prueba de g / x0 1 , si cumple con lo anterior ser la
g x adecuada
para aplicar el mtodo, entonces derivando y evaluando en x 0 3.1 tenemos:
x2
d g3 x

g3 x cos1
dx
10
x
x2
5 1
10
3.1
3.12
5 1
10
2.2419 1
Ahora podemos ver lo siguiente, las nicas funciones que nos dieron como resultado que son
menores a 1 son g1 x y g 2 x , g 3 x la descartamos de unja sola vez porque el valor de
g / x 0 es mayor a 1. Entonces la funcin que debemos tomar para el mtodo es LA FUNCION
g x QUE A LA HORA DE EVALUAR EN g / x 0 NOS DE MAS CERCANA A CERO, para este caso se
trata de la funcin
Esta
g1 x .
g1 x la usaremos para iterar el mtodo de Punto Fijo con la formula xn 1 g x , entonces
tenemos:
f x x 2 10 cosx
yx
f x x g1 x
g1 x
1era iteracin (n=1)

4
Como la tolerancia contiene 4 decimales ( 1*10 =0.0001), trabajaremos el mtodo agregando 2

decimales mas, esto se hace para ver el comportamiento del error con el fin que en algn
momento f p no llegue a ser cero directamente ya que eso es casi imposible que suceda, por lo
tanto todos los clculos los haremos con 6 decimales, pero el mtodo para el criterio de paro si se
toma en cuenta
1*10 4 para el error.
Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto que
nos dieron en el enunciado del problema x 0 3.1 , por lo tanto tenemos:
x n 1 g x
x11 10 cos3.1
x 2 3.160910
Entonces tendremos que calcular el error para saber si encontramos la aproximacin a la raz,
entonces este error viene dado por:
error x g x
error 3.1 3.160910 0.060910

Este error No es menor que
1*10 4 , como no se cumple que x g x tol
0.060910 1*10 4 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:
n
g(x)
3.1
Error
3.160910
0.060910
2da iteracin (n=2)

Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
x2 3.160910 de la iteracin anterior, por lo tanto tenemos:
x n 1 g x
x 21
10 cos3.160910
x3 3.161983
Entonces tendremos que calcular el error para saber si encontramos la aproximacin a la raz,
entonces este error viene dado por:
error x g x
error 3.160910 3.161983 0.001073
0.001073 1*10 4 se hace otra iteracin.Haciendo una tabla de los clculos que tenemos hasta
el momento:
n
1
2
g(x)
3.1
3.160910
Error
3.160910
3.161983
0.060910
0.001073
3era iteracin (n=3)

xn1 g x
x31 10 cos3.160910
x4 3.161949
Tendremos que calcular el error para saber si encontramos la aproximacin a la raz, entonces este
error viene dado por:
error x g x
error 3.161983 3.161949 0.000034

Este error YA es menor que
1*10 4 , x g x tol 0.000034 1*10 4
, Se encontr la
Solucin en la 3era iteracin.

n
1
2
3
g(x)
3.1
3.160910
3.161983
3.160910
3.161983
3.161949
Error
0.060910
0.001073
0.000034
Entonces la Solucin para esta ecuacin x 10 cosx 0 es x 3.161949

2
CABE RESALTAR QUE CUANDO SE DEFINIO EL METODO DICE : Un punto fijo de una funcin g , es un
nmero p tal que g p
p . Para este problema p x 3.161949 , entonces para que se
g p p se necesitan hacer ms iteraciones. Para este ejemplo cuando se cumple

que g p p es en la iteracin 5 , pero para que siempre que se pueda ver que g p p se
cumpla que
necesita tener una tolerancia bien pequea. Esto no quiere decir que el problema que acabamos
de resolver este mal, sino que para ver en este caso que la ecuacin x 10 cosx 0 satisfaga
2
que
g p p se necesita tener una tolerancia bien pequea, pero con la tolerancia que
tenamos encontramos una muy buena aproximacin a la raz.

n
1
2
3
4
5
3.1
3.160910
3.161983
3.161949
3.161950
g(x)
3.160910
3.161983
3.161949
3.161950
3.161950
Error
0.060910
0.001073
0.000034
0.000001
3.49*10-8
2. Usando el mtodo de punto fijo vamos a aproximar la solucin de la ecuacin
x3 4 x2 10 0 dentro del intervalo 1 , 2 , con x0 2 y una tol 1 * 10 .

4
Lo primero es buscar una funcin

y esa ser nuestra
g x adecuada, esto es, de la funcin original despejar una x
g x buscada, siempre y cuando g / x0 1 , entonces para este problema
tenemos lo siguiente:
a) para esta primera opcin vamos a despejar
x3
x 3 4 x 2 10 0
x 3 10 4 x 2
x 3 10 4 x 2
x 3 10 4 x 2
x 2 x 10 4 x 2
10
g 2 x 2 4
x
20
/
g 2 x 3
x
20
/
g 2 2 3
2
x 2 x 10 4 x 2
10 4 x 2
g1 x
10 4 x 2
1
g 1 x 10 4 x 2 3 8 x
3
2
1
/
2 3
82
g1 2
10 42
3
/
b) para esta segunda opcin vamos a despejar
4 x 2 10 x 3
10
4x
x
1 10
4x
2 x
g 3 2
/
10
2 4
x
1 10
42
2 2
10
2 4
2
g 3 2 no existe este valor
x2
4 x 2 10 x 3 4 x * x 10 x 3
10
x2
4x
4
10
x
/
g 5 x
2
2
4x
10
x
/
g 5 x
2
2
4x
g 5 x
10 x 3
4
4
1 10 x 3
g 4 x
2 4
4
1 10 23
g 4 2
2 4
4
/
g 3 x
g 2 2 2.5
g1 2 1.615
g 4 x
g 3 x
3x 2

4
32 2
g 4 2 2.12
g5
g5
1.62
10
2
2
2
42
5) pero hay otra opcin, se trata de despejar una x entonces podemos pasar la constante 10 al
otro lado y factorizar un
x 2 , entonces tenemos:
x 3 4 x 2 10 0
x 2 x 4 10
x
10
x4
g 6 x
10
x4
Vamos a tomar la raz positiva porque la raz segn el problema est entre
1 , 2
g 6 x
10
x4
Adems observe que:
g 6 x
10
2 x 4
g 6 x 0 g / 2
10
2 x 4
10
22 4
g 6 2 0.107
/
Y claramente elegimos como funcin iteradora a
g 6 x
La nica funcione que nos dio como resultado
10
x4
g / x0 1 es g 6 x , las otras las descartamos de
g / x 0 es mayor a 1. Entonces la funcin que debemos tomar
una sola vez porque el valor de

para el mtodo es LA FUNCION
g x QUE A LA HORA DE EVALUAR EN g / x 0 NOS DE MAS
CERCANA A CERO, para este caso se trata de la funcin g 6 x .

1era iteracin:
4

toma en cuenta
nos dieron en el enunciado del problema x 0 3.1 , por lo tanto tenemos:
x11
10
x2 1.290994 ; error 2 1.290994 0.709006
24
0.709006 1 *10 4 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:
n
g(x)
error
1.290994
0.709006
2da. iteracin:
x 2 1.290994 de la iteracin anterior, por lo tanto tenemos:
x21
10
x3 1.374774 ; error 1.290994 1.374774 0.083780
1.290994 4
el momento:
n
g(x)
error
1.290994
0.709006
1.290994
1.374774
0.083780
3era. iteracin:
x31
10
x4 1.364017 ; error 1.364017 1.374774 0.010757
1.374774 4
el momento:
n
g(x)
error
1.290994
0.709006
1.290994
1.374774
0.083780
1.374774
1.364017
0.010757
Seguimos haciendo las iteraciones hasta que
x g x tol , completando el mtodo tenemos
lo siguiente:
n
g(x)
error
1.290994
0.709006
1.290994
1.374774
0.083780
1.374774
1.364017
0.010757
1.364017
1.365384
0.001367
1.365384
1.365210
0.000174
1.365210
1.365233
0.000022
La aproximacin a la raz es de x=1.365233
3. Encontrar la Raz de
una
en el intervalo [1 , 2 ] con
Encontrando la funcin g(x) adecuada:

2)
1) Despejando x tenemos 4
posibilidades:
=1.22
=0.391
3)
4)
=0
2
1) Despejando x tenemos 2
posibilidades:
2)
Ahora podemos ver lo siguiente, las nicas funciones que nos dieron como resultado que son
menores a 1 son g 1 x y g 3 x y g 5 x , ahora g 2 x , g 4 x y g 6 x las descartamos de una
sola vez porque el valor de g / x 0 es mayor a 1. Entonces la funcin que debemos tomar para el
mtodo es LA FUNCION
g x QUE A LA HORA DE EVALUAR EN g / x 0 NOS DE MAS CERCANA A
CERO, para este caso se trata de la funcin g 3 x .
Esta g 3 x la usaremos para iterar el mtodo de Punto Fijo con la formula
xn 1 g x , entonces
tenemos:
1era. Iteracin (n=1):
4

toma en cuenta
nos dieron en el enunciado del problema x 0 1 , por lo tanto tenemos:
x1+1 =x2
1*10 4 , como no se cumple que x g x tol 0.817121 1*104
se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta el momento:
n
1
x
1
g(x)
1.817121
error
0.817121
2da. Iteracin (n=2):

x2+1 =x3
0.105087 1*104 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:
n
1
2
x
1
1.817121
g(x)
1.817121
1.922207
error
0.817121
0.105087
3era. Iteracin (n=3):

x3+1 =x4
0.020088 1*104 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:
n
1
2
3
x
1
1.817121
1.922207
g(x)
1.817121
1.922207
1.942295
Seguimos haciendo las iteraciones hasta que
error
0.817121
0.105087
0.020088
x g x tol , completando el mtodo tenemos
lo siguiente:
n
1
2
3
4
5
6
7
x
1
1.817121
1.922207
1.942295
1.946186
1.946941
1.947088
g(x)
1.817121
1.922207
1.942295
1.946186
1.946941
1.947088
1.947116
La Aproximacin a la raz es
error
0.817121
0.105087
0.020088
0.003891
0.000755
0.000147
0.000028

Método de Punto Fijo Algoritmo

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Método de Punto Fijo Algoritmo

Transféré par

Droits d'auteur :

Formats disponibles

UNIVERSIDAD DE SAN CARLOS

Mtodo de Punto Fijo

f x x g x . En forma inversa, si la funcin g tiene un punto fijo en p ,

El mtodo de punto fijo se aplica a una ecuacin de la forma

xn 1 g x para n 0 . En caso de que exista

p , si g es continua en este valor p , se tiene que :

p lim x n lim g x n 1 g lim x n 1 g p

De esta forma, p sera una solucin buscada.

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

xn 1 g x genera una sucesin

Nos deben de dar un valor inicial x0 .

De la funcin f x 0 debemos de despejar x de manera que encontremos una nueva

funcin de x llamada ahora g x .

Se deriva la funcin g x . En el caso de que el valor absoluto de la derivada de g x sea

menor a uno, se asegura que el despeje realizado funcione.

x 2 10 cosx 0 dentro del intervalo 3 , 4 , con x0 3.1 y una tol 1 *10 4 .

Lo primero es buscar una funcin

g x adecuada, esto es, de la funcin original despejar una x

g x buscada siempre y cuando g / x0 1 , entonces para este problema

x 2 despejada tenemos dos posibilidades de despejar una x :

Ahora hay que hacer la prueba de

g / x0 1 , la que cumpla con lo anterior ser la

g x adecuada para aplicar el mtodo, entonces derivando g1 x y g 2 x y evaluando en

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

103.1cos3.13.1 sin 3.1

cosx de la ecuacin original, entonces despejando esa x

Ahora hay que hacer la prueba de g / x0 1 , si cumple con lo anterior ser la

para aplicar el mtodo, entonces derivando y evaluando en x 0 3.1 tenemos:

g / x 0 es mayor a 1. Entonces la funcin que debemos tomar para el mtodo es LA FUNCION

g1 x la usaremos para iterar el mtodo de Punto Fijo con la formula xn 1 g x , entonces

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

1era iteracin (n=1)

Como la tolerancia contiene 4 decimales ( 1*10 =0.0001), trabajaremos el mtodo agregando 2

1*10 4 para el error.

error 3.1 3.160910 0.060910

1*10 4 , como no se cumple que x g x tol

2da iteracin (n=2)

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

1*10 4 , como no se cumple que x g x tol

3era iteracin (n=3)

error 3.161983 3.161949 0.000034

1*10 4 , x g x tol 0.000034 1*10 4

Solucin en la 3era iteracin.

Entonces la Solucin para esta ecuacin x 10 cosx 0 es x 3.161949

p . Para este problema p x 3.161949 , entonces para que se

g p p se necesitan hacer ms iteraciones. Para este ejemplo cuando se cumple

tenamos encontramos una muy buena aproximacin a la raz.

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

2. Usando el mtodo de punto fijo vamos a aproximar la solucin de la ecuacin

x3 4 x2 10 0 dentro del intervalo 1 , 2 , con x0 2 y una tol 1 * 10 .

Lo primero es buscar una funcin

g x adecuada, esto es, de la funcin original despejar una x

g x buscada, siempre y cuando g / x0 1 , entonces para este problema

b) para esta segunda opcin vamos a despejar

g 3 2 no existe este valor

MSC. Ing. Renaldo Girn Alvarado

UNIVERSIDAD DE SAN CARLOS

Adems observe que:

110 4 , x g x tol 0.000034 110 4

110 4 , como no se cumple que x g x tol 0.817121 1104