Vous êtes sur la page 1sur 22

MTODO GRAFICO

funcin a la cual se desea enc

F(x)=e^-x
F(x)

x
0
0.2
0.4
0.6
0.8
1
1.2
1.4

1
0.8187308
0.67032
0.5488116
0.449329
0.3678794
0.3011942
0.246597

F1(x)=x
F1(x)

solucin aproximada
0.57
0.57
0
intervalo solucin
0.2 [0.4,0.6] [0.5,0.6]
0.4
0.6
0.8
1
1.2
1.4

conclusiones
las conclusiones sobre el analisis del metodo grafico para determinar la raiz son:

La funcin est compuesta por una funcin exponencial y una lineal permitindonos
predecir el comportamiento que va tener, es decir que mientras una funcin exponencial
crece hacia la izquierda del plano cartesiano cuadrante (II) y la funcin lineal con
pendiente positiva de uno va crecer infinitamente en el cuadrante I. dando lugar a la
interseccion en un punto.

El Intervalo en cual puede estar la solucin de la funcin est dado por 0.4 y 0.6 en el eje
de las ordenadas y abscisas, ya que a simple vista se puede observar el corte de las dos
funciones.

Si hay una aproximacin adecuada observando los intervalos de [0.4 , 0.6] la solucin de
la ecuacion sera 0.57 aproximadamente.

funcin a la cual se desea encontrar la raz

para determinar la raiz son:

una lineal permitindonos


entras una funcin exponencial
(II) y la funcin lineal con
. dando lugar a la

est dado por 0.4 y 0.6 en el eje


de observar el corte de las dos

alos de [0.4 , 0.6] la solucin de

Mtodo Grfico

1.6
1.5
1.4
1.3
1.2
valores F(x) y F1(x)

1.1
1
0.9
0.8
0.7
0.6

0.5
0.4
0.3

raz

0.2
0.1

0.57

0
0

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9


valores de x

Mtodo Grfico

Metdo Grfico
recta
punto de interseccin

1.1 1.2 1.3 1.4 1.5

PUNTO FIJO

=
valor inicial

xi
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

xi=0

x+1
0
1
0.367879441
0.692200628
0.500473501
0.606243535
0.545395786
0.579612336
0.560115461
0.571143115
0.564879347
0.568428725
0.566414733
0.567556637
0.566908912
0.567276232
0.567067898
0.56718605
0.56711904
0.567157044
0.56713549
0.567147714
0.567140781
0.567144713
0.567142483
0.567143748
0.567143031
0.567143438
0.567143207
0.567143338
0.567143264
0.567143306
0.567143282
0.567143295
0.567143288
0.567143292
0.56714329

+ 1 =

1
0.367879441
0.692200628
0.500473501
0.606243535
0.545395786
0.579612336
0.560115461
0.571143115
0.564879347
0.568428725
0.566414733
0.567556637
0.566908912
0.567276232
0.567067898
0.56718605
0.56711904
0.567157044
0.56713549
0.567147714
0.567140781
0.567144713
0.567142483
0.567143748
0.567143031
0.567143438
0.567143207
0.567143338
0.567143264
0.567143306
0.567143282
0.567143295
0.567143288
0.567143292
0.56714329
0.567143291

Et error true
1
0.763222836
0.351346569
0.220503953
0.117553695
0.068942445
0.038345696
0.021985706
0.012391628
0.007052583
0.003991835
0.002266508
0.001284608
0.000728823
0.000413261
0.000234407
0.000132932
7.53956E-05
4.27581E-05
2.42514E-05
1.37528E-05
7.80096E-06
4.42312E-06
2.50968E-06
1.42221E-06
8.07731E-07
4.56967E-07
2.60298E-07
1.46494E-07
8.42154E-08
4.66299E-08
2.75781E-08
1.45084E-08
9.36069E-09
4.17653E-09
3.50101E-09
8.53252E-10

Condicin
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

Observacin
Adicionalmente se a
ya que el error verd
una tolerancia perm
Falso=0 Error
Verdad=1 Error
Aunque en algunos
luego puede aparec
Si constantemente
se puede aproximar

