Solucin de Ecuaciones no Lineales

http//:simulacions2013.blogspot.com

Unit
Ing. ID
Ing. ID
Contenido
Antecedentes
1
Mtodo de la Biseccin Sucesiva
2
Mtodo de Newton - Raphson
3
Mtodo de La Secante
4
Ing. ID Ing. ID
Antecedentes
1
Mtodo de la Biseccin Sucesiva
2
Mtodo de Newton - Raphson
3
Mtodo de La Secante
4
Antecedentes
La finalidad principal de las matemticas
aplicadas es determinar valores de x que
cumplan con f(x) = 0. A estos valores les
denominamos races o ceros de la ecuacin

Para polinomios de primer a tercer orden
existen frmulas que permiten lograr el
objetivo antes dicho, sin embargo para
grados superiores la situacin se complica

Para la resolucin de expresiones no
lineales no es posible resolverlas salvo por
un aproximaciones sucesivas
Antecedentes

Existen diversos mtodos de hallar la solucin de
ecuaciones en una variable entre las cuales se tienen:
Mtodo analtico (resolviendo ecuaciones); Mtodo
grfico (observando regiones de forma grfica,
interseccin de puntos) y Mtodos numrico (solucin
de f(x)=0 por computador).

Se presentarn a continuacin procedimientos para
encontrar races, Suponiendo que f es continua, con
una sola raz [a,b], y que sta a su vez es simple (f
cambia de signo en ese lugar).

Ing. ID Ing. ID
Antecedentes
1
Mtodo de la Biseccin Sucesiva
2
Mtodo de Newton - Raphson
3
Mtodo de La Secante
4
Este mtodo se basa en encontrar una raz de
](x)=0 empezando con dos valores que
encierran o ponen entre corchetes a la raz

Nos damos cuenta que una funcin est entre
corchetes cuando cambia de signo en sus
puntos extremos. La funcin debe ser continua

Se concibe como un mtodo de bsqueda
binaria en donde se va buscando la raz de
subintervalos en intervalos
x
1
x
2
x
3
x
4
](x)
](x
1
)
](x
3
)
](x
2
)
](x
4
)
x
x3=(x1+x2)/2
La primera iteracin del mtodo ser en la
mitad del intervalo que contiene la raz
Ing. ID
x
1
x
2
x
3
x
4
](x)
](x
1
)
](x
3
)
](x
2
)
](x
4
)
x
x3=(x1+x2)/2
En La segunda iteracin del mtodo se
reasignan nuevos valores a los extremos de la
mitad de los valores que contiene la raz
En caso de que f(x1) y f(x2)
tengan signos opuestos
(f(x1)f(x2)<0), el valor cero
sera un valor intermedio
entre f(x1) y f(x2), por lo que
con certeza existe un
x3 en [x1,x2] que cumple f
(c)=0 .
De esta forma, se asegura la
existencia de al menos
una solucin de la ecuacin
f(x)=0.

Algoritmo para dividir la mitad del intervalo
Para determinar una raz de ](x) =0 que sea exacta
dentro de una tolerancia, dados valores de x
1
y x
2

