Análisis Numérico para Ingeniería. Clase Nro. 7

Transcripción

1 Análisis Numérico para Ingeniería Clase Nro. 7

2 Sistemas de Ecuaciones No Lineales Temas a tratar: Método de Bisección. Método de Punto Fijo. Método de Punto Fijo Sistemático. Método de Newton-Raphson. Análisis de la Convergencia. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

3 Problema a resolver Raíces Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

4 Ejemplos en problemas de Ingeniería James M. Douglas desarrolló la siguiente función de transferencia de un sistema de control proporcional para un reactor isotérmico contínuo. El problema consiste en determinar las raíces de la función de transferencia para un rango de valores de Kc y calcular el valor crítico de Kc por encima del cual el sistema se vuelve inestable s 2.25 Kc s 1.45 s s 4.35 = 1 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

5 Ejemplos en problemas de Ingeniería Utilizando la ecuación de Chen, un Ingeniero Químico obtuvo un factor de fricción ( f ) de 0.01 para una tubería con rugosidad relativa ( ε ) Si por la tubería circula agua con un caudal de 0.01 m 3 /s. Cuál es el diámetro de la tubería? Re= ρ v s D μ 1 f = 4 log { ε Re log[ ε ] Re } Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

6 Teorema de Bolzano El método de Bisección está basado en la aplicación del Teorema de Bolzano que establece que: Dada una función f real y contínua en un intervalo cerrado [a,b] con f(a) y f(b) de signos contrarios. Entonces existe al menos un punto c del intervalo abierto (a, b) en el que se cumple que f(c) = 0. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

7 Esquema de Bisección Iteración 0 Iteración 1 Iteración 2 Iteración 3 [ [ [ ] ] Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

8 Error en Bisección Error prospectivo x x n b a 2 n = Por lo tanto, si aplicamos el método de Bisección, podemos calcular la cantidad de iteraciones necesarias para calcular una raíz con una determinada exactitud. n log b a log 2 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

9 Algoritmo de Bisección Ingresar a, b, e i = 0 n = FLOOR log b a e log DO i = 1, n NO f a f a b 2 0 SI a= a b 2 b= a b 2 SI Imprimir La solución es:, a Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

10 Ejemplo Numérico Obtener el valor numérico de la raíz de la ecuación, en el intervalo [4, 5] cos(x) cosh(x) = 1 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

11 Ejemplo Numérico cos x cosh x = 1 Número de Iteración Límite Inferior Límite Superior Cota de Error ,5 5 0,5 2 4,5 4,75 0,25 3 4,625 4,75 0, ,6875 4,75 0, , , , , , , , , , , , ,765625x10^-4 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

12 Método de Punto Fijo El método de Punto Fijo consiste en llevar a una función f(x) = 0 a la forma x = g(x), despejando una de las x de la ecuación, para aplicar el siguiente esquema iterativo. x i 1 = g x i Este esquema iterativo convergerá hacia la solución deseada si la función g(x) hallada, cumple ciertas condiciones de convergencia, ya que en un caso práctico, puede existir más de un reordenamiento posible. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

13 Ejemplo Posibles reordenamientos : g x = sin 3x x 1 1 f x = x 1 x 1 sin 3x = 0 g x = x 1 sin 3x 1 No todos los reordenamientos posibles son convergentes hacia la raíz buscada. g x = arcsin x 1 x 1 3 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

14 Se pueden presentar 4 casos Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

15 Caso Nro. 1 (Convergente) 0 < g'(x) < 1 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

16 Caso Nro. 2 (Divergente) g'(x) > 1 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

17 Caso Nro. 3 (Convergente) -1 < g'(x) < 0 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

18 Caso Nro. 4 (Divergente) g'(x) < -1 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

19 Teorema del Valor Medio Dada cualquier función f continua en el intervalo [a, b] y diferenciable en el intervalo abierto (a, b) entonces existe al menos algún punto c en el intervalo (a, b) tal que la tangente a la curva en c es paralela a la recta secante que une los puntos (a, f(a)) y (b, f(b)). Es decir: f a f b =f ' c b a El teorema del valor medio de Lagrange de hecho es una generalización del teorema de Rolle que dice que si una función es definida y contínua [ a, b ], diferenciable en el intervalo abierto ( a, b ), y toma valores iguales en los extremos del intervalo --en otras palabras, f ( a ) = f ( b )-- entonces existe al menos algún punto c en el intervalo ( a, b ) tal que la tangente a la curva en c es horizontal, es decir, f '( c) = 0. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

20 Convergencia de Punto Fijo Si expresamos la diferencia entre la estimación n-ésima y la solución exacta s, tenemos: x n s = g(x n 1 ) g(s) = g(x n 1) g(s) (x (x n 1 s) n 1 s) Si expresamos e n como (x n s), por el Teorema del Valor Medio, nos queda : e n = g '(ξ n 1 ) e n 1 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

21 Convergencia en Punto Fijo Aplicando valor absoluto a la expresión anterior, tenemos: e n = g ' (ξ n 1 ) e n 1 Por lo tanto, para que exista convergencia se debe cumplir: g ' ( x) L<1 x [s h, s+h] donde L es la constante de Lipshitz Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

22 Funciones Lipshitzianas Se dice que una función es lipschitziana (o se dice que satisface una condición de Lipschitz o que es Lipschitz continua) si existe una constante L > 0 tal que: f (x 1 ) f (x 2 ) x 1 x 2 L Toda función Lipschitz continua es uniformemente continua y por tanto continua. Las funciones Lipschitz continuas con constante Lipschitz K = 1 son llamadas funciones cortas y con K < 1 reciben el nombre de contracciones. Estas últimas son las que permiten aplicar el teorema del punto fijo de Banach. La condición de Lipschitz es una hipótesis importante para demostrar la existencia y unicidad de soluciones para las ecuaciones diferenciales ordinarias. La condición de continuidad de la función por sí sola asegura la existencia de soluciones (Teorema de Peano),2 pero para poder confirmar también la unicidad de la solución es necesario considerar también la condición de Lipschitz. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

23 Condición de Convergencia Una condición suficiente que garantiza la convergencia es que si g(x) y g'(x) son contínuas en un intervalo alrededor de una raíz de la ecuación x = g(x) y si se cumple que : g' x L 1 para todo el intervalo, entonces x i convergerá hacia la raíz s. Dado que este test analítico es muchas veces difícil de aplicar, se suele recurrir a comprobar si g(x) es una contracción. Se dice que g(x) es una contracción si g(x) es una función de Lipshitz con L < 1 y g(x) será lipshitziana, si para todo punto x 1 y x 2 pertenecientes al intervalo [a,b], se satisface la siguiente desigualdad : g x 1 g x 2 x 1 x 2 L Siendo L la constante de Lipshitz Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

24 Resolución por Punto Fijo Utilizando una g x = acos[ 1 ] cosh x Número de Iteración x n x n - x n -1 f( x n ) , , , , ,36 0, , , , , , , ,03 5 1, ,01 0, , , , , , , , x10-4 2, x10-4 8, x10-5 2, x10-5 0, , x10-4 2, x10-4 7, x10-5 2, x10-5 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

25 Resolución por Punto Fijo g x = acos[ 1 ] cosh x Intersección de x = g(x) Recta y = x g(x) f(x) Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

26 Resolución por Punto Fijo Intersección de x = g(x) g(x) Recta y = x f(x) Raíz de f(x) Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

27 Convergencia hacia la raíz no buscada Raíz buscada Raíz hallada Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

28 Gráficamente Se puede observar que la pendiente g'(x) en la intersección x = g(x) tiene una pendiente menor que la de la recta y = x, que es unitaria. g'(x) Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

29 Punto Fijo Sistemático Como no siempre es fácil obtener un reordenamiento adecuado que nos proporcione una g(x) con valores convergentes hacia la raíz buscada, se suele utilizar un método sistemático para calcular g(x), en lugar de despejar arbitrariamente una variable de la función f(x). El método de Punto Fijo Sistemático se basa en forzar el cumplimiento de la condición suficiente de convergencia para g(x), para ello proponemos la siguiente función g(x). g x = x f x Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

30 Punto Fijo Sistemático Determinaremos el valor de λ de forma tal que se cumpla la condición de convergencia : g' x L 1 Por lo tanto, nos queda : 0 1 f ' x L 1 Ahora bien, dada f'(x) positiva en el intervalo [a, b], se tiene : 0 f ' x min f ' x f ' x máx Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

31 Punto Fijo Sistemático Multiplicando miembro a miembro por λ, a la siguiente expresión 0 f ' x min f ' x f ' x máx Obtenemos : 0 f ' x min f ' x f ' x máx Por lo tanto : 0 1 f ' x máx 1 f ' x 1 f ' x min L 1 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

32 Punto Fijo Sistemático Reemplazando por g'(x) en : 0 < 1 λ f '(x) máx < 1 λ f ' (x) < 1 λ f '(x) min L < 1 Obtenemos : 0 < 1 λ f '(x) máx < g' (x) < 1 λ f ' (x) min L < 1 Por lo tanto para que resulte convergente, el valor de λ debe ser : λ= 1 f ' (x) máx Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

33 Método de Newton Partimos del desarrollo en Serie de Taylor de la función f(x) : f x = 0 = f x 0 f ' x 0 x x 0 O h 2 Si despejamos x, obtenemos una aproximación a la solución s x x 0 f x 0 f ' x 0 A esta aproximación, la podemos denominar x 1 x 1 =x 0 f x 0 f ' x 0 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

34 Método de Newton Esta aproximación, es la intersección con el eje x, de la recta tangente a f(x) en el punto x 0. x 1 =x 0 f x 0 f ' x 0 Gráficamente Resultando el siguiente esquema iterativo x i+1 =x i f (x i) f ' (x i ) Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

35 Condiciones de Convergencia (I) 1. Existencia de la Raíz Dado un cierto intervalo de trabajo [a,b], dentro del mismo debe cumplirse que f(a)*f(b) < Unicidad de la Raíz Dentro del intervalo de trabajo [a,b], la derivada de f(x) debe ser diferente de cero. 3. Concavidad. La gráfica de la función f(x) dentro del intervalo de trabajo [a,b], debe ser cóncava, hacia arriba o hacia abajo. Para ello debe verificarse que: f ' ' x 0 ó f ' ' x 0 x [a, b] Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

36 Condiciones de Convergencia (II) 4. Intersección de la Tangente a f(x), dentro de [a,b] Se debe asegurar que la tangente a la curva en el extremo del intervalo [a,b] en el cual f'(x) sea mínima, intersecte al eje x dentro del intervalo [a,b]. De esta manera aseguramos que la sucesión de valores de x i se encuentren dentro del intervalo [a,b]. f c f ' c b a Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

37 Newton - Análisis de Convergencia Sean x 0, x 1, x 2,, x n, las aproximaciones a la solución s, obtenidas en sucesivas iteraciones. e n =x n s Por lo tanto : e n+1 = x n+1 s = x n f (x n) f ' (x n ) s = x n s f (x n) f '(x n ) = e n f (x n) f '(x n ) = f ' (x n) e n f (x n ) f ' (x n ) Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

38 Newton - Análisis de Convergencia Si expandimos f(s), o sea, f(x n -e n ) en Serie de Taylor, obtenemos: Por lo tanto: f (x n e n ) = f (x n ) f ' (x n ) e n + f ' ' (c) 2 e 2 n f (s) = f (x n ) f '(x n ) e n + f ' '(c) 2 e 2 n 0 = f (x n ) f ' (x n ) e n + f ' ' (c) 2 e 2 n f ' (x n ) e n f (x n ) = f ' '(c) 2 e 2 n Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

39 Newton - Análisis de Convergencia Combinando ambas expresiones: e n+1 = f '(x n) e n f (x n ) f '(x n ) f ' (x n ) e n f (x n ) = f ' '(c) 2 e 2 n Obtenemos: e n+1 = f ' '(c) 2 e n f ' (x n ) 2 Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

40 Newton - Análisis de Convergencia Si denominamos: C = f ' ' (c) 2 f ' (x n ) Podemos afirmar que: e n+1 C e n2 De donde se desprende que el método de Newton-Raphson tiene convergencia cuadrática. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP

41 PREGUNTAS... Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP