Está en la página 1de 21

MTODOS NUMRICOS SOLUCIN NUMRICA DE ECUACIONES NO LINEALES Pervys Rengifo Rengifo

La Solucin de ecuaciones no lineales es un problema frecuente en cualquier rama de la ingeniera y las ciencias aplicadas. Los mtodos que se aplican en estos casos, son procesos iterativos que parten de aproximaciones iniciales y generan una sucesin de aproximaciones que converge a la una solucin de la ecuacin. Se denomina raz o solucin de una ecuacin no lineal f(x)=0, o cero de la funcin f, a un valor xr, para el cual se verifica que f(xr)=0. Formalmente, se podra expresar as: Sea ,  , una funcin dada. Un nmero f(x)=0, o un cero de la funcin f, si y slo si f(xr)=0 se dice que es una raz de la ecuacin

EJEMPLOS DEL MTODO DE LA SECANTE

EJEMPLO 1 Utilice el mtodo de la secante para hallar las races de sen(x)-csc(x)+1=0, que se encuentran en el intervalo [0,3]. Itere hasta que Ia<0.01% Inicialmente se grafica la funcin, con el fin de identificar grficamente a las races que se encuentran en este intervalo.
Grfica de f(x)= sen(x)-csc(x)+1
2 raz 2 1

0 cos(x)-csc(x)+1 0 -1 0.5 1 1.5 2 2.5 3

raz 1

-2

-3

-4

Figura 1. Identificacin grfica de las races para f(x)=sen(x)-csc(x)+1 En la figura 1 se puede apreciar que la funcin tiene dos races en el intervalo [0,3], una raz cercana a 0.5, y otra raz cercana a 2.5. Adicionalmente se observa que la funcin posee un mximo local cercano a x=1.6, alrededor del cual se presenta simetra, que sugiere tener cuidado con la eleccin de los puntos iniciales, ya

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

que si , y no se cumple que , el proceso iterativo se demorara muchsimos ms o no convergera a la raz de inters, sino a otra ubicada lejos de ella1. En el caso crtico en el cual , el proceso divergera, ya que se producira una divisin por cero, y geomtricamente indicara que la recta secante que pasa por   es horizontal. Raz cercana a x=0.5 Eleccin de los valores iniciales de iteracin: Para la raz cercana a x=0.5, se pueden tomar como valores iniciales de iteracin: x0=1 y x1=0.5 Proceso Iterativo raz cercana a 0.5 La frmula de iteracin del mtodo de la secante es:

Partiendo de x0=1, y x1=0.5, se genera la siguiente sucesin de aproximaciones:

Esto es vlido en cualquier momento del proceso iterativo, para dos aproximaciones consecutivas, es decir, resultara crtico si , excepto que tambin

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Se alcanz la tolerancia especificada Por lo tanto, una raz de la ecuacin sen(x)-csc(x)+1=0, es , con un

A continuacin se muestran los resultados obtenidos para las primeras 7 iteraciones, al final de las cuales se obtiene una estimacin de la raz , xr= 0,66623943, con un error relativo porcentual aproximado(Ia) igual a 0, dentro de la precisin que soporta EXCEL.

i 0

xi-1 1

xi 0,5

xi+1 0,7407359

f(xi-1) 0,65307588

f(xi) -0,6064041

Ia 32,4995592

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

1 0,5 0,7407359 0,68261986 -0,6064041 0,19297905 8,51367611 2 0,7407359 0,68261986 0,66463332 0,19297905 0,04560983 2,70623525 3 0,68261986 0,66463332 0,66627399 0,04560983 -0,00457796 0,24624591 4 0,66463332 0,66627399 0,66623951 -0,00457796 9,8292E-05 0,00517619 5 0,66627399 0,66623951 0,66623943 9,8292E-05 2,0737E-07 1,0944E-05 6 0,66623951 0,66623943 0,66623943 2,0737E-07 -9,4134E-12 4,9675E-10 7 0,66623943 0,66623943 0,66623943 -9,4134E-12 0 0 Tabla 1, resumen del proceso iterativo del mtodo de la secante para hallar la raz cercana a x=0.5, de la ecuacin sen(x)-csc(x)+1=0

