CARTILLA INTERACCION DE PUNTO FIJO

INTRODUCCION
INTERACION DE PUNTO FIJO

Elaborado por:
JAIME RODRIGO MARTINEZ ORTIZ
NAYITH LISETH PINCHAO CAICEDO
DUMAR HERNANDO HOLGUIN GORDILLO
JAVIER VARGAS

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
EL METODO
El mtodo de iteracin de punto fijo, tambin denominado mtodo
de aproximacin sucesiva, requiere volver a escribir la ecuacin
en la forma

Llamemos
a la raz de
la funcin tal que:

. Supongamos que existe y es conocida

del dominio.
Entonces:

UNIVERSIDAD COOPERATIVA DE COLOMBIA

INGENIERIA CIVIL
VILLAVICENCIO , META

Tenemos, pues, a

como punto fijo de .

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 .

Algoritmo para iteracin de punto fijo

1. Se ubica la riz de
2. Se obtiene un despeje
3. Obtenemos de

Obtenemos

analizando la grfica.

de la funcin.
su derivada

Despus obtenemos la derivada de la funcin:

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

Entonces resolvemos las desigualdades:

Ejemplo 1
La solucin es:
Sea

una funcin, encuentre la raz.

Ubicamos la riz analizando la grfica.

La solucin es:

O visto de otra manera, vemos que en la grafica de la derivada

existen valores entre -1 y 1:

En la tabla se puede ver el valor que en este

caso se uso de R, la iteracin consiste en usar ese valor en
Ya que se tienen los valores del rango R, encontramos la raz
haciendo la iteracin de las operaciones:

para obtener los siguientes valores haciendo la misma

operacin usando el valor anterior.
Despus de un nmero considerable de iteraciones obtenemos la
raz en
.

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

(((0,585782251)^2+2)/4)- 0,585782251: 0,585785211

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

(seno -4,587865319 + -4,587865319 - 1)-4,587865319:

0,007743058

ET

0 - -0,007743058: 0,007743058

EX

100- 0,007743058: 99,99225694

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

((ln 4,782478763)/2)+4)-4,782478763): 7,28175E-07

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

100 - 5,5061E-05: 99,99994494

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

(2COS (0,7390285))-0,7390285: 0,739218062

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