Conclusiones
Se estableci
decir el cual
iteraciones
En las primeras
dispersndose
A partir de
sola tendencia
iteracin.
El error verdadero
llegar a ser

El valor inicial
converger
La ecuacin
esa igualdad

37
38
39
40

0.567143291 0.56714329
0.56714329 0.567143291
0.567143291 0.56714329
0.56714329 0.56714329

1.61624E-09
2.15684E-10
1.01E-09
5.59509E-10

0
1
0
1

Observacin
Adicionalmente se agreg una condicin (SI) el cual nos determin un criterio de paro,
ya que el error verdadero en Excel nunca va hacer cero. Por esta razn se le indica
una tolerancia permitiendo terminar la iteracin.
Falso=0 Error verdadero 0
Verdad=1 Error verdero 0
Aunque en algunos aparezca el nmero 1no significa que la iteracin pare porque
luego puede aparecer 0.
Si constantemente se repite el uno diremos que el valor es suficientemente pequeo y
se puede aproximar a cero, por lo tanto se finaliza la iteracin.

Conclusiones
estableci un criterio de parada para la finalizacin, en cual se obtiene los iterados, es
el cual el error verdadero es suficientemente pequeo para terminar las
iteraciones.
primeras diez iteraciones los valores de la solucin aproximada fluctan
dispersndose sin ninguna tendencia.
de la dcima iteracin los valores de la solucin aproximada se enfilan hacia una
tendencia conllevando al valor aproximado de la solucin hasta la cuadragsima
iteracin.
error verdadero decrece exponencialmente hasta aproximarse a cero es decir sin
ser cero.

valor inicial debe estar en un intervalo abierto, permitiendo una libre iteracin que
converger en un valor ideal aproximado a la solucin real.
ecuacin siempre debe estar igualada a cero, adems debe existir la solucin para
igualdad en un intervalo cerrado o sino la funcin no converger.

MTODO NEWTON RAPHSON

xi=0.5
0
1
2
3
4
5

xi=-1.5

0.5
0.566311003
0.567143165
0.56714329

-1.5
-0.408787238
0.355198881
0.558507648
0.567129761
0.56714329

xi=3
3
0.189703493
0.538597622
0.566994566
0.567143286
0.56714329

Conclusiones

El mtodo del Newton Raphson


resultados favorables en muy
una solucin nica; el mtodo para

Hay un comportamiento particular


evaluarlos en la respectiva funcin

Los errores relativos porcentuales


cerca de la raz mientras 3 est

DO NEWTON RAPHSON

= 1

condicin
Et(%) x=0.5
11.83885822
0.14675071
2.20341E-05
7.22535E-08

Et(%) xi=-1.5
364.4834253
172.0782993
37.37052223
1.522656183
0.00238549
6.64138E-08

Et(%) xi=3
428.9671212
66.55102986
5.033188866
0.026172202
5.05E-05
5.12057E-05

Et()=0.5 Et(%)=-1.5 Et(%)= 3


0
0
0
1

0
0
0
0
0
1

Raphson es muy eficiente en comparado con el punto fijo, permitiendo obtener


muy pocas iteraciones. Debido que en este caso el problema tiene una raz o
mtodo para cualquier valor inicial converger rpidamente.
particular cuando el valor inicial es -1.5 y 3 ya que estos difieren a la hora de
funcin pero convergen rpidamente en la quinta iteracin al mismo tiempo.

porcentuales para -1.5 es menor que para 3 debido a que -1.5 se cuenta ms
est ms alejado de la raz segn el anlisis de los datos tabulados

0
0
0
0
1
1

METODO DEL PUNTO FIJO

=
i

xi=-1.5
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

-1.5
4.48168907
0.011314286
0.988749479
0.372041646
0.689325534
0.501914479
0.60537058
0.5458721
0.579336324
0.560270081
0.571054812
0.56492923
0.568400371
0.566430794
0.567547522
0.566914079
0.567273301
0.567069561
0.567185107
0.567119575
0.567156741
0.567135662
0.567147617
0.567140837
0.567144682
0.567142501
0.567143738
0.567143037
0.567143434
0.567143209
0.567143337
0.567143264
0.567143305
0.567143282
0.567143295
0.567143288