Raz cercana a x=2.5 Eleccin de los valores iniciales de iteracin: Para la raz cercana a x=2.5, se pueden tomar como valores iniciales de iteracin: x0=2.0 y x1=3.0 Proceso Iterativo raz cercana a 2.5 Partiendo de x0=2.0, y x1=3.0, se genera la siguiente sucesin de aproximaciones:

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Una estimacin para la raz de de sen(x)-csc(x)+1=0, cercana a 2.0 es Xr=2.47535322, con un Ia=0.00027%. En la tabla 2 se presentan 10 iteraciones, al final de las cuales se alcanza el lmite de precisin soportado por EXCEL, para Xr=2.47535322.

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

I xi-1 xi xi+1 f(xi-1) f(xi) Ia 0 2 3 2.11985135 0.80954726 -5.94504739 41.5193573 1 3 2.11985135 2.21027512 -5.94504739 0.68070996 4.09106402 2 2.11985135 2.21027512 2.61403535 0.68070996 0.55615644 15.4458598 3 2.21027512 2.61403535 2.42637341 0.55615644 -0.48297187 7.73425641 4 2.61403535 2.42637341 2.46638697 -0.48297187 0.13088817 1.62235548 5 2.42637341 2.46638697 2.47593053 0.13088817 0.02520604 0.38545334 6 2.46638697 2.47593053 2.47534642 0.02520604 -0.0016433 0.02359702 7 2.47593053 2.47534642 2.47535322 -0.0016433 1.9339E-05 0.00027447 8 2.47534642 2.47535322 2.47535322 1.9339E-05 1.4665E-08 2.0829E-07 9 2.47535322 2.47535322 2.47535322 1.4665E-08 -1.3101E-13 1.8658E-12 10 2.47535322 2.47535322 2.47535322 -1.3101E-13 0 0 Tabla 2, resumen del proceso iterativo del mtodo de la secante para hallar la raz cercana a x=2, de la ecuacin sen(x)-csc(x)+1=0

EJEMPLO 2 Hallar una raz para la ecuacin . Itere hasta que Ia<0.01%

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Grfica de f(x)=xex-2
6

0 0 -1 0.5 1 1.5 2

raz

-2

Figura 2, Identificacin grfica de la raz de Eleccin de los valores iniciales de iteracin:

Grficamente se observa que la funcin es creciente alrededor de la raz y en esa vecindad no presenta cambios de concavidad y tampoco variaciones especiales que indiquen dificultades al aplicar el mtodo de la secante. Como valores iniciales de iteracin se eligen: x0=1 y x1=0.5. Proceso Iterativo

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Con lo cual se alcanza la tolerancia especificada. De acuerdo con los resultados, la raz de , es Xr=0.8526055, con . Si se itera hasta alcanzar el lmite de precisin de EXCEL, se obtienen los resultados presentados en la tabla 3 i xi-1 xi xi+1 f(xi-1) f(xi) Ia 1 1 0.5 0.81037177 0.71828183 -1.17563936 38.2999241 2 0.5 0.81037177 0.86563193 -1.17563936 -0.17768145 6.38379323 3 0.81037177 0.86563193 0.85217802 -0.17768145 0.05718067 1.57876699 4 0.86563193 0.85217802 0.85260123 0.05718067 -0.00185711 0.04963751 5 0.85217802 0.85260123 0.8526055 -0.00185711 -1.8556E-05 0.00050097 6 0.85260123 0.8526055 0.8526055 -1.8556E-05 6.1079E-09 1.6485E-07 7 0.8526055 0.8526055 0.8526055 6.1079E-09 -1.9984E-14 5.3388E-13 8 0.8526055 0.8526055 0.8526055 -1.9984E-14 0 0 Tabla 3, resumen del proceso iterativo del mtodo de la secante para hallar una raz de la ecuacin .

EJEMPLO 3

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Mediante el mtodo de la secante halle la raz de la ecuacin encuentra entre X=0 y X=3. Eleccin valores iniciales de iteracin:

, que se

Como en los otros casos, se procede a graficar la funcin de inters, con el fin de identificar la raz que se encuentra en el intervalo dado, y elegir valores apropiado para iniciar el proceso iterativo con el mtodo de la secante.

Grfica de f(x)=ex+2-x+2cos(x)-6
14 12 10 8 6 y 4

