Resolucin de ecuaciones no lineales

Solucionan ecuaciones no lineales tipo f(x)=0

Normalmente cada mtodo tiene sus requisitos
Mtodos son iterativos

Mtodos iterativos para resolver f(x)=0

En general mtodos iterativos consisten en
1. Obtener una aproximacin inicial x0
2. Refinar la aproximacin inicial mediante una frmula iterativa que
genera nuevos valores x1, x2, , que, idealmente, convergern a la
solucin buscada x*.
3. Establecer 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

Resuelve la ecuacin g(x)=x

Concepto de iteracin. Repetir un proceso hasta que se obtiene un

resultado.
Idea del mtodo: Partiendo de punto inicial aplicando la formula o funcin
g(x) calcularemos los trminos sucesivos:

x0
x1 g ( x0 )
x2 g ( x1 )

xk :

.....
xk g ( xk 1 )
xk 1 g ( xk )
.....

Definicin. Un punto fijo de una funcin g(x) es un numero real P tal que P
= g ( P ).
Definicin. La iteracin

xn g ( xn1 )

para n = 0, 1, se llama iteracin de

punto fijo.

Ejemplos:
1)

La ecuacin

2)

se puede transformar en

La ecuacin

se puede transformar en
.

Convergencia del mtodo punto fijo.

Teorema de punto fijo. Supongamos que

(i) g , g ' C a, b ,
(ii) K es una constante positiva,
(iii)

x0 (a, b)

(iv) g ( x) a, b para todo x a, b .

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

xn g ( xn1 )

converge a dicho punto fijo

P. En este caso, se dice que P es un punto fijo atractivo.

Si

g '( x) 1 y

x0 P

entonces la iteracin

xn g ( xn1 )

no

converge a P. En este caso se dice que P es un punto fijo repulsivo y la

iteracin presenta divergencia local.

Ejemplos:

En el ejemplo 1,

claramente se cumple la

condicin de que g ' ( x) 1 en el intervalo [0,1].

Por lo tanto el mtodo s converge a la raz.

En el ejemplo 2,
caso,

en [0,1]. En

este

. Por lo tanto, el mtodo no

converge a la raz.

Interpretacin grafica de la iteracin de punto fijo:

Ejemplo (verificar):
1.

Para la funcin g ( x) 1/ 2(10 x3 )1/ 2

g '(2) 2.12 no hay convergencia a punto fijo.

2.

Empezando con x=1.5 y cambiando (disminuyendo) intervalo a

[1,1.5]. Aqu g siga decreciente y adems

g '(1.5) 0.66 ,

entonces hay convergencia.

Ejercicio. Hallar la raz 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 el intervalo [1,2]

Formula adicional: el error de la iteracin n-esima esta acotado por

xn x *

Kn
x1 x2
1 K

para n>=2

Mtodo de biseccin.

Se usa para resolver ecuaciones no lineales f(x)=0

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.

Link para leer descripcin del mtodo:

http://www.cidse.itcr.ac.cr/cursoslinea/NUMERICO/SitioWebEcuaciones/node3.html
Ejemplo (completar lneas):
Resolver la ecuacin no lineal: h( x) xsen( x) 1,
K

ak

Punto
ck

0
1
2
3
4

0
1

medio

0, 2
bk
2
2

f (ck )
-0.158529
0.496242

1.25

Ejercicios:
1. Encontrar la raz de la ecuacin x3 4 x2 10 0 en [1,2].
Respuesta: 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

nos convence que

. Un vistazo a la grfica,

, 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: