Mtodos Cerrados

El mtodo de biseccin, Regula Falsi, son clasificados como mtodos que usan intervalos
porque se necesitan de dos valores iniciales para el clculo de la raz. Como su nombre lo
indica, dichos valores iniciales deben encerrar, o estar ambos lados de la raz.
Mtodo de biseccin
Este mtodo consiste en dividir el intervalo en dos partes iguales reteniendo la mitad en
donde f cambia de signo, para conservar al menos una raz al menos una raz, y repetir el
proceso varias veces.

EJEMPLO 1. Aplique el Mtodo de biseccin para encontrar una raz de la ecuacin

X3 - X - 1 = 0
Grafica de la funcin
Resolviendo analticamente se obtiene una raz real cuyo valor es 1.3246

Se utilizaran los est entre 0.0 y 3.0 con un error menor que 0.02 . Utilice cinco cifras
significativas.
xl=
xu=
es=
I

0
3
0.02000
xl

1
2
3
4
5
6
7
8
9
10
11
12
13
14

0.00000
0.00000
0.75000
1.12500
1.31250
1.31250
1.31250
1.31250
1.32422
1.32422
1.32422
1.32422
1.32422
1.32458

xu

3.00000
1.50000
1.50000
1.50000
1.50000
1.40625
1.35938
1.33594
1.33594
1.33008
1.32715
1.32568
1.32495
1.32495

xr

1.50000
0.75000
1.12500
1.31250
1.40625
1.35938
1.33594
1.32422
1.33008
1.32715
1.32568
1.32495
1.32458
1.32477

f(xl)

-1.00000
-1.00000
-1.32813
-0.70117
-0.05151
-0.05151
-0.05151
-0.05151
-0.00213
-0.00213
-0.00213
-0.00213
-0.00213
-0.00057

f(xr)

0.87500
-1.32813
-0.70117
-0.05151
0.37466
0.15261
0.04835
-0.00213
0.02297
0.01039
0.00412
0.00099
-0.00057
0.00021

ea %

100.00000
100.00000
33.33333
14.28571
6.66667
3.44828
1.75439
0.88496
0.44053
0.22075
0.11050
0.05528
0.02765
0.01382

Como observamos en la dcima cuarta iteracin se cumple el error que se cumple pero como
esta funcin se resolvi analticamente podemos determinar qu tan acertada ala raz real
xl=
xu=
es=
I

0
3
0.02000
xl

1
2
3
4
5
6
7
8
9
10
11
12
13
14

0.00000
0.00000
0.75000
1.12500
1.31250
1.31250
1.31250
1.31250
1.32422
1.32422
1.32422
1.32422
1.32422
1.32458

xu

3.00000
1.50000
1.50000
1.50000
1.50000
1.40625
1.35938
1.33594
1.33594
1.33008
1.32715
1.32568
1.32495
1.32495

xr

1.50000
0.75000
1.12500
1.31250
1.40625
1.35938
1.33594
1.32422
1.33008
1.32715
1.32568
1.32495
1.32458
1.32477

f(xl)

-1.00000
-1.00000
-1.32813
-0.70117
-0.05151
-0.05151
-0.05151
-0.05151
-0.00213
-0.00213
-0.00213
-0.00213
-0.00213
-0.00057

f(xr)

0.87500
-1.32813
-0.70117
-0.05151
0.37466
0.15261
0.04835
-0.00213
0.02297
0.01039
0.00412
0.00099
-0.00057
0.00021

ea %

100.00000
100.00000
33.33333
14.28571
6.66667
3.44828
1.75439
0.88496
0.44053
0.22075
0.11050
0.05528
0.02765
0.01382

et %

13.23318
43.38341
15.07511
0.92096
6.15611
2.61757
0.84831
0.03633
0.40599
0.18483
0.07425
0.01896
0.00868
0.00514

Mtodo de Falsa Posicin

El mtodo de Regula-Falsi es una alternativa mejorada, basada en una idea para

aproximarse en forma ms eficiente a la raz. Aunque el mtodo de Intervalo Medio
es una tcnica perfectamente vlida para determinar races.
El Mtodo de Regula-Falsi aprovecha la idea de unir los puntos con una lnea recta.
La interseccin de esta lnea con el eje x proporciona una mejor estimacin de la raz.
El reemplazamiento de la curva por una lnea recta da una "posicin falsa" de la raz,
de aqu el nombre.
Utilizando tringulos semejantes, la interseccin de la lnea recta y el eje x se pueden
calcular de la siguiente manera:
=

( ) ( )
( ) ( )

