Professional Documents
Culture Documents
Facultad de Ciencia
Departamento de Matemtica y Ciencias de la Computacin
Sol:
Para solucionar el sistema de ecuaciones no lineales que se nos ha dado, debemos tener presente
los siguientes conceptos:
Algoritmo de N-R Generalizado: Se define como la extensin del algoritmo de N-R
(unidimensional) a 2 o ms dimensiones. La formula es en nuestro caso (en 2 dimensiones) es;
Con:
)*K : Vector que contiene las variables que estn en el sistema de ecuaciones no lineales, es
el caso de nuestro problema; )*K = HQSR L.
R
R
L =HQSRUV L N HQSR L: Es la forma de expresar diferencia entre las
)*K =)*KT. N )*K =HQ
S
R
RUV
IJ* ()K , ;K ) : Es la forma de expresar las 2 ecuaciones en una matriz de 2 filas y 1 columna,
evaluando la matriz en ()K , ;K ).
En nuestro caso: X()K , ;K ) = 5)K 8 9 3)K ;K N 2 = 0
Y()K , ;K ) = )K 8 9 7;K 8 9 3)K ;K N 10 = 0
X ()K , ;K )
5)K 8 9 3)K ;K N 2
[=Z 8
[
IJ* ()K , ;K ) = Z
)K 9 7;K 8 9 3)K ;K N 10 8Q.
Y()K , ;K )
Siendo )K y ;K valores numricos.
aX 3)K , ;K aX 3)K , ;K
`
d
a)
a;
_
c
G HIJ* ()K , ;K L , _
aY3)K , ;K aY3)K , ;K c
_
c
^
a)
a;
b8Q8
4 45 : Es la expresin utilizada para calcular errores. Las Normas ms utilizadas son la
Norma-1, Norma-2 y Norma-infinito.
lg.
4e48 , mn3eeo
K
fg.
a
b
c
d
4)*4 , 0 u )* , 0.
4v)*4 , |v|4)*4, )* x y, v x sz 3{|}~, |} ~ Y}}~k sz .
4)* 9 ;*4 4)*4 9 4;*4, )*, ;* x y.
4)* ;*4 4)*4 4;*4: Lema de Schwartz
solo sirve para dar una idea de los puntos de interseccin, por lo que no es recomendable hacerlo
en una prueba.
El algoritmo de N-R generalizado es muy sensible a la eleccin del punto de inicio, pues esta
eleccin har converger al mtodo a un punto de interseccin ms lejana o ms cercana.
Entonces, se tiene:
J* ()K , ;K ) = R R = R R R
Vector: I
(QR ,SR )
QR TSR TQR SR .+ 8Q.
(Q ,S )
Q TQ S 8
10)K 9 3;K
Jacobiano: G HIJ* ()K , ;K )L =
2)K 9 3;K
3)K
R
R
Diferencia entre iteraciones: )*K =HQ
L =HQSRUV Q
L
S
S
R
RUV
Entonces se tiene;
10)K 9 3;K
2)K 9 3;K
10)+ 9 3;+
2)+ 9 3;+
)K
5)K 8 9 3)K ;K N 2
3)K
Z
[
=N
14;K 9 3)K 8Q8 ;K
)K 8 9 7;K 8 9 3)K ;K N 10
8Q.
)+ = ). N )+
5)+ 8 9 3)+ ;+ N 2
3)+
Q g.
[
= NZ 8
14;+ 9 3)+
)+ 9 7;+ 8 9 3)+ ;+ N 10 Qg.
;+ = ;. N;+
S g.
S g.
)+ = ). N 1
5 18 9 3 1 1 N 2
10 1 9 3 1
31
= NZ 8
[
2 1 9 3 1 14 1 9 3 1 ;+ = ;. N 1
1 9 7 18 9 3 1 1 N 10
13
5
6
3 )+
= N
17 ;+
1
)+ = N0.4805825 = ). N 1
;+ = 0.0825243 = ;. N 1
). = 0.5194175
;. = 1.082524
L
Para n=1 y )*. =HQSV g+...
g..+88
10). 9 3;.
2). 9 3;.
). = )8 N ).
5). 8 9 3). ;. N 2
3).
Q g+...
[
= NZ 8
14;. 9 3). V
;. = ;8 N;.
). 9 7;. 8 9 3). ;. N 10 QVg+...
SV g..+88
SV g..+88
). , )8 N 0.5194175
1.035818
8.441747 1.558253
, N
4.286407 16.71359
0.1596477
;. , ;8 N 1.082524
). , N0.1269484 , )8 N 0.5194175
;. , 0.0230055 , ;8 N 1.082524
)8 , 0.3924691
;8 , 1.10553
10)8 9 3;8
2)8 9 3;8
)8 , ) N )8
5)8 8 9 3)8 ;8 N 2
3)8
Q g+.8
[
, NZ 8
14;8 9 3)8
;8 , ; N;8
)8 9 7;8 8 9 3)8 ;8 N 10 Q g+.8.
7.241281
4.101528
S g...+
0.0718191
)8 , ) N 0.3924691
1.177407
, N
16.65483
;8 , ; N 1.10553
0.0110672
S g...+
)8 , N0.0009206 , ) N 0.3924691
;8 , N0.0004378 , ; N 1.10553
) , 0.3915485
; , 1.105092
El resultado de la tercera iteracin vara muy poco con respecto a la segunda, se estabiliza aun
ms.
L
Para n,3 y )* ,HQS g+..
g...++8
10) 9 3)
2) 9 3;
) , ) N )
5) 8 9 3) ; N 2
3)
[
Q g+..
, NZ 8
14; 9 3)
; , ; N ;
) 9 7; 8 9 3) ; N 10 Qg+..
S g...++8
) , ) N 0.3915485
0.0646425
7.230761 1.174646
, N
4.098373 16.64593
; , ; N 1.105092
N0.0000001
S g...++8
) , N0.0009206 , ) N 0.3915485
; , N0.0004378 , ; N 1.105092
) , 0.3822361
)* ,
; , 1.107385
El resultado de nuestra cuarta iteracin nos lleva a pensar que el resultado final que nos dar el
algoritmo despus de n iteraciones ser el punto de interseccin s. , una explicacin a esto es el
punto de inicio elegido ()*+ ,-../, en el caso de otro punto, puede que el algoritmo converja con
mayor o menor velocidad a s. , o a uno de los otro 3 puntos de interseccin. Lo ms probable es
que si se elije un punto que toque alguna de las dos funciones y que est cerca de la interseccin
entre estas, el algoritmo converja ms rpidamente a esa interseccin.
Ahora para calcular el error cometido, necesitamos encontrar la solucin exacta al problema por
medio de mtodos numricos, por lo que se debe reducir el problema de 2 a 1 dimensin.
Se debe despejar una de las variables de una de las ecuaciones, y reemplazar sta en la otra
ecuacin, es decir;
Si tenemos
5) 8 9 3); = 2
) 8 9 7; 8 9 3); , 10
8Q
Q
2 N 5) 8
2 N 5) 8
9 3)
, 10 / 9) 8
) 9 7
3)
3)
8
3Q
Ahora aplicaremos N-R unidimensional 3)KT. , )K N 3QR , tomando como punto de inicio
R
)+ =0.4, que es un punto cercano al que se obtuvo despus de la cuarta iteracin por medio del
algoritmo de N-R generalizado. En este caso lo natural era tomar como punto de inicio el )+ =1
(segn el enunciado del problema), pero si elegimos este punto, el algoritmo de N-R
unidimensional converger al punto de interseccin ms cercano, es decir, a s
(aproximadamente ) = 1.174358 y ; , N1.62393.
)KT. , )K N
.QR 8.8QR T8
QR 8QR
, con )+ =0.4
). = 0.3823782
)8 , 0.3821829
;,
2 N 5)8 8 2 N 5 0.38218298
,
, 1.107394
3)8
3 0.3821829
; , 1.107394
)L , H0.3821829L
Entonces la solucin exacta es sJJ*. , H;
1.107394
0.3822361
0.3821829
N0.0000532
,
3)* , sJJ*. N )* 5 , H
LN
, 0.0000532
1.107394
0.000009 5
1.107385 5
3)* , 0.0000532
2 Aplicar
Aplicar algoritmo
algoritmo de
de N-R
N R generalizado al sistema de ecuaciones no lineales, tomando como
vector de inicio x, (0.5 1) t, efectuando 5 iteraciones. Determine
mine el error cometido en
norma-infinito (|| || ) y norma-1 (|| ||).
cos(x) + ey = x
sen(5x) + xy = y
Sol:
Grafico de la ecuacin f (xn, yn): cos (xn)+ey= xn y g (xn, yn): sen (5xn)+ xnyn = yn . En la
imagen se muestran 2 puntos de interseccin.
(xn ,yn )= f(xn ,yn ) = cos (xn) + ey - xn
g(xn ,yn )
f(x
n ,yn )/y
5cos (5xn)+ yn
ey
xn - 1
xn
yn
5cos (5xn) + yn
-1.4794526
1.4794526
-3.005718
3.005718
5cos (5xn)+ yn
ey
xn - 1
cos (xn) + ey - xn
0.5 1) t
Para n=0 y x= (x0 y0) t = (0.5
-sen (xn)-1
1
= -sen (xn)-1
ey
xn
xn - 1
yn
2.718282
-0.5
cos (xn) + ey - xn
x0 =
y0
3.095864
0.0984721
)+ = 0.2037695 , ). N 0.5
;+ , N1.028003 , ;. N 1
). = 0.7037695
;. , N0.028003
g+.+
Para n=1 y )*. =HSQVg+.+8++
L
V
N} (). ) N 1
5 cos35). 9 ;.
).
cos3). 9 } SV N ).
} SV
[
= NZ
). N 1 QVg+.+ ;.
}35). 9 ). ;. N ;. QV g+.+
SV g+.+8++
N1.647096
N4.6764
1.031024
).
0.9723854
= N
N0.2962305
N0.3600744
;.
SV g+.+8++
). = N0.0088796 = )8 N 0.7037695
;. = N1.075345 = ;8 9 0.028003
)8 = 0.6948899
;8 = N1.103348
g+.
L
Para n=2 y )*8 =HSQg...+
N} 3)8 N 1
5 cos35)8 9 ;8
)8
cos3)8 9 } S N )8
} S
[
= NZ
)8 N 1 Q g+. ;8
}35)8 9 )8 ;8 N ;8 Q g+.
S g...+
0.4049928
N1.640301 0.3317585 )8
= N
N5.828912 N0.3051101 ;8
0.0098982
S g...+
)8 = 0.0521107 = ) N 0.6948899
;8 = N0.9630968 = ; 9 1.103348
) = 0.7470006
; = N2.066445
g+.+++
L
Para n=3 y )* =HSQg8.+
N} 3) N 1
5 cos35) 9 ;
)
cos3) 9 } S N )
} S
[
= NZ
) N 1 Q g+.+++ ;
}35) 9 ) ; N ; Q g+.+++
S g8.+
N1.679441
N6.211637
0.1133647
0.1266352 )
= N
N0.2529994 ;
N0.0363822
) = 0.019871 = ) N 0.7470006
; = N0.6316766 = ; 9 2.066445
) = 0.7668716
; = N2.698122
S g8.+
g+..
Para n=4 y )* =HSQg8..88
L
N} 3) N 1
5 cos35) 9 ;
)
cos3) 9 } S N )
} S
= NZ
[
) N 1 Qg+.. ;
}35) 9 ) ; N ; Qg+..
S g8..88
0.0205452
N1.693886 0.0673318 )
= N
N6.545536 N0.2331284 ;
N0.0096586
S g8..88
) = 0.0049536 = ) N 0.7668716
; = N0.1805135 = ; 9 2.698122
) = 0.7718252
)* =
; = N2.878636
cos3)) 9 } S = ) ?
}35)) 9 ); = ;
K3Q)
K3Q)
.Q
=)
X3)) = cos3)) 9 }
R3)
V
N) =0
R3)
V
3QR )
3Q)3.Q)TK3Q)
3.Q)
LN1
3QR )
N}3)K ) 9 }
)+ =0.5
). =0.683704
)8 =0.7395126
) =0.7665557
) =0.7719147
) =0.7720818
) =0.7720819
cos3)K ) 9 }
K3QR )
.QR
K3QR )
)
3
.QR 5 cos 5)K
N )K
.Q
31 N )K ) 9 }35)K )
N1
31 N )K )8
;=
; = N2.889173
)L = H 0.7720819 L
Entonces una de las soluciones es sJJ*. = H;
N2.889173
0.7718252
0.7720819
0.0002567
=
N
= 0.010537
()* ) = sJJ*. N )* 5 =
N2.878636 5
N2.889173
N0.010537 5
3)* ) = 0.010537
0.7720819
0.7718252
0.0002567
3)* = sJJ*. N )* . =
N
=
= 0.0107937
N2.889173
N2.878636 .
N0.010537 .
3)* ) = 0.0107937
() 9 ;)} QS = 0?
6 QS
} = }();)
()K 9 ;K )} QR SR
X ()K , ;K )
[=Z Q S
[
Y()K , ;K )
} R R N }()K ;K )
aX3)K , ;K
`
a)
_
G HJ* ()K , ;K L , _
aY3)K , ;K
_
^
a)
aX 3)K , ;K
d
a;
c 3)K ;K 9 ;K 8 9 1} QRSR
,
3} QR SR N cos3)K ;K ));K
aY3)K , ;K c
c
a;
b
3)K ;K 9 )K 8 9 1} QR SR
3)K 9 ;K } QR SR
3)K ;K 9 )K 8 9 1} QRSR )K
Z
[
=
N
3} QR SR N cos3)K ;K )K ;K
} QR SR N }3)K ;K
3)K ;K 9 ;K 8 9 1} QR SR
3} QR SR N cos3)K ;K ;K
.
/
Para n=0 y )*+ =HQS L = -.
()+ ;+ + ;+ 8 + 1} QS
3} QS N cos3)+ ;+ ));+
3)+ 9 ;+ )} Q S
)+
3)+ ;+ 9 )+ 8 9 1} QS
Z
[
=
N
3} QS N cos3)+ ;+ )))+ Q g. ;+
} Q S N } 3)+ ;+ ) Q g.
0.3678794
0.1724229
S g.
0
0.3678794 )+
= N
N0.1724229 ;+
1.20935
)+ = N3.50693 = ). N 1
;+ = 3.50693 = ;. 9 1
). = N2.50693
;. = 2.50693
L
Para n=1 y )*. =HQSV g8.+
g8.+
V
3). ;. 9 ;. 8 9 1} QV SV
3} QVSV N {3). ;. ;.
S g.
3). 9 ;. } QVSV
).
3). ;. 9 ). 8 9 1} QVSV
Z
[
=
N
3} QV SV N {3). ;. ). QVg8.+ ;.
} QV SV N }3). ;. QV g8.+
SV g8.+
0
0.0018646 0.0018646 ).
= N
N2.502253 2.502253 ;.
0.0033773
SV g8.+
). = 0.0006749 = )8 9 2.50693
;. = N0.0006749 = ;8 N 2.50693
)8 = N2.506255
)*8 =
;8 = 2.506255
N2.506255
N2.506255
3)*8 = 4 v
JJJJ*. N )*8 45 =
N
= 0
2.506255
2.506255 5
3)*8 = 0
El resultado nos indica que )*8 es la solucin del problema, este punto se encuentra en el segundo
cuadrante 3v.
Obs: En ocasiones puede que el resultado no es el que se espera, pues en este ejercicio, la solucin
ms cercana al punto de inicio se encuentra en el cuarto cuadrante y no en el segundo. Puede que
el punto de inicio este muy cercano a la solucin, pero cabe la posibilidad que haga converger al
algoritmo a una solucin distinta. Todo depende de la complejidad del problema. Tambin la mala
eleccin del punto de inicio, puede hacer que el algoritmo no converja.
N R generalizado al sistema de ecuaciones no lineales, tomando como
4) Aplicar algoritmo de N-R
vector de inicio x= (-0.5
0.5 0.5) t, efectuando 6 iteraciones. Determine el error cometido en
norma infinito (|| ||1) si la solucin exacta = (-1.035664
1.035664 0.5277222) t.
3
x - 2 xy+ y = cos (x)
x5+ ey = sen (y).
Sol:
El problema nos entrega los siguientes datos;
Grafico de la ecuacin f (xn, yn): x3n - 2 xnyn+ yn = cos (xn) y g (xn, yn): x5n+ ey = sen (yn).
En la imagen se muestran 4 puntos de interseccin.
(xn ,yn )= f(xn ,yn ) = x3n - 2 xnyn+ yn - cos (xn)
g(xn ,yn )
n ,yn )/y
f(x
5cos (5xn)+ yn
ey
xn - 1
xn
yn
cos (xn) + ey - xn
-2xn +1
ey - cos (yn)
,N
)K 9 } SR N }(;K
5)K
} SR N { (;K ;K
/
Para n=0 y )*+ ,HQS L , -+.
+.
)+
)+ N 2)+ ;+ 9 ;+ N cos ()+
N2)+ 9 1
[
,
N
Q g+.
)+ 9 } S N }(;+
} S N { (;+ Q g+. ;+
N0.7294255
0.3125
S g+.
N0.0025826
)+
2
, N
0.7711387 ;+
1.138046
S g+.
)+ , N1.918405 = ). 9 0.5
;+ = N0.6983755 = ;. N 0.5
). , N2.418405
;. = N0.1983755
g8..+
L
Para n,1 y )*. ,HSQVg+..
V
).
). N 2). ;. 9 ;. N cos ().
3). 8 N 2;. 9 }().
N2). 9 1
Z
[
,
N
QV g8..+
). 9 } SV N }(;.
5).
} SV N { (;. QV g8..+ ;.
17.28102
171.0354
).
N14.55266
5.83681
, N
N0.1603262 ;.
N81.70946
SV g+..
). , 0.4787427 = )8 9 2.418405
;. = 1.075844 = ;8 9 0.1983755
)8 , N1.939662
;8 , 0.8774685
SV g+..
)8
)8 N 2)8 ;8 9 ;8 N cos ()8
N2)8 9 1
Z
[
,
N
Q g..8
)8 9 } S N }(;8
} S N { (;8 Qg..8 ;8
8.599192
70.77408
S g+.
N2.655558
4.879324 )8
, N
1.765704 ;8
N25.81988
)8 , 0.3673969 = ) 9 1.939662
;8 = N0.1032435 = ; N 0.8774685
) , N1.572265
; , 0.774225
S g+.
3) 8 N 2; 9 }3)
5)
)
) N 2) ; 9 ; N cos 3) )
N2) 9 1
Z
[
=
N
Q g..88
) 9 } S N }3; )
} S N { 3; Qg..88 ;
4.867603
30.55435
S g+.88
N0.6763988
4.14453 )
= N
1.453947 ;
N8.138157
S g+.88
) = 0.2738912 = ) 9 1.572265
; = N0.1584727 = ; N 0.774225
) = N1.298374
; = 0.6157523
L
Para n=4 y )* =HQS g..8
g+..8
)
) N 2) ; 9 ; N cos 3) )
3) 8 N 2; 9 }() )
N2) 9 1
[
=
N
Q g..8
) 9 } S N }3; )
5)
} S N { (; ) Q g..8 ;
2.862699
14.20919
S g+..8
N0.2431259
3.596748 )
= N
1.034709 ;
N2.416292
S g+..8
) = 0.1752884 = ) 9 1.298374
; = N0.0719183 = ; N 0.6157523
) = N1.123086
; = 0.543834
3) 8 N 2; 9 }() )
5)
)
) N 2) ; 9 ; N cos 3) )
N2) 9 1
Z
[
=
N
Q g...8+
) 9 } S N }3; )
} S N { (; ) Qg...8+ ;
1.794858
7.954668
S g+.
N0.0840972
3.246172 )
= N
0.8668675 ;
N0.5815773
S g+.
) = 0.074795 = ) 9 1.123086
; = N0.0154487 = ; N 0.543834
) = N1.048291
)* =
; = 0.5283853
N1.035664
0.012627
N1.048291
JJJJ*. N )* 4. =
3)* ) = 4 v
N
= 0.0132901
=
0.5277222
N0.0006631 .
0.5283853 .
()* ) = 0.0132901
) 8 );
9
= cos ())
9
2
Sol:
..+88+
SR
9 )K 9 7)K ;K N ;K N 10
)K 8 )K ;K
9
N
cos
()
)
K
9
2
aX ()K , ;K )
d
3)K 8 9 7;K
a;
c
= 2)K ;K
aY()K , ;K )c
9 9 }()K )
c
9
2
a;
b
QR SR
8
N} SR 9 7)K N 3;K 8
)K
2
N} SR 9 7)K N 3;K 8 )
} SR 9 )K 9 7)K ;K N ;K N 10
K
= N
)K
)K 8 )K ;K
;K
9
N cos ()K )
9
2
2
/
Para n=0 y )*+ =HQS L = -.
.
QR
10
N0.5636932
N18.632121
N10.36788 )+
= N
N0.5
;+
N0.9291912
)+ = N0.0292949 = ). 9 1
;+ = N1.825356 = ;. N 1
). = N1.029295
;. = N0.825356
L
Para n=1 y )*. =HQSV g..+88
g+.8
V
N2.599147
N1.498346
).
N2.298805
N11.5314
= N
N0.5146475 ;.
0.0270608
). = 0.0937947 = )8 9 1.029295
;. = N0.2204928 = ;8 9 0.825356
)8 = N0.9355003
;8 = N1.045849
N4.695461
N1.53571
0.0197945
N12.67572 )8
= N
N0.4677502 ;8
N0.0069797
)8 = N0.0056591 = ) 9 0.9355003
;8 = 0.0036579 = ; 9 1.045849
)* =
3)* ) = 0.000016
) = N0.9411594
; = N1.042191
N0.9411594
N0.9411527
0.0000067
=
N
= 0.000016
N1.042191 5
N1.042207
N0.000016 5
N0.9411527
N0.9411594
0.0000067
N
=
= 0.0000227
3)* = JJJ*
. N )* . =
N1.042207
N1.042191 .
N0.000016 .
3)* ) = 0.0000227