tales que ](x
1
)* ](x
2
) < 0
3 1 2
3 1
2 3
1 3
1 2 3
Repeat
Hacer ( ) / 2
( ) * ( ) 0:
Hacer .
Else Hacer .
End-IF
Until ( valor de tolerancia o ( ) 0
x x x
IF f x f x
x x
x x
x x f x
= +
<
=
=
< 2- =
El error en la estimacin de la raz debe ser menor de
x
2
x
1
*1/2
n
. Donde n es el nmero de iteraciones

Este mtodo no requiere de un valor cercano a la raz

La objecin ms importante de este mtodo es su
lentitud para convergencia

Cuando hay races mltiples la divisin de intervalos
puede que no sea vlida, ya que podra no haber
cambio de signos, una forma de soslayar esto sera
trabajando con la funcin derivada y la representacin
grfica
Pasos uso mtodo de Biseccin
1. Sea f(x) continua

2 . Encontrar valores inciales [x1,x2] tales
que f(x1) y f(x2) tienen signos opuestos, es
decir, f(x1)f(x2) <0

3. La primera aproximacin a la raz se toma
igual al punto medio entre x1 y x2
:(x1+x2)/2=x3


Ing. ID
Evaluar f (X3). Forzosamente debemos caer en
uno de los siguientes casos:

i. f (a) . f (c) <0
ii. f (a) . f (c) >0
iii. f (a) . f (c)=0

El proceso se vuelve a repetir con el nuevo
intervalo, hasta que: |ea| < Tol

Ing. ID
Ing. ID
EJEMPLO 1
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
-4
-3
-2
-1
0
1
Hallar la raz de la expresin f(x)=(e^-x)-x Con un error aproximado
menor al 1%



Sol/ graficando se observa que un buen intervalo para iniciar el
anlisis es el intervalo [0,1]
Ing. ID
N XI XF F(XI) F(XF) XR F(XR) F(XI)F(XR) Ea mando
1 0 1 1 -0,63212 0,5 0,106531 0,10653066 NO APLICA continuar
2 0,5 1 0,106531 -0,63212 0,75 2,513717 -0,27763345 0,25 continuar
3 0,5 0,75 0,106531 -0,27763 0,625 1,597636 -0,08973857 0,125 continuar
4 0,5 0,625 0,106531 -0,08974 0,5625 1,183627 0,007282825 0,0625 continuar
5 0,5625 0,625 0,007283 -0,08974 0,59375 1,183627 -0,04149755 0,03125 continuar
6 0,5625 0,59375 0,007283 -0,0415 0,578125 1,083868 -0,01717584 0,015625 continuar
7 0,5625 0,578125 0,007283 -0,01718 0,570313 1,0345 -0,00496376 0,0078125 parar
8 0,5625 0,570313 0,007283 -0,00496 0,566406 1,00994 0,001155202 0,00390625 parar
Procedemos a realizar los siguientes clculos:
Nota: Realizar el mismo ejercicio para los dos mtodos siguientes y comparar resultados
Ejemplo 2
Determinar una raz de ](x)=x
3
+x
2
-3x-3, empezando con x
1
=1 y
x
2
=2 se fija una tolerancia de 1E-4 por divisin de intervalo a la
mitad
N XI XF F(XI) F(XF) XR F(XR) F(XI)F(XR) Ea mando
1 1 2 -4 3 1,5 -1,875 7,5 no aplica continuar
2 1,5 2 -1,875 3 1,75 24 -45 0,25 continuar
3 1,5 1,75 -1,875 0,171875 1,625 -3,481006622 6,526887 0,125 continuar
4 1,625 1,75 -0,94336 0,171875 1,6875 -3,481006622 3,28384 0,0625 continuar
5 1,6875 1,75 -0,40942 0,171875 1,71875 -3,481006622 1,425207 0,03125 continuar
6 1,71875 1,75 -0,12479 0,171875 1,734375 -3,481006622 0,434382 0,015625 continuar
7 1,734375 1,75 0,02203 0,171875 1,742188 -3,481006622 -0,07669 0,0078125 continuar
8 1,734375 1,742188 0,02203 0,096572 1,738281 -3,279490313 -0,07225 0,00390625 continuar
9 1,734375 1,738281 0,02203 0,059206 1,736328 -3,173905993 -0,06992 0,001953125 continuar
10 1,734375 1,736328 0,02203 0,040594 1,735352 -3,120068418 -0,06873 0,000976563 continuar
11 1,734375 1,735352 0,02203 0,031306 1,734863 -3,092907907 -0,06814 0,000488281 continuar
12 1,734375 1,734863 0,02203 0,026667 1,734619 -3,079269643 -0,06784 0,000244141 parar
Ing. ID Ing. ID
Antecedentes
1
Mtodo de la Biseccin Sucesiva
2
Mtodo de Newton-Raphson
3
Mtodo de La Secante
4
Mtodo de Newton
Uno de los mtodos ms usados para
resolver ecuaciones
Se basa en una aproximacin lineal de la
funcin, aunque aplicando una tangente
a la curva
A partir de una estimacin inicial x
0
se
efecta un desplazamiento a lo largo de
la tangente hacia su interseccin con el
eje x, y se toma sta como la siguiente
aproximacin
x
0
-x
1
x
1
x
0
](x
0
)
u
0 0
0 1 0
0 1 0
1
2 1
1
( ) ( )
tan '( ) ,
'( )
Se continua el calculo al estimar
( )
'( )
f x f x
f x x x
x x f x
f x
x x
f x
u = = =

