Вы находитесь на странице: 1из 18

FUNDACIÓN UNIVERSITARIA KONRAD LORENZ

FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2


INGENIERÍA DE SISTEMAS
008
MÉTODOS NUMÉRICOS

SOLUCIÓN NUMÉRICA DE ECUACIONES NO LINEALES

Prof: Pervys Rengifo Rengifo

HAGA CLIC AQUÍ PARA DESCARGAR ESTE ARCHIVO EN FORMATO DOCX

La Solución de ecuaciones no lineales es un problema frecuente en cualquier


rama de la ingeniería y las ciencias aplicadas. Los métodos que se aplican en
estos casos, son procesos iterativos que parten de aproximaciones iniciales
y generan una sucesión de aproximaciones que converge a la una solución
de la ecuación.

Se denomina raíz o solución de una ecuación no lineal f(x)=0, o cero de la


función f, a un valor xr, para el cual se verifica que f(xr)=0. Formalmente,
se podría expresar así:

Sea f:D→R, D⊆ R, una función dada. Un número xr∈Dse dice que es una raíz
de la ecuación f(x)=0, o un cero de la función f, si y sólo si f(xr)=0

EJEMPLOS DEL MÉTODO DE LA SECANTE

EJEMPLO 1

Utilice el método de la secante para hallar las raíces de sen(x)-csc(x)+1=0, que se


encuentran en el intervalo [0,3]. Itere hasta que εa<0.01%

Inicialmente se grafica la función, con el fin de identificar gráficamente a las raíces


que se encuentran en este intervalo.

Figura 1. Identificación gráfica de las raíces para f(x)=sen(x)-csc(x)+1

En la figura 1 se puede apreciar que la función tiene dos raíces en el intervalo [0,3],
una raíz cercana a 0.5, y otra raíz cercana a 2.5.Adicionalmente se observa que la
función posee un máximo local cercano a x=1.6, alrededor del cual se presenta
simetría, que sugiere tener cuidado con la elección de los puntos iniciales, ya que si
fx0≅fx1, y no se cumple que x0≅x1 , el proceso iterativo se demoraría muchísimos
más o no convergería a la raíz de interés, sino a otra ubicada lejos de ella1. En el caso
crítico en el cual fx0=fx1, el proceso divergería, ya que se produciría una división por
cero, y geométricamente indicaría que la recta secante que pasa por x0,fx0 y x1,fx1
es horizontal.

1Esto es válido en cualquier momento del proceso iterativo, para dos aproximaciones
consecutivas, es decir, resultaría crítico si fxi+1≅fxi, excepto que también xi+1≅xi
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
Raíz cercana a x=0.5

Elección de los valores iniciales de iteración:

Para la raíz cercana a x=0.5, se pueden tomar como valores iniciales de iteración:
x0=1 y x1=0.5

Proceso Iterativo raíz cercana a 0.5

La fórmula de iteración del método de la secante es:

xi+1=xi-fxixi-xi-1fxi-fxi-1

Partiendo de x0=1, y x1=0.5, se genera la siguiente sucesión de aproximaciones:

x2=x1-fx1x1-x0fx1-fx0

x2=x1-senx1-cscx1+1x1-x0senx1-cscx1+1-senx0-cscx0+1

x2=0.5-sen0.5-csc0.5+10.5-1sen0.5-csc0.5+1-sen1-csc1+1

x2=0.7407359

εa=0.7407359-0.50.7407359×100%=32.5%>0.01%

x3=x2-fx2x2-x1fx2-fx1

x3=x2-senx2-cscx2+1x2-x1senx2-cscx2+1-senx1-cscx1+1

x3=0.7407359-sen0.7407359-csc0.7407359+10.7407359-0.5sen0.7407359-
csc0.7407359+1-sen0.5-csc0.5+1

x3=0.68261986

εa=0.68261986-0.74073590.68261986×100%=8.51%>0.01%

x4=x3-fx3x3-x2fx3-fx2

x4=x3-senx3-cscx3+1x3-x2senx3-cscx3+1-senx2-cscx2+1

x4=0.68261986-sen0.68261986-csc0.68261986+10.68261986-
0.7407359sen0.68261986-csc0.68261986+1-sen0.7407359-csc0.7407359+1

x4=0.66463332

εa=0.66463332-0.682619860.66463332×100%=2.70%>0.01%

x5=x4-fx4x4-x3fx4-fx3
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008

