Mtodos Numricos Aplicados a la Ingeniera

SOLUCIN NUMRICA D CUACION S NO LIN AL S

2.1.0. INTRODUCCIN 2.1.1. MTODO DE PUNTO FIJO 2.1.2. MTODO DE NEWTON RAPSHON 2.1.3. MTODO DE LA SECANTE 2.1.4. MTODO DE LA BISECCIN 2.1.5. MTODO DE REGULA FALSI 2.1.6. ACELERACIN DE LA CON ERGENCIA 2.1.!. RA"CES COMPLEJAS 2.1.!.1. MTODO DE NEWTON RAPHSN 2.1.!.2. MTODO DE MULLER 2.1.#. RESOL ER LAS SIGUIENTES ECUACIONES USANDO LOS DIFERENTES MTODOS ANALI$ADOS

Solucin Numrica de Ecuaciones no Lineales

Pgina 1

Mtodos Numricos Aplicados a la Ingeniera

2.1. SOLUCIN NUMRICA CUACION S NO LIN AL S

2.1.0. INTRODUCCIN

En este tem trataremos sobre uno de los problemas ms vastos de la aproximacin numrica la solucin de ecuaciones no lineales analizado de diferentes maneras desde la ptica analtica y su interpretacin geomtrica. En el campo de la tecnologa principalmente en la ingeniera nos encontramos generalmente con el siguiente problema determinar las races de la ecuacin f(x) = . !omo la teora de la difraccin de la luz se precisa de la siguiente ecuacin" x#tanx= . $ara determinar las orbitas planetarias se precisa de la ecuacin llamada ecuacin de %epler& x# a senx =b& para diversos valores de a y b. Es decir f(x) puede ser una funcin de variable real x& como es un polinomio en x& o como una funcin trascendente es decir'
f ( x ) = a n X n + a n 1 X n 1 + ... + a 2 X 2 + a1 X 1 + a 0

( una funcin trascendente

f ( x ) =sen( x )e x +ln( x ) +x 2

$ara dar solucin a estos problemas existen distintos algoritmos o mtodos para encontrar las races de f(x) = & pero debemos tener en cuenta )ue ninguno es general& pues en otras palabras no existe un mtodo )ue funcione con todas las ecuaciones perfectamente. $ero slo en un reducido caso ser posible obtener las races exactas de f(x) = & es decir cuando se trata de f(x) factorizable& en tal sentido tenemos'
f ( x) = ( x r1 )( x r2 ).....( x rn )

*onde r+& r," r-".. rn" son las races de la ecuacin es decir la solucin al problema planteado. En el caso general se pueden obtener soluciones muy prximas a dic/as races& esto utilizando mtodos numricos )ue sern visto en esta oportunidad iniciando con el 0todo de $unto fi1o& )ue se conoce tambin como aproximaciones sucesivas de iteracin funcional.

Solucin Numrica de Ecuaciones no Lineales

Pgina 2

Mtodos Numricos Aplicados a la Ingeniera

2.1.1. MTODO DE PUNTO FIJO Este mtodo es conocido tambin como aproximaciones sucesivas de iteracin funcional .2upongamos )ue tenemos la ecuacin f(x)= & (+)

*e la cual nos interesa determinar sus races& es decir un valor o valores de x = ri& i = &+&,&.n& en los reales& )ue al sustituirse se transforma en una igualdad dic/a ecuacin. P%&'(%)* 3o )ue se debe de /acer es transformar la ecuacin dada& en una ecuacin e)uivalente usando el lgebra& es decir obtenemos 4=g(x)& 5eamos algunos e1emplos como es )ue se realiza este paso' 2upongamos )ue se tienen' a) b)
f ( x ) = 2 x 2 x 5 =0 f ( x ) =3 x 2 x 8 =0

(,)

*e las cuales podemos obtener usando el lgebra' $rimera

a ) x = 2 x 2 5; b) x = 5 x +5 , c) x = ; d) x = x 2 2 x 1

ecuacin
2x 2 x 5 4 x 1

2egunda
a ) x = 3 x 2 8; b) x =
x +8 , c) x = 8 ; d) x = x 3 3 x 1

ecuacin
3x 2 x 8 5 x 1

S(+,-.)* 6na vez determinado la expresin algebraica e)uivalente& el paso )ue se debe de seguir es" tantear una raz& la cual se puede realizar por observacin directa de la ecuacin inicial. $ara decir en nuestros e1emplos tenemos )ue' a) x = ," b) x = ,& son valores cercanos a una raz se denota el valor tanteado por 4 En general para determinar este valor inicial se recomienda bos)ue1ar una grfica de dic/a ecuacin& claro esta si es posible. T(%/(%)* 7erminado el segundo paso se eval8a la relacin encontrada en x denotndose el resultado de esta evaluacin como x +& esto es 9(x ) = x+ C,0%1)* El siguiente paso es comparar x + con x & resultando dos alternativas' 1. P%&'(%) A21(%-01&30. :ue x+ = x

Solucin Numrica de Ecuaciones no Lineales

Pgina 3

Mtodos Numricos Aplicados a la Ingeniera

Esto )uiere decir )ue el valor )ue se /a elegido como valor inicial es una raz de f(x) y el problema termina. 2. S(+,-.0 A21(%-01&30. :ue x+ x Este es el caso ms frecuente e indica )ue x + y x son diferentes de la raz& puesto )ue si x = a no es una raz entonces f(a) & por otro lado si evaluamos g(a) a. Entonces el resultado se le denota con x , es decir& x, = g(x+)& esto se repite de manera iterativa obteniendo el siguiente es)uema' 5alor inicial ;teracin + ;teracin , ;teracin ' ;teracin < ;teracin <=+ x< = g(x<#+) x<=+ = g(x<) f(x<) f(x<=+) x x+ = g(x ) x, = g(x+) x- = g(x,) f(x ) f(x+) f(x,) f(x-)

O45. +. *ebemos resaltar )ue la sucesin x & x+& x,& x-".x<. se va acercando al valor de la raz r +& de manera )ue x < se encuentra ms cerca de r )ue x<#+ o se van ale1ando de la raz.

4+

4,

4-

4? 4>

4n = r

& esta sucesin debe de tender a cero en este caso se dice )ue el proceso converge a r +& y debe de continuar /asta un di menor de un error 5eamos para nuestros e1emplos dados' $ara el caso (a) el proceso diverge y para el caso (b) converge es decir.
Cuando x =2, a) b) x = x =2 x 2 5;
x+ 5, 2

d i = X i +1 X i

;teraciones <

5alor de x< ,

g(x<)=,x,#> -

Solucin Numrica de Ecuaciones no Lineales

Pgina 4

Mtodos Numricos Aplicados a la Ingeniera

+ , !aso' (a) +--+--,,+@@-

;teraciones <

5alor de x< ,

g(xk ) =

x+ 5 2

,.A@ A+.A>-?B +.A>++> +.A> A-

+ , !aso' (b)

,.A@ A+.A>-?B +.A>++>

(bservamos )ue en el caso (a) el valor diverge& pero en el caso (b) converge al valor +.A> @A )ue es una raz de la funcin inicial. $ara el segundo e1emplo se tiene muy parecido&
a) x =3 x 2 8; b) x =
x+ 8, 3

$ara el caso (a) el proceso diverge y para el caso (b) converge es decir.

;teraciones <

5alor de x< ,

9(x<)=-x,# A ? ? ?@B,

+ , !aso' (a)

? ? ?@B,

Solucin Numrica de Ecuaciones no Lineales

Pgina 5

Mtodos Numricos Aplicados a la Ingeniera

;teraciones < 5alor de x<
g( xk ) =
x+ 8 3

, + , !aso' (b) +.++A +.@?-? +.A ,,

+.++A +.@?-? +.A ,, +.A @C

(bservamos )ue en el caso (a) el valor diverge& pero en el caso (b) converge al valor +.A A+ )ue es una raz de f ( x) =3 x 2 x 8 =0 . !on la finalidad de saber cuando la sucesin x & x+&x,&x-".x<.converge o diverge de la raz buscada podemos calcular en f(x )& f(x+)& f(x-)& .& f(x<) si dic/a sucesin tiende a cero entonces el proceso anterior converge a la raz deseada& y mencionado proceso se continuar /asta )ue f ( x k ) < 1 donde el valor de psilon subuno es un valor pe)ueDo )ue indica la exactitud o acercamiento de x < a la raz r en este caso se toma x< como una raz aproximada. En caso contrario si f(x )& f(x+)& f(x-)&.& f(x<) no tiende a cero entonces la sucesin x & x+&x,&x-".x< diverge de la raz r y el proceso deber de detenerse y ensayar con otra funcin g(x). 5eamos para nuestro e1emplo (b) considerando la convergencia de f(x) $ara el caso (a) el proceso diverge y para el caso (b) converge es decir.

;teracin <

5alor x< ,

de

9(x<)=-x,# A ? ? ?@B,

f ( x ) =3 x 2 x 8 =0

, -C ?A>,

+ , !aso' (a)

? ? ?@B,

Solucin Numrica de Ecuaciones no Lineales

Pgina 6

Mtodos Numricos Aplicados a la Ingeniera

;teracin < 5alor de x< , + , !aso' (b) 2e observa )ue en el caso (a) f(x) diverge mientras )ue en el caso (b) converge a cero +.++A +.@?-? +.A ,,
g(xk ) =
x+ 8 3

f ( x ) =3 x 2 x 8 =0

+.++A +.@?-? +.A ,, +.A @C

, #>.-CA # .C,> # . >A

CRITERIOS DE CON ERGENCIAS !on la finalidad de analizar la convergencia de las sucesiones formadas estudiaremos otro criterio para nuestro proceso iterativo del mtodo anterior visto basado en )ue g(r) = r Eo olvidar )ue r es la raz donde la sucesin x & x+& x,& x-".x<.debe converger esto )uiere decir )ue los valores consecutivos de esta sucesin se van acercando cada vez ms a dic/a raz conforme se realice el proceso iterativo es)uemticamente se tendr'
* * * * * * * X20 *..*r

X0; X1; X2; X3; .. X10; X

. .. X r

(bservemos )ue un modo prctico de saber si los valores consecutivos arriba escritos se acercan a la raz r es ir calculando las distancias entre ellos d+&d,&d-".d< es decir d k = x k +1 x k y si esta nueva sucesin se acerca a cero se puede pensar entonces )ue nuestro mtodo en anlisis de punto fi1o converge a una raz x = r& y se debe seguir /asta )ue d<F en este caso tomar x<=+ como la raz buscada. En el caso )ue la sucesin d+& d,& d-".d< no converge para un n8mero grande de iteraciones (al cual podemos llamarlo 0G47)& entonces la sucesin x & x+& x,& x-".x< diverge de la raz x = r& se tiene )ue parar el proceso y luego modificar la funcin g(x). !omo se /a visto en los e1emplos anteriores en el caso (a) se tenia )ue parar y luego se determin la nueva relacin g(x) para la cual si converga. 2e debe de tener presente )ue este tipo de convergencia se usa ms en el Gnlisis Eumrico. Hesulta mas seguro calcular& f(x )& f(x+)& f(x-)&.& f(x<)...& por mientras.

Solucin Numrica de Ecuaciones no Lineales

Pgina 7

Mtodos Numricos Aplicados a la Ingeniera

CRITERIO DE CON ERGEN DE LA PRIMERA DERI ADA

g ( x) <1

Este criterio de la primera derivada tiene como base analtica el teorema del punto medio aplicado a la funcin g(x) en el intervalo 4 <#+& 4< es decir se tiene'
g ( x k ) g ( x k 1 ) = g (c k )( x k x k 1 )

En donde c< es un punto cual)uiera del intervalo en anlisis es decir c < pertenece a (x<& x<#+)& si tenemos en consideracin el valor )ue toma g(x<) =x<=+ y g(x<#+) = x<" esto )uiere decir )ue nuestra relacin se transforma en'
x k +1 x k = g (c k )( x k x k 1 ) &

3uego podemos tomar valor absoluto a esta nueva expresin obteniendo lo siguiente
x k +1 x k = g (c k ) x k x k 1 , para i = 1,2,3... 2i tratamos de ponerlo en

su forma ms expresiva se tiene'

x 2 x1 = g (c1 ) x1 x 0 ,.....c1 ( x1 , x 0 ) x 3 x 2 = g (c 2 ) x 2 x1 ,.....c 2 ( x 2 , x1 )

' $ero a/ora podemos suponer )ue la derivada de g(x) esta acotada en toda la regin de la sucesin x & x+& x,& x-".x< en otras palabras se tendr )ue'
g ( x ) M

Esto para alg8n valor de 0 entonces tenemos )ue

x 2 x1 M x1 x 0 x 3 x 2 M x 2 x1 x 4 x3 M x 3 x 2 x 5 x 4 M x 4 x3

'' (bserve )ue si sustituimos la primera en la segunda y esta en la tercera y as sucesivamente se tiene )ue x 4 x3 M 3 x1 x 0 y esto podemos generalizar as'
k x x xk + 1 xk M 1 0

(bservemos )ue el mtodo del punto fi1o puede converger por m8ltiples criterios& pero es evidente )ue si 0 es menor )ue uno es decir 0F+&

Solucin Numrica de Ecuaciones no Lineales

Pgina 8

Mtodos Numricos Aplicados a la Ingeniera

dic/a metodologa convergir puesto )ue 0 <& convergir a cero al tender < a un n8mero grande. !onsecuentemente ya tenemos un mtodo muy prctico y consistir en obtener una funcin de f(x) y luego determinar el valor absoluto de su derivada y evaluarlo en x y si este valor es menor )ue uno entonces se debe de tomar dic/a relacin funcional. ;E7EH$HE7G!;IE 9E(0J7H;!G
#"! #" g$!% X1 " X2 " g$!% ! " r !3 !o !2 !1 g$!%

;nterpretacin 9eomtrica de

G ( x ) <1 &

!onvergencia montona

!onvergencia (scilatoria 5eamos un e1emplo' !alcular una raz de la funcin como valor inicial +
f ( x) = x 3 +2 x 2 +10 x 20

considerando
#" g$!% X1 "

#"!

P%&'(%)* !onsideremos dos formas para

g ( x) = 20 x 2 + 2 x +10

g ( x ) = x 3 +2 x 2 +11x 20

X2 " g$!%

g$!%

!3 !"r !2 !1
Solucin Numrica de Ecuaciones no Lineales !o Pgina 9

Mtodos Numricos Aplicados a la Ingeniera

S(+,-.)* determinemos sus derivadas de cada funcional considerada&

g ( x) = 20(2 x + 2) ( x 2 + 2 x +10) 2

g ( x) =3 x 2 +4 x +11

T(%/(%)* 5alorando el valor las derivadas en + y luego tomando su valor absoluto& tenemos'
g (1) = 80 =0.47 169

g (1) =18

entonces en este caso se debe

tomar la primera relacin puesto )ue es menor )ue uno" el segundo caso es muc/o mayor de uno& veamos )ue sucede'

iteraciones <

x< +.

xk + 1 xk

g ( x k )

. .>-A?C .,?-?? .+ CA+ . ?@C, . ,+ + . . . . B-@ ?+C +A> A,

.?@--@ .?,>@, .?>+ .?? ?@ .??>,B .??-+@ .???+, .??-@ .??-AB .??-AC

+ , ? > C @ A B

+.>-A?C +.,B> , +.? +A+.->?,+ +.-@ B

+.-C>B+.-@ B

+.-CA,? +.-CBC

*ebemos observar )ue el valor absoluto de la derivada valorado en el punto respectivo siempre se mantiene menor )ue la unidad. 6na vez )ue llegamos a las condiciones re)ueridas del problema& es decir )ue la diferencia de las distancias entre los puntos de la sucesin x & x+& x,& x-".x< sea menor )ue . + se termina el proceso y tomamos como raz a r = +.-CB C. 2i /ubisemos tomado las otras funciones e)uivalentes no obtendramos la convergencia de las distancias y ms a8n el valor de la derivada en cada punto sera mayor )ue uno en muc/os casos.

Solucin Numrica de Ecuaciones no Lineales

Pgina 10

Mtodos Numricos Aplicados a la Ingeniera

2.1.2. MTODO DE NEWTON RAPSHN1 El mtodo en anlisis es un procedimiento )ue puede ser aplicado en una diversidad de oportunidades& principalmente cuando se trata de funciones )ue tengan races reales. 2upongamos )ue estamos interesados en determinar las races de f(x) numricamente siendo r una raz y considerando )ue x es una aproximacin a este valor& consideremos )ue existe y es continua luego tendremos por el 7eorema de 7aylor lo siguiente'

h2 h3 h 4 v h n n f (x + h) = f (x) + hf (x) + f (x) + f (x) + f (x) + . . + f (x) 2! 3! 4! n!

