Ejemplos de Punto Fijo

BAIN 053 Metodos Numericos para Ingeniera

Considere la funcion f (x) = x3 2.
1. Para resolver f (x) = 0, se propone el siguiente esquema iterativo de punto jo
xn+1 = g(xn ) = xn

f (xn )
3

Determine un intervalo I, que contenga una raz de f , tal que la sucesion xn+1 = g(xn ), a partir
de cualquier x0 I, sea convergente a dicha raz. Justique.
2. Se sabe que si g es una funci
on continua en el intervalo I y k ]0, 1[ tal que |g  (x)| k. Entonces,
, se satisface que
dado el esquema iterativo, xn+1 = g(xn ) con x0 I convergente al punto jo x
|xn x
|

kn
|x1 x0 |.
1k

Considerando este resultado, determine el n

umero de pasos sucientes para aproximar la solucion
de f (x) = 0 con un error menor o igual a = 105 utilizando el M
etodo de Newton con x0 = 2
e I = [1, 2].
Desarrollo:

1. Buscamos un intervalo I de modo que |g  (x)| < 1, x I:

g(x) = x

x3 2
g  (x) = 1 x2
3

|g  (x)| < 1

|1 x2 | < 1

x ]0, 2[

on continua, f (0) = 2 < 0 y

EnI =]0, 2[ se tiene que |g  (x)| < 1, ademas comof es una funci
x ]0, 2[ tal que f (
x) = 0.
f ( 2) 0,8284 > 0; el TVM garantiza que

Por lo tanto, dado que el intervalo I =]0, 2[ contiene una raz de f y |g  (x)| < 1, x I, se tiene
que el esquema iterativo de punto jo planteado es convergente.
2. Para esta ecuaci
on, el Metodo de Newton es


x3n 2
2
1
xn+1 = xn
=
xn + 2
3x2n
3
xn


2
1
y la funci
on de iteracion es g(x) =
x + 2 . Debemos encontrar k ]0, 1[ de modo que
3
x
|g  (x)| k, x [1, 2]:


2
2

g (x) =
1 3 ,
3
xn
2
on creciente en [1, 2] su mnimo es g  (1) = y su maximo
se observa que g  (x) es una funci
3
1
g  (2) = , de donde
2
2
|g  (x)| , x [1, 2].
3
kn
|x1 x0 | , entonces |xn x
Utilizando el resultado, se tiene que si
| .
1k
Tenemos que k = 23 , x0 = 2, x1 = 32 y = 105 :
 2 n 


3
3
 2 105 k > 29,3944.
2 2

1 3

De donde, el n
umero de pasos sucientes para asegurar la convergencia del Metodo de Newton
son 30.

Dada la siguiente ecuaci

on
x=

1
cos(x)
2

1. Muestre que la ecuacion tiene una solucion .

Desarrollo
x=

1
cos(x)
2

Consideraremos

1
cos(x) = 0
2

f (x) = x

1
cos(x),
2

f  (x) = 1 +

1
sin(x)
2

entonces tenemos que

1
x R
2
lo que nos indica que f (x) es una funci
on estrictamente creciente en R, ademas f (x) es continua.
Como f (10) 9,5805 y f (10) 10,4195, entonces el T.V.M. garantiza que
f  (x)

x [10, 10]

tq

f (x) = 0

de donde se deduce que f (x) tiene una raiz .

2. Encuentre un intervalo I = [a, b] que contenga a y tal que para todo x0 I las iteraciones
xn+1 = 12 cos(xn ) converjan a .
Desarrollo
Tenemos x = g(x) donde
cos(x)
,
g(x) =
2
es claro que g(x) es continua, y
sin(x)
g  (x) =
,
2
que tambien lo es.
|g  (x)| < 1

| sin(x)|
<1
2

I = [a, b]

tal que

x R

f (a) f (b) < 0

3. Muestre como queda el sistema iterativo del mtodo de Newton y realice 3 iteraciones.
Desarrollo
Si
1
f (x) = x cos(x),
2
tenemos que el sistema iterativo de Newton es
xn+1 = xn

f (x)
f  (x)

entonces en nuestro caso nos queda el sistema iterativo de la siguiente forma

xn+1 = xn

xn 12 cos(xn )
1 + 12 sin(xn )

Y si x0 = 56 tenemos que
x0

56

x1

19,1780

x2

4,2517

x3

3,8515

UNIVERSIDAD AUSTRAL DE CHILE

FACULTAD DE CIENCIAS DE LA INGENIERIA

CENTRO DE DOCENCIA DE CIENCIAS BASICAS

PARA INGENIERIA.

Pauta Prueba Parcial No2

BAIN 053 Metodos Numericos para Ingeniera

Noviembre 2012
1. Considere la ecuacion

ex 3x 2 = 0

Para resolverla se proponen los siguientes esquemas iterativos de punto jo

a) xn+1 = exn (2xn + 2)

b) xn+1 =

exn 2
3

c) xn+1 = ln(3xn + 2)

Comenzando con x0 = 1, estudie la convergencia de los tres metodos iterativos, denidos

anteriormente, para aproximar la raz positiva de la ecuaci
on.
Desarrollo:
Se tiene:

f  (x) = ex 3 f  (x) = 0 x = ln 3

f  (x) < 0 en ] , ln 3[ f es decreciente en ] , ln 3[.

f  (x) > 0 en ] ln 3, +[ f es creciente en ] ln 3, +[.
f  (x) = ex > 0 x R. Por lo tanto, la funcion f es convexa y x = ln 3 e y = 1 3 ln 3 es un
mnimo global.
Ademas f (0) = 1, por lo que la u
nica raz positiva de la funci
on f esta en el intervalo
] ln 3, +[.
a) xn+1 = exn (2xn + 2)
Desarrollo:
Se tiene: x = g(x) donde g(x) = ex (2x 2) g  (x) = ex 2. Tanto g(x) como g  (x)
son continuas en todo R.
|g  (x)| < 1 |ex 2| < 1 1 < ex 2 < 1 1 < ex < 3 0 < x < ln 3 x ]0, ln 3[
Como ] ln 3, +[ tenemos que el sistema iterativo no converge.
exn 2
b) xn+1 =
3
Desarrollo:
ex
ex 2
g  (x) =
. Tanto g(x) como g  (x) son
Se tiene: x = g(x) donde g(x) =
3
3
continuas en todo R.
 x
e 
|g  (x)| < 1   < 1 ex < 3 x < ln 3 x ] , ln 3[
3
Como ] ln 3, +[ tenemos que el sistema iterativo no converge.
c) xn+1 = ln(3xn + 2)
Desarrollo:
3
. g(x) es continua en
Se tiene: x = g(x) donde g(x) = ln(3x + 2) g  (x) =
3x + 2
 2

 2

3 , + y g (x) es continua en R  3 . 
Por lo tanto, g y g  son continuas en 23 , + .


 3 
3

<1

|g (x)| < 1 
< 1 |3x + 2| > 3 3x + 2 > 3 3x + 2 < 2

3x + 2
|3x + 2|




 
1
5
5
1
1
, +
x > x < x , , + x
3
3
3
3
3


Tanto x0 = 1 como ] ln 3, +[ estan contenidas en el intervalo 13 , + . Por lo tanto,
el sistema iterativo xn+1 = ln(3xn + 2) converge a la raz .