x5=x4-senx4-cscx4+1x4-x3senx4-cscx4+1-senx3-cscx3+1

x5=0.66463332-sen0.66463332-csc0.66463332+10.66463332-
0.68261986sen0.66463332-csc0.66463332+1-sen0.68261986-csc0.68261986+1

x5=0.66627399

εa=0.66627399-0.664633320.66627399×100%=0.25%>0.01%

x6=x5-fx5x5-x4fx5-fx4

x6=x5-senx5-cscx5+1x5-x4senx5-cscx5+1-senx4-cscx4+1

x6=0.66627399-sen0.66627399-csc0.66627399+10.66627399-
0.68261986sen0.66627399-csc0.66627399+1-sen0.68261986-csc0.68261986+1

x6=0.66623951

εa=0.66623951-0.666273990.66623951×100%=0.005%<0.01%

Se alcanzó la tolerancia especificada

Por lo tanto, una raíz de la ecuación sen(x)-csc(x)+1=0, es x=0.66623951, con un


εa=0.005%

A continuación se muestran los resultados obtenidos para las primeras 7 iteraciones,


al final de las cuales se obtiene una estimación de la raíz , xr= 0,66623943, con un
error relativo porcentual aproximado(εa) igual a 0, dentro de la precisión que soporta
EXCEL.

i xi-1 xi xi+1 f(xi-1) f(xi) εa


0 1 0,5 0,7407359 0,6530758 -0,606404 32,499559
8 1 2
1 0,5 0,7407359 0,6826198 -0,6064041 0,1929790 8,5136761
6 5 1
2 0,740735 0,68261986 0,6646333 0,1929790 0,0456098 2,7062352
9 2 5 3 5
3 0,682619 0,66463332 0,6662739 0,0456098 -0,004577 0,2462459
86 9 3 96 1
4 0,664633 0,66627399 0,6662395 -0,0045779 9,8292E- 0,0051761
32 1 6 05 9
5 0,666273 0,66623951 0,6662394 9,8292E-05 2,0737E- 1,0944E-
99 3 07 05
6 0,666239 0,66623943 0,6662394 2,0737E-07 -9,4134E- 4,9675E-
51 3 12 10
7 0,666239 0,66623943 0,6662394 -9,4134E- 0 0
43 3 12
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
Tabla 1, resumen del proceso iterativo del método de la secante para hallar
la raíz cercana a x=0.5, de la ecuación sen(x)-csc(x)+1=0

Raíz cercana a x=2.5

Elección de los valores iniciales de iteración:

Para la raíz cercana a x=2.5, se pueden tomar como valores iniciales de iteración:
x0=2.0 y x1=3.0

Proceso Iterativo raíz cercana a 2.5

Partiendo de x0=2.0, y x1=3.0, se genera la siguiente sucesión de aproximaciones:

x2=x1-senx1-cscx1+1x1-x0senx1-cscx1+1-senx0-cscx0+1

x2=3.0-sen3.0-csc3.0+13.0-2.0sen3.0-csc3.0+1-sen2.0-csc2.0+1

x2=2.11985135

εa=2.11985135-3.02.11985135×100%=41.52%>0.01%

x3=x2-senx2-cscx2+1x2-x1senx2-cscx2+1-senx1-cscx1+1

x3=2.11985135-sen2.11985135-csc2.11985135+12.11985135-3.0sen02.11985135-
csc02.11985135+1-sen3.0-csc3.0+1

x3=2.21027512

εa=2.21027512-2.119851352.21027512×100%=4.09%>0.01%

x4=x3-senx3-cscx3+1x3-x2senx3-cscx3+1-senx2-cscx2+1

x4=2.21027512-sen2.21027512-csc2.21027512+12.21027512-
2.11985135sen2.21027512-csc2.21027512+1-sen02.11985135-csc02.11985135+1

x4=2.61403535

εa=2.61403535-2.210275122.61403535×100%=15.44%>0.01%

x5=x4-senx4-cscx4+1x4-x3senx4-cscx4+1-senx3-cscx3+1

x5=2.61403535-sen2.61403535-csc2.61403535+12.61403535-
2.21027512sen2.61403535-csc2.61403535+1-sen2.21027512-csc2.21027512+1

x5=2.42637341

εa=2.42637341-2.614035352.42637341×100%=7.73%>0.01%

x6=x5-senx5-cscx5+1x5-x4senx5-cscx5+1-senx4-cscx4+1
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
x6=2.42637341-sen2.42637341-csc2.42637341+12.42637341-
2.61403535sen2.42637341-csc2.42637341+1-sen2.61403535-csc2.61403535+1

x6=2.46638697

εa=2.46638697-2.426373412.46638697×100%=1.62%>0.01%

x7=x6-senx6-cscx6+1x6-x5senx6-cscx6+1-senx5-cscx5+1

x7=2.46638697-sen2.46638697-csc2.46638697+12.46638697-
2.42637341sen2.46638697-csc2.46638697+1-sen2.42637341-csc2.42637341+1

x7=2.47593053

εa=2.47593053-2.466386972.47593053×100%=0.39%>0.01%

x8=x7-senx7-cscx7+1x7-x6senx7-cscx7+1-senx6-cscx6+1

x8=2.47593053-sen2.47593053-csc2.47593053+12.47593053-
2.46638697sen2.47593053-csc2.47593053+1-sen2.46638697-csc2.46638697+1

x7=2.47534642

εa=2.47534642-2.475930532.47534642×100%=0.024%>0.01%

x9=x8-senx8-cscx8+1x8-x7senx8-cscx8+1-senx7-cscx7+1

x9=2.47534642-sen2.47534642-csc2.47534642+12.47534642-
2.47593053sen2.47534642-csc2.47534642+1-sen2.47593053-csc2.47593053+1

x9=2.47535322

εa=2.47535322-2.475346422.47535322×100%=0.00027%<0.01%

Una estimación para la raíz de de sen(x)-csc(x)+1=0, cercana a 2.0 es


Xr=2.47535322, con un εa=0.00027%. En la tabla 2 se presentan 10
iteraciones, al final de las cuales se alcanza el límite de precisión soportado
por EXCEL, para Xr=2.47535322.

I xi-1 xi xi+1 f(xi-1) f(xi) εa


2.119851 0.809547 -5.945047 41.51935
0 2 3 35 26 39 73
2.119851 2.210275 -5.945047 0.680709 4.091064
1 3 35 12 39 96 02
2.119851 2.210275 2.614035 0.680709 0.556156 15.44585
2 35 12 35 96 44 98
2.210275 2.614035 2.426373 0.556156 -0.482971 7.734256
3 12 35 41 44 87 41
2.614035 2.426373 2.466386 -0.482971 0.130888 1.622355
4 35 41 97 87 17 48
2.426373 2.466386 2.475930 0.130888 0.025206 0.385453
5 41 97 53 17 04 34
6 2.466386 2.475930 2.475346 0.025206 -0.001643 0.023597
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008

97 53 42 04 3 02
7 2.475930 2.475346 2.475353 -0.001643 1.9339E- 0.000274
53 42 22 3 05 47
8 2.475346 2.475353 2.475353 1.9339E- 1.4665E- 2.0829E-
42 22 22 05 08 07
9 2.475353 2.475353 2.475353 1.4665E- -1.3101E- 1.8658E-
22 22 22 08 13 12
10 2.475353 2.475353 2.475353 -1.3101E- 0 0
22 22 22 13
Tabla 2, resumen del proceso iterativo del método de la secante para hallar
la raíz cercana a x=2, de la ecuación sen(x)-csc(x)+1=0

EJEMPLO 2

Hallar una raíz para la ecuación fx=xex-2=0. Itere hasta que εa<0.01%

Figura 2, Identificación gráfica de la raíz de fx=xex-2=0.

Elección de los valores iniciales de iteración:

Gráficamente se observa que la función es creciente alrededor de la raíz y en esa


vecindad no presenta cambios de concavidad y tampoco variaciones especiales que
indiquen dificultades al aplicar el método de la secante. Como valores iniciales de
iteración se eligen: x0=1 y x1=0.5.

Proceso Iterativo

x2=x1-fx1x1-x0fx1-fx0=x1-x1ex1-2x1-x0x1ex1-2-x0ex0-2

x2=0.5-0.5e0.5-20.5-10.5e0.5-2-1e1-2=0.81037177

εa=0.81037177-0.50.81037177×100%=38.30%>0.01%

x3=0.81037177-0.81037177e0.81037177-20.81037177-0.50.81037177e0.81037177-
2-0.5e0.5-2=0.86563193