0 = f ( r ) = f ( x +h) = f ( x ) +hf ( x ) +0.( h 2 )

En donde / = r K x& )ue ocurre si / se aproxima a cero entonces x se aproxima a la raz r. 2i ignoramos el tercer trmino podemos determinar el valor para /. es decir tenemos )ue'
0 = f ( x) + hf ( x) h = x f ( x) f ( x ) f ( x) 2i aproximamos x f ( x)

a la raz r entonces

deber encontrarse ms cerca de r. *e esta manera el

0todo de EeLton comienza con una estimacin x para r y a partir de la cual se define usando induccin la sucesin de aproximacin )ue se representa de la siguiente manera'
x n+1 = x n f ( xn ) , para n 0 f ( x n )

ALGORITMO DE SEUDOCODIGO ;nput x &0&& yf(x ) output & x & y if MyM F t/en stop for < = +&,&-&..0 xx#y M fN(x)
1

Veer Anal ! ! nu"er co de #a$ d % nca d

Solucin Numrica de Ecuaciones no Lineales

Pgina 11

Mtodos Numricos Aplicados a la Ingeniera

y f(x+) (utput <& x+& y if Ox+#x O F or OyO F& 7/en stop x x+ End Es importante destacar )ue se debe de tener un programa para !alcular el valor de f(x) y de su derivada INTERPRETACIN GR6FICA DEL MTODO Gntes de continuar con el anlisis del mtodo consideremos la idea de bos)ue1ar una interpretacin grfica. En estas circunstancias podemos decir )ue el mtodo de EeLton consiste en la linealizacin de la funcin esto )uiere decir )ue la funcin f(x) ser sustituida por una funcin lineal y esto ocurre cuando usamos la serie de 7aylor del siguiente modo
f ( x ) = f (c ) + ( x c ) f (c) + 1 ( x c)( x c)( x c ) f (c)( x c ) 2 + f (c ) + ...... 2! 3!

3uego si linealizamos tenemos l(x) = f ( c) = f N (c) (x#c)& en este caso se observa )ue l(x) es una buena aproximacin de la funcin f(x) en c & de /ec/o tenemos )ue la funcin l(x) tiene el mismo valor )ue f (c) y la misma pendiente es decir lN ( c ) = fN ( c ) esto en el punto c . En otras palabras graficar el mtodo de EeLton se debe de considerar la tangente a f(x) en un punto cercano de r

&$! % &$!0%

ES7UEMA DEL MTODO DE NEWTON Esto se puede realizar de manera es)uemtica'

r ! ! !

L'nea (angen(e a la &uncin &$!% &$!% "&$! %)&*$!n% n $!+!n%

2 1 la cual 0 +.# Hepresentar grficamente la funcin f(x) corta al e1e x en r )ue es la raz de f(x)

Solucin Numrica de Ecuaciones no Lineales

Pgina 12

Mtodos Numricos Aplicados a la Ingeniera

,.# Hepresentar x como el valor inicial de la sucesin de puntos en el e1e de las 4. -.# 7razar la tangente a la funcin f(x) en x y ubicar el punto de corte con el e1e 4 y la tangente y denotarlo con x + el cual ser la nueva aproximacin a la raz r. ?.# El proceso se repite /asta )ue sea necesario es decir cumpla con las exigencias en otras palabras falta )ue O f(x <) O F y O x<=+#x< O F se cumpla una o ambas. >. 2i en el caso de no cumplirse en un n8mero mximo de iteraciones se sugiere reiniciar de nuevo. E1emplo *eterminar una raz de f ( x) = x 3 +2 x 2 +10 x 20 considerando x =+& y el criterio de convergencia x k +1 x k y con un error de = + #S)2,/&8a) b) c) d) e) f) g) $rimero determinamos la derivada del polinomio'
f ( x ) =3 x 2 +4 x +10

f ( xk ) Gplicar la sucesin iterativa x k +1 = x k f ( x k )

x k +1 = x k ( x k ) 3 + 2( x k ) 2 + 10 x k 20 3( x k ) 2 + 4 x k + 10

x+ = +.?++@C 4, = +.-CB-? 4- = +.-CAA+ 4? = +.-CAA+

!uadro )ue representa los diferentes clculos para determinar la aproximacin de una raz usando el 0todo de EeLton.

iteraciones <

x< +.

xk + 1 xk

g ( x k )

. .?++@C . ?,?. . >-

.,?,,+ . ,??C . -+
#C #C

+ , ?

+.?++@C +.-CB-? +.-CAA+ +.-CAA+

+. Bx+

+.,@+?x+

Solucin Numrica de Ecuaciones no Lineales

Pgina 13

Mtodos Numricos Aplicados a la Ingeniera

*ebemos destacar )ue con este mtodo solo se necesitaban tres iteraciones para alcanzar la aproximacin necesaria y adems se tiene una mayor aproximacin.

2.1.3. MTODO DE LA SECANTE *ebemos recordar )ue una de las debilidades del mtodo de EeLton es )ue utiliza la derivada de la funcin y se trata de encontrar un cero de esta. Es en este sentido )ue surge una diversidad de mtodos y uno de ellos es el 0todo de la 2ecante )ue analizaremos en adelante. 2upongamos )ue estamos interesados en solucionar la debilidad de la metodologa de EeLton& empecemos por reemplazar la derivada fN (x) en la secuencia )ue origina el mtodo de EeLton por un cociente de diferencias es decir'
f ( x k ) f ( x k ) f ( x k 1 ) recordemos )ue esta relacin x k x k 1

tiene como

