La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

MÉTODOS NUMÉRICOS 2.4 Sistemas de ecuaciones no lineales Gustavo Rocha 2005-2.

Presentaciones similares


Presentación del tema: "MÉTODOS NUMÉRICOS 2.4 Sistemas de ecuaciones no lineales Gustavo Rocha 2005-2."— Transcripción de la presentación:

1 MÉTODOS NUMÉRICOS 2.4 Sistemas de ecuaciones no lineales Gustavo Rocha

2 SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x*x* y*y*

3 SISTEMA DE ECUACIONES NO LINEALES (2, 3)

4 MÉTODO DE PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES 1. Considera la intersección de dos funciones no lineales u(x, y) y v(x,y).

5 SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y

6 MÉTODO DE PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES 1. Considera la intersección de dos funciones no lineales u(x, y) y v(x,y). 2. La intersección 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).

7 SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x*x* y*y*

8 MÉTODO DE PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES 1. Considera la intersección de dos funciones no lineales u(x, y) y v(x,y). 2. La intersección 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). 3. El punto de intersección de las dos funciones, da entonces el valor exacto de la raíz. 4. El método consiste en considerar un valor inicial x 0, como aproximación a la raíz, evaluar el valor de esta función g(x 0 ), considerando éste como segunda aproximación de la raíz. 5. El proceso se repite n veces hasta que g(x) coincide prácticamente con x.

9 MÉTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1 x3x3 x2x2 y3y3 y2y2

10 MÉTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1 x3x3 x2x2 y3y3 y2y2

11 MÉTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1 x3x3 x2x2 y3y3 y2y2

12 MÉTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES iteraciónxixi yiyi e(%)e*(%)e(%)e*(%) x = 2 y = 3

13 MÉTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES Sin embargo, con el método 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 solución. En las dos formulaciones siguientes el método diverge. iteración xixi yiyi e(%)e*(%)e(%)e*(%) iteración xixi yiyi e(%)e*(%)e(%)e*(%) x = (57 - y)/3y 2 y = (10 - x 2 )/x x = (10 - x 2 )/y y = xy 2

14 MÉTODO DEL PUNTO FIJO EN SISTEMAS DE ECUACIONES NO LINEALES x y

15 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y

16 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES 1. Consiste en elegir las coordenadas de un punto (x 1, y 1 ) como aproximación del punto de intersección de las funciones u(x, y) y v(x,y) que hacen que éstas se anulen.

17 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1

18 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES 1. Consiste en elegir las coordenadas de un punto (x 1, y 1 ) como aproximación del punto de intersección 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 (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 ).

19 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1 v(x, y 1 ) v(x 1, y) u(x, y 1 ) u(x 1, y)

20 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES 1. Consiste en elegir las coordenadas de un punto (x 1, y 1 ) como aproximación del punto de intersección 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 (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 ). 3. Trazar una recta tangente paralela a la secante que une los puntos u(x 1, y) y u(x, y 1 ) y otra tangente paralela a la secante que une los puntos v(x 1, y) y v(x, y 1 )

21 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1 v(x, y 1 ) v(x 1, y) u(x, y 1 ) u(x 1, y)

22 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES 1. Consiste en elegir las coordenadas de un punto (x 1, y 1 ) como aproximación del punto de intersección 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 (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 ). 3. Trazar una recta tangente paralela a la secante que une los puntos u(x 1, y) y u(x, y 1 ) y otra tangente paralela a la secante que une los puntos v(x 1, y) y v(x, y 1 ) 4. El punto de intersección de estas dos tangentes constituye una segunda aproximación (x 2, y 2 ) del punto de intersección de las dos funciones

23 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1 x2x2 y2y2

24 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES 1. Consiste en elegir las coordenadas de un punto (x 1, y 1 ) como aproximación del punto de intersección 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 (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 ). 3. Trazar una recta tangente paralela a la secante que une los puntos u(x 1, y) y u(x, y 1 ) y otra tangente paralela a la secante que une los puntos v(x 1, y) y v(x, y 1 ) 4. El punto de intersección de estas dos tangentes constituye una segunda aproximación (x 2, y 2 ) del punto de intersección de las dos funciones 5. El proceso se repite n veces hasta que las coordenadas del punto de intersección (x n, y n ) coincida prácticamente con el valor exacto de la intersección entre las dos curvas.

25 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES u(x, y) v(x, y) x y x1x1 y1y1 x2x2 y2y2

26 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES Este procedimiento corresponde, analíticamente, a extender el uso de la derivada, ahora para calcular la intersección entre dos funciones no lineales. Al igual que para una sola ecuación, el cálculo 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:

27 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES Pero u i+1 = v i+1 = 0 : Que reescribiendo en el orden conveniente:

28 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES Y cuya solución es: Donde J es el determinante jacobiano del sistema es:

29 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES iteración xixi yiyi uiui vivi u x u y v x v y Jacobiano E E E x 2 + xy - 10 = 0y + 3xy = 0 x = 2 y = 3 iteración e x (%)e x *(%)e y (%)e y *(%)

30 MÉTODO DE NEWTON RAPHSON EN SISTEMAS DE ECUACIONES NO LINEALES x y


Descargar ppt "MÉTODOS NUMÉRICOS 2.4 Sistemas de ecuaciones no lineales Gustavo Rocha 2005-2."

Presentaciones similares


Anuncios Google