Vous êtes sur la page 1sur 11

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;
por ejemplo: 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 .

El mtodo de punto fijo se aplica a una ecuacin de la forma g x x . Se parte de una


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


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


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

El mtodo de punto fijo inicia con una aproximacin inicial xn 1 g x genera una sucesin
x0 y
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

siempre y cuando 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. Nos deben de dar un valor inicial x0 .
3. 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
menor a uno, se asegura que el despeje realizado funcione.
5. 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 g x adecuada, esto es, de la funcin original despejar una x
y esa ser nuestra 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 :
De esa

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

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:

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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

3.12
0.065 1
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
x 2 10 cosx 0 cosx
10
1 x 1 x2
2

x cos g 3 cos
10 10
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
x 3.1
1
10 3.12
2 2
dx x2
5 1 5 1
10
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 g1 x .

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

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

f x x 2 10 cosx yx g1 x f x 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 x g(x) Error
1 3.1 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:

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

error x g x
error 3.160910 3.161983 0.001073
Este error No es menor que 1*10 4 , como no se cumple que x g x tol
0.001073 1*10 4 se hace otra iteracin.Haciendo una tabla de los clculos que tenemos hasta
el momento:

n x g(x) Error
1 3.1 3.160910 0.060910
2 3.160910 3.161983 0.001073

3era iteracin (n=3)


Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
x3 3.161983 de la iteracin anterior, por lo tanto tenemos:
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 x g(x) Error
1 3.1 3.160910 0.060910
2 3.160910 3.161983 0.001073
3 3.161983 3.161949 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
cumpla que 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
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 x g(x) Error
1 3.1 3.160910 0.060910
2 3.160910 3.161983 0.001073
3 3.161983 3.161949 0.000034
4 3.161949 3.161950 0.000001
5 3.161950 3.161950 3.49*10-8

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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 g x adecuada, esto es, de la funcin original despejar una x
y esa ser nuestra 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 x 2 x 10 4 x 2

g 3 x
x 10 4 x 2 10
g 2 x 2 4
3
10 4x
x
g1 x 3
10 4 x 2 x 1
1 10 10
g 3 x
2
g 2 x 3
20 /
4x 2 4

/
g 1 x 10 4 x 2 3 8 x
1 2
/
x 2 x x
3 1
1 10 10
g 2 2 3
20
g 3 2 42
2
/
2 4
/
g1 2
/ 1
10 42
2 3
2
82
2 2 2 2
3
g 2 2 2.5 g 3 2 no existe este valor
/
g1 2 1.615
/ /

b) para esta segunda opcin vamos a despejar x2

4 x 2 10 x 3 4 x 2 10 x 3 4 x * x 10 x 3
x2
10 x 3
g 5 x
10
g 4 x
4 4 4x 4
1
g 5 x
10 x
1 10 x 3 3x 2
2 /
g 4 x
/ 2
4
4x 2
2 4 4
g 5 x
10 x

/
1
1 10 23 2
32 2 4x 2
2
g 4 2
/

2 4 4
4

g5
/
2
10

2
42
2
g 4 2 2.12
/ 2
g5
/
2 1.62

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
10
x
x4

g 6 x
10
x4
Vamos a tomar la raz positiva porque la raz segn el problema est entre 1 , 2

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

g 6 x
10
x4
Adems observe que:

g 6 x
/ 10
2 x 4
3
2

g 6 x 0 g / 2
10 10

/

2 x 4 22 4
3 3
2 2

g 6 2 0.107
/

Y claramente elegimos como funcin iteradora a

g 6 x
10
x4

La nica funcione que nos dio como resultado g / x0 1 es g 6 x , las otras 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 6 x .

1era iteracin:

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:

10
x11 x2 1.290994 ; error 2 1.290994 0.709006
24
Este error No es menor que 1*10 4 , como no se cumple que x g x tol
0.709006 1 *10 4 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:

n x g(x) error

1 2 1.290994 0.709006

2da. iteracin:
Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
x 2 1.290994 de la iteracin anterior, por lo tanto tenemos:

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

10
x21 x3 1.374774 ; error 1.290994 1.374774 0.083780
1.290994 4

Este error No es menor que 1*10 4 , como no se cumple que x g x tol


0.083780 1 *10 4 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:

n x g(x) error

1 2 1.290994 0.709006

2 1.290994 1.374774 0.083780

3era. iteracin:
Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
x3 1.374774 de la iteracin anterior, por lo tanto tenemos:

10
x31 x4 1.364017 ; error 1.364017 1.374774 0.010757
1.374774 4

Este error No es menor que 1*10 4 , como no se cumple que x g x tol


0.010757 1 *10 4 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:
n x g(x) error

1 2 1.290994 0.709006

2 1.290994 1.374774 0.083780

3 1.374774 1.364017 0.010757

Seguimos haciendo las iteraciones hasta que x g x tol , completando el mtodo tenemos
lo siguiente:

n x g(x) error

1 2 1.290994 0.709006

2 1.290994 1.374774 0.083780

3 1.374774 1.364017 0.010757

4 1.364017 1.365384 0.001367

5 1.365384 1.365210 0.000174

6 1.365210 1.365233 0.000022

La aproximacin a la raz es de x=1.365233

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

3. Encontrar la Raz de en el intervalo [1 , 2 ] con y


una

Encontrando la funcin g(x) adecuada:


4
1) Despejando x tenemos 4 2)
posibilidades:

=1.22
=0.391

3) 4)

=0

2
1) Despejando x tenemos 2 2)
posibilidades:

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 .

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

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
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 1 , por lo tanto tenemos:

x1+1 =x2 ;

Este error No es menor que 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 x g(x) error
1 1 1.817121 0.817121

2da. Iteracin (n=2):


Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
x2 1.817121 de la iteracin anterior, por lo tanto tenemos:

x2+1 =x3 ;

Este error No es menor que 1*10 4 , como no se cumple que x g x tol


0.105087 1*104 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:

n x g(x) error
1 1 1.817121 0.817121
2 1.817121 1.922207 0.105087

3era. Iteracin (n=3):


Para esta iteracin necesitamos un punto de arranque, ese punto de arranque es el punto
x3 1.922207 de la iteracin anterior, por lo tanto tenemos:

x3+1 =x4

Este error No es menor que 1*10 4 , como no se cumple que x g x tol


0.020088 1*104 se hace otra iteracin. Haciendo una tabla de los clculos que tenemos hasta
el momento:

MSC. Ing. Renaldo Girn Alvarado


UNIVERSIDAD DE SAN CARLOS FACULTAD DE INGENIERIA DEPARTAMENTO DE MATEMATICA MATEMATICA APLICADA 3

n x g(x) error
1 1 1.817121 0.817121
2 1.817121 1.922207 0.105087
3 1.922207 1.942295 0.020088

Seguimos haciendo las iteraciones hasta que x g x tol , completando el mtodo tenemos
lo siguiente:

n x g(x) error
1 1 1.817121 0.817121
2 1.817121 1.922207 0.105087
3 1.922207 1.942295 0.020088
4 1.942295 1.946186 0.003891
5 1.946186 1.946941 0.000755
6 1.946941 1.947088 0.000147
7 1.947088 1.947116 0.000028

La Aproximacin a la raz es

MSC. Ing. Renaldo Girn Alvarado

Vous aimerez peut-être aussi