análisis numérico para ingeniería - panel de estado · las funciones lipschitz continuas con...
TRANSCRIPT
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 2
Sistemas de Ecuaciones No Lineales
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.
Temas a tratar:
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 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.
Kc⋅2.98⋅s2.25
s1.45⋅s2.852⋅s4.35= −1
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.
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 5
Ejemplos en problemas de Ingeniería
1
√ f=−4⋅log { ε
3.7065−
5.0452Re
⋅log [ ε1.1098
2.8257+
5.8506Re0.8981 ]}
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 ( ε ) 0.006.Si por la tubería circula agua con un caudal de 0.01 m3/s.
¿Cuál es el diámetro de la tubería? Re=ρ⋅v s⋅D
μ
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 8
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 - 2016 9
[ ]
Iteración 0
[
Iteración 1
Iteración 2
][
Iteración 3
Esquema de Bisección
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 10
Error en BisecciónError prospectivo
∣x−xn∣ ≤b−a
2n =
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 ≥
logb−a
log 2
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 11
Algoritmo de Bisección
SI
NO
DO i = 1, n
SI
n = FLOOR logb−a
elog 2
0.5
Ingresar a, b, e
f a∗f ab
20
a= ab2
b= ab2
i = 0
Imprimir ”La solución es: ”, a
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 14
Ejemplo Numéricocos(x)⋅cosh(x) = −1Obtener el valor numérico de la
raíz de la ecuación, en el intervalo [4, 5]
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 15
Ejemplo Numérico
Límite Superior Cota de Error 0 4 5 11 4,5 5 0,52 4,5 4,75 0,253 4,625 4,75 0,1254 4,6875 4,75 0,06255 4,6875 4.71875 0,031256 4,6875 4.703125 0,0156257 4,6875 4.6953125 0,00781258 4,69140625 4.6953125 0,003906259 4,693359375 4.6953125 0,001953125
10 4,693359375 4.694335937 9,765625x10^-4
Número de Iteración
Límite Inferior
cos x ⋅cosh x = −1
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 16
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 i1 = g xi
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 - 2016 17
Ejemplo
gx = sin 3x ⋅x−1−1
gx =x1
sin 3x1
gx =arcsin
x1x−1
3
f x =x1x−1
−sin 3x = 0
Posibles reordenamientos :
No todos los reordenamientos posibles son convergentes hacia la raíz buscada.
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 19
Caso Nro. 1 (Convergente)
0 < g'(x) < 1
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 20
Caso Nro. 2 (Divergente)
g'(x) > 1
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 21
Caso Nro. 3 (Convergente)
-1 < g'(x) < 0
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 22
Caso Nro. 4 (Divergente)
g'(x) < -1
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 23
Teorema del Valor MedioDada 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 - 2016 24
Convergencia de Punto FijoSi expresamos la diferencia entre la estimación n-ésima y la solución exacta s, tenemos:
xn−s = g(xn−1)−g(s) =g(xn−1)−g(s)
(xn−1−s)⋅(xn−1−s)
Si expresamos en como (x
n – s) , por el Teorema del
Valor Medio, nos queda :
en = g ' (ξn−1)⋅en−1
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 25
Convergencia en Punto Fijo
∣en∣ = ∣g ' (ξn−1)∣⋅∣en−1∣
Aplicando valor absoluto a la expresión anterior, tenemos:
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 - 2016 26
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 (x1)−f (x2)∣ ≤∣x1−x2∣⋅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 - 2016 27
Condición de ConvergenciaUna 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 xi 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 x1−g x2∣ ≤∣x1−x2∣⋅L
Siendo L la constante de Lipshitz
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 30
Resolución por Punto Fijo
0 4 - 12 0,36 0,434 0,035 0,01 0,01678910
Número de Iteración xn | xn- xn -1 | | f( xn) | 16,84985219
1,607423509 2,392576490 0,9049674609 1,966362937 1,848919541 0,1174433963 0,1062857090 1,883048549 0,0341290077 1,872732642 1,875815430 0,0030827876 0,0029452463 1,874890993 9,244363063x10-4 8,815945671x10-4
1,875167919 2,769256114x10-4 2,642351878x10-4
1,875084937 8,298190451x10-5 7,916632768x10-5
1,875109801 2,486357384x10-5 2,372147241x10-5
g x = acos [ −1cosh x ]Utilizando una
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 31
Resolución por Punto Fijo
g x = acos [ −1cosh x ]
f(x)
g(x)Recta y = x
Intersección de x = g(x)
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 32
Resolución por Punto Fijo
f(x)
g(x)
Recta y = x
Intersección de x = g(x)
Raíz de f(x)
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 33
Convergencia hacia la raíz no buscada
Raíz buscada
Raíz hallada
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 34
Gráficamente
g'(x)
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.
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 35
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 - 2016 36
Punto Fijo SistemáticoDeterminaremos el valor de λ de forma tal que se cumpla la condición de convergencia :
∣g' 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
Por lo tanto, nos queda :
0 ≤ 1−⋅f ' x ≤ L 1
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 37
Punto Fijo SistemáticoMultiplicando 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 - 2016 38
Punto Fijo SistemáticoReemplazando 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 - 2016 42
Método de Newton
f x = 0 = f x0f ' x0⋅ x−x0O h2
Partimos del desarrollo en Serie de Taylor de la función f(x) :
Si despejamos x, obtenemos una aproximación a la solución s
x≈x0−f x0
f ' x0
A esta aproximación, la podemos denominar x1
x1=x0−f x0
f ' x0
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 43
Método de NewtonEsta aproximación, es la intersección con el eje x, de la recta tangente a f(x) en el punto x
0.
x1=x0−f x0
f ' x0
xi+1=xi−f (x i)
f ' (xi)
Resultando el siguiente esquema iterativo
Gráficamente
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 44
Condiciones de Convergencia (I)
1. Existencia de la RaízDado un cierto intervalo de trabajo [a,b], dentro del mismo debe cumplirse que f(a)*f(b) < 0.
2. Unicidad de la RaízDentro 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 - 2016 45
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 - 2016 48
Sean x0, x
1, x
2, …, x
n, las aproximaciones a la solución s, obtenidas en
sucesivas iteraciones.
en=xn−s
Por lo tanto :
en+1 = xn+1−s
= xn−f (xn)
f ' (xn)−s
= xn−s−f (xn)
f ' (xn)
= en−f (xn)
f ' (xn)=
f ' (xn)⋅en−f (xn)
f ' (xn)
Newton - Análisis de Convergencia
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 49
Si expandimos f(s), o sea, f(xn -e
n) en Serie de Taylor, obtenemos:
f (xn−en) = f (xn) − f ' (xn)⋅en +f ' ' (c)
2⋅en
2
f (s) = f (xn) − f ' (xn)⋅en +f ' ' (c)
2⋅en
2
0 = f (xn) − f ' (xn)⋅en +f ' ' (c)
2⋅en
2
f ' (xn)⋅en − f (xn) =f ' ' (c)
2⋅en
2
Por lo tanto:
Newton - Análisis de Convergencia
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 50
Combinando ambas expresiones:
f ' (xn)⋅en − f (xn) =f ' ' (c)
2⋅en
2
Obtenemos:
en+1 =f ' (xn)⋅en−f (xn)
f ' (xn)
en+1 =
f ' ' (c)2
⋅en2
f ' (xn)
Newton - Análisis de Convergencia
Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP - 2016 51
Si denominamos:
C =f ' ' (c)
2⋅f ' (xn)
Podemos afirmar que:
∣en+1∣ ≤ ∣C∣⋅∣en2∣
De donde se desprende que el método de Newton-Raphson tiene convergencia cuadrática.
Newton - Análisis de Convergencia