You are on page 1of 4

7.

ECUACIONES NO LINEALES

Introduccin
Es muy comn para la resolucin de problemas el tener que encontrar
las races de una ecuacin. A continuacin se presentan varios mtodos
de cmo obtenerlas. El problema consiste en resolver la ecuacin no
lineal f(x) = 0
MTODO GRFICO.-Consiste en graficar la funcin y =f(x) y a travs
de la grfica determinar los puntos de interseccin con el eje X, los que
en realidad resultan ser las soluciones de la ecuacin f(x)=0.

MTODO DE INTERPOLACIN.- Se tabula la funcin y = f(x) y se


determina los intervalos unitarios donde se encuentran las races de la
ecuacin

M. Biseccin
Para el intervalo [a;b], calcular, calcular las races de f(x)=0:
(1)
c=(a+b)/2
Si f(a) y f(c) tienen distinto signo, el prximo intervalo es [a,c], en caso
contrario el nuevo intervalo es [c,b]. Hay dos posibles condiciones de
corte, la primera es que el valor cencontrado sea una raz (f(c)) y la
segunda es que el intervalo en el que buscamos sea tan chico como
deseemos (ba). En este ltimo caso la raz es a+b2
La cota de error en la iteracin n-sima es
(2)
en2(n+1)(ba)
Observaciones
Se gana un dgito binario de precisin por cada iteracin, o sea un dgito
decimal cada 10/3 iteraciones
M. Punto Fijo
Dada la ecuacin f(x)=0, hay que despejar x en funcin de x, es decir
(3)
x=(x)
Para que se pueda hacer punto fijo tiene que cumplirse lo siguiente:
Tiene que existir un intervalo [a,b] sobre la abscisa tal
que f(x) caiga en el intervalo [a,b] pero sobre la ordenada.
En todo punto de ese intervalo, la derivada de la funcin
despejada tiene que tener mdulo menor a 1.
Entonces se elige un punto inicial cualquiera y la sucesin
(4)
Pn+1=(Pn)
converge al nico punto fijo de ese intervalo, o sea a la raz buscada.
La cota de error en la iteracin n-sima es
(5)
enkn1k|p1p0|
donde k es la cota de la derivada en el intervalo (o sea algo menor a 1).
Segn sea la convergencia de la derivada, si una ecuacin tiene ms de
una raz capaz que no se pueden calcular todas por punto fijo porque en
un entorno de alguna la derivada puede ser siempre mayor a 1,
entonces no se puede usar punto fijo.

Mtodo de Newton
Para que se pueda usar, tiene que cumplirse que:
La funcin tenga derivada segunda en algn intervalo que
contiene a la raz.
La derivada en la raz no se anule (raz simple).
La sucesin est dada por la siguiente expresin
(6)
xn+1=xnf(xn)/f(xn)
Hay que elegir un valor inicial tal que
(7)
x0=m0<1
donde n=|xn| el error absoluto en la n-sima iteracin y
(8)
m0.5|f(x)||f(y)|
para cualquier par de puntos x e y en el intervalo [,+]
El error tiene varias cotas
(9)
n(m0)(2n)m
(10)
n+12nm
La convergencia de este mtodo es cuadrtica.
Si el cmputo de f lleva veces el de f, y >0.44 es conveniente utilizar el
Mtodo de la secante. De lo contrario, se utiliza el Mtodo de Newton.

Mtodo de la secante
El mtodo de la secante surge como variante del mtodo de Newton, ya
que en ese mtodo es necesario calcular una funcin y su derivada en
cada iteracin. En el mtodo de la secante solamente se evala la
funcin f(x). Como contrapartida, este mtodo no converge tan
rapidamente como el mtodo de Newton (de orden 2 de convergencia),
pero tiene una convergencia R=1+521.618033989.
La sucesin est dada por la siguiente expresin
(11)
xn+1=x nf(x n)(xnxn-1)/(f(xn)f(xn-1))

Mtodo de la cuerda
En este caso se cambia la derivada por la pendiente de la recta que une
los extremos del intervalo. Es decir,
(12)
f(x)=(f(b)f(a))/(ba)
y la sucesin queda
(13)
xn+1=xn(ba) f(xn) /(f(b)f(a))

Mtodo Regula Falsi


Si se tiene una funcin f(x) en el intervalo [a,b], el Mtodo de Regula Falsi
toma la lnea secante que pasa por los puntos f(a) y f(b). Luego se toma
el valor c donde esta recta cruza con el eje x=0 , siendo c la primera
aproximacin a la raz de f(x). Hay que tener en cuenta de
que f(a)f(b)<0 para que haya una raz en tal intervalo, sino el mtodo no
solo no puede ser aplicado, sino que no tendra sentido aplicarlo. Luego,
se acota el intervalo, de tal manera de que c sea un nuevo extremo. El
nuevo intervalo tiene que tener la raz dentro suyo, as que c ser el
extremo superior si f(a)f(c)<0 o el extremo inferior si se cumple f(b)f(c)<0.
Luego, se aplica el mismo algoritmo a este nuevo intervalo, haciendo
que el intervalo se vaya reduciendo y que la raz sea cada vez ms
exacta, y as sucesivamente se itera n veces sobre ese algoritmo. El
algoritmo entonces para obtener una aproximacin de la raz en la
iteracin n es
(14)
cn=bnf(bn)(bnan)f(bn)f(an)
donde cn es la aproximacin de la raz en la iteracin n, an y bn son los
extremos del intervalo en esa iteracin y f(an) y f(bn) son los valores de
dichos puntos aplicados a la funcin a evaluar.
La convergencia de este mtodo es lineal, pero garantiza converger
siempre a la raz. No sirve para aproximar fino, a medida que se acerca
a la raz hay que cambiar a algn otro mtodo.

Mtodo de Steffensen
La idea es tomar Newton y reemplazar a la derivada por
(15)
g(xn)=(f(xn+f(xn))f(xn))/f(xn)
entonces queda:
(16)
xn+1=xnf(xn)/g(xn)

Este mtodo tiene convergencia cuadrtica.

Velocidad de convergencia
Supongamos que {pn}n=0 converge a p y sea En=ppn para cada n0. Si
existen dos constantes positivas A>0 y R>0 tales que
(17)
limnppn+1ppnR=limnEn+1EnR=A
entonces se dice que la sucesin converge a p con orden de
convergencia R y el nmero A se llama constante asinttica del error.
Los casos R=1,2 merecen una consideracin especial:
Si R=1, la convergencia de {pn}n=0 se llama lineal
Si R=2, la convergencia de {pn}n=0 se llama cuadrtica