raz
2 0 0 -2 -4 0.5 1 1.5 2 2.5 3

Figura 3, identificacin grfica de la raz de la ecuacin Eleccin de los valores iniciales de iteracin La grfica permite visualizar quela funcin no presenta comportamientos especiales alrededor dela raz, pero que no resultara conveniente escoger como valores de iteracin x0=0 y x1=0.5, ya que la funcin en este intervalo presenta pendientes muy pequeas, lo que sugerira que el mtodo inicialmente se alejara de la raz y la convergencia se retardara. Como se puede apreciar la raz se encuentra alrededor de x= 1.82, por lo que se podran tomar como valores iniciales de iteracin xo=1.80 y x1=1.90, con los cuales, en pocas iteraciones se alcanzara la raz; pero debido a que el propsito de estos ejemplos es ilustrar el proceso iterativo del mtodo de secante, se tomarn como valores iniciales de iteracin xo=1 y x1=2, con el fin de que este proceso se tarde un poco ms en alcanzar la tolerancia especificada. Proceso Iterativo

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Una aproximacin a la raz de , es xr=1.82938347, con un error relativo porcentual aproximado(Ia) de 0.002%. Si se contina el proceso iterativo hasta alcanzar un Ia=0, de acuerdo con la precisin soportada por Excel, se obtiene xr=1.8293836 i xi-1 xi xi+1 f(xi-1) f(xi) Ia 0 1 2 1.67830848 -1.70111356 0.80676243 19.1676035 1 2 1.67830848 1.80810288 0.80676243 -0.54567383 7.17848491 2 1.67830848 1.80810288 1.83229846 -0.54567383 -0.08573869 1.32050465 3 1.80810288 1.83229846 1.82933117 -0.08573869 0.01198455 0.16220631 4 1.83229846 1.82933117 1.82938347 0.01198455 -0.00021503 0.00285894 5 1.82933117 1.82938347 1.8293836 -0.00021503 -5.2479E-07 6.9944E-06 6 1.82938347 1.8293836 1.8293836 -5.2479E-07 2.3067E-11 3.0742E-10 7 1.8293836 1.8293836 1.8293836 2.3067E-11 0 0 Tabla 4, resumen del proceso iterativo del mtodo de la secante para hallar la raz que se encuentra en [0,3] , de la ecuacin

EJEMPLOS MTODO DE ITERACIN DEL PUNTO FIJO EJEMPLO 1 Halle una solucin prxima a xo=-1.5 para la ecuacin del punto fijo. Iterar hasta que , utilizando el mtodo de iteracin

El problema est planteado de la forma f(x)=0, se desea transformarlo en la forma x=g(x). Despejando x2, se obtiene , de donde, , por lo tanto

Ya que la raz ha de estar prxima a xo=-1.5, se utilizar la funcin g(x) con signo negativo,

Ahora se verificar si esta funcin produce convergencia: , oscilante. La figura 2 presenta la grfica de la f(x) y g(x), con el fin de verificar visualmente el comportamiento de g(x) alrededor del punto fijo. , como -1<g (-1.5)<1, se producir convergencia

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Grficas Mtodo iteracin del punto fijo para f(x)=x2-e2x-1


2

f(x)=x2-e2x-1 y=x
1

raz de f(x)=0

0 -2 -1 0 1 2

-1

punto fijo de g(x)


-2

g(x)=-raiz(e2x +1)

-3

-4

-5

Figura 4. Identificacin del punto fijo de

 y la raz de

En la figura 4 se puede observar que la abscisa del punto fijo de , coincide con la raz de , lo cual es una verificacin grfica del mtodo de iteracin del punto fijo. Adicionalmente se puede apreciar que g(x) presenta un decrecimiento lento alrededor del punto fijo(g (x) cercana a 0), lo cual permite predecir una rpida convergencia. Seleccin del valor inicial de iteracin:

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Grficamente se puede observar en la figura 4, que el punto fijo se presenta aproximadamente en x=1.1,el cual podra tomarse como aproximacin pero con el fin de ilustrar el proceso de iteracin del mtodo de iteracin de punto fijo se tomar xo=-1.5.

El proceso iterativo se llevar a cabo mediante la frmula de iteracin

, es decir:

