Ecuaciones No lineales.

28 de marzo de 2015

Introduccin
existen ecuaciones que no pueden resolverse usando mtodos tradicionales del algebra. Es
tipo de ecuaciones se llaman no algebraicas o trascendentales, por ejemplo:
ex = sin(x)
Estudiaremos algunos mtodos bsicos de resolucin de ecuaciones o sistemas de ecuaciones
no lineales.
El problema consiste en:
dada f : R R(no lineal), encontrar x R tal que f (x) = 0, para el caso de una sola
ecuacin, o bien
dada f : Rn Rn (no lineal), encontrar ~x = (x1 , x2 , . . . , xn )t R tal que f (x) = 0, para
el caso de un sistema de ecuaciones.
Para el caso escalar (una sola ecuacin), la solucin x se denomina raz de la funcin f .

Mtodo de la Biseccin
Definicin 0.1. Se dice que (a, b) es una riaz asilada de f si:
f (a)f (b) < 0
f 0 (x) 6= 0, x (a, b)
Teorema 0.2 (Teorema de Bolzano). Sea f : [a, b] R una funcin continua en el intervalo
[a, b] y f (a) f (b) < 0, existe un punto en (a, b) para el cual es f () = 0.
Si dividimos el intervalo por la mitad, la funcin ha de tener necesariamente signos opuestos en los extremos de uno de los semi-intervalos, por lo que la raz buscada se encuentra
en dicho semi-intervalo. Reiterando el proceso podemos conseguir acercarnos tanto como
queramos a la raz buscada

Supongamos, sin prdida de generalidad consideremos la iteracin i-sima, ademas, que

f (x) es creciente en [a, b].
Paso 1. Tomamos xi =

ai + b i
2

Paso 2. Si f (xi ) = 0, finalizamos. Si f (xi ) 6= 0 ir al siguiente paso.

Paso 3. Se pueden dar las siguientes opciones:
Si f (ai )f (xi ) < 0, entonces la raz pertenece a [ai , xi ] = [ai+1 , bi+1 ]
Si f (ai )f (xi ) > 0, entonces la raz pertenece a [xi , bi ] = [ai+1 , bi+1 ]
Paso 4. n = n + 1, xn =

an + b n
2

Paso 5. Si < 10k (error prefijado), entonces Finalizamos. El valor de xi es la raz buscada
con k cifras decimales exactas. Si < 10k, entonces repetimos el paso 3.
(b a)
en el mtodo de biseccin se reduce a la mitad en
2n
(b a)
cada paso. Asi el test de detencin del algoritmo se reduce a n+1 < n
2
Observacin 2. El mtodo puede ser demasiado lento, pero al menos es un mtodo en el que
la convergencia est garantizada.
Observacin 1. La cota del error

Observacin 3. El mtodo es slo aplicable al caso escalar (de una sola ecuacin), y no se
generaliza al caso de sistemas de ecuaciones.
Ejercicio 1. Dada f (x) = x2 3. Aproxima la raz de la ecuacin f (x) = 0 en el intervalo
[1, 2] por el mtodo de la biseccin con tres interacciones. Para obtener la raz con 14 cifras
decimales exactas cuntas iteraciones se debieran hacer?

Mtodo de Newton-Raphson
Se basa en usar una recta tangente a la grfica de f para aproximar esta grfica, cerca
del punto donde la funcin se anula. Supongamos que tenemos la aproximacin xk a la raz
de f (x). Trazamos la recta tangente a la curva en el punto (xk , f (xk )):
y = f (xk ) + f 0 (xk )(x xk )
Esta recta cruza al eje de abscisas en un punto xk+1 que ser nuestra siguiente aproximacin
a la raz .
El punto xk+1 donde la recta tangente
y = f (xk ) + f 0 (xk )(x xk )
corta al eje de abscisas queda determinado por
0 = f (xk ) + f 0 (xk )(x xk )
2

El mtodo de la tangente define entonces la sucesin de aproximaciones a de la manera

siguiente:
xk+1 = xk

f (xk )
,
f 0 (xk )

k = 0, 1, 2, . . .

a partir de una aproximacin inicial x0 dada y siempre que f 0 (xk ) 6= 0.

Observacin 4. La condicin de convergencia del mtodo de Newton-Raphson es:


 f (x )f 0 (x ) 
k
k 



 [f 00 (xk )]2