Professional Documents
Culture Documents
de Chile
Facultad de
Ciencia
Departamento de Matemtica y Ciencias de la Computacin
Ejercicios:
1) Sea la ecuacin
! ), donde g satisface | ! )| ) * ) 1 + ,
(
, -., /0.
a) Probar que tambin se cumple | ! 8 ) 9 ! : )| ; *| 8 9 : |
+ 8 , : , -., /0.
b) Demostrar que si se cumple la condicin en !a), la ecuacin
! ), tiene a
lo mas, una solucin en el intervalo - 8 , : 0.
Sol:
Se tiene que
g!x) satisface
la condicin de | (! )| ) * ) 1 + ,
, -., /0.
Si se restan queda: |
! ) se desprende que:
! 8)
8
! :)
:
! 8)
! :)
!RP
OQO
P
R
!P
Q S) )
P
! )
||
! )|
)9
)|
la resta entre
2 problemas de punto fijo con el T.V.M., entonces se tendra que:
| ! 8 ) 9 ! : )|
| (! )|| 8 9 : | ) *| 8 9 : |
| ! 8) 9
! 8) 9
)|
||
! )|
! : )|).
| 8 9 : | | ! )|
*), se tiene (
! )| )
que:
| 89 :|
| (! )|| 8 9 : | ) *| 8 9 : |
| 8 9 : | ) *| 8 9 : |
Siendo que L est entre -0,10, la ecuacin anterior resulta ser una
contradiccin
Entonces, se concluye que para g!x) existe un nico punto fijo en el
intervalo - 8 , : 0,
siempre y cuando se cumpla la condicin de que | (! )| ) * ) 1 + ,
, -., /0
]
:
cerca
de 0.1
(0.1213203436;
0.1231056256),
2) mediante
La ecuacin
2 Z [ de
24 Newton[ 61
9 16 [ 1encuntrelas
0 tiene dos races
el mtodo
Raphson.
Sol:
;n
0, 1,2,.
de8
d 9 fh (P
G( )
2 Z [ 24 ] [ 61 : 9 16 [ 1
Gj( )
8 ] [ 72 : [ 122 9 16
Entonces:
Con m
0.1
d
:
[ 72
[ 61 d : 9 16
[ 122 9 16
[ 1
0.1111328125
0.116647800537
0.119361432635
59
0.120648084769
22
0.121176046638
85
0.121310310049
0.121320287832
41
0.121320343557
01
71
0.12616290927433
0.124290062455
9
0.123443589098
39
0.123152063755
49
0.123106774549
0.123105626356
0.123105625617
71
9
0.13
el reciproco
de un numero S, S>0 se obtiene la formula iterativa
0,1
y ), |
8
Calcular8} usando el algoritmo.
ye8
!2 9 z {
ol:
El algoritmo de N-R, esta dadoye8
por
y
!P~ )
8
fh
f !P ~ )
G! )
z 9P
8
Gj! )
1
:
ye8
y 9
R
ye8
y 9
! {P~ R
P
~
{ ~
P8)
~ S
Entonces:
y 9 !z {
:9
2 y 9z{
ye8
y
) y
y
{ !2 9 z {
y { !2 9 z { y
)
Paralocalcular
1/17,
por elquedara:
algoritmo encontrado, se considera S
por
tanto, la
ecuacin
ye8
y { !2 9 17 { y )
0.05
0.0575
0.05879375
0.058823514335938
0.058823529411764
| 9 |
! )
|0.05882352941176490.058823514335938| 1.5075826*10R
17,
Despus
de 4 iteraciones se llego a
aproximacin
8
de
con
<
10R .
un8}
f!
Raphson cuando se
aplica a la funcin G! )
2P 9
]
S ol:
Para aplicar el algoritmo de Newton-Raphson, se tiene:
G! )
1
2P 9
3
Gj! )
2 ln 2 !Derivada implcita)
P
: gR
:
Entonces: de8
d 9
g
O!Pg)
!2PPg
ln 1
2{ 2
2 9
(
!d )
19
Pg
ln 2 9
{ 2P !ln 2):
3
g !ln
2:P2)
:
19
]{:
Segn la propiedad | (! )| )8* ; 1
Entonces: 1 9
-91 ; 1]{:
9
]{:
8
; 1
; 1
ln 6 > 9
9
{ ln 2 > ln 0/*-1
; ln 0 , [9
, ]
, ]
:5)
funcin G! )
alcanza su valor
mnimo
P
calculando los ceros de Gj! ) con el mtodo deS Newton-Raphson.
Calcule dicho
valor mnimo.
Sol:
Se necesita
la de
funcin
adel
la cual
se le aplicar
el mtodo
de N-R,
su
derivada
ylaelsaber
punto
algoritmo
!dentro de
un intervalo,
para
disminuir
cantidad
deinicio
iteraciones).
Entonces: G! ) PS
8
P
G (! )
Funcin buscada para aplicar el algoritmo
: P
9
P S ! P)S
P
P
G (( !: ) P
[
P
P)S
P !
P S ! P)
Ahora sustituimos los datos en la formula de N-R, la cual en nuestro casi es as:
de8
G ! )
9(
Gjj! )
de8
tan d
d (cos
6 tan d2 s: in
Z
d
]
d
):
9
)
4:
!cos
[
:
!cos
)]
El
obtener
el punto
depunto
inicio
del
algoritmo)
lo podemos
obtener
medio
un barrido
entre
0 y 2que
!aplicando
el TVI),
de
sugerencia
!para
[0.9;
1].
Al intervalo
tenermpor
el intervalo,
elegimos
algn
est
en su
interior,
como
0.9.
Lasde
iteraciones
son:
0.94775114536635
= 0.94774713352959
= 0.94774713351695
= 0.94774713351695
El error absoluto de es:
( ) = | 9 | = |0.94774713351695 9 0.94774713351695| 0
( ) 0
6) aproximada
Determinar de
algoritmos
de punto
para
una solucin
!1 [ fijo
)AE
! ) obtener
la ecuacin
1.
Sol:
Ordenamos la ecuacin G! )
AE! ) [ AE! ) 9 1
! d ))
-2.85; 2.90.
2.875
2.8786243631782
2.8809861083846
2.8800553193257
2.8809862372817
2.8806194966361
2.8809862880556
2.8808418107431
2.8809863080559
2.8809293947499
2.8809863159342
2.8809638968662
2.8809863190376
2.880977487889
2.88098632026
2.8809828415741
2.8809863207415
2.8809849504512
2.8809863209312
2.88098578116
2.8809863210059
El error absoluto de
es:
! )
| 9 |
! )
7.47*10R88< 10R8m
Sol:
f !
2.8809863210059) 1.697*10R8m 0 f ! ) 0
8
igual a ! ) P
5,entonces G! )
La ecuacin es
log Q 5, que es
! ) P 9 ]5.
5 /{
1=3{
/[x
5
3 5 [ 9 1 Problema de punto fijo
de8
d
3 g5 [ 9 1
91.45.
-1.4612807817018
= -1.464969925092
= -1.4640531867328
= -1.4649726215252
= -1.4647435586268
= -1.4649732958476
= -1.4649160238965
= -1.4649734644823
= -1.4649591426499
= -1.4649735066545
R
f (
= -1.4649735066545)=-7.72512*10
0 f ( ) 0 (La raz exacta
es 9
)
]
ln
= 90.14649735207179 { 108
5
9
ln
3
= -0.14649735066545*108
Dgitos Significativos
Sol:
( ) ) 0.5 { 10
R
| 90.14649735207179 { 10 + 0.14649735066545 { 10 ) 0.5 { 10
8
8
8R
0.0000000140634
) 108R /{ @?
0.5
m.mmmmmmm8Zm]Z
@?
) 1 9 ) 8.55088 = 8 (8 dgitos
significativos)
m.
]
:
Obtener
tres
algoritmos
iterativos
de
forma
!con
), siendo
8) un
La radical,
ecuacin
2
[ 4converjan
9 9a5la
=
0laes
tiene
una raz cercana
1. )
tales
que
raz,
comenzando
1.Encontrar
la
solucin
indicando
cual
m a x !
2 ][4 :9 95 0
( )
:PeR:P
:
b) despejando
e:P
RZP
( )
(2
[ 4 : 9 2 9 5)
= ( )
(6 : [ 8
9 2)
Sol:
Para poder
usar ms
un algoritmo
de entonces:
punto fijo, necesitamos pasar la
ecuacin
a algo
trabajable,
P
P
656112
6 /{ ln !)
P
ln 656112
ln 6P
{ ln 656112
4
P
G! )
{ ln 6
{ ln 656112 9
{ ln 6
Z
Ahora hacemos un barrido para ver en que intervalo esta la raz de la funcin f!x).
G!0) 0 x 0 es raz de la funcin
G!3) 0.424531300494
G!3.4) 0.08238673361
G!3.5) 90.006647672497
G!4) 90.469994484382
d)
P
de8
3.4712265304214
3.492248945981
3.4818887200483
3
3.492416298763
3.4872320897908
5
3.492499978161
88:
9
3.4899068488881
3.4912449976811
3.4919142644745
3.4925627390267
3.4925731992805
| 9 |
! )
3.4925731992805) 9.3711503*10R 0 f ! )
10)
Resolver
0algoritmo
de punto.fijo.9S
ol:. [
usando un
. 9 . [ 9
Para poder obtener esa raz, tomaremos la ecuacin inicial, como nuestro
problema de
punto fijo. El algoritmo de punto fijo queda:
. 9
de8
. [
. 9 . [ .
!Cantidad de a: 3)
. 9 . [ . 9
. [ .
!Cantidad de a: 5)
. 9 .[
. 9 . [ . 9 . [ .
!Cantidad de a: 7)
. 9
. [ . 9 .[
. 9 . [ . 9 . [ .
Cantidad de a:
-2n[10)
El error absoluto de d es:
! d )
| d 9 dR8 | 0
Despus
de n iteraciones se llego a que
)
. 9 . [ 9 , con un ! d )
es la raz de de la funcin G!
G!d) 0
Recomendacin: compruebe con a 3 !la raz es x 1), y con a 7 !la raz es x 2)
11)
Cuando a>1 y 0<b<1/2 la ecuacin
9
9 !. 9 1)/
0 tiene una
/ R8
R8
raz positiva. Demostrarlo y calcularla, con cuatro cifras decimales
exactas, para
S
a 5 y b 1/4
.
ol:
La ecuacin al multiplicarla por !A P/ 9 1)! A P 9 1) queda:
!A P 9 1) 9 .!A P/ 9 1) [ !1 9 .)/!AP/ 9 1)! A P 9 1) 0
A P 9 1 9 .A P/ [ . [ !1 9 .)/!AP!e8)/ 9 A P 9 A P/ [ 1) 0
Al Pevaluar en la ecuacin
a 5 y b 1/4, se tiene: 8
P/
[ 5 [ !1 9 5 )
9 1 9 5A
!A P/ 9 A
9 A
P/
[ 1)
Z
A P 9 5A P/ [ 4 9 A P/ [ A P [ A P/ 9 1
G! )
2A P 9 4A P/ 9 A P/ [ 3
-2.8; 2.90.
G! )
de8
d 9 Gj! )
9 4A P/ 9 A P/ [ 3)
6 A P /
4 A P/
!9
9
[ 2A P )
!2A
2.8310014382654
2.8304821786777
2.8304817995381
2.85
| 9 |
! )
1!
;
7
0.28304817995381*108 )
2.8304817995381) -3*10R8: 0 f ! )
fijo,lapartiendo
12)de punto
Resolver
ecuacincon
A P S R8
m
Sol:
2 , operar
[ 1.24con
, usando
un algoritmo
1.5
cinco decimales.
G! )
: 9 1 9 ln: !2 [ 1.24)
1 [ ln: !2
[ 1.24)
1 [ ln: !2
de8
[ 1.24)
1.5
1.6444754042634
= 1.6737725207851
= 1.6689994668324
= 1.6737752773212
= 1.6730014911783
= 1.6737757237213
= 1.6736503933287
= 1.6737757960124
= 1.6737554991543
= 1.6737758077194
f ( = 1.6737758077194)=-6.3463*10R 0 f ( ) 013)
En qu valor de
tiene la curva A RP ln
un punto de inflexin?
Sol:
Para calcular
el punto
de inflexin de una curva se necesita la segunda
derivada
de esta,
entonces:
A ln
RP
A RP
9 ARP ln
((
RP
2A RP
ln
A RP
:
Entonces
iterativo. la segunda derivada se iguala a cero y se aplica algn mtodo
:
(( = A RP ln
9P
G
((
ln
( )
PS
9 2
9 1
=0
/*
del T.V.I.
1
ln
d
2.55
14)
solar:
: {
! )
!8ed!
S
( ))
)Rm.
1350
=
.de8 =
cos
R8
6776
0
)
109350 { !1 [ AE!.d ) 9 0.5 { cos!.d ))
. =69.386635284094
.: =69.815338240963
. =69.384737245012
.] =69.459342007103
.} =69.384404544184
.Z =69.397465802888
. =69.384346224002
!.} ) )0.5*10
3.32700828*10
RZ
)0.5*10
:R
Log !3.32700828*10RZ/0.5) ) 2 9 5
015)
Encontrar el valor de H
7[
7 [ 7 [ usando un mtodo
de punto fijo.
Sol:
de8
!n
0, 1,2,) y
7[ d
O(Pg )
el
8m
S ol:
Para
encontrar
las
races
polinomio
debemos
primero
ver
en que
intervalo
se dado
encuentran.
Eldel
intervalo
se puede
encontrar
por
medio
de
un
anillo,
por
la siguiente
frmula:
|a|/(|a|[am) |x| (|an|+am)/|an|
Al aplicarla resulta:
1/(1+6)
(6+6)/6 |x|
P
P
P
P
(-2) = 33
(-1.2) = 5.768
(-0.6) = 0.296
(-0.4) = 0.216
P (-1/7)
P (2) =75
0.6559767
-Sub intervalo
P (1/7)
1.548105
P (0.4) =3.384
P (0.6) =5.896
P (1.2) =22.168
Grafico
delcalcular
polinomio
=
1+
3x+5x+6x.
Se
puede
verP(x)
que
la raz
del
polinomio
es
-0.5,
pero
la idea
del
por
medio
de
un
mtodo
ejercicio
es
esa
raz
iterativo.
5--Primera iteracin:
6
m
6
m
6
8
90.45
-2.7
-1.035
-0.88425
2.3
1.965
0.11575
-2.7
0.18
-0.4
2.145
!m.88})
90.5039627039627
!:.8Z)
8 = 90.5039627039627
--Segunda iteracin:
6
x8
x8
6
x:
x:
-1.00996994536
x: =
90.5039627039627
9
x
: =
90.50002510237065
--Tercera iteracin:
32.5319842861
!Rm.mmZ]
= 90.500025102371
!:.]8Z:8
-3.00015061422
-0.999974893849
2.00002510615
-1.00006275845
1.99984938578
-0.000062758447=R
-3.000015061422
0.500175724154
-1.00030122844
2.5002008303=S
x
] =
90.50002510237065
9 !Rm.mmmm:}Z
x
= 90.5000000010083
]
--Cuarta iteracin:
= 90.5000000010083
!:.mm:mm]m]
6
x]
5
-3.00000000605
6
x]
1.99999999395
-3.00000000605
-1.0000000121
3
-0.999999998992
2.00000000101
0.500000007058
2.50000000807=
1
-1.00000000252
-0.000000002521=R
!R0.000000002521)
SxZ = 90.50002510237065 9
= 90.5
!:.mmmmmmmm}
xZ = 90.5
x = 90.5
El
es:error absoluto de x]
)E!x] = |x 9 x| = | 9 0.5 9 90.5000000010083|=1.0083*10R
E (x] = 1.0083*10R< =10R
Indicacin:
haga
de
nuevo
ellaejercicio
pero
comenzando
el
mtodo
iterativo
con
x = independiente
2.
Seelegir
dar
cuenta
que
elinicio,
mtodo
converge
a se
alguna
raz
del
polinomio
de
eleccin
de x,
por
lo que
s
elije
punto
de
inicio
lejano
a
raz,
deber
hacer
mas
iteraciones.
Es
recomendable
un
punto
dede
que
este
dentro
del un
intervalo
elegido
por muy
el T.V.I.,
para
acercarse
forma
ms
rpida
a la
raz.