Professional Documents
Culture Documents
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
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
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
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
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,
. (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
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
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:
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
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