MTODOS NUMRICOS

2.4 Sistemas de ecuaciones no lineales

2012

SISTEMAS DE ECUACIONES NO LINEALES

y

xi1 ! u * (xi ,yi )

u(x, y) y*

yi1 ! v * (xi ,yi )

v(x, y) x* x

SISTEMA DE ECUACIONES NO LINEALES

10

x  xy ! 10
2
6 4

(2, 3)

y  3xy 2 ! 57

0 1 1.5 2 2.5 3 3.5 4 4.5 5

-2

MTODO DE PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES

1.

Considera la interseccin de dos funciones no lineales u(x, y) y v(x,y).

SISTEMAS DE ECUACIONES NO LINEALES

y

u(x, y)

v(x, y) x

MTODO DE PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES

1. 2.

Considera la interseccin de dos funciones no lineales u(x, y) y v(x,y). La interseccin de las curvas u(x, y) y v(x, y) se da cuando u(x, y) - v(x, y) = 0, por lo que u(x, y) = v(x, y).

SISTEMAS DE ECUACIONES NO LINEALES

y

u(x, y) y*

v(x, y) x* x

MTODO DE PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES

1. 2. 3. 4.

5.

Considera la interseccin de dos funciones no lineales u(x, y) y v(x,y). La interseccin de las curvas u(x, y) y v(x, y) se da cuando u(x, y) - v(x, y) = 0, por lo que u(x, y) = v(x, y). El punto de interseccin de las dos funciones, da entonces el valor exacto de la raz. El mtodo consiste en considerar un valor inicial x0, como aproximacin a la raz, evaluar el valor de esta funcin g(x0), considerando ste como segunda aproximacin de la raz. El proceso se repite n veces hasta que g(x) coincide prcticamente con x.

MTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES

y

y1 y3 y2

u(x, y)

v(x, y) x2 x3 x1 x

MTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES

y

y1 y3 y2

u(x, y)

v(x, y) x2 x3 x1 x

MTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES

y

y1 y3 y2

u(x, y)

v(x, y) x2 x3 x1 x

MTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES x 2  xy ! 10

iteracin
1 2 3 4 5 6 7 8 9 10

y  3xy 2 ! 57
e(%)
25.00 8.97 2.97 1.02 0.35 0.12 0.04 0.01 0.00 0.00 31.18 12.31 3.96 1.38 0.47 0.16 0.05 0.02 0.01

xi
1.5 2.17944947 1.94053388 2.02045629 1.99302813 2.00238524 1.99918491 2.00027865 1.99990475 2.00003256

yi
3.5 2.860505988 3.049550673 2.983404747 3.005704363 2.998054303 3.000665561 2.999772546 3.000077757 2.999973421

e*(%)

e(%)
16.67 4.65 1.65 0.55 0.19 0.06 0.02 0.01 0.00 0.00

e*(%)

22.36 6.20 2.22 0.74 0.26 0.09 0.03 0.01 0.00

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
iteracin 1 2 3

y = (10 - x2)/x
e(%)
25.00 27.21 67.64 3.04 124.92

xi
1.5 1.45578231 0.64724246

yi
3.5 5.166666667 5.413376566

e*(%)

e(%)
16.67 72.22 80.45

e*(%)

32.26 4.56

x = (10 - x2)/y
iteracin 1 2 3

y = 57 - 3xy2
e(%)
25.00 10.71 110.46 32.26 1158.93

xi
1.5 2.21428571 -0.20910518

yi
3.5 -24.375 429.713648

e*(%)

e(%)
16.67 912.50 14223.79

e*(%)

114.36 105.67

MTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES

Sistema de ecuaciones no lineales por el mtodo del punto fijo
4

3.5

y x

2.5 Convergencia

1.5

x 2  xy ! 10
1 2 3 4 5 iteraciones

y  3xy 2 ! 57
6 7 8 9 10

0.5

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

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.

MTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES

y

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. 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).

2.

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. 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). 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)

2.

3.

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. 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). 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) El punto de interseccin de estas dos tangentes constituye una segunda aproximacin (x2, y2) del punto de interseccin de las dos funciones

2.

3.

4.

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. 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). 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) El punto de interseccin de estas dos tangentes constituye una segunda aproximacin (x2, y2) del punto de interseccin de las dos funciones 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.

2.

3.

4.

5.

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:

xui xui ui1 ! ui  (x i1  xi )  (yi1  yi ) xx xy xv i xv i v i1 ! v i  (x i1  xi )  (yi1  yi ) xx xy

MTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES

Pero ui+1 = vi+1 = 0 :

xui xui xui xui ui  xi1  xi  yi1  yi ! 0 xx xx xy xy xv i xv i xv i xv i vi  xi1  xi  yi1  yi ! 0 xx xx xy xy

Que reescribiendo en el orden conveniente:

xui xui xui xui xi1  yi1 ! ui  xi  yi xx xy xx xy xv i xv i xv i xv i xi1  yi1 ! v i  xi  yi xx xy xx xy

MTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES

Y cuya solucin es:

xv i xui ui  vi xy xy x i1 ! x i  J

xui xv i vi  ui xx y i1 ! y i  xx J

Donde J es el determinante jacobiano del sistema es:

xui xx J! xui xy

xv i xx xv i xy

MTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES

x2 + xy - 10 = 0
iteracin 1 2 3 4 5

y + 3xy2 - 57 = 0
vi
1.625 -4.756208497 0.04957115 -2.21399E-05 2.23821E-12

xi
1.5 2.03602882 1.99870061 1.99999998 2

yi
3.5 2.8438751 3.002288563 2.999999413 3

ui
-2.5 -0.064374959 -0.004519896 -1.28609E-06 0

xuxx
6.5 6.915932746 6.999689781 6.999999381 7

xuxy
1.5 2.036028823 1.998700609 1.999999984 2

xvxx
36.75 24.26287675 27.04120985 26.99998944 27

xvxy
32.5 35.74127004 37.00405588 36.99999267 37

Jacobiano 156.125 197.7843034 204.9696292 204.9999473 205

iteracin 1 2 3 4 5

ex(%)
25 1.8 0.06 0 0

ex*(%)

ey(%)
16.67

ey*(%)

x=2 y=3

26.33 1.87 0.06 0

5.2 0.08 0 0

23.07 5.28 0.08 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 x

iteraciones

2.5

1.5

x 2  xy ! 10
1 2 3

y  3xy 2 ! 57
4 convergencia 5 6

0.5