xi=0.5
0.5
0.60653066
0.545239212
0.579703095
0.560064628
0.571172149
0.564862947
0.568438048
0.566409453
0.567559634
0.566907213
0.567277196
0.567067352
0.56718636
0.567118864
0.567157144
0.567135434
0.567147746
0.567140763
0.567144724
0.567142478
0.567143751
0.567143029
0.567143439
0.567143206
0.567143338
0.567143263
0.567143306
0.567143282
0.567143295
0.567143288
0.567143292
0.56714329
0.567143291
0.56714329
0.567143291
0.56714329

xi=3
3
0.049787068
0.951431993
0.386187609
0.679643006
0.506797884
0.602421517
0.547484287
0.578403078
0.560793195
0.570756163
0.565097971
0.568304467
0.566485119
0.567516691
0.566931558
0.567263385
0.567075183
0.567181918
0.567121383
0.567155715
0.567136244
0.567147287
0.567141024
0.567144576
0.567142561
0.567143704
0.567143056
0.567143423
0.567143215
0.567143333
0.567143266
0.567143304
0.567143283
0.567143295
0.567143288
0.567143292
0.56714329

Et(%) -1.5
364.4834253
690.2216511
98.00503919
74.33856609
34.4007674
21.54345233
11.5012929
6.740323122
3.750584848
2.149903586
1.211899898
0.68968848
0.390388077
0.221651376
0.125628998
0.071275145
0.040414938
0.022923801
0.013000122
0.007373317
0.004181527
0.002371666
0.001344952
0.000762897
0.000432558
0.000245436
0.000139084
7.89937E-05
4.46875E-05
2.54575E-05
1.43248E-05
8.23745E-06
4.55858E-06
2.6986E-06
1.41726E-06
9.17022E-07
4.06851E-07

38
39

0.567143291
0.56714329

conclusiones
La funcin es las mismas para cada mtodo adems se dio los
Se puede concluir que mtodo de Newton Raphson es ms ptimo
aproximado en unas pocas iteraciones mientras que en el mtodo
que hacer muchas iteraciones para que el valor converja.
En el mtodo del Newton Raphson con los valores iniciales -1.
tiempo sin embargo en el mtodo del Punto Fijo no curre esto, sucede
convergen al mismo tiempo.

El valor inicial 0.5 el Error verdadero es ms exacto en mtodo


mtodo del Newton era -1.5 el que tena era ms exacto.

METODO DEL PUNTO FIJO

=
condicin

Et(%) 0.5
11.838858
6.944871
3.8621771
2.2145735
1.2481259
0.7103776
0.4020753
0.2282946
0.1293919
0.0734108
0.0416256
0.0236106
0.0133896
0.0075942
0.0043068
0.0024427
0.0013852
0.0007858
0.0004455
0.0002528
0.0001433
8.136E-05
4.603E-05
2.622E-05
1.476E-05
8.482E-06
4.697E-06
2.777E-06
1.462E-06
9.423E-07
4.212E-07
3.521E-07
8.647E-08
1.623E-07
2.12E-08
1.012E-07
5.583E-08

Et(%) 3
Et(%) -1.5
428.966851
0
91.2214304
0
67.7586616
0
31.9065188
0
19.8362069
0
10.6402398
0
6.22033761
0
3.46632031
0
1.9853515
0
1.11966325
0
0.63703007
0
0.36063536
0
0.20474135
0
0.11605018
0
0.06583886
0
0.03733298
0
0.02117551
0
0.01200871
0
0.00681101
0
0.00386263
0
0.0021908
0
0.00124238
0
0.00070472
0
0.00039956
0
0.00022672
0
0.00012847
0
7.2975E-05
0
4.1274E-05
0
2.3522E-05
0
1.3227E-05
0
7.6147E-06
0
4.2054E-06
0
2.4983E-06
0
1.3037E-06
0
8.526E-07
0
3.7031E-07
1
3.2325E-07
1
7.0098E-08

