Metodo de Newton para Sistemas de Ecuaciones No Lineales
Metodo de Newton para Sistemas de Ecuaciones No Lineales
Metodo de Newton para Sistemas de Ecuaciones No Lineales
ESTADISTICA E INFORMATICA
DOCENTE:
JAVIER ROSAS ORLANDO JAVIER
CURSO:
METODOS NUMERICOS
TEMA:
METODO DE NEWTON PARA SISTEMAS DE ECUACIONES NO LINEALES
UNASAM
2020-I
METODO DE NEWTON PARA SISTEMAS DE ECUACIONES NO LINEALES
Definición:
Obtener los valores de las funciones u(x ,y), v(x,y) evaluadas con las coordenadas (
x 1, y 1) y localizar los cuatro puntos u( x 1 ,y), v( x 1,y ),u(x, y 1) y v(x, y 1).
Trazar una recta tangente paralela a la secante que une los puntos u( x 1,y) y u(x, y 1) y
otra recta tangente paralela a la secante que une los puntos v( x 1,y) y v(x, y 1).
Al igual que para una sola ecuación, el cálculo de se basa en la expansión de la serie de
Taylor de primer orden, ahora de múltiples variables, para considerar la contribución de
más de una variable independiente en la determinación de la raíz.
Para dos variables, la serie de Taylor de primer orden se escribe, para cada ecuación no
lineal
dU i dU
U i +1=U i+( X i +1−X i ) +( y i+1 − y i) i
dx dy
dv i dv
vi +1=vi +( X i +1−X i ) +( y i+1 − y i) i
dx dy
.Pero U i +1=V i+1=0:
dU i dU i dU i dU i
U i+ x i+1−¿ x i+ y i+1 − y i=0
dx dx dy dy
dv i dv i dv i dv i
V i+ x i+1−¿ x i+ y i+1 − y i=0
dx dx dy dy
dU i dU i dU dU i
x i+1 + y i+1 =−U i + i x i+ yi
dx dy dx dy
dv i dv i dv dv
x i+1 + y i+1 =−V i + i x i+ i y i
dx dy dx dy
dU i dU i
dx dy
Jacobiano
dv i dv i dv dU i dU i dv i
D= dx dy
= dyi dx
- dy dx
dU i
C1
dy
dv dv dv i dU i dU i dv i du dv dU i dU i dv i
Dx= C 2 dyi =−ui dyi +¿ dy dx
x i +¿
dy dy
y i+ vi i −¿ i
dy dx dy
x i−¿
dy dy
yi
dv i dU i dU i dv i dv i dui
xi [ dy dx
−
dy dx ]
− ui
dy
+ vi
dy
X i +1=¿
dv i dU i dU i dv i
−
dy dx dy dx
dvi dui
ui −v i
dy dy
X i +1=¿ X i -
J
dvi dui
ui −v i
dy dy
X i +1=¿ X i -
J
Donde “J” es el
determinante Jacobiano
del sistema
dui dv i
vi −ui
dx dx
Y i+1 =¿ Y i-
J
Ejemplo:
Hallar las raices de :
x 2+xy-10=0
y+3x y 2-57=0
con X i =1.5 ,Y i =3.5
Solución
ITERACION 1:
dui dui
=2 x+ y =2 ( 1.5 )+3.5=6.5 =x=1.5
dx dy
dv i dv i
=3 y =3(3.5)2=36.75
2
=1+ 6 xy=1+6 ( 1.5 ) ( 3.5 )=32.5
dx dy
dv i dui dui dv i
J= – =( 32.5 ) ( 6.5 )− (1.5 )( 36.75 )=156.125
dy dx dy dx
Entonces, reemplazamos x y y en u y v:
ui=(1.5)2+ (1.5 )( 3.5 ) −10=−2.5
dvi dui
ui −v i
dy dy
−2.5 ( 32.5 )−1.625(1.5)
X i +1=¿ X i - =1.5- 156.125 =2.0360
J
dui dv i
vi −ui
dx dx
1.625(6.5)−(−2.5) ( 36.75 )
Y i+1 =¿ Y i- =3.5 - =2.8438
156.125
J
Tabla de iteración 1:
Iteración Xi Yi Ui Vi du/dx du/dy dv/dx dv/dy Jacobiano
1.62
1 1.5 3.5 -2.5 5 6.5 1.5 36.75 32.5 156.125
2 2.036 2.8438
Y i=2.8438 X i=2.036
ITERACION 2
Y i=2.8438 X i=2.036
dui dui
=2 x+ y =2 ( 2.036 )+ 2.8438=6. 9158 =x=2.036
dx dy
dv i
=3 y =3(2.8438)2=24.2616
2
dx
dv i
=1+ 6 xy=1+6 ( 2.036 ) ( 2.8438 )=35.7399
dy
dv i dui dui dv i
J= – =( 35.7399 ) ( 6.9158 )−( 2.0360 )( 24.2616 ) =197.7734
dy dx dy dx
Entonces, reemplazamos x y y en u y v:
ui=(2.0360)2+ ( 2.036 ) (2.8438 )−10=−0.0647
dvi dui
ui −v i
dy dy
−0.0647 ( 35.7399 )−(−4.7596)(2.036)
X i +1=¿ X i - =2.036- 197.7734 =1.9987
J
dui dv i
vi −ui
dx dx
−4.7596(6.9158)−(−0.0647) ( 24.2616 )
Y i+1 =¿ Y i- =2.8438 - =3.0023
197.7734
J
Tabla de iteración 2:
Jacobian
Iteración Xi Yi Ui Vi du/dx du/dy dv/dx dv/dy o
1 1.5 3.5
-2.5 1.625 6.5 1.5 36.75 32.5 156.125
- -
2 2.036 2.8438 0.0647 4.7596 6.9158 2.036 24.2616 35.7399 197.77
3 1.9987 3.0023
Y i=3.0023 X i =1.9987
ITERACION 3
Y i=3.0023 X i =1.9987
dui dui
=2 x+ y =2 ( 1.9987 )+ 3.0023=6.9997 =x=1.9987
dx dy
dv i
=3 y =3(3.0023)2=21.0414
2
dx
dv i
=1+ 6 xy=1+6 ( 1.9987 ) ( 3.0023 )=35. 0042
dy
dv i dui dui dv i
J= – =( 37.0042 ) ( 6.9997 )−( 1.9987 ) ( 27.0414 ) =204.9707
dy dx dy dx
Entonces, reemplazamos x y y en u y v:
ui=(1.9987)2+ ( 1.9987 ) (3.0023 )−10=−0.0045
dvi dui
ui −v i
dy dy
−0.0045 ( 375.0042) −(0.0499)(1.9987)
X i +1=¿ X i - =1.9987- 204.9707 =2
J
dui dv i
vi −ui
dx dx
0.0499(6.9997)−(−0 .0045) ( 21.0414 )
Y i+1 =¿ Y i- =3.0023- =3
204.9707
J
ITERACION 4
Y i=3 X i=2
ui=(2)2+ (2 )( 3 ) −10=0
vi =( 3 ) +3 ( 2 ) (3)2−57=0
Jacobian
Iteración Xi Yi Ui Vi du/dx du/dy dv/dx dv/dy o
1 1.5 3.5
-2.5 1.625 6.5 1.5 36.75 32.5 156.125
- -
2 2.036 2.8438 0.0647 4.7596 6.9158 2.036 24.2616 35.7399 197.77
-
3 1.9987 3.0023 0.0045 0.0499 6.9997 1.9987 27.0414 37.0042 204.9707
4 2 3 0 0 0 0 0 0 0