Iniciando con xo=-1.5

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Una estimacin para la raz de

, cercana a xo=-1.5, es

, con un

i xi xi+1 Ia 0 -1.5 -1.02459117 46.3998561 1 -1.02459117 -1.06246892 3.56506894 2 -1.06246892 -1.0580361 0.41896673 3 -1.0580361 -1.05853862 0.04747309 4 -1.05853862 -1.05848144 0.00540206 5 -1.05848144 -1.05848795 0.00061442 6 -1.05848795 -1.05848721 6.9886E-05 7 -1.05848721 -1.05848729 7.949E-06 8 -1.05848729 -1.05848728 9.0414E-07 9 -1.05848728 -1.05848728 1.0284E-07 10 -1.05848728 -1.05848728 1.1697E-08 11 -1.05848728 -1.05848728 1.3305E-09 12 -1.05848728 -1.05848728 1.5133E-10 13 -1.05848728 -1.05848728 1.7223E-11 14 -1.05848728 -1.05848728 1.9719E-12 15 -1.05848728 -1.05848728 2.3075E-13 16 -1.05848728 -1.05848728 2.0978E-14 17 -1.05848728 -1.05848728 0 Tabla 5, resumen del proceso iterativo del mtodo de iteracin de punto fijo hallar una raz de la ecuacin , cercana a x=-1.5

EJEMPLO 2 La Ecuacin =0 tiene dos races, una prxima a X=-1.5, y la otra cera a X=4.5. Utilice el mtodo del punto fijo, mediante la iteracin de una funcin g(x), conveniente para cada caso. Itere hasta que Ia<0.005%

El problema est planteado de la forma f(x)=0, pero es necesario expresarlo de la forma x=g(x). =0 Depejando ex, resulta: , aplicando logaritmo natural a ambos lados, se obtiene:

, la cual es de la forma x=g(x), con Ahora es necesario verificar si al iterar con esta funcin se produce convergencia, al tomar como x0=-1.5: Al evaluar g (x) en x=-1.5, se obtiene:

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

3,34851936 > 1, por lo tanto se producira divergencia, si se usa esta funcin en un proceso iterativo de punto fijo para hallar la raz prxima a x=-1.5. Si se toma como xo=4.5, entonces, 0,63529412

En este caso 0< g (4.5)<1, por lo tanto el proceso iterativo de punto fijo con esta funcin, convergera montonamente al intentar hallar la raz prxima a x=4.5. De esta manera, es conveniente como funcin de iteracin solamente para hallar la raz prxima a x=4.5, adicionalmente, esta funcin slo est definida para x3>4.5

Grficas Mtodo de Iteracin del Punto Fijo para f(x)=x3-ex+4.5


15

f(x)=x3-ex+4.5
13

11

y=x
7

g(x)=ln(x3+4.5)

punto fijo de g(x)

-4

-2

-1

10

raz de f(x)=0
-3

-5

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Figura 6, identificacin grfica del punto fijo de

cerca de x=4.5

y de la raz de

=0, que est

Eleccin de la aproximacin inicial En la figura 6, se puede observar que el punto fijo de g(x) se encuentra aproximadamente en x=4.6, y por lo tanto, debera usarse este valor como aproximacin inicial para obtener una convergencia rpida. Sin embargo, con el propsito de ilustrar mejor el proceso iterativo del mtodo se iniciar con xo=4.5. Proceso iterativo A continuacin se presenta el proceso iterativo para hallar una estimacin de la raz prxima a x=4.5 La frmula para la iteracin del punto fijo es: , tomando en este caso, xo=4.5 4,56043429

4.59860780

4.62249573

4.63735683

4.64656855

4.65226558

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

4.65578401

4.65795509

4.65929405

4.66011956

4.66062840

4.66094202

4.66113529

Por lo tanto, una estimacin para la raz de tolerancia especificada es xr=4.66113529.

, cercana a x=4.6 y dentro de la

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

En la siguiente tabla se presentan los resultados obtenidos en las primeras 20 iteraciones y en la iteracin 68, en donde se obtiene un error relativo aproximado porcentual(Ia) igual a 0, dentro la precisin soportada en EXCEL, con una estimacin final para esta raz, xr=4.66144563