EJEMPLO 1. Aplique el Mtodo de Falsa posicin para encontrar una raz de la

ecuacin X3 - X - 1 = 0
Se utilizaran los est entre 0.0 y 3.0 con un error menor que 0.02 . Utilice cinco
cifras significativas.

xl =
xu =
es =
I

0
3
0.02
xl
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

xu
0.00000
0.12500
0.25885
0.39923
0.54197
0.68137
0.81127
0.92642
1.02364
1.10211
1.16308
1.20900
1.24276
1.26712
1.28447
1.29671
1.30528
1.31126
1.31541
1.31829
1.32028
1.32165
1.32260
1.32326
1.32371
1.32402

xr
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000
3.00000

0.12500
0.25885
0.39923
0.54197
0.68137
0.81127
0.92642
1.02364
1.10211
1.16308
1.20900
1.24276
1.26712
1.28447
1.29671
1.30528
1.31126
1.31541
1.31829
1.32028
1.32165
1.32260
1.32326
1.32371
1.32402
1.32424

f(xl)
f(xu)
f(xr)
ea(%)
et
-1.00000
23.00000
-1.12305 100.00000
90.56390
-1.12305
23.00000
-1.24150
51.70863
80.46007
-1.24150
23.00000
-1.33560
35.16395
69.86256
-1.33560
23.00000
-1.38278
26.33678
59.08753
-1.38278
23.00000
-1.36504
20.45861
48.56455
-1.36504
23.00000
-1.27733
16.01202
38.75855
-1.27733
23.00000
-1.13131
12.43041
30.06539
-1.13131
23.00000
-0.95104
9.49676
22.72696
-0.95104
23.00000
-0.76343
7.12057
16.80285
-0.76343
23.00000
-0.58970
5.24226
12.20015
-0.58970
23.00000
-0.44181
3.79815
8.73372
-0.44181
23.00000
-0.32338
2.71615
6.18557
-0.32338
23.00000
-0.23263
1.92278
4.34636
-0.23263
23.00000
-0.16525
1.35084
3.03654
-0.16525
23.00000
-0.11634
0.94376
2.11273
-0.11634
23.00000
-0.08138
0.65672
1.46563
-0.08138
23.00000
-0.05668
0.45569
1.01456
-0.05668
23.00000
-0.03935
0.31557
0.70120
-0.03935
23.00000
-0.02726
0.21823
0.48402
-0.02726
23.00000
-0.01885
0.15077
0.33376
-0.01885
23.00000
-0.01303
0.10409
0.22990
-0.01303
23.00000
-0.00900
0.07183
0.15818
-0.00900
23.00000
-0.00621
0.04956
0.10868
-0.00621
23.00000
-0.00428
0.03418
0.07452
-0.00428
23.00000
-0.00295
0.02357
0.05097
-0.00295
23.00000
-0.00204
0.01625
0.03472

Como observamos se tuvieron que realizar 26 iteraciones para poder que se llegara al error
en comparacin al mtodo de biseccin que solo se realiz 14 , se ve que el valor de xu se
estanc en el clculo de la raz

Falsa posicin modificada

Cuando se estanca uno de los lmites del intervalo. Si ocurre esto, se divide a la mitad el valor de la
funcin en el punto de estancamiento. A este mtodo se le llama mtodo de la falsa posicin
modificado
-------------------------------------------------------------------------------------------------

SI ( f(xl) * f(xr) < 0 ) entonces

xu = xr
f(xu) = f(xu)
estancamoentio_XU = 0
estancamoentio_Xl= estancamoentio_Xl +1
SI ( estancamoentio_Xl 2 ) entonces
f(xl) = f(xl) / 2
fin si
fin si

SI (f(xl) * f(xr) > 0 ) entonces

xl = xr
f(xl = f (xl))
estancamoentio_Xl = 0
estancamoentio_XU = estancamoentio_XU + 1
SI ( estancamoentio_XU 2 ) entonces
f(xu) = f(xu) / 2
fin si
Fin si
--------------------------------------------------------------------------------------------Resolvamos el mismo ejemplo ahora por falsa posicin modificada
xl =
xu =
es =
I

0
3
0.02
xl
1
2
3
4
5
6
7
8
9
10

xu
0.00000
0.12500
0.25885
0.52594
1.00492
1.00492
1.26333
1.31470
1.31470
1.32466

xr
3.00000
3.00000
3.00000
3.00000
3.00000
1.51598
1.51598
1.51598
1.33089
1.33089

0.12500
0.25885
0.52594
1.00492
1.51598
1.26333
1.31470
1.33089
1.32466
1.32472

