Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INTRODUCCION
INTERACION DE PUNTO FIJO
Elaborado por:
JAIME RODRIGO MARTINEZ ORTIZ
NAYITH LISETH PINCHAO CAICEDO
DUMAR HERNANDO HOLGUIN GORDILLO
JAVIER VARGAS
Llamemos
a la raz de
la funcin tal que:
del dominio.
Entonces:
Tenemos, pues, a
EL PROCEDIMIENTO
El procedimiento empieza con una estimacin o conjetura inicial
de , que es mejorada por iteracin hasta alcanzar la convergencia.
Para que converja, la derivada
debe ser menor que 1 en
magnitud (al menos para los valores x que se encuentran durante
las iteraciones). La convergencia ser establecida mediante el
requisito de que el cambio en de una iteracin a la siguiente no
sea mayor en magnitud que alguna pequea cantidad .
Obtenemos
analizando la grfica.
de la funcin.
su derivada
4. Resolviendo la desigualdad -1
1 obtenemos el rango
de valores en los cuales esta el punto fijo llamado R.
5. Con R buscamos la raz en
iteracin de las operaciones.
, es decir
haciendo
Ejemplo 1
La solucin es:
Sea
La solucin es:
1.)
2.)
F(x)= seno x
F(x): x-2x-3
x:
3
x-2
0= seno x
x= seno x + 1
i
1
2
3
4
5
6
7
8
9
10
11
12
13
14
EV
ET
Es: 0.001%
F (x)
Ea
5
-0,279415498
0,659823991
0,996039654
0,910938377
0,942707284
0,931634612
0,935601189
0,934193398
0,934694725
0,93451641
0,934579861
0,934557286
0,934565319
(seno 0.934564319+ 1 ) - (
0.934565319):
0 - (-2.85781E-06):
105,58831
336,1443783
-50,95535593
8,543964786
-3,48749245
1,174560995
-0,425765259
0,150469107
-0,053664198
0,019077355
-0,006789719
0,002415503
-0,000859462
-2,85781E-06
EV
100-2,85781E-06:
Ea
1
2
3
4
5
6
7
8
9
4
1,5
-6
-0,375
-1,263157895
-0,919354839
-1,027624309
-0,990875912
-1,003050641
-166,6666667
500
93,75
-236,8421053
27,21774194
-11,77667927
3,576053685
-1,228683438
10
11
12
13
14
15
-0,998984153
-1,00033873
-0,999887103
-1,000037634
-0,999987456
-1,000004182
0,405412019
-0,13559551
0,045147491
-0,015054828
0,005017646
-0,001672619
((3/(-1,00000418-2)-(-1.00000418)): 5,57534E-06
2,85781E-06
ET
EX
F(x)
99,99999714
0-5,57534E-06:
-5,57534E06
EX
100- (-5.57534E-06): 99,99999442
3.)
F(x): e-3x
x: __e__
3
Es:0.01%
i
F(x)
Ea
1
0
2
0,333333333
100
3
0,465204142
28,34686894
4
0,53077974
12,35457817
5
0,566752517
6,347175541
6
0,587511316
3,533344586
7
0,599834813
2,054481862
8
0,607272612
1,224787411
9
0,611806222
0,741020653
10
0,61458621
0,452334916
11
0,61629713
0,277612743
12
0,617352467
0,170945658
13
0,618004326
0,105478056
14
0,618407309
0,065164654
15
0,618656567
0,04029018
16
0,618810791
0,024922678
17
0,618906234
0,015421233
EV
e -0.618906234: 0,167837248
ET
0-0,167837248: 0,167837248
EX
100-0.167837248: 99,83216275
4.)
F(x): cosx-x
x:cosx
Es:0.01%
F(x)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Ea
15
-0,759687913
0,725050979
0,748465615
0,732733903
0,743348463
0,736206595
0,741021086
0,737779668
0,73996388
0,738492913
0,73948393
0,73881644
0,739266101
0,738963219
0,739167251
0,739029815
0,739122395
2074,495019
204,7771722
3,128351604
-2,146988362
1,427938548
-0,97009013
0,649710426
-0,439347798
0,2951783
-0,199185021
0,134014663
-0,090345856
0,060825378
-0,040987527
0,027602964
-0,01859674
0,012525603
EV
Cos (0,739122395)-0,739122395:
-6,23621E-05
ET
0-(-6,23621E-05):
6,23621E-05
EX
100-6,23621E-05:
99,99993764
5.)
6.)
F(x):x+2*x+10*x-20
x: ______20______
x+2*x+10
F(x)= x-4x+2
x= ____x+2___
Es:0.01%
4
i
i
F(x)
1
2
3
4
5
6
7
8
9
10
EV
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Ea
0
0,5
0,5625
0,579101563
0,583839655
0,585217186
0,585619789
0,585737634
0,585772144
0,585782251
100
11,11111111
2,866779089
0,811540015
0,235387951
0,068748178
0,020119179
0,00589134
0,001725411
ET
0-0,585785211: 0,585785211
EX
100-0,58578211: 99,41421479
F(x)
EV
Ea
2
1,111111111
1,486238532
1,317403116
1,391753853
1,358650749
1,373321399
1,366806006
1,369696899
1,368413677
1,368983175
1,368730409
1,368842593
1,368792802
1,368814901
-80
25,24005487
-12,81577478
5,342233239
-2,436468948
1,068260453
-0,47668744
0,211060754
-0,093774389
0,041600088
-0,018467166
0,008195489
-0,00363754
0,001614414
((1,368814901)^2+(2*1,368814901)+10)1,368814901:
-9,80788E-06
ET
0-(-9,80788E-06):
9,80788E-06
EX
100-9,80788E-06:
99,99999019
7.)
8.)
F(x)=senox -1
x=senox+x-1
Es: 0.01%
F(x)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
EV
F(x): ln x + 2x - 4
x: __ln x_ + 4
...2
Es:0,0001%
Ea
-1
-2,841470985
-4,137107424
-4,298068275
-4,382678281
-4,436542231
-4,474347311
-4,502545698
-4,524482126
-4,542084733
-4,556551485
-4,568669594
-4,57897946
-4,587865319
i
64,80696071
31,31744735
3,744957985
1,9305548
1,214097544
0,844929481
0,626276548
0,484838425
0,387544667
0,317493437
0,2652437
0,225156429
0,193681776
ET
0 - -0,007743058: 0,007743058
EX
F(x)
1
2
3
4
5
6
7
8
EV
Ea
1,5
4,202732554
4,717867461
4,775678444
4,781768023
4,782405179
4,782471798
4,782478763
64,30893518
10,91880836
1,210529225
0,127349946
0,01332291
0,001392982
0,000145635
ET
0-7,28175E-07: 7,28175E-07
EX
100-7,28175E-07: 99,99999927
9.)
10.)
F(x)= X+4X-10
X(X+4)=10
X= 10/(X+4)
F(x)=2cosx-x
x=2cosx
Es: 0,01
i
F(x)
1
2
3
4
5
6
EV
ET
EX
Ea
2
2,288228082
2,235171203
2,244660918
2,242954717
2,243261196
10/(2,243261196 + 4) - 2,243261196 :
-5,5061E-05
0 - -5,5061E-05:
5,5061E-05
F(x)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
12,59612555
-2,373727767
0,422768308
-0,076069338
0,01366221
Es:0,001%
EV
Ea
1,2
0,724715509
0,748688048
0,732582516
0,743449718
0,736138066
0,7410671
0,737748605
0,739984774
0,738478825
0,739493414
0,738810049
0,739270405
0,738960319
0,739169204
0,7390285
-65,58221608
3,201939565
-2,198459695
1,461726447
-0,993244539
0,665126549
-0,449813789
0,30219115
-0,203925769
0,137200444
-0,092495299
0,062271696
-0,041962497
0,028259392
-0,019039065
ET
0-0,739218062: 0,739218062
EX
100-0,739218062: 99,26078194
11.)
F(x)=e^-x-x
x=e^-x
i
F(x)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
EV
ET
Es:0,01%
Ea
2,2
0,110803158
0,895114927
0,408560641
0,664606169
0,514476105
0,597813704
0,550012813
0,576942418
0,561612922
0,570288491
0,565362313
0,56815426
0,566570216
0,567468399
0,566958937
0,567247855
0,567083991
0,567176923
1885,50297
87,62134839
119,0898578
38,52590297
29,18115398
13,94039637
8,690868691
4,667641687
2,729548355
1,521259763
0,871331117
0,491406404
0,279584753
0,158279
0,08985868
0,050933206
0,028895926
0,016385075
e^[-0,567176923]- 0,567176923:
-5,27066E-05
0 - -5,27066E-05:
5,27066E-05
EX
12.)
100 - 0,527066E-05:
99,99994729
x+4x-10=0
10=x(4+x)
((10)/(x+4))=x
I
F(x)
1
2
3
4
5
6
7
8
9
Ea
2
3
2,708012802
2,773579768
2,757797827
2,761536097
2,76064721
2,760858378
2,760808201
33,33333333
-10,78234188
2,363983441
-0,572266055
0,135369221
-0,03219851
0,007648626
-0,001817465
Ev
(RAIZ(10/2.760808201+4))
2,760820123
Et
2,760820123-2,760808201
1,19222E-05
Ex
100-0,0000119
99,99998808
EX
14)
13)
F(x): senx-x
x:senx
F(x)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
F(x)= X^2-2X-3
X= (2X-3)^1/2
F (x)
Es:0.01%
i
100-0,000116979
Ea
EV
15
0,65028784
0,795909569
0,699635169
0,765077167
0,721328914
0,7509288
0,731055447
0,744470142
0,735447028
0,741530908
0,737435421
0,740195393
0,738336794
0,739589017
0,738745617
0,739313793
0,738931086
0,739188892
0,739015236
Cos (0,739015236)-0,739015236:
-2206,670842
18,29626558
-13,76065762
8,553646816
-6,064952107
3,941769961
-2,718446697
1,801911669
-1,226888291
0,820448571
-0,555368884
0,372870719
-0,251727858
0,169313397
-0,114166429
0,076851704
-0,051791894
0,034876902
-0,023498373
0,000116979
ET
0- 0,000116979
-0,000116979
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
EV:
2
1
0,909297427
0,969454727
0,933008008
0,956738247
0,94185748
0,951439161
0,945365638
0,949255879
0,946780173
0,948362325
0,947353896
0,947997744
0,947587114
0,947849185
0,947682001
0,947788683
0,94772062
0,947764049
RAIZ (2*0,94775402-3)0,94775402
ET:
0-(-0,6754714)
99,99988302
Ea
-100
-9,97501703
6,20527169
-3,90636715
2,48032716
-1,57993831
1,00707242
-0,64245231
0,40982011
-0,26148695
0,16683
-0,10644696
0,06791657
-0,04333423
0,02764899
-0,01764137
0,01125596
-0,00718182
0,00458232
-0,6754714
0,6754714
EX:
100- ET
99,3245286
16)
15)
F(x)=sen x - 1 -x
X= sen x -1
F (x)
i
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
-1
-1,841470985
-1,963590725
-1,923843052
-1,938323639
-1,933218657
-1,935040754
-1,934393196
-1,934623688
-1,934541691
-1,934570867
-1,934560487
-1,93456418
-1,934562866
Ea
100
45,6955875
6,21920537
-2,06605586
0,74706753
-0,26406648
0,09416328
-0,03347607
0,01191408
-0,00423857
0,00150812
-0,00053658
0,00019091
-6,7927E-05
m:
40
c:
130
t:
v:
f(t):m/c(1-e/t)-v
?
38
i
f(t)
0
1
2
3
4
5
Ea
3
-35,28099269
-37,27138691
-37,24764046
-37,24792377
-37,24792039
108,5031621
5,340274101
0,063752895
0,0007606
9,07436E-06
EV
:(40/13*(1-EXP(-130/40)*-37,24792039)-38)-(37,24792039)
6,768716101
4,67414E-07
ET
:0-6,7687161
6,768716101
99,99999953
EX
:100-(-6,7687161)
93,2312839
EV:
(sen -1,934562866-1)-(1,934562866)
-4,67414E-07
ET:
0-(-0,00000046741375)
EX:
100- ET
17)
c:
18)
20
c: 110
f(t):m/c(1-e/t)-v
t: ?
v:
24
f(t)
0
1
2
3
c: 13
c: 50
t: ?
v: 6
Ea
2,4
-23,81996514
-23,80048241
-23,80049689
110,0755815
0,081858543
6,08249E-05
(20/110*(1-EXP(-110/20)*23,80049689)-24)-(-23,80049689)
1,07568E08
ET
:0-1,07568E-08
1,07568E08
EX
:100-(-1,07568E-08)
EV
100
f(t)
0
1
2
3
4
f(t):m/c(1-e/t)-v
Ea
1,4
-5,747775673 124,3572484
-5,708076554 0,695490306
-5,708297045 0,00386264
-5,70829582 2,14533E-05
EV
:(13/50*(1-EXP(-50/13)*-5,70829582)-6)-5,70829582
-6,80159E09
ET
:0-(-6,80159E_09)
6,80159E-09
EX
:100-6,80159E-09
99,9999999
9
19)
m= 70
t= 12
v=30
g=9.81
c=?
20)
m= 55
t= 12
c=35
g=9.81
v=?
F(x)=mg/c (1-e^-((c/m)*t)-v
F (x)
1
2
3
4
5
6
7
8
9
10
1
3,606080491
10,55408524
19,14122778
22,02985405
22,36578128
22,39511695
22,39759945
22,39780896
22,39782664
Ea
(70*9,81/22,39782664)*(1-exp((22,39782664/70)*12)30
ET
0-1,9929689E-06
EX
100-(-1,9929689E-06)
F (x)
1
2
3
4
5
6
7
8
9
10
11
12
72,2690605
65,8323729
44,8620258
13,112326
1,50196955
0,13099136
0,0110838
0,00093539
7,8923E-05
EV
F(x)=mg/c (1-e^-((c/m)*t)-v
1,99E-06
-1,99E-06
100
1
3,021799871
7,442516762
12,37660171
14,38005529
14,74678653
14,79822484
14,80511612
14,8060335
14,80615552
14,80617174
14,8061739
Ea
66,90714
59,3981449
39,8662336
13,9321689
2,48685527
0,34759784
0,04654663
0,00619596
0,00082411
0,0001096
1,4576E-05
EV
(55*9,81/35)*(1-exp((35/55)*12)-14,8061739
-0,602103229
ET
0-(-0,602103229)
0.602103229
EX
100-0,602103229
99.39789677
CONCLUSIONES
El mtodo del punto fijo es un mtodo iterativo que permite resolver sistemas de ecuaciones no necesariamente lineales. En particular se puede
utilizar para determinar races de una funcin de la forma f(x), siempre y cuando se cumplan los criterios de convergencia.
Hay numerosos teoremas en diferentes partes de las matemticas que garantizan a las funciones, si cumplen ciertas condiciones, tener al menos
un punto fijo.
Como sabemos q hay distintas funciones, tambin hay distintos mtodos de hallar el punto fijo dependiendo de la funcin que se est
trabajando.
REFERENCIAS
http://webdelprofesor.ula.ve/ciencias/kay/docencia/analisisNumerico/guia.pdf
http://exa.unne.edu.ar/matematica/metodos/5-3-material-teorico/Tema_3_2da_parte-2011.pdf
http://es.wikipedia.org/wiki/Teorema_del_punto_fijo