METODOS NUMERICOS PUNTO FIJO

3.- SOLUCIONES ITERATIVAS

Existen muchos métodos numéricos para resolver ecuaciones f(x) = 0, de los cuales
veremos algunos de ellos. Actualmente hay calculadoras científicas que muy fácilmente
realizan este trabajo.

3.3. MÉTODO DE LAS APROXIMACIONES SUCESIVAS (O PUNTO FIJO)

DEFINICION: “p" se le llama punto fijo de g : R  R  g ( p)  p

EJEMPLO: g(x) = x3
g (0) = 0
g (1) = 1
g (-1) = -1

Luego, la función g tiene 3 puntos fijos.

De la ecuación f (x) = 0 se obtiene x = g(x)
Elegimos una aproximación inicial xo de la raíz xr
Generamos la sucesión:
x1 = g(xo)
x2 = g(x1)

xi = g(xi-1)

Si xi  xr y g es continua 
xr = lim xi = lim g(xi-1) = g(lim xi-1) = g(xr)

 xr = g(xr-1)

Dra. Pilar Nuñez Blas Página 1

METODOS NUMERICOS PUNTO FIJO

TEOREMA : Si
1) g : a, b   R  R es continua sobre [a,b]
2) Rg  [a,b] , Rg es el rango de g
3) g(x)  k<1 , x <a,b>
4) xo [a,b]   un único punto fijo xr [a,b] de g tal que la sucesión {xi =
g(xi-1)} converge a xr .

COROLARIO

kn
xn  xr  x1  x 0
1 k

PRUEBA DEL TEOREMA

a) EXISTENCIA: Si g(a) = a ó g(b) = b , la existencia es obvia.

Supongamos que g(a)a y
g(b)b, tomemos

g(a)>a y g(b) <b. Definamos h(x) = g(x)-x; h es continua en

[a,b] y h(a) = g(a)-a>0 , h(b) = g(b) - b<0. Entonces h(a). h(b) < 0

Luego, por el teorema del valor intermedio.

xr <a,b> h(xr) = 0  g(xr) = xr. Por lo tanto,

xr es un punto fijo de g.

b) UNICIDAD: Supongamos que pq son puntos fijos de g en <a,b> por el

teorema del valor
medio,   <a,b> talque

p-q = g(p) - g(q) = g() p-q  kp-q < p-q

 p-q < p-q

Esto es absurdo. Por consiguiente, el punto fijo es único

Dra. Pilar Nuñez Blas Página 2

METODOS NUMERICOS PUNTO FIJO

c) CONVERGENCIA: Según la hipótesis 3) y el teorema del valor medio, con

  a, b

xi - xr = g(xi - 1) - g(xr) = g() xi-1 - xr  kxi-1 - xr

 xi - xr  kxi-1 - xr

Al aplicar inductivamente esta desigualdad, nos da

xi - xr  kxi-1 - xr  k2xi-2 - xr  ...  ki xo - xr

 xi - xr  kixo - xr

Como k<1 ,

 
lim x i  x r  lim k i x 0  x r  0
i  i

 lim xi  x r
i

PRUEBA DEL COROLARIO

Para m>i1

xm - xi = xm - xm-1 + xm-1 - ... + xi+1 - xi

 xm - xm-1 + xm-1 - xm-2 + ...+ xi+1 - xi

 km-1 x1 - xo + km-2 x1 - xo + ...+ ki x1 - xo

= ki (1+k+k2 +...+ km-1-i) x1 - xo

Luego,


1
x r  x i  lim x m  x i  k i x1  x 0
m 
 k j  k i x1  x 0 1  k
j 0

Dra. Pilar Nuñez Blas Página 3

METODOS NUMERICOS PUNTO FIJO

Diagrama de flujo del método del punto fijo

Inicio

f,g,xo,xmin,
max,npuntos

i=1
e=1

i=i+1

X0=r

rra
E=
r
r=g(x0)

e  tol

i  30

FIN

Dra. Pilar Nuñez Blas Página 4

METODOS NUMERICOS PUNTO FIJO

EJEMPLO1. Hallar la raíz de la ecuación f(x)=x2-2x-3 en el intervalo [-1,3]

Solución
1.- Despejamos g(x) =
2.- 2x+3  0, Rang(g(x))  0  Rang  [-1,3]
3.- g ' ( x)  1  ; x  [1,3]
Entonces la función si tiene una aproximación a la raíz

xi=g(xi-1)
Partimos xo=4
x1=g(x0)=3.31662
x2=g(x1)=3.10375
x3=g(x2)=3.03439
x4=g(x5)=3.01144
x5=g(x4)=3.00381

Geométricamente

Dra. Pilar Nuñez Blas Página 5

METODOS NUMERICOS PUNTO FIJO

EJEMPLO2.Calcular el valor de x en la ecuación x  cos(x)  x =0 considerando x0

=1.2 como valor inicial
Solución:
g(x)= x  cos(x) = x
Programa en Matlab

Resultado
Ingrese la función g(x)=sqrt(x)+cos(x)
ingrese el valor inicial:1.2

it aprox g(x) Errorabs Errorrel

1 1.200000 1.457803 0.176843 0.257803
2 1.457803 1.320148 0.104272 0.137655
3 1.320148 1.397009 0.055018 0.076861
4 1.397009 1.354865 0.031105 0.042144
5 1.354865 1.378244 0.016963 0.023378
6 1.378244 1.365351 0.009443 0.012893
7 1.365351 1.372485 0.005198 0.007134
8 1.372485 1.368545 0.002879 0.003941
9 1.368545 1.370724 0.001589 0.002179
10 1.370724 1.369520 0.000879 0.001204

Dra. Pilar Nuñez Blas Página 6

METODOS NUMERICOS PUNTO FIJO

La raiz es:1.369519648

Geométricamente

ORDEN DE CONVERGENCIA DEL METODO DE APROXIMACIONES

SUCESIVAS

f(x) = 0  x = g(x)

1) Para g(xr)  0

Aplicamos el teorema del valor medio

en+1 = xn+1 - xr = g(xn) - g(xr) = g(n )   xn - xr = g(n)  en

n está entre xn y xr como xn  xr  n  xr

Luego

Dra. Pilar Nuñez Blas Página 7

METODOS NUMERICOS PUNTO FIJO

e n 1
lim  lim g( n )  g(x r )  0
n  en n 

Por lo tanto, la convergencia es lineal o de orden 1

2) Para g(xr) = 0

Aplicando el polinomio de Taylor

g (  )
g(x)  g(x r )  g(x r )(x  x r )  2
(x  x r )2

Como g(xr) = xr , g(xr) = 0 

g (  )
g(x)  x r  2
(x  x r )2

g (  n )
x n 1  g(x n )  x r  2
(x n  x r )2

g (  n )
 x n 1  x r  2
(x n  x r )2

e n 1 g( n ) g(x r )
lim  lim  0
n  e n n  2 2

Luego, el orden de convergencia es 2 o converge cuadráticamente

Dra. Pilar Nuñez Blas Página 8