Documente Academic
Documente Profesional
Documente Cultură
x 1 y x2
y el tercero
entre los dos primeros de tal suerte que la relacin entre la distancia
x 2 ( x 2x 3 )
x
( 2x 1 ) es siempre una constante. Si el rango de incertidumbre inicial es
constante
x (k2 )a(k)
b(k )a(k)
b(k)x (k1 )
b(k)a(k )
(1)
Si se supone que se est minimizando la funcin f(x), entonces si
f ( x(2k ) )
(k)
(k)
se elimina el rango [ a , x 1 ]. En el primer caso
(k)
(k+1)
(k)
(k +1)
=x2 , a
(k)
(k+1 )
=a , x 2
(k +1)
x2
(k +1)
(k+1)
x(k)
2 a
(k)
(k)
=x 1
la constante de reduccin
(k)
(k)
(k)
x1 a
x2 a
x (k)
2 a
b(k) a(k)
=
(k)
(2)
Tomando (1) en (2) se tiene:
f ( x(2k ) ) f ( x(1k ) )
( f ( x (2k ) ) f ( x (1k )) )
]. Si
se tiene que
(k)
( k)
(k)
(k)
(k )
( k)
( k)
(k )
(k )
(k )
( k)
(k )
(k )
(k )
x 1 a =b x2 =b x 2 + a a =b a ( x 2 a )
x1 a
(k)
(k)
(k)
(k)
b a (x2 a ) 1
=
= 1
(k)
(k)
(k)
x 2 a
x (k)
2 a
Pero de (2) se tiene que (3) puede escribirse como:
1
= 1 2+ 1=0
La solucin ( >0
51
0.618
2
x
x
f ( 1( k ) )
f ( 2(k) )
Condiciones:
Minimizando
a F(X1) > F(X2)
a= X1
b=b
a= a
b=X2
a= a
b=X2
a= X1
b=b
Maximizando
Ecuaciones:
x 1=b( 0.618 )( ba )
x 2=a+ ( 0.618 )(ba)
Ejercicio 1:
Use el mtodo de seccin dorada para encontrar el mnimo de la funcin
2
x + 4 cos x
Iteracin 1:
x 1=b( 0.618 )(ba)
x 1=2( 0.618 )(21)
x 1=1,382
x
2
f ( 1)=x + 4 cos x
x
f ( 1)=(1,382)2+ 4 cos (1,382)
x
f ( 1)=5,908760464
x
2
f ( 2)=(1,618) + 4 cos (1,618)
x
f ( 2)=6,616329175
x
x
f ( 1) a=a ; b=x 2
f ( 2)>
1,6181
=0.618
21
Iteracin 2:
x 1=b( 0.618 )(ba)
x 1=1,618( 0.618 )(1,6181)
x 1=1,236076
x
f ( 1)=x2 + 4 cos x
x
2
f ( 1)=(1,236076) + 4 cos (1,236076)
x
f ( 1)=5,526953074
x
f ( 2)=(1,381924)2 +4 cos(1,381924)
x
f ( 2)=5,908550534
x
x
f ( 1) a=a ; b=x 2
f ( 2)>
1,3819241
=0,381924
21
Iteracin 3:
x 1=b( 0.618 )(ba)
x 1=1,381924( 0.618 )(1,3819241)
x 1=1,145894968
x
f ( 1)=x2 + 4 cos x
x
2
f ( 1)=(1,145894968) + 4 cos (1,145894968)
x
f ( 1)=5,312275333
x
2
f ( 2)=(1,236029032) + 4 cos (1,236029032)
x
f ( 2)=5,526837035
x
x
f ( 1)
f ( 2)>
a=a ; b=x2
1,2360290321
=0,236029032
21
Iteracin 4:
x 1=b( 0.618 )(ba)
x 1=1,236029032( 0.618 )(1,2360290321)
x 1=1,09016309
x
2
f ( 1)=x + 4 cos x
x
f ( 1)=(1,09016309)2+ 4 cos (1,09016309)
x
f ( 1)=5,187731537
x
f ( 2)=(1,145865942)2 + 4 cos (1,145865942)
x
f ( 2)=5,312208853
x
x
f ( 1)
f ( 2)>
a=a ; b=x2
1,1458659421
=0,145865942
21
Iteracin 5:
x
f ( 1)=(1,05572079)2+ 4 cos (1,05572079)
x
f ( 1)=5,113867385
x
f ( 2)=(1,090145152)2 + 4 cos (1,090145152)
x
f ( 2)=5,18769245
x
x
f ( 1)
f ( 2)>
a=a ; b=x2
1,0901451521
=0,090145152
21
0 , 090145152< 0,1
derivable en un intervalo
en el que
tenga
;n0
real [a, b]. Empezamos con un valor inicial x0 y definimos para cada nmero
natural n Donde f denota la derivada de f.
Se puede observar que el mtodo descrito es de aplicacin exclusiva
para funciones de una sola variable con forma analtica o implcita cognoscible.
Existen variantes del mtodo aplicables a sistemas discretos que permiten
estimar las races de la tendencia, as como algoritmos que extienden el
mtodo de Newton a sistemas multivariables, sistemas de ecuaciones, etc.
PASOS PARA APLICAR EL MTODO DE NEWTON RAPHSON
a) Se expresa la ecuacin como fx=0 e identificamos la funcin f. ejemplo
se tiene: Ln(xn-1)+Cos(xn-1) = 0 queda F(x)= Ln(xn-1)+Cos(xn-1).
c) Se
construye
la
formula.
1
sen ( Xn1 )
.
Xn1
Quedando
esta:
X n+1=
Xn
X0= 1,3
x1=1,21815
X1= 1,21815
X2= 1,34322
X2=1,34322
X3= 1,39177
X3= 1,39177
X4=1,39770
X4=1.39770
X5= 1,39775
X5=1,39775
X5 ES LA SOLUCIN
EJERCICIOS
RESUELTOS
MEDIANTE
EL
MTODO
DE
NEWTON
RAPHSON
EJERCICIO 1.
Dada la funcin f(x) =X3+X2+X-20 cuya tolerancia es igual a s=10 -2y Po= 1,
determine la raz.
Resolvemos:
f(x)= X3+X2+X-20
f(x)= 3X2+2X1+1
Iteracin 1, cuando n=1 tenemos:
P + P + P 020
P1=P0 0 2 0
1
3 P0 + 2 P0 +1
Sustituimos:
3
P1=1
1 +1 +120
2
1
31 +21 +1
P1= 1.714285
1.7142851
100
1.714285
r=
41,66 %
Iteracin 2, Cuando n=2:
P13 + P12 + P120
P2=P1
3 P 12 +2 P11+1
Al sustituir:
P2=1.714285
1.7142853+ 1.7142852+1.71428520
31.7142852+21.7142851 +1.714285
Me queda que:
P2=1.585701
Al calcular el error y sustituir:
r =
1.5857011.714285
%
Iteracin 3, Cuando n=3:
100
1.585701
r= 8,11
P3=P2
P2 + P 2 + P220
2
1
3 P2 + 2 P2 +1
Al sustituir:
P3=1.585701
Me queda que:
P3=1,580148
Al calcular el error y sustituir nos queda:
r =
1,5801481.585701
100
1,580148
0,35%
Iteracin 4, Cuando n=4:
P33+ P 32+ P3 20
P 4=P3
3 P32+ 2 P31 +1
Al sustituir:
P 4=1,580148
Me queda que:
P4=1,580138
Al calcular el error y sustituir nos queda:
r=
r =
1,5801381,580148
100
1,580138
r=
0,0006%
Dado que 0.0006 es < 0.001, se dice que se ha encontrado una raz
satisfactoria en P4=1,580138
La tabla:
METODO DE BISECCION
Para este tipo de ejercicios dan:
Funcin
Max f(x) ; Min f(x)
Error
=0,01
Punto inicial
(x, x)
Pasos
Primero hay que tener en cuenta que cuando se Maximiza la funcin
debe ser cncava () y si se minimiza la funcin debe ser convexa ( ). Para
determinar si la funcin es cncava o convexa se debe obtener la primera y
segunda derivada de la funcin
Si f(x) y f(x) < 0 La funcin es cncava.
Si f(x) y f(x) > 0 La funcin es convexa.
x
x
Para la 1o Iteracin
-Calcular el punto medio:
x'=
x+x
2
-Se sustituye x en f(x) y aplicar la siguiente regla para obtener los nuevos
puntos:
x=x '
x=x '
Con los nuevos puntos se procede a calcular la segunda iteracin hasta que
xx
Punto inicial
( x , x )=(0,2)
Iteracin 1:
'
x=
x + x 0+2
=
=1
2
2
x=1
x=
x + x 0+1 1
=
=
2
2
2
x=
3
4
x=
1
2
x=
7
8
como
1,31
>
entonces
13
16
27
32
13 27
+
x + x 16 32 53
'
x=
=
=
2
2
64
F = 12- 12(53/64)3-12(53/64)5= 0,511
x=
53
64
I0
(a, b).
I i1
x1
xL
=(
xL
= a) y (
x2
xR
,
xR
Ii
se determina de la siguiente
manera:
1. Si f (
xi
) > f (
establezca
2. Si f (
xi
) < f (
establezca
3. Si f (
xR
xi
=
Ii
Ii
)=f(
x2
x2
=(
x2
=(
x2
), entonces
xL
x2
xR
La manera de determinar
Ii
x1
x2
. Sea
xR
x2
x1
< x* <
xR
. Sea
xL
x1
), entonces
establezca
< x* <
), entonces
x1
xL
x1
< x* <
x2
x2
. Sea
xL
x1
I i +1
<
Ii
como
=(
x1
x2
garantiza que
Ik
x1
x2
se sitan simtricamente
alrededor del punto medio del intervalo de incertidumbre actual. Esto significa
que:
I i +1 = 0.5 ( I i
+ )
x1
) y f(
x2
x R x L
x 2=x L + 0< <1
x2
) o (
significa que
x2
igual a
x1
x1
x1
xR
Ii
en la iteracin i es igual a (
). Considere el caso
est incluida en
Ii
Ii
= (
xL
), lo que
x 2 (Iteracin i+1) =
x 1 (iteracin i)
La sustitucin produce
xL
x2
+ a[ x 2 (iteracin i) -
xL ] =
xR
+ a( x R
xL )
O
xL
+ [ x L
+ ( x R -
xL ) -
xL ] =
xR
- ( x R
xL )
1 5
2
, se selecciona la raz
positiva
=
1+ 5
2
= 0.681 porque
< 1)
El diseo de los clculos de la seccin dorada garantiza una reduccin a
en los intervalos de incertidumbre sucesivos, es decir:
i+ 1= I i
I
El mtodo de la seccin dorada converge con ms rapidez que el
mtodo dictomo porque, en ste, el estrechamiento del intervalo de
incertidumbre se desacelera apreciablemente a medida que
I . Adems,
Maximizar F(x)=
3x,
1(
x +20 ) ,
3
0 x 2
2 x 3
Maximizar F(x)=
3x,
1(
x +20 ) ,
3
0 x 2
2 x 3
L
R x L
1+ 5
1= x (
)(
x
2
x
2=
x
L+(
1+ 5
R x L
)
2
(
x
x
ITERACION 1
0= ( 0,3 )
=
I
L
( , x R)
1=
x
f ( x1 ) = 3.438
2=
x
f ( x2 ) = 5.562
f ( x2 )
ITERACION 2
f (x1 )
x L =1..146
I 1 (1.146, 3)
x
0= (1.146, 3 )
L
= ( , x R)
I
1=
x
Como
2=
x
f ( x2 )
x2
f (x1 ) = 5.562
en iteracin 0 = 1.854;
f (x1 )
x L =1.854
f (x1 ) = 5.562
f (x2 ) = 5.903
I 1 (1.854, 3)