εa=0.86563193-0.8103717750.86563193×100%=6.38%>0.01%

x4=0.86563193-0.86563193e0.86563193-20.86563193-
0.810371770.86563193e0.86563193-2-0.81037177e0.81037177-2=0.85217802

εa=0.85217802-0.865631930.85217802×100%=1.58%>0.01%

x5=0.85217802-0.85217802e0.85217802-20.85217802-
0.865631930.85217802e0.85217802-2-0.86563193e0.86563193-2=0.85260123
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
εa=0.85260123-0.852178020.85260123×100%=0.0496%>0.01%

x6=0.85260123-0.85260123e0.85260123-20.85260123-
0.852178020.85260123e0.85260123-2-0.85217802e0.85217802-2=0.8526055

εa=0.8526055-0.852601230.8526055×100%=0.0005%<0.01%

Con lo cual se alcanza la tolerancia especificada. De acuerdo con los resultados, la raíz
de fx=xex-2=0, es Xr=0.8526055, con εa=0.0005%. Si se itera hasta alcanzar el límite
de precisión de EXCEL, se obtienen los resultados presentados en la tabla 3

i xi-1 xi xi+1 f(xi-1) f(xi) εa


1 1 0.5 0.810371 0.718281 -1.175639 38.29992
77 83 36 41
2 0.5 0.810371 0.865631 -1.175639 -0.177681 6.383793
77 93 36 45 23
3 0.810371 0.865631 0.852178 -0.177681 0.0571806 1.578766
77 93 02 45 7 99
4 0.865631 0.852178 0.852601 0.057180 -0.001857 0.049637
93 02 23 67 11 51
5 0.852178 0.852601 0.852605 -0.001857 -1.8556E- 0.000500
02 23 5 11 05 97
6 0.852601 0.852605 0.852605 -1.8556E- 6.1079E- 1.6485E-
23 5 5 05 09 07
7 0.852605 0.852605 0.852605 6.1079E- -1.9984E- 5.3388E-
5 5 5 09 14 13
8 0.852605 0.852605 0.852605 -1.9984E- 0 0
5 5 5 14
Tabla 3, resumen del proceso iterativo del método de la secante para hallar
unaraíz de la ecuación fx=xex-2=0.

EJEMPLO 3

Mediante el método de la secante halle la raíz de la ecuación fx=ex+2-x+2cosx-6=0,


que se encuentra entre X=0 y X=3.

Elección valores iniciales de iteración:

Como en los otros casos, se procede a graficar la función de interés, con el fin de
identificar la raíz que se encuentra en el intervalo dado, y elegir valores apropiado
para iniciar el proceso iterativo con el método de la secante.
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
Figura 3, identificación gráfica de la raíz de la ecuación fx=ex+2-x+2cosx-6=0

Elección de los valores iniciales de iteración

La gráfica permite visualizar quela función no presenta comportamientos especiales


alrededor dela raíz, pero que no resultaría conveniente escoger como valores de
iteración x0=0 y x1=0.5, ya que la función en este intervalo presenta pendientes muy
pequeñas, lo que sugeriría que el método inicialmente se alejaría de la raíz y la
convergencia se retardaría. Como se puede apreciar la raíz se encuentra alrededor de
x= 1.82, por lo que se podrían tomar como valores iniciales de iteración xo=1.80 y
x1=1.90, con los cuales, en pocas iteraciones se alcanzaría la raíz; pero debido a que
el propósito de estos ejemplos es ilustrar el proceso iterativo del método de secante,
se tomarán como valores iniciales de iteración xo=1 y x1=2, con el fin de que este
proceso se tarde un poco más en alcanzar la tolerancia especificada.

Proceso Iterativo

x2=x1-fx1x1-x0fx1-fx0

x2=x1-ex1+2-x1+2cosx1-6x1-x0ex1+2-x1+2cosx1-6-ex0+2-x0+2cosx0-6

x2=2-e2+2-2+2cos2-62-1e2+2-2+2cos2-6-e1+2-1+2cos1-6

x2=1.67830848

εa=1.67830848-21.67830848×100%=19.17%>0.01%

x3=x2-ex2+2-x2+2cosx2-6x2-x1ex2+2-x2+2cosx2-6-ex1+2-x1+2cosx1-6

x3=1.67830848-e1.67830848+2-1.67830848+2cos1.67830848-62-1e1.67830848+2-
1.67830848+2cos1.67830848-6-e2+2-2+2cos2-6