fundamento la definicin de la derivada de f(x) en trminos de un lmite& realicemos tal sustitucin enunciada y as tendremos.
x k +1 = x k f ( x k ) x k x k 1 .....k 1,2,3,... f ( x k ) f ( x k 1 )

(bservemos )ue si calculamos x<=+ entonces se re)uiere conocer x< y x<# + esto )uiere decir )ue se deben de dar en la problemtica estos dos valores. Gs tambin se observa )ue para determinar el valor de x < slo se re)uiere un clculo de f(x) INTERPRETACIN GR6FICA 3a interpretacin grfica es similar )ue la interpretacin grafica del mtodo de EeLton solo )ue en este caso se debe de considerar la lnea tangente como una lnea secante

&$!% &$X,+
1

% L'nea secan(e a la &uncin &$!% X,+

EJEMPLOS

&$X,% r
1

X,)1 X,

Solucin Numrica de Ecuaciones no Lineales

Pgina 14

Mtodos Numricos Aplicados a la Ingeniera

6sar el mtodo de la secante para encontrar una raz real de la ecuacin polinomial f ( x) = x 3 +2 x 2 +10 x 20 & considere x = " x+ = +& usar como criterio de convergencia la secuencia de distancias de aproximacin a la raz. S)2,/&8a) Gplicamos la secuencia )ue determina la metodologa'
x k +1 = x k f ( x k ) x 2 = x1 f ( x1) x k x k 1 .....k 1,2,3,... f ( x k ) f ( x k 1 )

x1 x 0 .....k = 1 Entonces x, = +.>-A?C f ( x1) f ( x 0 )

b) 4- = +.-> -+ c) 4? = +.-C@B, d) 4> = +.-CAA+ G seguir presentamos el cuadro )ue se obtiene al realizar dic/a metodologa en el cual observaremos )ue se trata de un mtodo rpido en convergencia casi tan igual )ue el 0todo de EeLton pero muc/o ms rpido )ue el 0todo de $unto Pi1o ;teraciones < x< . + , ? > +. +.>-A>C +.-> -+ +.-C@B, +.-CAA+
xk + 1 xk

. +. .>-A?C .+AA+> . +@C+ . B

E9(':2) 6sar el mtodo de la secante para encontrar una raz real de la ecuacin polinomial f ( x) = x 3 &senhx +4 x 2 +6 x +9 & considere x = @" x+ = A& usar como criterio de convergencia la secuencia de distancias de aproximacin a la raz . S)2,/&8a) Gplicamos la secuencia )ue determina la metodologa'

Solucin Numrica de Ecuaciones no Lineales

Pgina 15

Mtodos Numricos Aplicados a la Ingeniera

x k +1 = x k f ( x k ) x 2 = x1 f ( x1) x k x k 1 .....k 1,2,3,... f ( x k ) f ( x k 1 )

x1 x 0 .....k = 1 Entonces x, = @. >AB> f ( x1) f ( x 0 )

b) 4- = @.++@C? c) 4? = @.++,AB d) 4> = @.++- C e) 4C = @.++- C a seguir presentamos el cuadro )ue se obtiene al realizar dic/a metodologa en el cual observaremos )ue se trata de un mtodo rpido en convergencia casi tan igual )ue el 0todo de EeLton pero muc/o ms rpido )ue el 0todo de $unto Pi1o

iteraciones <

x< @.

xk + 1 xk

+ , ? > C

A. @. >AB> @.++@C? @.++,AB @.++- C @.++- C

+. .B?+ > . >A>B . . . ?@> +@

2.1.4. MTODO DE LA BISECCIN 2upongamos )ue se tiene una funcin continua en el intervalo Qa&bR y de tal manera )ue f(a)Sf(b) F esto )uiere decir )ue f(x) tiene un cero en el intervalo abierto (a&b). $or la razn )ue el producto del valor de la funcin en a y b es negativo es decir cambia de signo en el intervalo Qa&bR& lo )ue afirma es una consecuencia del teorema del valor medio. $ues el mtodo en anlisis explota el /ec/o anterior para su fundamento& pues dic/o mtodo determina c = (a=b)M, y averigua si f(a) f(c) F si esto resulta siendo cierto entonces f(x) tiene una raz en el intervalo Qa&cR. En seguida tomamos el valor de c como b y realizamos el mismo anlisis anterior.

Solucin Numrica de Ecuaciones no Lineales

Pgina 16

Mtodos Numricos Aplicados a la Ingeniera

2i ocurriera )ue f(a) f(c) T entonces f(c) f(b) F en este caso redefinimos a c =a En ambos caso a sucedido )ue se a determinado un nuevo intervalo )ue contiene una raz de la funcin y el proceso puede repetirse. 2i f(a)S f(c) = & o f(c)S f(b) = " entonces f(c) = y con esto se /a determinado una raz del polinomio& pero vale aclarar )ue este caso no sucede en general puesto )ue los redondeos en una computadora difcil es cero. $or esta razn es )ue para concluir se debe realizar con una tolerancia de + #-. Este mtodo tambin se le conoce con el nombre de mtodo de la biparticin& pero debemos destacar este mtodo es el ms slido y seguro )ue los otros mtodos para encontrar una raz en un intervalo. INTERPRETACIN GR6FICA

/05) 0; <=0;><=/;?0@
&$a%

C05) 4; <>=/;<=4;?0
&$%

EJEMPLOS *eterminar una raz real del polinomio considerando un error de + #S)2,/&8a c

f ( x) = a x 3 +2 x 2 + 10 x 20 & c

a) *eterminamos los valores de a y b evaluando la funcin en &$a &$c% algunos puntos donde sea relativamente fcil de evaluar por e1emplo' % f( )= #, " f(+) = #@ " f(#+) = #,B&$-% " f(,) = +C. !onsiderando el razonamiento del mtodo observamos )ue en el intervalo Q+&,R existe una raz de la funcional. En este caso nuestros valores de a = +& b = , b) *eterminamos el n8mero de iteraciones 0 considerando la siguiente relacin
M = ln(a ) ln( ) ln(2)