Et(%) 0.5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1

Et(%) 3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

1.5299E-07
2.6466E-08

dio los mismo valores iniciales.


ptimo ya que llega al valor
mtodo del punto Fijo se tiene

-1.5 y 3 converge al mismo


esto, sucede que los -1.5 y 0.5

mtodo del punto fijo pero en el

0
1

MTODO NEWTON RAPHSON

f(x)= 3 5. 2 + 7. 3

xi=-10
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
28
28
28
28

xi=-1.5

-10
-6.135135135
-3.569522714
-1.874321667
-0.764410614
-0.04970058
0.398086091
0.667841145
0.822879842
0.907978317
0.952998997
0.976232764
0.988047009
0.994005804
0.996998431
0.998498092
0.999248764
0.999624312
0.999812138
0.999906065
0.999953031
0.999976515
0.999988258
0.999994129
0.999997064
0.999998532
0.999999266
0.999999633
0.999999817
0.999999908
0.999999955
0.999999977
0.999999982

xi=0

-1.5
0
-0.52173913 0.42857143
0.103950563 0.68571429
0.49195085
0.8328654
0.722613093 0.91332989
0.853344943 0.95578329
0.924250413
0.9776551
0.961446515 0.98876617
0.980542682 0.99436744
0.990224698 0.99717977
0.995100492 0.99858889
0.997547256
0.9992942
0.998772877 0.99964704
0.999386251
0.9998235
0.999693078 0.99991175
0.999846527 0.99995587
0.999923261 0.99997794
0.99996163 0.99998897
0.999980815 0.99999448
0.999990407 0.99999724
0.999995204 0.99999862
0.999997602 0.99999931
0.999998801 0.9999997
0.999999401
0.9999997
0.99999985
0.999999925
0.999999963
0.999999981
0.999999993

Conclusiones
La utilizacin del mtodo del Newton Raphson
rpidamente si el valor inicial est cercano
Cuando el valor inicial es igual a dos tan

rpidamente si el valor inicial est cercano


Cuando el valor inicial es igual a dos tan
indeterminacin adems el error relativo
ya que con otros errores Excel no vuelve
Interpretado geomtricamente la indeterminacin
iteracin es porque precisamente la pendiente
la funcin y la derivada en uno los valores
Si se toman valores negativos la convergencia
positivos, porque la primera raz es mayor
Los valores mayores a tres convergern
altos.

Races Mltiples
f'(x)=3. 2 10 + 7
valor verdadero
1
3

raiz
raiz
xi=0.5

xi=1.5

0.5
1.5
0.72727273
1.2
0.85591767 1.09411765
0.92561694 1.04586746
0.96215341 1.02266138
0.9809026 1.01126539
0.99040636
1.0056167
0.99519176 1.00280439
0.997593 1.00140121
0.99879578 1.00070036
0.99939771 1.00035012
0.99969881 1.00017504
0.99984939 1.00008752
0.99992469 1.00004376
0.99996235 1.00002188
0.99998117 1.00001094
0.99999059 1.00000547
0.99999529 1.00000273
0.99999765 1.00000137
0.99999882 1.00000068
0.99999941 1.0000003
0.9999997

xi=2

xi=4.5
2
1

#DIV/0!

4.5
3.69230769
3.23512337
3.04086908
3.0015738
3.00000247
3

xi=10
10
7.26086957
5.45626598
4.28794379
3.56577316
3.17315208
3.02380009
3.00054692
3.0000003

Newton Raphson en una funcin que tiene mltiples races converge


cercano a la raz.
tan solo necesita una sola iteracin si seguimos se producir una

