Resolucin de ecuaciones no lineales

Mtodos iterativos para resolver x=g(x)

En general mtodos iterativos consisten en
1. Obtener una aproximacin inicial x0
2. Refinar la aproximacin inicial mediante una formula iterativa, que genera nuevos
valores x1, x2, , que, idealmente, convergern a la
solucin buscada x*.
3. Establecer de un criterio de parada o test de
finalizacin, satisfecho el cual, se detiene el proceso de
obtencin de iterados.
xk se llama iterado k esimo y el error de esta
aproximacin viene determinado por
k= xk-x*
Mtodo de punto fijo
Concepto de iteracin. Repetir un proceso hasta que se obtiene
un resultado.
Partiendo de punto inicial aplicando la formula o funcin g(x)
calcularemos los trminos sucesivos.
p0
p1 g ( p 0 )

pk :

p 2 g ( p1 )
.....
p k g ( p k 1 )
p k 1 g ( p k )
.....

Definicin. Un punto fijo de una funcin g(x) es un numero real

P tal que P=g(P).

Definicin. La iteracin pn g ( pn 1 ) para n=0, 1, se

llama iteracin de punto fijo.

La idea del mtodo.

Ejemplos:
1)
La ecuacin
transformar
en
2)
La ecuacin
transformar en

se
se
.

Teorema de punto fijo. Supongamos que

(i) g , g ' C a, b ,
(ii) K es una constante positiva,
(iii) p0 (a, b)
(iv) g ( x) a, b para todo x a, b .

puede
.
puede

Entonces hay un punto fijo P de g en [a,b].

Si g '( x) K 1 para todo x a, b , entonces P es el nico
punto fijo de g en [a,b] y la iteracin pn g ( pn 1 )
converge a dicho punto fijo P. En este caso, se dice
que P es un punto fijo atractivo.
Si g '( x) 1 y p0 P entonces la iteracin pn g ( pn 1 ) no
converge a P. En este caso se dice que P es un punto
fijo repulsivo y la iteracin presenta divergencia local.

En el ejemplo 1,

claramente se

cumple la condicin de que

. Por lo tanto el

mtodo s converge a la raz.

En el ejemplo 2,
caso,
no converge a la raz.

y en

este

. Por lo tanto, el mtodo

Interpretacin grafica de la iteracin de punto fijo:

Ejemplo: Para la funcin

g ( x) 1/ 2(10 x 3 )1/ 2

g(x)<0 en [1,2]

g '(2) 2.12

no hay convergencia a punto fijo.

Empezando con p0=1.5 y cambiando intervalo a

[1,1.5]. Aqu g siga decreciente y adems
g '(1.5) 0.66

hay convergencia.

Ejercicio. Hallar las races de la ecuacin x=2cosx

partiendo desde x=1 por el mtodo de punto fijo,
estudiar el valor de la derivada.

Ejercicio: Usar el mtodo de iteracin del punto fijo

para aproximar la raz de
,
comenzando con
. Hacer 5 iteraciones.
Ejercicio: Averiguar si hay convergencia a punto fijo
para la funcin

g ( x) (10 /(4 x ))1/ 2 en intervalo [1,2]

Mtodo de biseccin.
Teorema. Una funcin f(x) montona y continua tiene el nico cero en el intervalo [a,b]
si y solo si ella tiene signos diferentes en los extremos de este intervalo.
Ventaja es que siempre converge si partimos de intervalo que contiene la raz.
http://www.cidse.itcr.ac.cr/cursos-linea/NUMERICO/SitioWebEcuaciones/node3.html
Ejemplo: h( x) xsen( x) 1, 0, 2

K
0
1

ak

0
1

Punto
medio
1
1.5

bk

f (ck )

ck

2
2

-0.158529
0.496242

2
3
4

1.25

1.5

Ejercicios:
1. Encontrar la raz de la ecuacin x 3 4 x 2 10 0 en [1,2].
Rta: 1.36511
2. Sea f ( x) ( x 2)( x 1) x( x 1)3 ( x 2) . A cual cero de f converge el mtodo de
bisecciones los siguientes intervalos?
a) [-3, 2.5] Rta: 2
b) [-2.5, 3] Rta: -2
3. Dibujar la grafica de g(x), la recta y=x y el punto fijo dado P en un mismo sistema de
coordenadas. Usando el valor inicial dado p0 calcular p1 , p2 . Basndose en su dibujo
determinar geomtricamente si la iteracin de punto fijo correspondiente converge.
Verificar eso analticamente basndose en el teorema de punto fijo.
g ( x) (6 x )1/ 2 , P 3 y p0 7

Tarea Casa:
1. para la siguiente funcin halle un intervalo [a,b] de manera que f(a) y f(b) tengan
distinto signo.
f ( x) cos( x) 1 x
2. Dibujar la grafica de g(x), la recta y=x y el punto fijo dado P en un mismo sistema de
coordenadas. Usando el valor inicial dado p0 calcular p1 , p2 . Basndose en su dibujo
determinar geomtricamente si la iteracin de punto fijo correspondiente converge.
Verificar eso analticamente basndose en el teorema de punto fijo.
g ( x) x 2 / 3, P 3 y p0 3.5

Solucin
Si despejamos la del trmino lineal, vemos que la
ecuacin equivale a

de donde,

En este caso, tenemos que

. Un vistazo a

la grfica,

nos convence que

, para

, lo que es suficiente para deducir que

el mtodo s converge a la raz buscada.

Aplicando la frmula iterativa, tenemos:

Aplicando nuevamente la frmula iterativa, tenemos:

Resumimos los resultados en la siguiente tabla:

Aprox. a la raz
0
-0.2
-0.1557461506
-0.1663039075
-0.163826372
-0.164410064
De donde vemos que la aproximacin buscada es: