Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gustavo Rocha
2005-2
SISTEMAS DE ECUACIONES NO LINEALES
y
xi1 u * (x i ,y i )
u(x, y)
y*
yi1 v * (x i ,y i )
v(x, y)
x* x
SISTEMA DE ECUACIONES NO LINEALES
x 2 xy 10
(2, 3)
y 3xy 2 57
MTODO DE PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
MTODO DE PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
y*
v(x, y)
x* x
MTODO DE PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
y1 u(x, y)
y3
y2
v(x, y)
x2 x3 x1 x
MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
y
y1 u(x, y)
y3
y2
v(x, y)
x2 x3 x1 x
MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
y
y1 u(x, y)
y3
y2
v(x, y)
x2 x3 x1 x
MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
x xy 10
2
y 3xy 2 57
iteracin xi yi e(%) e*(%) e(%) e*(%)
1 1.5 3.5 25.00 16.67
x=2 y=3
MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
Sin embargo, con el mtodo del punto fijo, la convergencia depende
de la manera en que se formulen las ecuaciones de recurrencia y de
haber elegido valores iniciales lo bastante cercanos a la solucin.
En las dos formulaciones siguientes el mtodo diverge.
x = (57 - y)/3y2 y = (10 - x2)/x
iteracin xi yi e(%) e*(%) e(%) e*(%)
3.5
y
3
2.5
Convergencia
2
x
1.5
x 2 xy 10 y 3xy 2 57
0.5
0
1 2 3 4 5 6 7 8 9 10
iteraciones
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
y
u(x, y)
v(x, y)
x
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
y1
v(x, y)
x1 x
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x1, y1) como
aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x1, y1) y localizar los cuatro puntos u(x1, y), v(x1, y), u(x, y1) y
v(x, y1).
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
y
v(x1, y)
u(x, y)
u(x1, y)
y1 v(x, y1)
u(x, y1)
v(x, y)
x1 x
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x1, y1) como
aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x1, y1) y localizar los cuatro puntos u(x1, y), v(x1, y), u(x, y1) y
v(x, y1).
3. Trazar una recta tangente paralela a la secante que une los puntos
u(x1, y) y u(x, y1) y otra tangente paralela a la secante que une los puntos
v(x1, y) y v(x, y1)
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
y
v(x1, y)
u(x, y)
u(x1, y)
y1 v(x, y1)
u(x, y1)
v(x, y)
x1 x
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x1, y1) como
aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x1, y1) y localizar los cuatro puntos u(x1, y), v(x1, y), u(x, y1) y
v(x, y1).
3. Trazar una recta tangente paralela a la secante que une los puntos
u(x1, y) y u(x, y1) y otra tangente paralela a la secante que une los puntos
v(x1, y) y v(x, y1)
4. El punto de interseccin de estas dos tangentes constituye una segunda
aproximacin (x2, y2) del punto de interseccin de las dos funciones
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
y
u(x, y)
y2
y1
v(x, y)
x1 x2 x
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x1, y1) como aproximacin
del punto de interseccin de las funciones u(x, y) y v(x,y) que hacen que
stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x1, y1) y localizar los cuatro puntos u(x1, y), v(x1, y), u(x, y1)
y v(x, y1).
3. Trazar una recta tangente paralela a la secante que une los puntos
u(x1, y) y u(x, y1) y otra tangente paralela a la secante que une los puntos
v(x1, y) y v(x, y1)
4. El punto de interseccin de estas dos tangentes constituye una segunda
aproximacin (x2, y2) del punto de interseccin de las dos funciones
5. El proceso se repite n veces hasta que las coordenadas del punto de
interseccin (xn, yn) coincida prcticamente con el valor exacto de la
interseccin entre las dos curvas.
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
y
u(x, y)
y2
y1
v(x, y)
x1 x2 x
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
Este procedimiento corresponde, analticamente, a extender el uso
de la derivada, ahora para calcular la interseccin entre dos
funciones no lineales.
Al igual que para una sola ecuacin, el clculo se basa en la
expansin de la serie de Taylor de primer orden, ahora de mltiples
variables, para considerar la contribucin de ms de una variable
independiente en la determinacin de la raz.
Para dos variables, la serie de Taylor de primer orden se escribe,
para cada ecuacin no lineal:
ui ui
ui1 ui (xi1 xi ) (y i1 y i )
x y
v i v
v i1 v i (x i1 x i ) (y i1 yi ) i
x y
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
ui v i
x x
J
ui v i
y y
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
x2 + xy - 10 = 0 y + 3xy2 - 57 = 0
iteracin xi yi ui vi ux uy vx vy Jacobiano
5 2 3 0 2.23821E-12 7 2 27 37 205
1 25 16.67 x=2
2 1.8 26.33 5.2 23.07
5 0 0 0 0
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
Sistema de ecuaciones lineales por el mtodo de Newton Raphson
4.5
3.5
y
3
iteraciones
2.5
2
x
1.5
x 2 xy 10 y 3xy 2 57
1
0.5
0
1 2 3 4 5 6
convergencia