UNIVERSIDAD MAYOR DE SAN ANDRS

FACULTAD DE INGENIERA

INGENIERA EN PETRLEO, GAS Y PROCESOS

 PROGRAMACIN APLICADA (PET 230)

ECUACIONES NO LINEALES
Aproximar* la raz de:
x3 + x + 16
Usando los mtodos de iteracin:
Mtodo del punto fijo.
Mtodo de Newton-Raphson.
Mtodo de la secante.
Mtodo de la biseccin.
* Asumiendo un error menor a 0,0000000001 %.

SOLUCIN
() = 3 + + 16 (1)
Determinando el intervalo que puede albergar la solucin (raz).
Evaluando la funcin para diferentes valores.
Reemplazando valores en (1):
(0) = (0)3 + 0 + 16
(0) = 16
(1) = (1)3 + (1) + 16
(1) = 18
(1) = (1)3 + (1) + 16
(1) = 14
Resumiendo los resultados en la siguiente tabla:
TABLA 1
()


1 14
0 16
1 18
2 26
3 46
El intervalo que puede albergar la solucin es el siguiente:
= [3, 2]
a) MTODO DEL PUNTO FIJO
Sea la funcin:
() = 3 + + 16
1. Determinando las funciones = () y sus derivadas, ():
1
= 1 () = 3 16 = 2 () = ( 16) 3
1 2
1 () = 3 2 2 () = ( 16) 3
3
2. Evaluando las derivadas en el intervalo, [3, 2].
1 2
1 () = 3 2 < 1 2 () = ( 16) 3 > 1
3
Empleando 1 () para las iteraciones:
+1 = 3 16

2
 PROGRAMACIN APLICADA (PET 230)

3. Esquema iterativo:
TABLA 2
Error
0 3
1 11 466,6666667
2 1347 12345,45455
3 2444008907 181440998,8
28
4 1,45985 10 5,97318 1020
84
5 3,11118 10 2,13116 1058
6 3,0114 10253 9,6794 10170
La funcin es divergente por tanto no es aplicable el mtodo.
b) MTODO DE NEWTON-RAPHSON
La ecuacin que define al mtodo:
( )
+1 = (2)
( )
Sea la funcin y su derivada evaluada en :
( ) = 3 + + 16 (3)
( ) = 32 + 1 (4)
Reemplazando (3) y (4) en (2):
3 + + 16
+1 =
32 + 1
Simplificando
2 ( 3 8)
+1 =
3 2 + 1
Esquema iterativo:
TABLA 3
Error
0 2,0000000000
1 2,4615384615 18,7500000000
2 2,3897657418 3,0033370412
3 2,3876882621 0,0870079960
4 2,3876865534 0,0000715636
5 2,3876865534 0,0000000000
De esta manera se puede observar que la aproximacin buscada es:
5 = 2,3876865534
Con el mtodo de Newton-Raphson se encuentra la raz: = 2,3876865534 con un
error menor al 0,0000000001% con cinco iteraciones.
c) MTODO DE LA SECANTE
La ecuacin que define al mtodo:
( ) (1 )
+1 = (5)
(1 ) ( )
Sea la funcin evaluada en y 1 :
( ) = 3 + + 16 (6)
3
(1 ) = 1 + 1 + 16 (7)
Reemplazando (6) y (7) en (5):

3
 PROGRAMACIN APLICADA (PET 230)

(3 + + 16) (1 )
+1 =
(1 3 + 1 + 16) (3 + + 16)
Simplificando
2
1 2 1 + 16
+1 =
1 2 1 1
2

