Professional Documents
Culture Documents
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.
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 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)
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