Solucin Numrica de Ecuaciones no Lineales

Pgina 17

Mtodos Numricos Aplicados a la Ingeniera

En donde a es la longitud del intervalo&
M = ln(2 1) ln(10 ln(2)
3

en nuestro caso

=7

c) Healizamos la primera iteracin determinando c = (,=+) M , = +.>"

f (1.5) =(1.5) 3 +2 ' (1.5) 2 + 10(1.5) 20 =2.88

(bservamos )ue f(c) = f(+.>) = ,.AA T distinto signo )ue f(a) = f(+) = #@ luego reemplazamos el valor de b por el valor de c es decir se tiene el siguiente intervalo (+& +.>)& entonces a = +" f(+) = #@

b = +.>" f(+.>) = ,.AA d) 2egunda ;teracin'

c= 1 +1.5 =1.25; 2

f (1.25) = (1.25) 3 + 2 ' (1.25) 2 +10 ' (1.25) 20 = 2.42

(bservamos )ue f(c) = f(+.,>) = #,.?, F igual signo )ue f(a) = f(+) = #@ luego reemplazamos el valor de a por el valor de c es decir se tiene el siguiente intervalo (+.,>& +.>)& entonces a = +.,>" f(+.,>) = #,.?,

b = +.>" f(+.>) = ,.AA a seguir presentamos el siguiente cuadro )ue contiene las @ iteraciones deseadas en donde denotaremos a = 4a' b = 4b y ! = 40 ;teracion < 4G +. + , ? > C @ A +. +. +.,> +.,> +&-+,> +.-?-@> +.->B-A +.-C@+B 4U ,. ,. +.> +.> +.-@> +.-@> +.-@> +.-@> +.-@> +.> +.,> +.,> +.-@> +&-+,> +.-?-@> +.->B-A +.-C@+B .,> .+,> . C,> . -+,> . +>C. . . @A+ -B> +B> ,.A@> ,.?,+AA ,.?,+AA .+- AC .>,?A+ .+BA?C . -?+@ . ?A,> 4!
C k C k + 1

f (C k )

Solucin Numrica de Ecuaciones no Lineales

Pgina 18

Mtodos Numricos Aplicados a la Ingeniera

B + ++ +, ++.-C@+B +.-C@+B +.-CA,C +.-CAC> +.-CAC> +.-@+ B +.-CB+? +.-CB+? +.-CB+? +.-CAB +.-@+ B +.-CB+? +.-CAC> +.-CAB +.-CA@@ . . . . . BA ?B ,> +C . @ ,

. +->A . . . -,B +AC @+

2.1.5. MTODO DE REGULA FALSI Esta metodologa se le conoce con el nombre de P)5&/&8- <0250. Gl igual )ue el mtodo de la secante& aproxima la derivada en la expresin f ( xk ) x k +1 = x k f ( x k ) $or el cociente en diferencias es decir f ( x k )
f ( x k ) f ( x k 1 ) x k x k 1

$ero en este caso x<& y x<#+& se ubican en lados opuestos de la raz )ue se busca esto )uiere decir )ue f(x<) y f(x<#+) tienen signos opuestos y determinamos el siguiente punto de aproximacin 4 0 )ue aproxima a la x f ( x k ) x k f ( x k 1 ) raz es decir. x M k 1 f ( x k ) f ( x k 1 ) "
xM = xk ( x k x k 1 ) f ( x k ) x k 1 f ( x k ) x k f ( x k 1 ) = f ( x k ) f ( x k 1 ) f ( x k ) f ( x k 1 )
0 <

En seguida se eval8a f(x ) y comparamos el signo con f(x ) si tienen

< 0

signos iguales se actualiza x & cambiando su valor con x & caso contrario
<#+

se realiza el intercambio con x & & es preciso destacar )ue el ob1etivo

< <#+

centras es obtener un/intervalo (x & x

&$!,%

. ) cada vez mas cerca de / la raz.

&$! %10
0

&$!,%

2e toma como ! valor mas exacto el valor ultimo ! ! de x & para terminar el
,+1 .

<
,

<#+

,+1

proceso Ox #x OFe . 0 se considera! INTERPRETACIN GRAFICA

&$!,+1% &$!. %

0 &$!,+1%

!.

!,

Solucin Numrica de Ecuaciones no Lineales

Pgina 19

Mtodos Numricos Aplicados a la Ingeniera

E9(':2). falsa. S)2,/&8-

f ( x ) = x 3 +2 x 2 +10 x 20

*eterminar una raz real del polinomio #& considerando un error de + & usando regula

+. *eterminamos los valores de x<#+ y x< para lo cual evaluamos la funcin en lo puntos' f( )= #, " f(+) = #@ " f(#+) = #,B " f(,) = +C. ,. !onsiderando el razonamiento del mtodo observamos )ue en el intervalo Q+&,R existe una raz de la funcional. En este caso nuestros valores de x< = +" f(+) = #@ x<#+ = ,& f(,) = +C. ( x x k 1 ) f ( x k ) x k 1 f ( x k ) x k f ( x k 1 ) xM = xk k = f ( x k ) f ( x k 1 ) f ( x k ) f ( x k 1 )
xM = 1
0

(1 2)(7) = 1.30435 7 16

f(x )=#+.--?@C -. *eterminamos con )uien de los extremos del intervalo se intercambia& como f(x0)F es decir tiene igual signo con f(x <) se intercambia el valor de x<& por x0& lo )ue implica tener el nuevo intervalo Q#+.--?@C&,R& ?. 2e continua de la misma manera /asta conseguir el ob1etivo trazado A 0 1 2 3 4 5 6 BC 1.00000 1.00000 1.30435 1.35!G1 1.366G# 1.36#50 1.36#!6 BCD1 2.00000 2.00000 2.00000 2.00000 2.00000 2.00000 2.00000 BM 1.30435 1.35!G1 1.366G# 1.36#50 1.36#!6 1.36##0 <=EM; D1.334!6 D0.22G14 D0.03#5G D0.0064# D0.0010G D0.0001# F<=EM;F 1.334!6 0.22G14 0.03#5G 0.0064# 0.0010G 0.0001#

2.1.6. ACELERACIN DE LA CON ERGENCIA En esta oportunidad trataremos sobre la convergencia& pues traba1ando con los diversos mtodos anteriores encontramos )ue el mtodo de EeLton converge muy rpido si tenemos una aproximacin inicial suficientemente precisa y es fenmeno se sustenta )ue tal mtodo proporciona una aproximacin )ue converge

