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 Matemática y Ciencias de la Computación
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 están 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 iteración varía muy poco con respecto a la segunda, se estabiliza aun
más.
El resultado de nuestra cuarta iteración nos lleva a pensar que el resultado final que nos dará el
algoritmo después de “n” iteraciones será el punto de intersección s. , una explicación 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 intersección. Lo más probable es
que si se elije un punto que toque alguna de las dos funciones y que esté cerca de la intersección
entre estas, el algoritmo converja más rápidamente a esa intersección.
Ahora para calcular el error cometido, necesitamos encontrar la solución exacta al problema por
medio de métodos numéricos, por lo que se debe reducir el problema de 2 a 1 dimensión.
Se debe despejar una de las variables de una de las ecuaciones, y reemplazar ésta en la otra
ecuación, 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 solución 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 ecuación f (xn, yn): cos (xn)+ey= xn y g (xn, yn): sen (5xn)+ xnyn = yn . En la
imagen se muestran 2 puntos de intersección.
ℱ(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
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 después de la quinta iteración
½¾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:
Grafico de la ecuación 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 intersección.
ℱ(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
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