x3=1.80810288

εa=1.80810288-1.678308481.80810288×100%=7.17%>0.01%

x4=x3-ex3+2-x3+2cosx3-6x3-x2ex3+2-x3+2cosx3-6-ex2+2-x2+2cosx2-6

x4=1.80810288-e1.80810288+2-1.80810288+2cos1.80810288-61.80810288-
1.67830848e1.80810288+2-1.80810288+2cos1.80810288-6-e1.67830848+2-
1.67830848+2cos1.67830848-6

x4=1.83229846

εa=1.83229846-1.808102881.83229846×100%=1.32%>0.01%

x5=x4-ex4+2-x4+2cosx4-6x4-x3ex4+2-x4+2cosx4-6-ex3+2-x3+2cosx3-6
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
x4=1.83229846-e1.83229846+2-1.83229846+2cos1.83229846-61.83229846-
1.80810288e1.83229846+2-1.83229846+2cos1.83229846-6-e1.80810288+2-
1.80810288+2cos1.80810288-6

x4=1.82933117

εa=1.82933117-1.832298461.82933117×100%=0.16%>0.01%

x6=x5-ex5+2-x5+2cosx5-6x5-x4ex5+2-x5+2cosx5-6-ex4+2-x4+2cosx4-6

x6=1.82933117-e1.82933117+2-1.82933117+2cos1.82933117-61.82933117-
1.80810288e1.82933117+2-1.82933117+2cos1.82933117-6-e1.83229846+2-
1.83229846+2cos1.83229846-6

x6=1.82938347

εa=1.82933117-1.832298461.82933117×100%=0.002%<0.01%

Una aproximación a la raíz de fx=ex+2-x+2cosx-6=0, es xr=1.82938347, con un


error relativo porcentual aproximado(εa) de 0.002%. Si se continúa el proceso
iterativo hasta alcanzar un εa=0, de acuerdo con la precisión soportada por
Excel, se obtiene xr=1.8293836

i xi-1 xi xi+1 f(xi-1) f(xi) εa


0 1 2 1.678308 -1.7011135 0.8067624 19.16760
48 6 3 35
1 2 1.678308 1.808102 0.8067624 -0.545673 7.178484
48 88 3 83 91
2 1.678308 1.808102 1.832298 -0.5456738 -0.085738 1.320504
48 88 46 3 69 65
3 1.808102 1.832298 1.829331 -0.0857386 0.0119845 0.162206
88 46 17 9 5 31
4 1.832298 1.829331 1.829383 0.0119845 -0.000215 0.002858
46 17 47 5 03 94
5 1.829331 1.829383 1.829383 -0.0002150 -5.2479E- 6.9944E-
17 47 6 3 07 06
6 1.829383 1.829383 1.829383 -5.2479E- 2.3067E- 3.0742E-
47 6 6 07 11 10
7 1.829383 1.829383 1.829383 2.3067E-11 0 0
6 6 6
Tabla 4, resumen del proceso iterativo del método de la secante para hallar
la raíz que se encuentra en [0,3] , de la ecuación ex+2-x+2cosx-6=0

EJEMPLOS MÉTODO DE ITERACIÓN DEL PUNTO FIJO

EJEMPLO 1
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
Halle una solución próxima a xo=-1.5 para la ecuación x2-e2x-1=0, utilizando el
método de iteración del punto fijo. Iterar hasta que xi+1-xixi+1×100%<0.001%

El problema está planteado de la forma f(x)=0, se desea transformarlo en la forma


x=g(x).

Despejando x2, se obtiene

x2=e2x+1 , de donde, x=±e2x+1 , por lo tanto g(x)=±e2x+1

Ya que la raíz ha de estar próxima a xo=-1.5, se utilizará la función g(x) con signo
negativo,

gx=-e2x+1

Ahora se verificará si esta función produce convergencia:

g'x=-e2xe2x+1, g'-1.5=-e2-1.5e2-1.5+1=-0.049, como -1<g’(-1.5)<1, se producirá


convergencia oscilante.

La figura 2 presenta la gráfica de la f(x) y g(x), con el fin de verificar visualmente el


comportamiento de g(x) alrededor del punto fijo.

Figura 4. Identificación del punto fijo de gx=-e2x+1 y la raíz de fx=x2-e2x-1=0