f(xl)
f(xu)
f(xr)
ea(%)
et
-1.00000
23.00000
-1.12305
100.00000
90.56390
-1.12305
23.00000
-1.24150
51.70863
80.46007
-1.24150
11.50000
-1.38046
50.78396
60.29764
-1.38046
5.75000
-0.99010
47.66357
24.14010
-0.99010
2.87500
0.96806
33.71192
14.43974
-0.99010
0.96806
-0.24707
19.99941
4.63308
-0.24707
0.96806
-0.04233
3.90754
0.75505
-0.04233
0.48403
0.02646
1.21640
0.46703
-0.04233
0.02646
-0.00025
0.47005
0.00300
-0.00025
0.02646
0.00000
0.00433
0.00133

Por el mtodo de falsa posicin modificado converge ms rpido para esta funcin

Mtodos Abiertos

En esta seccin estudiaremos los mtodos que son considerados mtodos abiertos, ya que
slo requieren de un solo valor para encontrar la raz. Estos son el Mtodo de NewtonRaphson y el Mtodo de la Secante, Punto Fijo.
Los mtodos abiertos, se basan en frmulas que requieren de un slo valor de Xo de un par
de ellas, pero que no necesariamente encierre la raz. En algunas ocasiones divergen o se
alejan de la raz a medida que crece el nmero de iteraciones. Sin embargo, cuando los
mtodos convergen, lo hacen mucho ms rpido que los mtodos que usan intervalos.
Mtodo de Newton-Raphson

Este mtodo es til para mejorar una primera aproximacin a una raz de una
ecuacin de la forma f(X) = 0, que pudo haber sido obtenida por tanteos o por algn
otro mtodo.
Considerando la grfica de f(x) en funcin de x, y supngase que X n es una primera
aproximacin a una raz.

Si dibujamos una recta tangente a la curva en X = X n, interceptar al eje x en un valor

Xn+1, que constituye una aproximacin mejorada de la raz. Se pudo observar que la
pendiente de la tangente recordar que la pendiente es obtiene derivando.
Formula
+ =

( )
( )

EJEMPLO. Aplique el Mtodo de Falsa posicin para encontrar una raz de la

ecuacin X3 - X - 1 = 0, Utilice como x0= 1, un error menor que 0.02 ,utilice cinco
cifras significativas.

x0=
es=
imax=
I

1
0.02
20
1
2
3
4
5

x
1.50000
1.34783
1.32520
1.32472
1.32472

f(x)
0.87500
0.10068
0.00206
0.00000
0.00000

ea%
33.33333
11.29032
1.70734
0.03640
0.00002

Mtodo de La Secante
Para iniciar el proceso con el Mtodo de La Secante, se requiere de dos puntos
iniciales de x, sobre el cual f(x) es continua y f (xi) f (xi+1)<0. Sin embargo, debido
a que no se requiere que f (x) cambie de signo entre estos valores, a este mtodo no
se le clasifica como aquellos que usan intervalos.
En el Mtodo de La Secante, en cada iteracin se desecha la informacin anterior,
sea o no ms exacta. En una iteracin particular j podemos estar trabajando con
nmeros que definan un intervalo (xj, xj+1) en el cual f no cambia de signo.
La Frmula que usaremos para calcular las races con el Mtodo de la Secante, es la
ecuacin iterativa:
+1 =

( ) (1 )
(1 ) ( )

EJEMPLO 1. Aplique el Mtodo de la Secante para encontrar una raz de la

ecuacin X3 - X - 1 = 0
Se utilizaran los est entre 1.0 y 3.0 con un error menor que 0.02 . Utilice cinco
cifras significativas.
x(-1)=
x(0)=
es=
intervalo

1.0
3.0
0.02

1
2
3
4
5
6
7

x
1.08333
1.14869
1.37993
1.31489
1.32423
1.32472
1.32472

f(x)
-0.81192
-0.63302
0.24772
-0.04155
-0.00209
0.00002
0.00000

ea
176.92308
5.68938
16.75735
4.94639
0.70542
0.03737
0.00034

EJEMPLO2. Aplique el Mtodo de la Secante para encontrar una raz de la

ecuacin exp(-x) - x
Se utilizaran los est entre 0.0 y 1.0 con un error menor que 0.02 . Utilice cinco
cifras significativas.
x(-1)=
x(0)=
es=
intervalo

0.0
1.0
0.02 %

1
2
3
4

x
0.61270
0.56384
0.56717
0.56714

f(x)
-0.07081
0.00518
-0.00004
0.00000

ea
63.21206
8.66586
0.58747
0.00477