Et(%)
1100
713.5135135
456.9522714
287.4321667
176.4410614
104.970058
60.19139092
33.21588553
17.71201584
9.202168316
4.70010031
2.376723576
1.195299145
0.59941963
0.300156935
0.150190832
0.075123581
0.037568841
0.018786184
0.009393533
0.004696877
0.002348466
0.00117424
0.000587121
0.00029356
0.00014678
7.33886E-05
3.66881E-05
1.83499E-05
9.21394E-06
4.51468E-06
2.30146E-06
1.8191E-06

Et(%)
250
152.173913
89.60494372
50.80491496
27.73869073
14.66550572
7.574958655
3.855348528
1.94573177
0.977530159
0.489950843
0.245274388
0.122712255
0.061374933
0.030692173
0.015347264
0.007673926
0.003837037
0.001918537
0.000959273
0.000479639
0.000239817
0.000119901
5.99455E-05
2.99607E-05
1.49531E-05
7.52837E-06
3.69409E-06
1.89085E-06
7.1654E-07

cercano a la raz.
tan solo necesita una sola iteracin si seguimos se producir una
relativo porcentual es igual a cero por ciento resaltado este resultado
vuelve cero el error relativo porcentual aunque sea muy pequeo.
indeterminacin que se produce en con el valor inicia 2 el segunda
pendiente corta en ese punto la funcin es decir que si evaluamos
valores sern cero para dos.
convergencia tendr ms iteraciones que si se toman valores
mayor que cero.
convergern en la segunda raz positiva si son los valores iniciales ms

Et(%)
100
57.1428571
31.4285714
16.71346
8.66701067
4.4216707
2.23448987
1.12338325
0.56325593
0.28202287
0.14111065
0.07058019
0.03529632
0.01764972
0.00882525
0.00441272
0.00220638
0.0011032
0.0005516
0.0002758
0.0001379
6.895E-05
3.446E-05

Et(%)
50
27.2727273
14.4082333
7.43830619
3.78465919
1.90973996
0.95936449
0.4808245
0.2407002
0.12042239
0.06022931
0.03011919
0.01506073
0.00753065
0.00376539
0.00188271
0.00094136
0.00047068
0.00023534
0.00011768
5.8843E-05
2.941E-05

Et(%)
100
0
#DIV/0!

Et(%)
50
20
9.41176471
4.58674609
2.26613836
1.12653896
0.5616696
0.28043879
0.14012088
0.07003587
0.0350118
0.01750437
0.0087518
0.0043758
0.00218788
0.00109393
0.00054697
0.00027348
0.00013673
6.8368E-05
3.42E-05

Et(%)
50
23.0769231
7.83744557
1.36230277
0.05246007
8.2367E-05
2.035E-10

Et(%)
233.333333
142.028986
81.8755328
42.9314598
18.8591054
5.77173586
0.7933363
0.01823064
9.963E-06

Mtodo de la Secante

f(x)= 3 5. 2 + 7. 3

x1

iteracin

xi
x-1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

0
-1.5
0.17910448
0.30081837
0.57704911
0.71217143
0.81717573
0.882894
0.92633089
0.9538256
0.97123089
0.98212197
0.9889142
0.99313409
0.99575114
0.99737193
0.99837495
0.99899535
0.99937897
0.99961614
0.99976274
0.99985336
0.99990937
0.99994399
0.99996538
0.9999786
0.99998678

x1
x-1
x-1-x1
-1.5
1.6791045
0.1217139
0.2762307
0.1351223
0.1050043
0.0657183
0.0434369
0.0274947
0.0174053
0.0108911
0.0067922
0.0042199
0.002617
0.0016208
0.001003
0.0006204
0.0003836
0.0002372
0.0001466
9.062E-05
5.601E-05
3.462E-05
2.139E-05
1.322E-05
8.172E-06

f(x)= 3 5. 2 + 7.

0
-1.5
f(x1)
-3
-28.125
-1.9009153
-1.3195083
-0.4334355
-0.1895358
-0.0729603
-0.0290336
-0.0112541
-0.0043626
-0.0016791
-0.000645
-0.0002472
-9.461E-05
-3.618E-05
-1.383E-05
-5.286E-06
-2.02E-06
-7.716E-07
-2.948E-07
-1.126E-07
-4.301E-08
-1.643E-08
-6.275E-09
-2.397E-09
-9.156E-10