En la figura 4 se puede observar que la abscisa del punto fijo de gx=-e2x+1, coincide
con la raíz de fx=x2-e2x-1=0, lo cual es una verificación gráfica del método de
iteración 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 rápida convergencia.

Selección del valor inicial de iteración:

Gráficamente se puede observar en la figura 4, que el punto fijo se presenta


aproximadamente en x=1.1,el cual podría tomarse como aproximación pero con el fin
de ilustrar el proceso de iteración del método de iteración de punto fijo se tomará
xo=-1.5.

El proceso iterativo se llevará a cabo mediante la fórmula de iteración xi+1=gxi, es


decir:

xi+1=-e2xi+1

Iniciando con xo=-1.5

x1=-e2x0+1=-e2-1.5+1=-1.02459117

εa=-1.02459117-(-1.5)-1.02459117×100%=46.3%<0.001%
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008

x2=-e2x1+1=-e2-1.02459117+1=-1.06246892

εa=-1.06246892-(-1.02459117)-1.06246892×100%=3.56%<0.001%

x3=-e2x2+1=-e2-1.06246892+1=-1.0580361

εa=-1.0580361-(-1.06246892)-1.0580361×100%=0.41%<0.001%

x4=-e2x3+1=-e2-1.0580361+1=-1.05853862

εa=-1.05853862-(-1.0580361)-1.05853862×100%=0.047%<0.001%

x5=-e2x4+1=-e2-1.05853862+1=-1.05848144

εa=-1.05848144-(-1.0580361)-1.05848144×100%=0.0054%<0.001%

x6=-e2x5+1=-e2-1.05848144+1=-1.05848795

εa=-1.05848795-(-1.0580361)-1.05848795×100%=0.00061%<0.001%

Una estimación para la raíz de fx=x2-e2x-1=0, cercana a xo=-1.5, es x=-1.05848795,


con un εa=0.00061%

i xi xi+1 εa
46.39985
0 -1.5 -1.02459117 61
-1.024591 3.565068
1 17 -1.06246892 94
-1.062468 0.418966
2 92 -1.0580361 73
-1.058036 0.047473
3 1 -1.05853862 09
-1.058538 0.005402
4 62 -1.05848144 06
-1.058481 0.000614
5 44 -1.05848795 42
-1.058487 6.9886E-
6 95 -1.05848721 05
-1.058487
7 21 -1.05848729 7.949E-06
-1.058487 9.0414E-
8 29 -1.05848728 07
9 -1.058487 -1.05848728 1.0284E-
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
28 07
10 -1.058487 -1.05848728 1.1697E-
28 08
11 -1.058487 -1.05848728 1.3305E-
28 09
12 -1.058487 -1.05848728 1.5133E-
28 10
13 -1.058487 -1.05848728 1.7223E-
28 11
14 -1.058487 -1.05848728 1.9719E-
28 12
15 -1.058487 -1.05848728 2.3075E-
28 13
16 -1.058487 -1.05848728 2.0978E-
28 14
17 -1.058487 -1.05848728 0
28
Tabla 5, resumen del proceso iterativo del método de iteración de punto fijo
hallar unaraíz de la ecuación fx=x2-e2x-1=0, cercana a x=-1.5

EJEMPLO 2

La Ecuación x3-ex+4.5=0 tiene dos raíces, una próxima a X=-1.5, y la otra cera a
X=4.5. Utilice el método del punto fijo, mediante la iteración de una función g(x),
conveniente para cada caso. Itere hasta que εa<0.005%

El problema está planteado de la forma f(x)=0, pero es necesario expresarlo de la


forma x=g(x).

x3-ex+4.5=0

Depejando ex, resulta: ex=x3+4.5, aplicando logaritmo natural a ambos lados, se


obtiene:

x=lnx3+4.5, la cual es de la forma x=g(x), con gx=lnx3+4.5

Ahora es necesario verificar si al iterar con esta función se produce convergencia, al


tomar como x0=-1.5:

g'x=ddxlnx3+4.5=3x2x3+4.5

Al evaluar g’(x) en x=-1.5, se obtiene:

g'-1.5=3-1.52-1.53+4.5=3,34851936 > 1, por lo tanto se produciría divergencia, si se


usa esta función en un proceso iterativo de punto fijo para hallar la raíz próxima a x=-
1.5.

Si se toma como xo=4.5, entonces, g'4.5=34.524.53+4.5=0,63529412


FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
En este caso 0< g’(4.5)<1, por lo tanto el proceso iterativo de punto fijo con esta
función, convergería monótonamente al intentar hallar la raíz próxima a x=4.5.

De esta manera, gx=lnx3+4.5es conveniente como función de iteración solamente


para hallar la raíz próxima a x=4.5, adicionalmente, esta función sólo está definida
para x3>4.5

Figura 6, identificación gráfica del punto fijo de gx=lnx3+4.5 y de la raíz de x3-


ex+4.5=0, que está cerca de x=4.5

Elección de la aproximación 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, debería usarse este valor como
aproximación inicial para obtener una convergencia rápida. Sin embargo, con el
propósito de ilustrar mejor el proceso iterativo del método se iniciará con xo=4.5.

Proceso iterativo

A continuación se presenta el proceso iterativo para hallar una estimación de la raíz


próxima a x=4.5

La fórmula para la iteración del punto fijo es: xi+1=gxi, tomando en este caso, xo=4.5

x1=gx0=lnx03+4.5=ln4.53+4.5=4,56043429

εa=x1-x0x1×100%=4,56043429-(4.5)4,56043429×100%=1.32%>0.005%

x2=gx1=lnx13+4.5=ln4,560434293+4.5= 4.59860780

εa=x2-x1x2×100%=4.59860780-4,560434294.59860780×100%=0.80%>0.005%

x3=gx2=lnx23+4.5=ln4,58339393+4.5=4.62249573

εa=x3-x2x3×100%=4.62249573-4.598607804.62249573×100%=0.52%>0.005%

x4=gx3=lnx33+4.5=ln4,59800103+4.5=4.63735683

εa=x4-x3x4×100%=4.63735683-4.622495734.63735683×100%=0.32%>0.005%

x5=gx4=lnx43+4.5=ln4.637356833+4.5=4.64656855

εa=x5-x4x5×100%=4.64656855-4.637356834.64656855×100%=0.20%>0.005%
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
x6=gx5=lnx53+4.5=ln4.646568553+4.5=4.65226558

εa=x5-x4x5×100%=4.65226558-4.646568554.65226558×100%=0.12%>0.005%

x7=gx6=lnx63+4.5=ln4.652265583+4.5=4.65578401

εa=x7-x6x7×100%=4.65578401-4.652265584.65578401×100%=0.076%>0.005%

x8=gx7=lnx73+4.5=ln4.655784013+4.5=4.65795509

εa=x8-x7x8×100%=4.65795509-4.655784014.65795509×100%=0.047%>0.005%

x9=gx8=lnx83+4.5=ln4.657955093+4.5=4.65929405

εa=x9-x8x9×100%=4.65929405-4.657955094.65929405×100%=0.029%>0.005%

x10=gx9=lnx93+4.5=ln4.659294053+4.5=4.66011956

εa=x10-x9x10×100%=4.66011956-4.659294054.66011956×100%=0.018%>0.005%

x11=gx10=lnx103+4.5=ln4.660119563+4.5=4.66062840

εa=x11-x10x11×100%=4.66062840-4.660119564.66062840×100%=0.011%>0.005%

x12=gx11=lnx113+4.5=ln4.660628403+4.5=4.66094202

εa=x12-x11x12×100%=4.66094202-
4.660628404.66094202×100%=0.0067%>0.005%

x13=gx12=lnx123+4.5=ln4.660942023+4.5=4.66113529

εa=x13-x12x13×100%=4.66113529-4.660942024.66113529×100%=0.004%<0.005%

Por lo tanto, una estimación para la raíz de fx=x3-ex+4.5=0, cercana a x=4.6 y dentro
de la tolerancia especificada es xr=4.66113529.

En la siguiente tabla se presentan los resultados obtenidos en las primeras 20


iteraciones y en la iteración 68, en donde se obtiene un error relativo aproximado
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
porcentual(εa) igual a 0, dentro la precisión soportada en EXCEL, con una estimación
final para esta raíz, xr=4.66144563