=
Este algoritmo al menos en la vecindad converge ms
rpido que cualquiera de los antes vistos
Al ser un mtodo cuadrticamente convergente el resultado
neto es que el nmero de cifras decimales de exactitud casi
se duplica en cada iteracin
Tiene como inconveniente la necesidad de dos
evaluaciones funcionales en cada paso, ](x
n
) y ](x
n
) y
encontrar la derivada de la funcin
El mtodo de Newton se relaciona con la interpolacin por
la Secante ya que cociente de las diferencias es una
aproximacin de la derivada
El mtodo de Newton funciona con races complejas si se
proporciona un valor de este tipo para el valor inicial
Ejemplo 3
Determinar la raz de la siguiente funcin ](x)=3x + sen x e
x
=0











Despus de 3 iteraciones la raz es correcta hasta con 7 dgitos
significativos
0
0
1 0
0
1
2 1
1
4
2
3 2
2
( ) 3 ,
'( ) 3 cos
0
( ) 1.0
0.0 0.33333;
'( ) 3.0
( ) 0.068418
0.33333 0.36017;
'( ) 2.54934
( ) 6.279*10
0.36017 0.3604217;
'( ) 2.50226
x
x
f x x senx e
f x x e
x
f x
x x
f x
f x
x x
f x
f x
x x
f x

= +
= +
=

= = =

= = =

= = =
Algoritmo
Para determinar una raz de ](x)=0 dado un valor de
x0 razonablemente prximo a la raz
0 0
0 0
1 0
0 0 0 0
0 1 0
Se calculan ( ) '( )
IF ( ( ) 0) AND ( '( ) 0)
Repeat
Se Hace
Se Hace ( ) / '( )
Until ( valor de tolerancia 1) OR ( ( ) valor de tolerancia 2)
End IF
END
f x y f x
f x f x
x x
x x f x f x
x x f x
= =
=
=
< <
Ing. ID Ing. ID
Antecedentes
1
Mtodo de la Biseccin Sucesiva
2
Mtodo de Newton - Raphson
3
Mtodo de La Secante
4
](x
1
)
x
2
](x
0
)
x
1
x
0
Raz
0 1 1 2
1 0 1
0 1
2 1 1
0 1
( ) ( )
( ) ( ) ( )
( )
( )
( ) ( )
x x x x
f x f x f x
x x
x x f x
f x f x

=

Se supone que ] (x) es lineal en la

vecindad de la raz

Se eligen puntos prximos a sta y se
traza una lnea recta

Si bien es cierto ] (x) no es lineal y x
2

no es igual a la raz debe estar muy
prxima. Mejores estimaciones se
logran iterando y reemplazando los
valores x
o
y x
1
Algoritmo
Para determinar una raz de ](x)=0 dados dos
valores, x0 y x1 prximos a la solucin
0 1
0 1
2 1 1 0 1 1
0 1
1 2
2
( ) ( )
Intercambiar .
Repeat
Sea ( ) *( ) /[ ( ) ( )].
Sea .
Sea .
Until ( ) valor de tolerancia
End IF
END
o
IF f x f x
x con x
x x f x x x f x f x
x x
x x
f x
<
=
=
=
<
Ejemplo 4
Determinar una raz de ](x)=x
3
+x
2
-3x-3, empezando con x
1
=1 y
x
2
=2
LOGO
Add your company slogan
http//:simulacions2012.blogspot.com

unit
http//:simulacions2013.blogspot.com

Unit
Ing. ID