f(x-1)
-28.125
-1.900915
-1.319508
-0.433436
-0.189536
-0.07296
-0.029034
-0.011254
-0.004363
-0.001679
-0.000645
-0.000247
-9.46E-05
-3.62E-05
-1.38E-05
-5.29E-06
-2.02E-06
-7.72E-07
-2.95E-07
-1.13E-07
-4.3E-08
-1.64E-08
-6.28E-09
-2.4E-09
-9.16E-10
-3.5E-10

Et(%)

82.089552
69.918163
42.295089
28.782857
18.282427
11.7106
7.3669113
4.6174398
2.8769114
1.7878028
1.1085801
0.6865906
0.4248862
0.2628072
0.1625049
0.1004647
0.0621025
0.038386
0.0237256
0.0146639
0.009063
0.0056014
0.0034619
0.0021396
0.0013223

26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

0.99999183
0.99999495
0.99999688
0.99999807
0.99999881
0.99999926
0.99999954
0.99999972
0.99999983
0.99999989
0.99999994
0.99999996
0.99999998
0.99999998
#DIV/0!

5.051E-06
3.122E-06
1.929E-06
1.192E-06
7.37E-07
4.555E-07
2.817E-07
1.733E-07
1.081E-07
6.466E-08
4.502E-08
2.19E-08
2.19E-08
0
#DIV/0!

-3.497E-10
-1.336E-10
-5.102E-11
-1.949E-11
-7.445E-12
-2.844E-12
-1.087E-12
-4.139E-13
-1.59E-13
-5.951E-14
-2.442E-14
-7.994E-15
-3.997E-15
0
0

-1.34E-10
-5.1E-11
-1.95E-11
-7.44E-12
-2.84E-12
-1.09E-12
-4.14E-13
-1.59E-13
-5.95E-14
-2.44E-14
-7.99E-15
-4E-15
0
0
#DIV/0!

0.0008172
0.0005051
0.0003122
0.0001929
0.0001192
7.369E-05
4.551E-05
2.818E-05
1.737E-05
1.091E-05
6.405E-06
4.215E-06
2.025E-06
2.025E-06
#DIV/0!

Races Mltiples

x1
xi
x-1
1
2
3
4
5
6
7
8
9
10
11

x-1-x1

10
4.5
-5.5
4.315789 -0.184211
3.633996 -0.681794
3.336119 -0.297876
3.123032 -0.213087
3.030703
-0.09233
3.003385 -0.027317
3.000101 -0.003284
3 -0.000101
3 -3.42E-07
3 -3.47E-11
3
0

f(x1)
567
18.375
14.46639
4.398622
1.834357
0.55454
0.12661
0.013587
0.000405
1.37E-06
1.39E-10
-3.55E-15

f(x-1)
18.375
14.46639
4.398622
1.834357
0.55454
0.12661
0.013587
0.000405
1.37E-06
1.39E-10
-3.55E-15
3.55E-15

Et(%)

43.859649
21.133196
11.203982
4.1010824
1.0234195
0.1128448
0.0033781
1.141E-05
1.156E-09
1.11E-14
2.22E-14

Conclusiones
Con el mtodo del punto fijo mientras los valores inicial y anterior se encuentren
ms cerca de la raz converger rpidamente, no necesariamente en estos
lmites debe estar contenida la raz como ocurre en otros mtodos.
La diferencia entre el punto inicial y anterior en las ultimas iteraciones ser cero
indicando que las races son iguales y no varan permitiendo tener una mayor
seguridad a la hora de terminar la iteracin.
Si comparamos con el mtodo de biseccin que es muy perecido al mtodo
utilizado no es muy eficiente porque los valores iniciales solamente los dividen
por la mitad hasta encontrar la raz mientras que mtodo de la biseccin la
secante se mueve hasta encontrar la raz.

encuentren
estos

cero
mayor

mtodo
dividen
biseccin la

Vous aimerez peut-être aussi