i xi xi+1 εa
4.560434 1.325187
0 4.5 29 21
4.560434 4.598607 0.830110
1 29 8 13
4.598607 4.622495 0.516775
2 8 73 53
4.622495 4.637356 0.320464
3 73 83 95
4.637356 4.646568 0.198247
4 83 55 71
4.646568 4.652265 0.122457
5 55 58 09
4.652265 4.655784 0.075571
6 58 01 22
4.655784 4.657955 0.046610
7 01 09 07
4.657955 4.659294 0.028737
8 09 05 53
4.659294 4.660119 0.017714
9 05 56 31
4.660119 4.660628 0.010917
10 56 4 93
4.660628 4.660942 0.006728
11 4 02 54
4.660942 4.661135 0.004146
12 02 29 47
4.661135 4.661254 0.002555
13 29 39 19
4.661254 4.661327 0.001574
14 39 79 56
4.661327 4.661373 0.000970
15 79 02 26
4.661373 4.661400 0.000597
16 02 89 88
4.661400 4.661418 0.000368
17 89 06 42
4.661418 4.661428 0.000227
18 06 64 02
4.661428 4.661435 0.000139
19 64 16 89
4.661435 4.661439 8.6201E-
20 16 18 05
4.661445 4.661445
68 63 63 0
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
Tabla 5, resumen del proceso iterativo del método de iteración de punto fijo
hallar unaraíz de la ecuación fx=x3-ex+4.5=0, cercana a x=4.5

Ahora se busca, a partir de x3-ex+4.5=0, una función, g1(x) que sirva para hallar la
raíz próxima a x=-1.5.

Despejando x3, se obtiene:

x3=ex-4.5

De donde

x=3ex-4.5

Con lo cual g1x=3ex-4.5

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

g1'x=ddx3ex-4.5=ex33ex-4.52

Evaluando g1'-1.5, se obtiene:

g1'-1.5=e-1.533e-1.5-4.52=0,0282284

Como 0<g1'-1.5<1, se producirá convergencia monótona al usar esta función para


estimar la raíz próxima a x=-1.5, mediante el método de iteración del punto fijo.

Figura 6, identificación gráfica del punto fijo de g1x=3ex-4.5 y de la raíz de


x3-ex+4.5=0, que está cerca de x=-1.5

Elección valor inicial de iteración:

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 iteración. Debido al propósito didáctico
de este documento, el proceso iterativo 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á
rápidamente, ya que localmente g1(x) tiene pendientes cercanas a la horizontal(g 1’(x)
cercana a cero).

Proceso Iterativo:

A continuación se presenta el proceso iterativo para hallar una estimación de la raíz


próxima a x=-1.5

La fórmula para la iteración del punto fijo es xi+1=gxi.

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

x1=g1x0=3ex0-4.5=3e-1.5-4.5=-1,62321237

εa=x1-x0x1×100%=-1,62321237-(-1.5)-1,62321237×100%=7.59%>0.005%
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008
x2=g1x1=3ex1-4.5=3e-1,62321237-4.5=-1,62647815

εa=x2-x1x2×100%=-1,62647815-(-1,62321237)-1,62647815×100%=0.20%>0.005%

x3=g1x2=3ex2-4.5=3e-1,62647815-4.5=-1,62655919

εa=x3-x2x3×100%=-1,62655919-(-1,62647815)-
1,62655919×100%=0.00498%>0.005%

Por lo tanto una estimación para la raíz de fx=x3-ex+4.5=0, cercana a xo=-1.5, es


Xr=-1,62655919, con la tolerancia especificada.

A continuación 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 precisión soportada por EXCEL

i xi xi+1 εa
-1,6232123 7,5906501
0 -1,5 7 8
-1,6232123 -1,6264781
1 7 5 0,2007883
-1,6264781 -1,6265591 0,0049821
2 5 9 4
-1,6265591 0,0001234
3 9 -1,6265612 1
-1,6265612
4 -1,6265612 5 3,057E-06
-1,6265612 -1,6265612
5 5 5 7,5723E-08
-1,6265612 -1,6265612
6 5 5 1,8757E-09
-1,6265612 -1,6265612
7 5 5 4,6455E-11
-1,6265612 -1,6265612
8 5 5 1,1467E-12
-1,6265612 -1,6265612
9 5 5 4,0954E-14
-1,6265612 -1,6265612
10 5 5 0
Tabla 6, resumen del proceso iterativo del método de iteración de punto fijo
hallar unaraíz de la ecuación fx=x3-ex+4.5=0, cercana a x=-1.5
FUNDACIÓN UNIVERSITARIA KONRAD LORENZ
FACULTAD DE MATEMÁTICAS E INGENIERÍAS 2
INGENIERÍA DE SISTEMAS
008

Вам также может понравиться