Esquema iterativo:
TABLA 4
Error
0 2,0000000000
1 1,0000000000 100,0000000000
2 2,7500000000 63,6363636364
3 2,1370558376 28,6817102138
4 2,3529300367 9,1746969002
5 2,3914004838 1,6086994796
6 2,3876350697 0,1577047578
7 2,3876864778 0,0021530493
8 2,3876865534 0,0000031657
9 2,3876865534 0,0000000001
10 2,3876865534 0,0000000000
De esta manera se puede observar que la aproximacin buscada es:
10 = 2,3876865534
Con el mtodo de la secante se encuentra la raz: = 2,3876865534 con un error menor
al 0,0000000001% con diez iteraciones.
d) MTODO DE LA BISECCIN
Sea la funcin:
() = 3 + + 16
Sea el intervalo de inicio:
= [3, 2]
Esquema iterativo:
TABLA 5
() ( ) () () ( ) Error
0 3,0000000000 2,5000000000 2,0000000000 14,0000000000 2,1250000000 6,0000000000 29,7500000000
1 2,5000000000 2,2500000000 2,0000000000 2,1250000000 2,3593750000 6,0000000000 5,0136718750 11,1111111111
2 2,5000000000 2,3750000000 2,2500000000 2,1250000000 0,2285156250 2,3593750000 0,4855957031 5,2631578947
3 2,5000000000 2,4375000000 2,3750000000 2,1250000000 0,9196777344 0,2285156250 1,9543151855 2,5641025641
4 2,4375000000 2,4062500000 2,3750000000 0,9196777344 0,3385314941 0,2285156250 0,3113398775 1,2987012987
5 2,4062500000 2,3906250000 2,3750000000 0,3385314941 0,0532569885 0,2285156250 0,0180291679 0,6535947712
6 2,3906250000 2,3828125000 2,3750000000 0,0532569885 0,0880656242 0,2285156250 0,0046901099 0,3278688525
7 2,3906250000 2,3867187500 2,3828125000 0,0532569885 0,0175135732 0,0880656242 0,0009327202 0,1636661211
8 2,3906250000 2,3886718750 2,3867187500 0,0532569885 0,0178443715 0,0175135732 0,0009503375 0,0817661488
9 2,3886718750 2,3876953125 2,3867187500 0,0178443715 0,0001585679 0,0175135732 0,0000028295 0,0408997955
10 2,3876953125 2,3872070313 2,3867187500 0,0001585679 0,0086792101 0,0175135732 0,0000013762 0,0204540806
11 2,3876953125 2,3874511719 2,3872070313 0,0001585679 0,0042607480 0,0086792101 0,0000006756 0,0102259945
12 2,3876953125 2,3875732422 2,3874511719 0,0001585679 0,0020511968 0,0042607480 0,0000003253 0,0051127358
13 2,3876953125 2,3876342773 2,3875732422 0,0001585679 0,0009463411 0,0020511968 0,0000001501 0,0025563026
14 2,3876953125 2,3876647949 2,3876342773 0,0001585679 0,0003938933 0,0009463411 0,0000000625 0,0012781349
15 2,3876953125 2,3876800537 2,3876647949 0,0001585679 0,0001176643 0,0003938933 0,0000000187 0,0006390634
16 2,3876953125 2,3876876831 2,3876800537 0,0001585679 0,0000204514 0,0001176643 0,0000000032 0,0003195307
17 2,3876876831 2,3876838684 2,3876800537 0,0000204514 0,0000486066 0,0001176643 0,0000000010 0,0001597656
18 2,3876876831 2,3876857758 2,3876838684 0,0000204514 0,0000140776 0,0000486066 0,0000000003 0,0000798827
19 2,3876876831 2,3876867294 2,3876857758 0,0000204514 0,0000031869 0,0000140776 0,0000000001 0,0000399414
20 2,3876867294 2,3876862526 2,3876857758 0,0000031869 0,0000054454 0,0000140776 0,0000000000 0,0000199707
21 2,3876867294 2,3876864910 2,3876862526 0,0000031869 0,0000011293 0,0000054454 0,0000000000 0,0000099853
22 2,3876867294 2,3876866102 2,3876864910 0,0000031869 0,0000010288 0,0000011293 0,0000000000 0,0000049927
23 2,3876866102 2,3876865506 2,3876864910 0,0000010288 0,0000000502 0,0000011293 0,0000000000 0,0000024963
24 2,3876866102 2,3876865804 2,3876865506 0,0000010288 0,0000004893 0,0000000502 0,0000000000 0,0000012482
25 2,3876865804 2,3876865655 2,3876865506 0,0000004893 0,0000002195 0,0000000502 0,0000000000 0,0000006241

4
 PROGRAMACIN APLICADA (PET 230)
26 2,3876865655 2,3876865581 2,3876865506 0,0000002195 0,0000000846 0,0000000502 0,0000000000 0,0000003120
27 2,3876865581 2,3876865543 2,3876865506 0,0000000846 0,0000000172 0,0000000502 0,0000000000 0,0000001560
28 2,3876865543 2,3876865525 2,3876865506 0,0000000172 0,0000000165 0,0000000502 0,0000000000 0,0000000780
29 2,3876865543 2,3876865534 2,3876865525 0,0000000172 0,0000000003 0,0000000165 0,0000000000 0,0000000390
30 2,3876865534 2,3876865529 2,3876865525 0,0000000003 0,0000000081 0,0000000165 0,0000000000 0,0000000195
31 2,3876865534 2,3876865532 2,3876865529 0,0000000003 0,0000000039 0,0000000081 0,0000000000 0,0000000098
32 2,3876865534 2,3876865533 2,3876865532 0,0000000003 0,0000000018 0,0000000039 0,0000000000 0,0000000049
33 2,3876865534 2,3876865534 2,3876865533 0,0000000003 0,0000000007 0,0000000018 0,0000000000 0,0000000024
34 2,3876865534 2,3876865534 2,3876865534 0,0000000003 0,0000000002 0,0000000007 0,0000000000 0,0000000012
35 2,3876865534 2,3876865534 2,3876865534 0,0000000003 0,0000000001 0,0000000002 0,0000000000 0,0000000006
36 2,3876865534 2,3876865534 2,3876865534 0,0000000001 0,0000000001 0,0000000002 0,0000000000 0,0000000003
37 2,3876865534 2,3876865534 2,3876865534 0,0000000001 0,0000000000 0,0000000001 0,0000000000 0,0000000002
38 2,3876865534 2,3876865534 2,3876865534 0,0000000000 0,0000000000 0,0000000001 0,0000000000 0,0000000001
39 2,3876865534 2,3876865534 2,3876865534 0,0000000000 0,0000000000 0,0000000000 0,0000000000 0,0000000000

De esta manera se puede observar que la aproximacin buscada es:

39 = 2,3876865534
Con el mtodo de la biseccin se encuentra la raz: = 2,3876865534 con un error
menor al 0,0000000001% con treinta y nueve iteraciones.
En resumen:
TABLA 6
Error
MTODO Iteraciones
%
Mtodo del punto fijo
Mtodo de Newton-Raphson 2,3876865534 0,0000000000 5
Mtodo de la secante 2,3876865534 0,0000000000 10
Mtodo de la biseccin 2,3876865534 0,0000000000 39