Solucin Numrica de Ecuaciones no Lineales

Pgina 20

Mtodos Numricos Aplicados a la Ingeniera

cuadrticamente. 5eamos lo siguiente consideremos )ue un mtodo cual)uiera proporciona una sucesin de aproximaciones )ue converge a un punto x & diremos )ue la convergencia es lineal si existe una constante F0F+& de tal manera )ue para un - lo suficientemente grande se tiene )ue& & *iremos )ue la convergencia es cuadrtica si )ue para un n suficientemente grande& se tiene& & !onsiderando )ue los mtodos )ue convergen cuadrticamente lo /acen de manera ms rpida )ue los )ue convergen linealmente& pero en realidad los de convergencia lineal son mas seguros& existe una tcnica )ue permiten acelerar la convergencia es el mtodo llamado de )ue es una tcnica )ue permite acelerar la convergencia de los mtodos )ue presentan es convergencia. 2upongamos )ue rpidamente )ue & es una sucesin )ue converge linealmente & )ue converge a x mas F0 de tal manera

a x& construimos una sucesin

P%&'(%)& suponemos )ue los signos de x n#x & xn=+#x y xn=,#x& coinciden y )ue n es lo suficientemente grande )ue se verifica& & 3uego & & *espe1ando x & 2umando y restando en el numerador tenemos

Solucin Numrica de Ecuaciones no Lineales

Pgina 21

Mtodos Numricos Aplicados a la Ingeniera

& El mtodo de consiste en usar aproximacin de x. y afirma )ue' 2i como una

es una sucesin )ue converge linealmente a x y definimos

& entonces& en general lo /ace mas rpidamente. E9(':2). 3a sucesin a x =+& y & con con

tambin converge a x y

converge linealmente

!onverge linealmente a x=+ mas rpidamente&, n + , ? > C @ 4n .>? .A@@>A .B??BC .BCAB+ .BA @ .BAC+? .BABA+ )n .BC+@A .BA,+.BAB@B .BB-?, .BB>?+

(bservemos )ue dada una sucesin la siguiente manera& & 3a potencia superior del operador & 6sando esta definicin tenemos )ue&
2

& definimos delta de xn& de

se define recursivamente&

Ver ()*odo! +u"er co! de ,. #ou-la! .a re!

Solucin Numrica de Ecuaciones no Lineales

Pgina 22

Mtodos Numricos Aplicados a la Ingeniera

& &

$or lo tanto la sucesin )n& en el mtodo de anlisis se le define de la siguiente manera. & para todo n 3a sucesin partida & &

& converge a x mas rpidamente )ue la sucesin de

2.1.!. RA"CES COMPLEJAS En nuestro anlisis de encontrar races de una ecuacin f(x)= solo consideramos cuando se tienen races reales& pero en general se presentan el caso de ecuaciones polinomiales con coeficientes reales y con races comple1as o bien polinomios comple1os y ecuaciones trascendentes con races reales y comple1as. 9eneralmente dic/as ecuaciones se pueden desarrollar por el mtodo de EeLton& pero considerando como valor inicial x & un comple1o.

2.1.!.1. MTODO DE NEWTON RAPHSN 2upongamos )ue tenemos la siguiente funcin con coeficientes reales y de igual manera su derivada. & V su derivada & 2i el valor de x es real& entonces el valor de & Es real y todos los siguientes valores en consecuencia no podemos encontrar una raz comple1a& si se utiliza un valor inicial real.

Solucin Numrica de Ecuaciones no Lineales

Pgina 23

Mtodos Numricos Aplicados a la Ingeniera

$ero si consideramos un valor inicial comple1o& entonces x +& ser comple1o de igual manera x,& y as sucesivamente. !onsecuentemente si el proceso converge puede encontrarse una raz comple1a. E9(':2) Encontrar las races comple1as de la ecuacin. f(x)=x ,=B = & 6sando el mtodo de EeLton Hap/sn. S)2,/&8*eterminamos su derivada de f(x) & & Waciendo x = i el valor inicial propuesto& aplicando el algoritmo se tiene & pero como i,=#+& entonces

&

&

& 3a sucesin de comple1os se va acercando de manera rpida a -i& en consecuencia f(-i)=(-i),=B = #B=B= & $ara evaluar la convergencia se utiliza & esto es la norma de n8meros comple1os es decir & es decir para el caso particular se tiene & & &

Solucin Numrica de Ecuaciones no Lineales

Pgina 24

Mtodos Numricos Aplicados a la Ingeniera

2e observa )ue la convergencia es notoria. !onsiderando )ue un polinomio con coeficientes reales siempre tiene un n8mero par de races entonces las races del polinomio dado son -i& #-i.

