You are on page 1of 27

El mtodo requiere dividir repetidamente a la mitad los subintervalos [ai,bi] y, en cada paso, localizar el segmento que contie

Si f(p1)=0, entonces p=p1; en caso contrario, f(p1) debe tener el mismo signo que f(a1) o f(b1).
Si f(p1) y f(a1) tienen el mismo signo, entonces la raz p se encuentra en el intervalo (p1,b1), y tomamos
a2=a1 y b2=p1.

ECUACION POLINOMICA

f(x)
INTERVALO

i
0
1
2
3
4
5

X^5
1

X^4
-1
a
-3

X^3
0
b
6

X^2
0

a
-3
-3
-3
-3
-1.875
-1.3125

b
6
6
1.5
-0.75
-0.75
-0.75

x
1.5
-0.75
-1.875
-1.3125
-1.03125

X
-1

CONSTANTE
1
tolerancia
0.01

f(a)
f(b)
-320
6475
-320
6475
-320
2.03125
-320
1.19628906
-32.658905 1.19628906
-4.54994678 1.19628906

6
7
8
9
10
raiz

-1.03125
-1.03125
-1.03125
-1.03125
-1.01367188
-1.00488281

-0.75
-0.890625
-0.9609375
-0.99609375
-0.99609375
-0.99609375

-0.890625
-0.266058 1.19628906
-0.9609375 -0.266058 0.70106891
-0.99609375 -0.266058 0.28890652
-1.01367188 -0.266058 0.03100669
-1.00488281 -0.11240171 0.03100669
-1.00048828 -0.0394456 0.03100669

aso, localizar el segmento que contiene a pi. Para empezar se toma a1=a, b1=b y p1 el punto medio de [a1,b1]; o sea,

, y tomamos a2=p1 y b2=b1. Si f(p1) y f(b1) son del mismo signo, entonces la raz p se encuentra en el intervalo (a1,p1), y tomamos

n integracion
200
f(x)
2.03125
1.196289063
-32.65890503
-4.549946785
-0.266057998

|f(x)|<toler |b-a|/2<tole
NO
NO
NO
NO
NO

NO
NO
NO
NO
NO

f(a).f(x)>0 si a=x no b=x


a,x
a,x
x,b
x,b
x,b

0.701068914
0.288906524
0.031006692
-0.11240171
-0.039445603
-0.003910066

NO
NO
NO
NO
NO
SI

NO
NO
NO
NO
SI
SI

a,x
a,x
a,x
x,b
x,b
x,b

), y tomamos

El mtodo de punto fijo es un mtodo abierto que se basa en una frmula para encontrar su respuesta a partir de un valor in
Como tales a veces se alejan de la respuesta a medida de que crece el nmero de interacciones, esto depende de lo valores i
los mtodos cerrados.

Si tenemos una ecuacin f(x) = 0 podemos arreglarla despegando x de la forma que la ecuacin quede de la forma g(x)=0, la u
De esta manera dando un valor de inicio a Xi, la ecuacin g(x)=0 nos dar un nuevo valor que se ira aproximando a la raz
ECUACION POLINOMICA

f(x)
g(x)

x^5
1
1

x^4
-1
-1

x^3
0
0

x0

-0.5

i
0
1
2
3
4
5
6
7
8
9
10
11
12

x^2
0
0
tolerancia

x
-1
-1
0.001

constante
1
1

xi
-0.5
0.90625
0.93676415
0.951305
0.96011923
0.96611058
0.97047625
0.97381147
0.97644893
0.97859039
0.98036583
0.98186301
0.98314344

gxi
0.90625
0.93676415
0.951305
0.96011923
0.96611058
0.97047625
0.97381147
0.97644893
0.97859039
0.98036583
0.98186301
0.98314344
0.9842516

(xi-gxi)
-1.40625
-0.03051415
-0.01454085
-0.00881424
-0.00599134
-0.00436567
-0.00333522
-0.00263746
-0.00214146
-0.00177544
-0.00149718
-0.00128044
-0.00110816

raiz

0.9842516

0.98522046 -0.00096886

u respuesta a partir de un valor inicial dado, a diferencia de los mtodos cerrado que necesitan un intervalo el cual debe contener la raz.
nes, esto depende de lo valores iniciales. Sin embargo cuando los mtodos abiertos convergen usualmente lo hacen mucho ms rpido qu

in quede de la forma g(x)=0, la utilidad de esta ecuacin es que proporciona una frmula para predecir el nuevo valor de x.
e se ira aproximando a la raz

ECUACION POLINOMICA

f(xi)
observacion
1.40625
no
0.03051415
no
0.01454085
no
0.00881424
no
0.00599134
no
0.00436567
no
0.00333522
no
0.00263746
no
0.00214146
no
0.00177544
no
0.00149718
no
0.00128044
no
0.00110816
no

0.40625
0.03051415
0.01454085
0.00881424
0.00599134
0.00436567
0.00333522
0.00263746
0.00214146
0.00177544
0.00149718
0.00128044
0.00110816

0.00096886

si

0.00096886

ervalo el cual debe contener la raz.


mente lo hacen mucho ms rpido que

ecir el nuevo valor de x.

Se da un valor inicial Xi, entonces lo que hacemos es trazar un a recta tangente a la curva en este punto [ Xi , f(Xi)], el p

que se puede prdenar como

La respuesta sera cuando F(x) tienda a cero


ECUACION POLINOMICA
X^5
F(X)
f(x)

X^4
1

X^3
-1
4

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

10
7.56781081
5.74578914
4.38247673
3.36502772
2.61012984
2.0574667
1.66466727
1.4016307
1.24161625
1.15325248
1.10562539
1.07846946
1.06167205
1.05049145

X^2
0
-3

F(xi)
89991
21536.2099
5167.8337
1244.32648
300.877995
73.1223421
17.892042
4.43937264
1.14847495
0.33260027
0.11783228
0.05220853
0.02768349
0.01667992
0.01099621

X^1

X^0

0
0

-1
0

37000
11819.9526
3790.64525
1222.98657
398.567814
132.309061
45.5500721
16.8773966
7.17732027
3.76398928
2.47406001
1.9225461
1.64808095
1.4918632
1.39338037

xi+1
7.56781081
5.74578914
4.38247673
3.36502772
2.61012984
2.0574667
1.66466727
1.4016307
1.24161625
1.15325248
1.10562539
1.07846946
1.06167205
1.05049145
1.04259971

f`(xi)

1
0

|f(xi)|<tol
no
no
no
no
no
no
no
no
no
no
no
no
no
no
no

raiz

1.04259971

0.0077361 1.32643713

1.03676747 si

a en este punto [ Xi , f(Xi)], el punto donde esta tangente cruza el eje x representa una aproximacin a la raz.

Xo=
TOLERANCIA

10
0.01

como saber que resultado es el que te va a dar

SECANTE
El mtodo de la secante es una variacin del 1mtodo de Newton - Raphson (3.4) con la finalidad de evitar el problema de la
Por definicin, la derivada de una funcin f en el punto pn-1 es:

f ' ( x1 )

lim f ( x x) f ( x1 )
x 0
x

tomando x = pn-2,

reemplazando esta aproximacin de f'(pn-1) en la frmula de Newton - Raphson se tiene:

. (Frmula de la Secante)
Si p0 y p1 representan dos aproximaciones arbitrarias, y f(p0) y f(p1) representan los valores funcionales respectivos, una terce
(p0,f(p0)) y (p1,f(p1)).
La interseccin de esta secante con el eje de las x, como se ilustra, es la tercera aproximacin p2,

ECUACION POLINOMICA

F(x)

X^5

X^4
1

Xo
0
1
2
3
4
5
6
7
8

10
3
2.98753214
2.45451888
2.19391171
1.91662238
1.70510261
1.52574783
1.3836077

X^3
-1

f(Xo)
89991
160
156.34294
51.3395175
26.4658734
11.4524372
5.25500905
2.32335771
1.02224301

X^2
0

X1
3
2.98753214
2.45451888
2.19391171
1.91662238
1.70510261
1.52574783
1.3836077
1.27193288

X^1

X^0

-1

160
156.34294
51.3395175
26.4658734
11.4524372
5.25500905
2.32335771
1.02224301
0.43980241

X2
2.98753214
2.45451888
2.19391171
1.91662238
1.70510261
1.52574783
1.3836077
1.27193288
1.18760693

f(x2)
156.34294
51.3395175
26.4658734
11.4524372
5.25500905
2.32335771
1.02224301
0.43980241
0.18559147

f(x1)

9
10
11
12
13
raiz

1.27193288
1.18760693
1.12604319
1.08277235
1.05335922
1.03392504

0.43980241
0.18559147
0.07660353
0.03099926
0.01233323
0.00484324

1.18760693
1.12604319
1.08277235
1.05335922
1.03392504
1.02135833

0.18559147
0.07660353
0.03099926
0.01233323
0.00484324
0.00188401

1.12604319
1.08277235
1.05335922
1.03392504
1.02135833
1.01335768

0.07660353
0.03099926
0.01233323
0.00484324
0.00188401
0.00072814

finalidad de evitar el problema de la evaluacin de la derivada.

es funcionales respectivos, una tercera aproximacin p2 se obtiene construyendo una lnea secante que cruza por los puntos

Xo=
X1=

obs
no
no
no
no
no
no
no
no
no

10 tolerancia
3

0.001

no
no
no
no
no
si

por los puntos

La falsa posicin es una alternativa basada en una visualizacin grfica, que es ms eficiente que el mtodo de la biseccin.
Este mtodo que aprovecha la visualizacin grafica es la de unir f(X) Y f(u) con una lnea recta, a interseccin de esta ln
por una lnea recta da una posicin falsa de la raz, de aqu su nombre.
La intercepcin de la lnea recta con el eje de las x puede se expresado como:

El cual debe resolverse por:

Esta es a formula de la falsa posicin, el valor calculado xr reemplaza auno de los valores iniciales xi o xu, que produzca u

ECUACION POINOMICA
F(X)

x^5

x^4
1

x^3
-1

X0
0
1
2
3
4
5
6
7
8
9
10

10
3
2.98753214
2.45451888
2.19391171
1.91662238
1.70510261
1.52574783
1.3836077
1.27193288
1.18760693

x^2
0

F(X0)
89991
160
156.34294
51.3395175
26.4658734
11.4524372
5.25500905
2.32335771
1.02224301
0.43980241
0.18559147

x^1
0

X1
3
2.98753214
2.45451888
2.19391171
1.91662238
1.70510261
1.52574783
1.3836077
1.27193288
1.18760693
1.12604319

x^0
-1

160
156.34294
51.3395175
26.4658734
11.4524372
5.25500905
2.32335771
1.02224301
0.43980241
0.18559147
0.07660353

X2
2.98753214
2.45451888
2.19391171
1.91662238
1.70510261
1.52574783
1.3836077
1.27193288
1.18760693
1.12604319
1.08277235

F(X1)

raiz

11 1.12604319
1.08277235

0.07660353 1.08277235
0.03099926 1.05335922

0.03099926 1.05335922
0.01233323 1.03392504

ente que el mtodo de la biseccin.


recta, a interseccin de esta lnea con el eje de las x representa una mejor estimacin de la raz. El hecho de que se reemplace la curva

s iniciales xi o xu, que produzca un valor de la funcin.

X0
X1
tol

F(X2)
F(X0).F(X1)<0
156.34294
14398560
51.3395175
25014.87046
26.4658734
8026.571119
11.4524372
1358.745172
5.25500905
303.0987527
2.32335771
60.18266096
1.02224301
12.20926579
0.43980241
2.375036172
0.18559147
0.44958494
0.07660353
0.081623576
0.03099926
0.014216962

OBS
no
no
no
no
no
no
no
no
no
no
no

10
3
0.01

0.01233323
0.00484324

0.002374653 no
0.000382321 si

ue se reemplace la curva

You might also like