i xi xi+1 Ia 0 4.5 4.56043429 1.32518721 1 4.56043429 4.5986078 0.83011013 2 4.5986078 4.62249573 0.51677553 3 4.62249573 4.63735683 0.32046495 4 4.63735683 4.64656855 0.19824771 5 4.64656855 4.65226558 0.12245709 6 4.65226558 4.65578401 0.07557122 7 4.65578401 4.65795509 0.04661007 8 4.65795509 4.65929405 0.02873753 9 4.65929405 4.66011956 0.01771431 10 4.66011956 4.6606284 0.01091793 11 4.6606284 4.66094202 0.00672854 12 4.66094202 4.66113529 0.00414647 13 4.66113529 4.66125439 0.00255519 14 4.66125439 4.66132779 0.00157456 15 4.66132779 4.66137302 0.00097026 16 4.66137302 4.66140089 0.00059788 17 4.66140089 4.66141806 0.00036842 18 4.66141806 4.66142864 0.00022702 19 4.66142864 4.66143516 0.00013989 20 4.66143516 4.66143918 8.6201E-05 68 4.66144563 4.66144563 0 Tabla 5, resumen del proceso iterativo del mtodo de iteracin de punto fijo hallar una raz de la ecuacin , cercana a x=4.5

Ahora se busca, a partir de 1.5. Despejando x3, se obtiene:

=0, una funcin, g1(x) que sirva para hallar la raz prxima a x=-

De donde

Con lo cual Ahora se verificar si g1(x) produce convergencia, a partir de x=-1.5

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Evaluando

, se obtiene: =0,0282284

Como , se producir convergencia montona al usar esta funcin para estimar la raz prxima a x=-1.5, mediante el mtodo de iteracin del punto fijo.

Grficas Mtodo de Iteracin del Punto Fijo para f(x)=x3-ex+4.5

15

f(x)=x3-ex+4.5
13

11

g1(x)=(x3+4.5)^(1/3)

y=x

raz de f(x)=0
1

-4

-2

-1 0

10

-3

punto fijo de g1(x)


-5 x

Figura 6, identificacin grfica del punto fijo de est cerca de x=-1.5 Eleccin valor inicial de iteracin:

y de la raz de

=0, que

En la figura 6 se puede observar que el punto fijo se encuentra alrededor de x=-1.6, lo cual sugiere utilizar ste como valor inicial de iteracin. Debido al propsito didctico de este documento, el proceso iterativo Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

se iniciar a partir de x0=-1.5. Si se aprecia el comportamiento local de g1(x), se puede predecir que la convergencia se producir rpidamente, ya que localmente g1(x) tiene pendientes cercanas a la horizontal(g1 (x) cercana a cero). Proceso Iterativo: A continuacin se presenta el proceso iterativo para hallar una estimacin de la raz prxima a x=-1.5 La frmula para la iteracin del punto fijo es .

Iniciando con xo=-1.5, se obtienen los siguientes resultados: -1,62321237

-1,62647815

-1,62655919

Por lo tanto una estimacin para la raz de con la tolerancia especificada.

=0, cercana a xo=-1.5, es Xr=-1,62655919,

A continuacin se presenta una tabla que resume los resultados de las 10 primeras iteraciones, al final de las cuales se obtiene un error relativo porcentual aproximado(es) igual a 0, dentro de la precisin soportada por EXCEL

i 0 1 2 3 4 5 6 7 8 9 10

xi -1,5 -1,62321237 -1,62647815 -1,62655919 -1,6265612 -1,62656125 -1,62656125 -1,62656125 -1,62656125 -1,62656125 -1,62656125

xi+1 -1,62321237 -1,62647815 -1,62655919 -1,6265612 -1,62656125 -1,62656125 -1,62656125 -1,62656125 -1,62656125 -1,62656125 -1,62656125

Ia 7,59065018 0,2007883 0,00498214 0,00012341 3,057E-06 7,5723E-08 1,8757E-09 4,6455E-11 1,1467E-12 4,0954E-14 0

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/

Tabla 6, resumen del proceso iterativo del mtodo de iteracin de punto fijo hallar una raz de la ecuacin , cercana a x=-1.5

Pervys Rengifo Rengifo: http://pervys-cienciaytecnologia.blogspot.com/