2.1.!.2. MTODO DE MULLER *ebemos destacar )ue existen varias dificultades de clculo para determinar races comple1as con los mtodos analizados anteriormente& por e1emplo la convergencia es lenta& ms aun cuando la funcin y sus derivadas estn cerca del cero. 3a metodologa de 0uller usa la idea de la metodloga de la secante& pero mientras la secante usa la recta para aproximar 0uller utiliza la parbola para aproximar. 2upongamos )ue se dan tres puntos iniciales aproximacin distintas a una raz de f(x) = & !onsideremos 2e sabe )ue de

&

& " Es una parbola )ue pasa por los puntos pero de manera usual una parbola se representa por& & 2i comparamos esta representacin con la 8ltima relacin tenemos& " & &

Solucin Numrica de Ecuaciones no Lineales

Pgina 25

Mtodos Numricos Aplicados a la Ingeniera

6na vez calculados los valores de a & a+" a,& las races del polinomio p(x) se determinan usando la siguiente relacin&

&
O45(%30/&)-(5 +. 3a seleccin del signa del radical se /ace considerando de )ue el denominador sea el mximo& lo )ue permita estar mas cerca de x i ,. 3a raz correspondiente es la siguiente aproximacin x i=+. -. 3a razn para la presentar la formula se esta manera es con la finalidad de obtener mayor exactitud. ?. $uede suceder )ue la raz cuadrada de la formula sea comple1a. 2i f(x) no esta definida para valores comple1os& en este caso el algoritmo debe de reiniciarse con nuevos valores iniciales. >. En el caso )ue f(x) sea un polinomio existe las posibilidades de tener races comple1as y el valor de x se considera como aproximacin de alguna raz y deber seguir emplendose en el algoritmo. E9(':2) Encuentre una raz real del polinomio 6sar el mtodo de 0uller. SOLUCIN P%&'(%)' seleccin de los valores' x = " x+=+" x,=, S(+,-.)' evaluar f(x) en los puntos seleccionados considerando la nomenclatura& f = #, " f+= #@" f,=+C. T(%/(%)' calculo de los coeficientes del polinomio de segundo grado& &
f ( x ) = x 3 +2 x 2 +10 x 20 &

&

&

Solucin Numrica de Ecuaciones no Lineales

Pgina 26

Mtodos Numricos Aplicados a la Ingeniera

3os coeficientes toman los siguientes valores' " & & C,0%1)' calculo de los denominadores de la formula&

&

&

!omo el segundo valor es mayor en valor absoluto se toma este para calcular x-.

&

SEGUNDA ITERACIN P%&'(%)' Wacemos correr los subndices de x' x =+" x+=," x,=+.->? +@ S(+,-.)' evaluar f(x) en los puntos seleccionados considerando la nomenclatura& f = #@" f+= +C" f,=# .- BCA. T(%/(%)' calculo de los coeficientes del polinomio de segundo grado& &

&

Solucin Numrica de Ecuaciones no Lineales

Pgina 27

Mtodos Numricos Aplicados a la Ingeniera

& 3os coeficientes toman los siguientes valores' " &

& C,0%1)' calculo de los denominadores de la formula&

&

&

!omo el segundo valor es mayor en valor absoluto se toma este para calcular x?.

&

2e repite el procedimiento y se obtiene& i + , ? > xi + , +.->? @ +.-CAC> +.-CAA+ +. +. .C?>B. +?>A . +C &

2.1.#. RESOL ER LAS SIGUIENTES ECUACIONES USANDO LOS DIFERENTES MTODOS ANALI$ADOS

Solucin Numrica de Ecuaciones no Lineales

Pgina 28

Mtodos Numricos Aplicados a la Ingeniera

co!x ;X = /6 3 co!2x 2; co! 2 x 3 x = 0, con! dere x = 3 co!x 3; co! x 2 x = 0, con! dere x = 2 !enx 4; Sen.x 3x = 0, con! dere x = 3 co!x 5; co! x 5 x = 0, con! dere x = 5 !enx 6; Senx 5 x = 0, considere x = 5 *anx !; *an x 3 x = 0, con! dere x = 3 co*x #; co* x 3 x = 0, con! dere x = 3

1; co! x 3x = 0, con! dere x =

*an x x = 0, con! dere x = *anx *anx 10; *an x 5 x = 0, con! dere x = 5

G;

11; Senx 8 x = 0, considere x = 12; x 2 3x + e x 2 = 0 13; x 2 o.9 x 1.52 =0 14; x 3 2 x 1 = 0 15; e x 5 x 2 = 0 H 16; ln x x + 2 = 0 1!; x 2 co! x = 0 I 1#; xe x 2 = 0 1G; x 3 5 x +1 = 0 H 20; x 3 + 2 x 2 +10 x 20 = 0 21; x 3 + 2 x 2 +10 x 30 = 0 H 22; x 3 + 2 x 2 +11x 20 = 0 23; e x senx = 0 H 24; 25; 26; 2!; 2#.; 2G; 30;
1 *an x =0, en 00, x /2

!enx 8

x 3 5 x 2 + 3x 7 = 0, H aplique +e1*on con x 0 = 5 4 x 3 2 x 2 + 3 = 0, aplique +e1*on con x 0 = 1

f ( x) = e x 1.5 *an 1 x, x 0 = 7 H
f ( x) = x 3 1

f ( x ) =sen(

x ) x; x 0= 1 / 2;

f ( x) = 0.9 x 2 +1.7 x +2.5; usando;...x 0 = 5,

Solucin Numrica de Ecuaciones no Lineales

Pgina 29

Mtodos Numricos Aplicados a la Ingeniera

Solucin Numrica de Ecuaciones no Lineales

Pgina 30