Академический Документы
Профессиональный Документы
Культура Документы
DEL
CALLAO
INTEGRANTE :
TRABAJO
:
DIRIGIDO (RESOLUCION PROBLEMAS)
CURSO DIRIGIDO:
METODOS NUMERICOS
PROFESOR
LIC. COLLANTES
GRUPO HORARIO :
02M
2006
SOLUCIONARIO DE PROBLEMAS DE
METODOS NUMERICOS
1. determinar intervalos que contengan soluciones a las siguientes
ecuaciones;
)a
)b
)c
)d
x-3-x = 0
4x2- ex = 0
x2-2x2-4x+3= 0
x3+4.001x2+4.002x+1.001=0
Problema 1:
Nos auxiliamos de un software grfico como el Matlab, de esta manera
podemos determinar un intervalo apropiado donde buscar la solucin de las
ecuaciones pedidas. Para cada caso mostramos las grficas obtenidas por el
matlab.
a)x=3-x
las grficas que se obtienen para la interseccin de y=x e y = x=3 -x muestran
que un intervalo donde hay una solucin es: I = [0.4,0.8].
3
2.5
2
1.5
1
0.5
0
-0.5
-1
-1
-0.8
-0.6
-0.4
-0.2
0.2
0.4
0.6
0.8
1
0.8
0.6
0.4
0.2
0
-0.2
-0.4
-0.6
-0.8
-1
-1
-0.8
-0.6
-0.4
-0.2
0.2
0.4
0.6
0.8
-0.8
-0.6
-0.4
-0.2
0.2
0.4
0.6
0.8
-5
-10
-15
-20
-6
-5.5
-5
-4.5
-4
-3.5
-3
-2.5
-2
y x0 = 0
P3 x f x0
f ' x0
f " x0
f "' x0
x x0
x x0 2
x x0 3
1!
2!
3!
Alrededor de x0 0
f x 2 x cos 2 x x 2
f 0 4
f ' 0 6
f " 0 2
f "' 0 24
f 0.4 P3 0.4 4 6 0.4 0
2
24
0.4 0 2 0.4 0 3
2
6
P3 0.4 2.016
133 +0.921
133 - 0.499
(121 0.327) 119
(121-119) 0.327
( 13/14 - 6/7 ) / (2 e -5.4)
-10 +6 e -3/62
( - 22/7) / (1/17)
A 3 cifras significativas
a) 133 0.921 133.9210 134
b) 133 0.499 132.5010 133
3
c) 1 44 2 4 4
120.6730
d)
13
0.929
14
6
0.857
7
2e 5.44
Luego :
1.75
5.44 5.40
0.04
f) 10 31.4
6e 16.3
3
0.05
62
6
Luego : 10 6e
3
15.15
62
h) 3.14
22
3.14
7
1
0.06
17
22
7 0
1
17
1
=0
n
sen
1
=0
n2
(sen
1 2
) =0
n
a) lim
n
b) Lim
n
c) lim
d) lim ( Ln (n+1) Ln n ) = 0
a)
1
lim sen 0
n
n
1
Pn sen
n
lim Pn P 0
Pn 1 P
Pn P
1
n
1
n 1 sen
n 1 lim n 1
n 1
lim
n
1
1
n sen
n sen
n
n
n sen
sen 1
1
n
1
1
1
n n 1
1
sen n
lim
converge linealmente
b)
1
0
n 2
lim sen
n 2
Pn sen
P0 0
Pn 1 P
PP
Sen
n 1 2
1
sen 2
n
sen
n 1 2
n 1 2
n 2 n 1
lim
n 1
Sen
n sen
n 1
n 2
1
lim
1
n
1
1
sen 2
n2
converge linealmente
1
lim sen
n
n
c)
1
Pn sen
n
1
sen
Pn 1 P
n 1
lim
lim
e
Pn P
1
sen
n
converge linealmente
lim Ln n 1 Ln n 0
d)
Pn Ln n 1 Ln n
Pn1 Ln n 2 Ln n 1
5. Aplique el mtodo de la biseccin para encontrar soluciones
exactas dentro de
10-5 para los siguientes problemas
a) x ex = 0
b) ex - x2+3x-2 = 0
para 0 x 1
para 0 x 1
a1 a
b1 b
Calculamos c1
a1 b1
2
Si : f a1 f c1 0 entonces b1 c1
Sino
Si f c1 f a1 0 entonces a1 C1
Sino
No es posible hallar una solucin en el intervalo inicial dado
x e x 0
a)
0 x 1
i 1
f x x e x
a0
b 1
a1 0 f a1 1
b1 1 f b1 0.632121
c1 0.5 f c1 0.106531
i 2 ; como f b1 f c1 0
a2 c1 0.5 f a2 0.106531
b2 b 1 f b2 0.632121
c2 0.75 f c2 0.277633
i 3 ; como f a2 f c2 0
a3 a2 0.5
b3 c2 0.75
c3
a3 b3
0.625
2
PROBLEMA 5
Seguimos los siguientes pasos: Intervalo inicial a , b
a1 a
b1 b
Calculamos c1
a1 b1
2
Si : f a1 f c1 0 entonces b1 c1
Sino
Si f c1 f a1 0 entonces a1 C1
10
Sino
No es posible hallar una solucin en el intervalo inicial dado
Repetimos este proceso hasta una tolerancia de 105
Veamos el primer caso:
b)
x e x 0
0 x 1
i 1
f x x e x
a0
b 1
a1 0 f a1 1
b1 1 f b1 0.632121
c1 0.5 f c1 0.106531
i 2 ; como f b1 f c1 0
a2 c1 0.5 f a2 0.106531
b2 b 1 f b2 0.632121
c2 0.75 f c2 0.277633
i 3 ; como f a2 f c2 0
a3 a2 0.5
b3 c2 0.75
c3
a3 b3
0.625
2
a1 1.2
b1 1.3
f a1 0.1548
f b1 0.1323
c1 1.25 f c1 0.01915
Como f c1 f b1 0
a1 c1
Luego :
11
f a2 0.0915
a2 c1 1.25
b2 b1 1.3
c2 1.275
c)
f b2 0.1322
f c2 0.0548
f x e x x 2 3x 2
0 x 1
i 1
a1 a 0
b1 b 1
c1
a1 b1
0.5
2
f a1 1
f b1 2.718282
f c1 0.898721
Como : f a1 f c1 0
i2
a2 a1 0
b2 c1 0.5
a b
c2 2 2 0.25
2
f a 2 1
f b2 0.898721
f c2 0.028475
Como : f c2 f b2 0
i3
a3 c2 0.25
b3 b2 0.5
a b
c3 3 3 0.375
2
f a3 0.028475
f b3 0.898721
f c3 0.439366
c_i
0
0
1.00000000000000
0.50000000000000
1.00000000000000 0.50000000000000 1.00000000000000
0.75000000000000
12
2.00000000000000
0.62500000000000
3.00000000000000
0.56250000000000
4.00000000000000
0.59375000000000
5.00000000000000
0.57812500000000
6.00000000000000
0.57031250000000
7.00000000000000
0.56640625000000
8.00000000000000
0.56835937500000
9.00000000000000
0.56738281250000
10.00000000000000
0.56689453125000
11.00000000000000
0.56713867187500
12.00000000000000
0.56726074218750
13.00000000000000
0.56719970703125
14.00000000000000
0.56716918945313
15.00000000000000
0.56715393066406
16.00000000000000
0.56714630126953
17.00000000000000
0.56714248657227
0.50000000000000 0.75000000000000
0.50000000000000 0.62500000000000
0.56250000000000 0.62500000000000
0.56250000000000 0.59375000000000
0.56250000000000 0.57812500000000
0.56250000000000 0.57031250000000
0.56640625000000 0.57031250000000
0.56640625000000 0.56835937500000
0.56640625000000 0.56738281250000
0.56689453125000 0.56738281250000
0.56713867187500 0.56738281250000
0.56713867187500 0.56726074218750
0.56713867187500 0.56719970703125
0.56713867187500 0.56716918945313
0.56713867187500 0.56715393066406
0.56713867187500 0.56714630126953
a1 1.2
b1 1.3
f a1 0.1548
f b1 0.1323
c1 1.25 f c1 0.01915
Como f c1 f b1 0
a1 c1
Luego :
13
f a2 0.0915
a2 c1 1.25
b2 b1 1.3
c2 1.275
d)
f b2 0.1322
f c2 0.0548
f x e x x 2 3x 2
0 x 1
i 1
a1 a 0
b1 b 1
c1
a1 b1
0.5
2
f a1 1
f b1 2.718282
f c1 0.898721
Como : f a1 f c1 0
i2
a2 a1 0
b2 c1 0.5
a b
c2 2 2 0.25
2
f a 2 1
f b2 0.898721
f c2 0.028475
Como : f c2 f b2 0
i3
a3 c2 0.25
b3 b2 0.5
a b
c3 3 3 0.375
2
f a3 0.028475
f b3 0.898721
f c3 0.439366
14
2 e x x2
3
b) x = (
ex
)
3
c) x = 6-x
d) x = (
5
)+2
x2
e) x = 5-x
f) x = 0.5 (sen x +cos x)
solucion:
a)
2 ex x2
x
g x
3
Inicializando en x0 generamos xn de la manera siguiente
xn1 g xn
n 0
x1 g x0 0.200426
x2 g x1 0.272749
x3 g x2 0.253607
M
x9 g x8 g 0.257534 0.257529
b)
g x
5
2 x
x2
x0 2.8
x1 g x0 2.6377
15
x2 g x1 2.7186
x3 g x2 2.6765
M
x16 g x15 2.6906
Veamos ahora la
fi
x0 0.8
x1 g x0 0.707031
x2 g x1 0.704936
x3 g x2 0.704819
x4 g x3 0.7048124
x5 g x4 0.7048122
Slo son necesarios 4 iteraciones para lograr una tolerancia de 105
a)
I 0.1 , x0 0.5
b)
x16 0.69065
c)
I 0.25 ,1 , x0 0.28
x14 0.90999
d)
x32 0.469626
e)
x43 0.44806
f)
I 0,1 , x0 0.8
x9 0.25753
x4 0.704812
Problema 7:
Aplicando el mtodo de punto fijo dando un punto inicial x0 para luego generar
una sucesin de puntos mediante la siguiente relacin:
P(n+1)=g(P(n)) para todo n>=0
Hasta una tolerancia de error de 0.00001 para cada caso.
a)x0 = 0.5
i
x_i
g(x_i)
0 0.50000000000000 0.20042624309996
1 0.20042624309996 0.27274906509837
16
2 0.27274906509837 0.25360715658413
3 0.25360715658413 0.25855037626494
4 0.25855037626494 0.25726563633509
5 0.25726563633509 0.25759898516219
6 0.25759898516219 0.25751245451483
7 0.25751245451483 0.25753491361525
8 0.25753491361525 0.25752908416796
9 0.25752908416796 0.25753059723833
se han realizado 9 iteraciones.
b) x0 = 2.8
i
x_i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
2.80000000000000
2.63775510204082
2.71862291377498
2.67650663176068
2.69796453650544
2.68690634940763
2.69257202494715
2.68966048902762
2.69115440106648
2.69038726760655
2.69078103595888
2.69057887323814
2.69068265354372
2.69062937496447
2.69065672627233
2.69064268489087
2.69064989328220
g(x_i)
2.63775510204082
2.71862291377498
2.67650663176068
2.69796453650544
2.68690634940763
2.69257202494715
2.68966048902762
2.69115440106648
2.69038726760655
2.69078103595888
2.69057887323814
2.69068265354372
2.69062937496447
2.69065672627233
2.69064268489087
2.69064989328220
2.69064619271302
c) x0 = 0.28
i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
x_i
0.28000000000000
0.66411088741199
0.80472819814929
0.86334401084466
0.88902125140474
0.90050864100032
0.90569577018016
0.90804779941037
0.90911630505968
0.90960213277946
0.90982311458318
0.90992364731351
0.90996938701742
0.90999019812056
0.90999966711975
g(x_i)
0.66411088741199
0.80472819814929
0.86334401084466
0.88902125140474
0.90050864100032
0.90569577018016
0.90804779941037
0.90911630505968
0.90960213277946
0.90982311458318
0.90992364731351
0.90996938701742
0.90999019812056
0.90999966711975
0.91000397552301
17
d)x0 = 0.5
i
x_i
g(x_i)
0.50000000000000 0.44721359549996
1 0.44721359549996 0.48686786577724
2 0.48686786577724 0.45676620678067
3 0.45676620678067 0.47943984299334
4 0.47943984299334 0.46225959117219
5 0.46225959117219 0.47521967345671
6 0.47521967345671 0.46540999174177
7 0.46540999174177 0.47281623025220
8 0.47281623025220 0.46721377367299
9 0.46721377367299 0.47144559974655
10 0.47144559974655 0.46824555903299
11 0.46824555903299 0.47066336945134
12 0.47066336945134 0.46883542852200
13 0.46883542852200 0.47021675329902
14 0.47021675329902 0.46917254902854
15 0.46917254902854 0.46996169486815
16 0.46996169486815 0.46936518422808
17 0.46936518422808 0.46981601316350
18 0.46981601316350 0.46947524714762
19 0.46947524714762 0.46973279759076
20 0.46973279759076 0.46953812831797
21 0.46953812831797 0.46968526146839
22 0.46968526146839 0.46957405238165
23 0.46957405238165 0.46965810620231
24 0.46965810620231 0.46959457543014
25 0.46959457543014 0.46964259338247
26 0.46964259338247 0.46960629990688
27 0.46960629990688 0.46963373139612
28 0.46963373139612 0.46961299786328
29 0.46961299786328 0.46962866879763
30 0.46962866879763 0.46961682425643
31 0.46961682425643 0.46962577667248
32 0.46962577667248 0.46961901018501
se han realizado 32 iteraciones.
e)x0 = 0.5
i
x_i
0
1
2
3
4
5
6
0.50000000000000
0.40824829046386
0.48119497372230
0.42223820781256
0.46928298774396
0.43134707391341
0.46168603159832
g(x_i)
0.40824829046386
0.48119497372230
0.42223820781256
0.46928298774396
0.43134707391341
0.46168603159832
0.43725867781818
18
7 0.43725867781818 0.45682158164094
8 0.45682158164094 0.44108644838919
9 0.44108644838919 0.45369921585405
10 0.45369921585405 0.44356103469774
11 0.44356103469774 0.45169202856871
12 0.45169202856871 0.44515912816127
13 0.44515912816127 0.45040050398004
14 0.45040050398004 0.44619046437614
15 0.44619046437614 0.44956897452407
16 0.44956897452407 0.44685573936936
17 0.44685573936936 0.44903340183417
18 0.44903340183417 0.44728475574227
19 0.44728475574227 0.44868836511649
20 0.44868836511649 0.44756136287271
21 0.44756136287271 0.44846604422718
22 0.44846604422718 0.44773968246787
23 0.44773968246787 0.44832277960271
24 0.44832277960271 0.44785463009300
25 0.44785463009300 0.44823045322543
26 0.44823045322543 0.44792872331730
27 0.44792872331730 0.44817095133900
28 0.44817095133900 0.44797648091868
29 0.44797648091868 0.44813260293118
30 0.44813260293118 0.44800726294321
31 0.44800726294321 0.44810788731438
32 0.44810788731438 0.44802710313347
33 0.44802710313347 0.44809195787800
34 0.44809195787800 0.44803989077940
35 0.44803989077940 0.44808169113986
36 0.44808169113986 0.44804813278435
37 0.44804813278435 0.44807507405702
38 0.44807507405702 0.44805344497344
39 0.44805344497344 0.44807080922478
40 0.44807080922478 0.44805686881092
41 0.44805686881092 0.44806806045626
42 0.44806806045626 0.44805907555559
43 0.44805907555559 0.44806628881852
se han realizado 43 iteraciones.
f) x0 = 0.8
i
x_i
g(x_i)
0 0.80000000000000 0.70703140012334
1 0.70703140012334 0.70493659721358
2 0.70493659721358 0.70481908866014
3 0.70481908866014 0.70481240536590
4 0.70481240536590 0.70481202496130
se han realizado 4 iteraciones.
19
3x 2 e x 0
f x 3x 2 e x
e x
Consideremos : x
3
1/ 2
0.25 , 1
obtiene
x0 0.28
x1 g x0 0.664110
x2 g x1 ?0.804728
M
x cos x g x
Inicializamos en x0 0.7
x1 g x0 0.764842
x2 g x1 0.721491
x3 g x2 0.750821
M
x24 g x23 g 0.739089 0.739082
20
7c) x0 = 0.28
i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
c)
x_i
g(x_i)
0.28000000000000
0.66411088741199
0.80472819814929
0.86334401084466
0.88902125140474
0.90050864100032
0.90569577018016
0.90804779941037
0.90911630505968
0.90960213277946
0.90982311458318
0.90992364731351
0.90996938701742
0.90999019812056
0.90999966711975
0.66411088741199
0.80472819814929
0.86334401084466
0.88902125140474
0.90050864100032
0.90569577018016
0.90804779941037
0.90911630505968
0.90960213277946
0.90982311458318
0.90992364731351
0.90996938701742
0.90999019812056
0.90999966711975
0.91000397552301
x cos x g x
Inicializamos en x0 0.7
x1 g x0 0.764842
x2 g x1 0.721491
x3 g x2 0.750821
M
x24 g x23 g 0.739089 0.739082
b)Inicializando en x0 = 0.7 se obtiene los siguientes resultados al aplicar el
mtodo de punto fijo dado por:
x(n+1) = g(x(n)) para todo n > = 0, la tabla se muestra a continuacin.
I
x_i
g(x_i) = cos(x_i)
0 0.70000000000000 0.76484218728449
1 0.76484218728449 0.72149163959753
2 0.72149163959753 0.75082132883945
3 0.75082132883945 0.73112877257336
4 0.73112877257336 0.74442118362716
5 0.74442118362716 0.73548020040599
6 0.73548020040599 0.74150865166004
7 0.74150865166004 0.73745045315018
8 0.73745045315018 0.74018528539676
9 0.74018528539676 0.73834361035100
10 0.73834361035100 0.73958442869535
11 0.73958442869535 0.73874870966209
21
12 0.73874870966209 0.73931171033801
13 0.73931171033801 0.73893248916970
14 0.73893248916970 0.73918794746955
15 0.73918794746955 0.73901587239041
16 0.73901587239041 0.73913178636711
17 0.73913178636711 0.73905370628650
18 0.73905370628650 0.73910630240736
19 0.73910630240736 0.73907087322704
20 0.73907087322704 0.73909473883955
21 0.73909473883955 0.73907866271693
22 0.73907866271693 0.73908949180513
23 0.73908949180513 0.73908219720950
24 0.73908219720950 0.73908711094070
se han realizado 24 iteraciones.
a) ex +e-x +2 cos x -6 = 0
para 1.3 x 2
para 2 x 3 y 3 x 4
d) ex 3 x2 = 0
para 0 x 1 y 3 x 5
e) (x-2)2 Ln x = 0
para 1 x 2 y e x 4
Solucion:
a)
f x e x e x 2Cos x 6
1 x 2
f ' x e x .e x 2Senx
Inicializamos en x0 1.5
Utilizamos la relacin:
xi 1 xi
b)
f xi
f ' xi
i 0,1, 2,....
Ln x 1 Cos x 1 0
(*)
1.3 2 2
f x Ln x 1 Cos x 1
22
f ' x
1
Sen x 1
x 1
Inicializamos en x0 1.3 x
Y luego usamos (*)
c)
f x 2 xCos 2 x x 2
d)
f x e x 3 x 2
f ' x ex 6x
d.1 ) Inicializamos x0 0.5 y usamos (*)
d.2 ) Inicializamos x0 4 y usamos (*)
e)
f x x 2 Ln x
2
f ' x 2 x 2
1
x
a)
x1 x0
f x0
f 1.5
1.1537 2.0097
1.5
1.5
f ' x0
f ' 1.5
2.26357
x2 x1
f x1
f 2.0097
0.7451
2.0097
2.0097
1.8746
f ' x1
f ' 2.0097
2.2635
x5 x4
f x4
f 1.8579
1.8579
1.85792
f ' x4
f ' 1.8579
23
x1 x0
b)
f x0
f 1.3
0.2486 1.3818
1.3
1.3
f ' x0
f ' 1.3
1.4696
c)
x4 x3
f x3
f 1.3977
0.0000006 1.397748
1.3977
1.3977
f ' x3
f ' 1.3977
2.1299
x1 x0
f x0
f 2.5
1.1683
2.5
2.5
2.3724
f ' x0
f ' 2.5
0.3308
c.1) M
x3 x2
f x2
0.000007
2.3706
2.370686
f ' x2
8.80466
c.2) x1 x0
f x0
f 3.5
3.027316
3.5
3.5
3.7831
f ' x0
f ' 3.5
10.69000
M
x4 x3
f x3
f 3.7221
0.00004 3.722112
3.7221
3.7221
f ' x3
f ' 3.7221
16.3468
Problema 9:
a) Resultados obtenidos:
i
x_i
f(x_i)
0 1.50000000000000 -1.15370636617810
1 2.00968466094811 0.74512833500593
2 1.87461161044704 0.07337568063074
3 1.85814662637326 0.00097930038952
4 1.85792087107424 0.00000018179411
5 1.85792082915020 0.00000000000001
han sido necesarias 5 iteraciones
b)
i
0
1
2
3
x_i
1.30000000000000
1.38184713964704
1.39732073293914
1.39774816447362
f(x_i)
-0.24863631520033
-0.03475699865755
-0.00091039034054
-0.00000066246944
24
4 1.39774847595858 -0.00000000000035
han sido necesarias 4 iteraciones
c)
c.1)
i
x_i
f(x_i)
0 2.50000000000000 1.16831092731613
1 2.37240732118090 0.01513958337497
2 2.37068782574746 0.00000798693159
3 2.37068691766252 0.00000000000225
han sido necesarias 3 iteraciones
c.2)
i
x_i
f(x_i)
0 3.50000000000000 3.02731578040313
1 3.78319116470837 -1.03355918205604
2 3.72416540142925 -0.03350943779715
3 3.72211549727338 -0.00004441336485
4 3.72211277310661 -0.00000000007867
han sido necesarias 3 iteraciones
obsrvese que las races obtenidas son diferentes.
d)
d.1)
i
x_i
f(x_i)
0.50000000000000 0.89872127070013
1 1.16508948243844 -0.86609073643071
2 0.93622693756065 -0.07922198819621
3 0.91039666487202 -0.00115808989446
4 0.91000766186313 -0.00000026595184
5 0.91000757248871 -0.00000000000001
se han realizado 5 iteraciones
d.2)
i
x_i
f(x_i)
4.00000000000000 6.59815003314424
1 3.78436114516737 1.04337931099471
2 3.73537937507954 0.04474262358146
3 3.73308389787410 0.00009450832188
4 3.73307902865469 0.00000000042450
se han realizado 4 iteraciones
obsrvese que las races obtenidas son diferentes.
e)
e.1)
25
i
x_i
f(x_i)
0 1.50000000000000 -0.15546510810816
1 1.40672093513510 0.01071863069140
2 1.41236995725119 0.00003995300368
3 1.41239117172501 0.00000000056286
4 1.41239117202388 0.00000000000000
se han realizado 4 iteraciones
e.2)
i
x_i
f(x_i)
0 3.80000000000000 1.90499893326766
1 3.22910126605543 0.33848606950532
2 3.07155735110681 0.02605044324437
3 3.05722460270714 0.00021634875099
4 3.05710355863191 0.00000001543548
5 3.05710354999474 0.00000000000000
se han realizado 5 iteraciones
obsrvese nuevamente que las races difieren para cada caso.
435,000
( e -1 )
Use este valor para predecir la poblacin que habr al final del
segundo ao,
suponiendo que la tasa de inmigracin durante este ao se
mantiene en 435,000
por ao.
Nota : el crecimiento de una poblacin numerosa puede
modelarse durante
periodos breves
dN (t )
= N (t)(1)
dt
26
dN (t )
= N (t)+ V......(2)
dt
( e -1 )
1 564,000 = 1 000,000 e +
( e -1 )
Definiendo
f x 1000000e x
435000 x
e 1 1564000
x
V t
e 1
x_i *10^6
f(x_i)*10^6
0.00000200000000 7.21467580044807
0.00000113090498 2.34162681259594
0.00000047618624 0.60309228052234
27
3
4
5
6
0.00000016051940
0.00000010263928
0.00000010099920
0.00000010099793
0.08197903100495
0.00219945011100
0.00000170006609
0.00000000000102
11.
a) Demuestre que para cualquier entero positivo k la sucesion
definida por
1
P n = k converge linealmente en P = 0
n
b) Para cada par de entero s k y m, determine un numero N para la
cual
1
-m
k < 10
N
a)
Pn
1
nk
P0 0
1
k
n 1
Pn 1 P
1
Pn P
nk
nk
n 1
1 1
n
lim
1
Pn 1 P
lim
1
Pn 1 P n 1 1
n
Pn converge linealmente
b)
N K 10 m
1
K 10 m
N
12.
n
Sol:
a)
Pn 102
P0
n1
Pn1 102
n1
n 1
102
102
1
n 1
2n
2
10 10
Pn1 P
Pn P
Pn converge cuadrticamente
b)
Supongamos que Pn 10 n
Luego :
Pn1 P
Pn P
n 1 k
10
n k
10
10
2 n k n 1
Pn1 Pn
Pn P
(es finito)
Luego : lim 10
n
2 n k n 1 k
n 4
Contradiciendo lo asumido
29
Pn no converge cuadrticamente
ba
2n
P0 = 0.5
P0 = 0.75
P0 = 0.5
P0 = 0.5
Pn = ( 2 e Pn-1 + P2n-1)/3
Pn = ( e Pn-1 /3)1/2
Pn = 3 Pn-1
Pn = cos Pn-1
n 1
n 1
n 1
n 1
Sol:
a)
P0 0.5
0.5
2 e P0 P02 2 e 0.5
P1
0.2004
3
3
2
0.2004
0.2004
2 e P1 P12 2 e
P2
0.2727
3
3
2
0.2727
0.2727
2 e P2 P22 2 e
P3
0.2536
3
3
2
M
M
30
Pn
2 e Pn 1 Pn21
3
M
P4
P5
P6
P7
2 e
0.2536
0.2536
0.2586
3
2 e
0.2586
0.2586
0.2773
3
2 e
0.2573
0.2573
0.2576
3
2 e
0.2576
0.2576
3
0.2575
31
Pn1 Pn 2
Pn2 2 Pn1 Pn
Entonces:
P0 P0
P1 P1
P2 2 P1 P0
0.5
0.2004 0.5 2
0.2727 2 0.2004 0.5
0.2576
2
0.2727 0.2004
0.2004
0.2536 2 0.2727 0.2004
P3 2 P2 P1
P2 P2
P3 P3
P4 P4
P5 P5
b)
P1 P0 2
P2 P1 2
P3 P2 2
P4 2 P3 P2
P4 P3 2
P5 2 P4 P3
P5 P4 2
P6 2 P5 P4
P6 P5 2
P7 2 P6 P5
0.2575
0.2575
0.2575
0.2575
0.2575
P0 0.75
e P0
P1
3
1/ 2
e P1
P2
3
1/ 2
e P2
P3
3
1/ 2
e0.75
1/ 2
e0.84
1/ 2
0.8400
e0.8787
0.8787
1/ 2
0.8959
M
eP n 1
Pn
3
1/ 2
e P3
e0.8959
P4
1/
2
1/ 2
0.9036
32
e P4
P5
3
1/ 2
e0.9036
e0.9071
P6
1/ 2
e0.9087
P7
1/ 2
1/ 2
0.9071
0.9087
0.9094
P2 2 P1 P0
0.75
0.84 0.75 2
0.8787 2 0.84 0.75
2
0.8787 0.84
0.84
0.8959 2 0.8787 0.84
P3 2 P2 P1
P2 P2
P3 P3
P4 P4
P5 P5
P1 P0 2
P2 P1 2
P3 P2 2
P4 2 P3 P2
P4 P3 2
P5 2 P4 P3
P5 P4 2
P6 2 P5 P4
P6 P5 2
P7 2 P6 P5
0.8787
0.9096
0.9099
0.8959 0.8787 2
0.9036 2 0.8959 0.8787
0.9100
0.9100
0.9100
0.9100
Problema 14:
En los problemas siguientes hemos de utilizar la frmula de Aitken, dada por:
P(n) = p(n) (p(n+1) p(n))^2/(p(n+2) 2p(n+1) + p(n))
Donde los p(n) representan los elementos de la sucesin original y los P(n) los
obtenidos por el mtodo de Aitken dados en la primera y segunda columna
respectivamente para cada caso:
a)
p(n)
P(n)
0.20042624309996
0.27274906509837
0.25360715658413
0.25855037626494
0.25726563633509
0.25761321071575
0.25753583232667
0.25753066000103
0.25753031065960
0.25753028713916
33
b)
p(n)
P(n)
0.84003968489841
0.87872234966328
0.89588343485123
0.90360367538226
0.90709843499833
c)
p(n)
P(n)
0.57735026918963
0.53031500464853
0.55843861277518
0.54144839213746
0.55164979836866
d)
0.90956750686718
0.90991689374599
0.90998883848610
0.91000369764865
0.91000677062656
0.54791507369074
0.54784704206864
0.54782256546363
0.54781366575393
0.54781044996893
p(n)
P(n)
0.87758256189037
0.63901249416526
0.80268510068233
0.69477802678801
0.76819583128202
0.73608669171302
0.73765287139640
0.73846922087626
0.73879806517359
0.73895771094142
15. considere la funcin f(x)= e6x + 3 (Ln2)2 e2x (Ln8) e4x (Ln2)3
aplique el metodo de Newton con P0 = 0 para aproximar una raiz de
f genere terminos hasta que |Pn+1-Pn| < 0.0002. construya la
sucesin. Pn
mejoro la convergencia?
Sol:
f x e6 x 3 Ln 2 e 2 x Ln8 e 4 x Ln 2
2
xi 1 xi
f xi
f ' xi
x1 x0
x2 x1
i 0
f x0
0.289
0
0.0511
f ' x0
0.5650
f x1
0.0092
0.0511
0.0898
f ' x1
0.5650
34
x3 x2
f x2
0.0029
0.0898
0.1182
f ' x2
0.2380
M
x17 x16
f x16
0.000000004
0.1827
0.1828
f ' x16
0.000005
xn xn
xn1 xn 2
xn2 2 xn1 xn
Luego :
x0 x0
x1 x1
x1 x0 2
x2 2 x1 x0
x2 x1 2
x3 2 x2 x1
0.21022
0.19657
M
x15 x15
x16 x15 2
0.1828
Problema 15:
Los resultados obtenidos empleando el mtodo de Newton iniciando en p0=0 con una
tolerancia de error de 0.0002 se muestran en la siguiente tabla:
i
x_i
f(x_i)
0
1
2
3
4
5
6
7
8
9
10
11
0
-0.05114213657334
-0.08984247581503
-0.11824473602582
-0.13856559584001
-0.15281619296930
-0.16266025259029
-0.16938617562231
-0.17394606447475
-0.17702081377114
-0.17908645522777
-0.18047067668126
0.02889284808584
0.00921156839215
0.00288671499445
0.00089158298625
0.00027219697652
0.00008237076153
0.00002476593507
0.00000741200380
0.00000221115908
0.00000065817836
0.00000019561985
0.00000005808176
35
12 -0.18139668915355 0.00000001723331
13 -0.18201546138155 0.00000000511090
14 -0.18242861474714 0.00000000151528
15 -0.18270433495676 0.00000000044916
16 -0.18288827515368 0.00000000013312
se han tenido que efectuar 16 iteraciones para obtener la tolerancia pedida.
Al aplicar el mtodo de Aitken, se obtiene la siguiente sucesin:
-0.21022028116731
-0.19657860612537
-0.18966284672758
-0.18627100853214
-0.18465155747288
-0.18389421250327
-0.18354544501206
-0.18338660154990
-0.18331481859909
-0.18328255338501
-0.18326810401886
-0.18326164926631
-0.18325877060686
-0.18325748847678
-0.18325691746531
-0.18270433495676
-0.18288827515368
que se obtiene en 15 pasos, ntese que en menos pasos, la sucesin ltima converge ms
rpido que la que obtuvimos primero. Recurdese que el mtodo de Aitken viene dado
por:
P(n) =p(n) (p(n+1) p(n))^2/(p(n+2) 2p(n+1) + p(n))
1
n
n 1
1
n2
n 1
Sol:
a) Pn 1/ n
n 1
P1 1
P2
1
2
36
P3
1
3
P4
1
4
M
P9 0.1111
Y los trminos que se obtienen por el mtodo de Atinen son:
Pn Pn
P1 P1
Pn1 Pn 2
Pn2 2Pn1 Pn
P2 P1 2
P3 2 P2 P1
P2 P2
0.2500
P3 P2 2
P4 2 P3 P2
0.1666
P3 0.1250
P9 P9
b) Pn
1
n2
P10 P9 2
P11 2 P10 P9
0.05 0.05
n 1
1
P1 1
1
P2
1 1
0.25
22 4
P3
1 1
0.1111
32 9
P4
1
1
0.1625
2
16
4
M
Por el mtodo de Ait nen se obtiene:
Pn Pn
Pn1 Pn 2
Pn2 2Pn1 Pn
37
P1 P1
P2 P1 2
P3 2 P2 P1
P2 P2
P3 P2 2
P4 2 P3 P2
0.0795
0.0363 0.05
Problema 16:
a)
p1=1;
p2=1/2;
p3=1/3;
el primer trmino generado por la sucesin de Aitken es:
P1=p1 (p2-p1)^2/(p3 2*p2 + p1)
Cuyo resultado es:
P1=0.25;
En general el la frmula del mtodo de Aitken viene dado por:
P(n) = p(n) (p(n+1) p(n))^2/(p(n+2) 2p(n+1) + p(n)).....................................(1)
Y al aplicar esta frmula a la sucesin p(n) = 1/n se obtienen los siguientes trminos:
1.00000000000000 0.25000000000000
0.50000000000000 0.16666666666667
0.33333333333333 0.12500000000000
0.25000000000000 0.10000000000000
0.20000000000000 0.08333333333333
0.16666666666667 0.07142857142857
0.14285714285714 0.06250000000000
0.12500000000000 0.05555555555556
0.11111111111111 0.05000000000000
donde los primeros trminos son de la sucesin original p(n)=1/n y los de la segunda
columna son los trminos generados por el mtodo de Aitken menores a 0.05.
b)
Usando la ecuacin (1) en la sucesin
P(n)=1/n^2
Se obtienen los siguientes resultados:
1.00000000000000 0.07954545454545
0.25000000000000 0.03632478632479
donde los trminos de la segunda columna son los obtenidos por la frmula (1).
38