Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Newton-Raphson Generalizado PDF
Algoritmo de Newton-Raphson Generalizado PDF
Facultad de Ciencia
Departamento de Matemtica y Ciencias de la Computacin
APROXIMACION NUMERICA DE SISTEMA DE ECUACIONES NO LINEALES
Profesor: Jaime lvarez Maldonado Ayudante: Rodrigo Torres Aguirre
ALGORITMO DE NEWTON-
NEWTON-RAPHSON GENERALIZADO
1) Aplicar algoritmo de Newton-Raphson generalizado al sistema de ecuaciones no lineales,
tomando como vector de inicio )*+ =-../, efectuando 4 iteraciones. Determine el error
cometido en norma infinito (4 45 ).
5) 8 9 3); = 2 ?
6 8
) 9 7; 8 9 3); = 10
Sol:
Para solucionar el sistema de ecuaciones no lineales que se nos ha dado, debemos tener presente
los siguientes conceptos:
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
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
a 4)*4 , 0 u )* , 0.
b 4v)*4 , |v|4)*4, )* x y, v x sz 3{|}~, |} ~ Y}}~k sz .
c 4)* 9 ;*4 4)*4 9 4;*4, )*, ;* x y.
d 4)* ;*4 4)*4 4;*4: Lema de Schwartz
Entonces, se tiene:
J* ()K , ;K ) = R R = R R R
Vector: I
(Q ,S )
Q TQ S 8
(QR ,SR ) QR TSR TQR SR .+ 8Q.
Entonces se tiene;
10 1 9 3 1 31 )+ = ). N 1 5 18 9 3 1 1 N 2
= 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 3 )+ 6
= N
5 17 ;+ 1
)+ = N0.4805825 = ). N 1
;+ = 0.0825243 = ;. N 1
). = 0.5194175
;. = 1.082524
El resultado de la tercera iteracin vara muy poco con respecto a la segunda, se estabiliza aun
ms.
10) 9 3) 3) ) , ) N ) 5) 8 9 3) ; N 2
Q g+.. , NZ 8 [
2) 9 3; 14; 9 3) ; , ; N ; ) 9 7; 8 9 3) ; N 10 Qg+..
S g...++8 S g...++8
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;
). = 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
3)* , 0.0000532
Aplicar algoritmo
2 Aplicar 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 ) sen (5xn)+ xnyn - yn
-sen (xn)-1
1 ey xn = cos (xn) + ey - xn
-1.4794526
1.4794526 2.718282 x0 = 3.095864
-3.005718
3.005718 -0.5 y0 0.0984721
)+ = 0.2037695 , ). N 0.5
;+ , N1.028003 , ;. N 1
). = 0.7037695
;. , N0.028003
N} (). ) N 1 } SV ). cos3). 9 } SV N ).
= NZ [
5 cos35). 9 ;. ). N 1 QVg+.+ ;. }35). 9 ). ;. N ;. QV g+.+
SV g+.+8++ SV g+.+8++
N} 3)8 N 1 } S )8 cos3)8 9 } S N )8
= NZ [
5 cos35)8 9 ;8 )8 N 1 Q g+. ;8 }35)8 9 )8 ;8 N ;8 Q g+.
S g...+ S g...+
N} 3) N 1 } S ) cos3) 9 } S N )
= NZ [
5 cos35) 9 ; ) N 1 Q g+.+++ ; }35) 9 ) ; N ; Q g+.+++
S g8.+ S g8.+
N} 3) N 1 } S ) cos3) 9 } S N )
= NZ [
5 cos35) 9 ; ) N 1 Qg+.. ; }35) 9 ) ; N ; Qg+..
S g8..88 S g8..88
3QR )
Ahora aplicaremos N-R unidimensional 3)KT. = )K N ), tomando como punto de inicio
3QR )
)+ =0.5, que es un punto cercano al que se obtuvo despus de la quinta iteracin
K3QR )
cos3)K ) 9 } .QR N )K
)KT. = )K N K3QR )
3
.QR 5 cos 5)K
) 31 N )K ) 9 }35)K )
N}3)K ) 9 } N1
31 N )K )8
)+ =0.5
). =0.683704
)8 =0.7395126
) =0.7665557
) =0.7719147
) =0.7720818
) =0.7720819
}(5) }35 0.7720819)
;= = = N2.889173
1 N ) 1 N 0.7720819
; = N2.889173
)L = H 0.7720819 L
Entonces una de las soluciones es sJJ*. = H; N2.889173
() 9 ;)} QS = 0?
6 QS
} = }();)
Sol:
0.3678794 0.3678794 )+ 0
= N
0.1724229 N0.1724229 ;+ 1.20935
)+ = N3.50693 = ). N 1
;+ = 3.50693 = ;. 9 1
). = N2.50693
;. = 2.50693
0.0018646 0.0018646 ). 0
= N
N2.502253 2.502253 ;. 0.0033773
). = 0.0006749 = )8 9 2.50693
;. = N0.0006749 = ;8 N 2.50693
)8 = N2.506255
)*8 =
;8 = 2.506255
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 ) x5n+ ey - sen (yn)
((xn ,yn ))= f(xn ,yn )/ x n ,yn )/y
f(x = 3x2n - 2yn +sen (xn) -2xn +1
N0.7294255 2 )+ N0.0025826
, N
0.3125 0.7711387 ;+ 1.138046
)+ , N1.918405 = ). 9 0.5
;+ = N0.6983755 = ;. N 0.5
). , N2.418405
;. = N0.1983755
X ()K , ;K ) } SR
9 )K 9 7)K ;K N ;K N 10
IJ* ()K , ;K ) = Z [= )K 8 )K ;K
Y()K , ;K ) 9 N cos () )
9 2 K
aX()K , ;K ) aX ()K , ;K )
` d 3)K 8 9 7;K N} SR 9 7)K N 3;K 8
_ a) a; c
G HIJ* ()K , ;K )L = _ = 2)K ;K )K
aY()K , ;K ) aY()K , ;K )c 9 9 }()K )
_ c 9 2 2
^ a) a; b
Entonces, se puede armar el algoritmo;
10 N10.36788 )+
N18.632121
= N
N0.5636932 N0.5 ;+ N0.9291912
)+ = N0.0292949 = ). 9 1
;+ = N1.825356 = ;. N 1
). = N1.029295
;. = N0.825356