Ecuación de Bellman y Aplicaciones a la Optimización de Trayectorias

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Ecuación de Bellman y Aplicaciones a la Optimización de Trayectorias"

Transcripción

1 Resumen Implementación de Esquemas Numéricos para la Ecuación de Bellman y Aplicaciones a la Optimización de Trayectorias Departemento de Ingeniería Matemática Universidad de Chile 7 de enero de 2005

2 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte I: Ecuación de Hamilton Jacobi Bellman 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

3 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte I: Ecuación de Hamilton Jacobi Bellman 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

4 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte I: Ecuación de Hamilton Jacobi Bellman 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

5 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte I: Ecuación de Hamilton Jacobi Bellman 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

6 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte I: Ecuación de Hamilton Jacobi Bellman 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

7 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte II: Modelos Aeroespaciales 6 Modelo general 7 Modelo reducido 8 Hamiltoniano decentrado

8 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte II: Modelos Aeroespaciales 6 Modelo general 7 Modelo reducido 8 Hamiltoniano decentrado

9 Resumen Parte I: Ecuación de Hamilton Jacobi Bellman Parte II: Modelos Aeroespaciales 6 Modelo general 7 Modelo reducido 8 Hamiltoniano decentrado

10 Parte I

11 Resumen Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

12 Sistemas controlados Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Consideremos el siguiente sistema dinámico controlado: { ẏ(t) = f (y(t), α(t)), t 0 y(0) = x donde x R N es la posición inicial, y x,α ( ) R N es la trayectoria, f es la dinámica y α el control, elegido en el espacio de controles: A = {α : [0, ) R m α es medible y α(t) A c.t.p. t > 0} con A R m compacto. Supondremos que f es continua y que f (, a) es uniformemente Lipschitz con respecto a a A.

13 Ejemplo: El carro-cohete Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Consideramos un carro el cual: Está restringido a moverse en una sola dirección. El carro tiene control exacto de su aceleración. El módulo de la aceleración es menor que 1[m/s 2 ]. El sistema controlado para el carro es: ( ) ( ) ẏ(t) = y(t) + α(t), y(0) = x, A = [ 1, 1]

14 Ejemplo: El carro-cohete Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Consideramos un carro el cual: Está restringido a moverse en una sola dirección. El carro tiene control exacto de su aceleración. El módulo de la aceleración es menor que 1[m/s 2 ]. El sistema controlado para el carro es: ( ) ( ) ẏ(t) = y(t) + α(t), y(0) = x, A = [ 1, 1]

15 Ejemplo: El carro-cohete Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Consideramos un carro el cual: Está restringido a moverse en una sola dirección. El carro tiene control exacto de su aceleración. El módulo de la aceleración es menor que 1[m/s 2 ]. El sistema controlado para el carro es: ( ) ( ) ẏ(t) = y(t) + α(t), y(0) = x, A = [ 1, 1]

16 Ejemplo: El carro-cohete Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Consideramos un carro el cual: Está restringido a moverse en una sola dirección. El carro tiene control exacto de su aceleración. El módulo de la aceleración es menor que 1[m/s 2 ]. El sistema controlado para el carro es: ( ) ( ) ẏ(t) = y(t) + α(t), y(0) = x, A = [ 1, 1]

17 Problema de Controlabilidad Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Destino o Interfaz: T R N conjunto cerrado con frontera compacta. Tiempo de llegada a Destino:t x (α) = inf{t > 0 : y x,α (t) T } Tiempo Mínimo: T (x) = inf{t x (α) : α A} Conjunto Alcanzable: R = {x R N : T (x) < + } Preguntas: Cómo es el Conjunto R? Es posible caracterizar R de acuerdo a las propiedades de f y de A?

18 Problema de Controlabilidad Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Destino o Interfaz: T R N conjunto cerrado con frontera compacta. Tiempo de llegada a Destino:t x (α) = inf{t > 0 : y x,α (t) T } Tiempo Mínimo: T (x) = inf{t x (α) : α A} Conjunto Alcanzable: R = {x R N : T (x) < + } Preguntas: Cómo es el Conjunto R? Es posible caracterizar R de acuerdo a las propiedades de f y de A?

19 Problema de Controlabilidad Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Destino o Interfaz: T R N conjunto cerrado con frontera compacta. Tiempo de llegada a Destino:t x (α) = inf{t > 0 : y x,α (t) T } Tiempo Mínimo: T (x) = inf{t x (α) : α A} Conjunto Alcanzable: R = {x R N : T (x) < + } Preguntas: Cómo es el Conjunto R? Es posible caracterizar R de acuerdo a las propiedades de f y de A?

20 Control Óptimo Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Selección de controles: Si x R, Cuál es el mejor control ara alcanzar T? Criterio de minimización: J(x, α) = tx (α) 0 l(y x,α (s), α(s))e λs ds+e λtx (α) g(y x,α (t x (α))) (1) donde l es el costo instantáneo, g es el costo final y λ 0 es la tasa de descuento. Definition (Control Óptimo) Dado un estado inicial x, un control α A se dice CONTROL OPTIMO si J(x, α ) = inf{j(x, α) : α A}

21 Control Óptimo(cont.) Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos El objetivo general de este trabajo es: El estudio de métodos numéricos para encontrar controles óptimos para un sistema (f, A, l, g, T ) y estado inicial x dados.

22 Algunos métodos en control óptimo Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Métodos Directos: Discretizan directamente el problema, obteniendo un programa no lineal (NLP), el cual resuelven utilizando métodos conocido de optimización numérica: Programación Cuadrática Secuencial (SQP) (ver [Bet01]) Métodos de Punto interior (ver [BBH + 03]) Métodos indirectos: Escriben condiciones de optimalidad para el problema de control, las cuales son luego discretizadas y resueltas mediante algoritmos adhoc Principio de Pontryagin y Métodos de tiro.(ver [Gui02]). Programación Dinámica.

23 Algunos métodos en control óptimo Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Métodos Directos: Discretizan directamente el problema, obteniendo un programa no lineal (NLP), el cual resuelven utilizando métodos conocido de optimización numérica: Programación Cuadrática Secuencial (SQP) (ver [Bet01]) Métodos de Punto interior (ver [BBH + 03]) Métodos indirectos: Escriben condiciones de optimalidad para el problema de control, las cuales son luego discretizadas y resueltas mediante algoritmos adhoc Principio de Pontryagin y Métodos de tiro.(ver [Gui02]). Programación Dinámica.

24 Algunos métodos en control óptimo Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Métodos Directos: Discretizan directamente el problema, obteniendo un programa no lineal (NLP), el cual resuelven utilizando métodos conocido de optimización numérica: Programación Cuadrática Secuencial (SQP) (ver [Bet01]) Métodos de Punto interior (ver [BBH + 03]) Métodos indirectos: Escriben condiciones de optimalidad para el problema de control, las cuales son luego discretizadas y resueltas mediante algoritmos adhoc Principio de Pontryagin y Métodos de tiro.(ver [Gui02]). Programación Dinámica.

25 Algunos métodos en control óptimo Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos Métodos Directos: Discretizan directamente el problema, obteniendo un programa no lineal (NLP), el cual resuelven utilizando métodos conocido de optimización numérica: Programación Cuadrática Secuencial (SQP) (ver [Bet01]) Métodos de Punto interior (ver [BBH + 03]) Métodos indirectos: Escriben condiciones de optimalidad para el problema de control, las cuales son luego discretizadas y resueltas mediante algoritmos adhoc Principio de Pontryagin y Métodos de tiro.(ver [Gui02]). Programación Dinámica.

26 Resumen Introducción 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor

27 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Principio de la Programación Dinámica Consideremos la función valor: v(x) = inf{j(x, α) : α A} Proposición (Principio de la Programación Dinámica) Si t (0, T (x)) entonces { t v(x) = inf l(y x,α (s), α(s))e λs ds + v(y x,α (t))e }. λt α A 0 (PPD)

28 Caso suave Introducción Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Si suponemos que v es diferenciable en un punto x Ω = T c entonces v satisface λv(x) + sup{ l(x, a) f (x, a) v(x)} = 0, a A (HJB) que es una versión infinitesimal de (PPD). Luego, si v es diferenciable en todo Ω, será solución de la ecuación anterior, la cual es conocida como.

29 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Caso suave: Síntesis del Control Óptimo Sea S la multifunción S(z) = argmax{ f (z, a) v(z) l(z, a)}. a A Se puede probar que si α es un control óptimo partiendo de x entonces α (t) S(y x,α (t)). (CO) Más aún, bajo hipotésis adicionales se puede probar que esta condición es también suficiente. Decimos que un control elegido de esta forma es retroalimentado y que S es una función de retroalimentación.

30 Ventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Estabilidad de las trayectorias frente a perturbaciones. Si uno conociera S explicitamente, podría calcular controles óptima para cualquier condicion inicial x dada. Si uno conociera v entonces para calcular S debemos resolver un programa no lineal standard (En general, basta encontrar un solo mínimo).

31 Ventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Estabilidad de las trayectorias frente a perturbaciones. Si uno conociera S explicitamente, podría calcular controles óptima para cualquier condicion inicial x dada. Si uno conociera v entonces para calcular S debemos resolver un programa no lineal standard (En general, basta encontrar un solo mínimo).

32 Ventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Estabilidad de las trayectorias frente a perturbaciones. Si uno conociera S explicitamente, podría calcular controles óptima para cualquier condicion inicial x dada. Si uno conociera v entonces para calcular S debemos resolver un programa no lineal standard (En general, basta encontrar un solo mínimo).

33 Desventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor v es imposible de calcular directamente. v no es necesariamente diferenciable. Cómo interpretar entonces (HJB)? Aún siendo v diferenciable, no hay unicidad de soluciones para (HJB), incluso con las correctas condiciones de borde. Incluso para los problemas más simples, (HJB) es una ecuación completamente no lineal(fully No linear), y por lo tanto dificil de resolver. En la mayoría de las aplicaciones, N 4.

34 Desventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor v es imposible de calcular directamente. v no es necesariamente diferenciable. Cómo interpretar entonces (HJB)? Aún siendo v diferenciable, no hay unicidad de soluciones para (HJB), incluso con las correctas condiciones de borde. Incluso para los problemas más simples, (HJB) es una ecuación completamente no lineal(fully No linear), y por lo tanto dificil de resolver. En la mayoría de las aplicaciones, N 4.

35 Desventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor v es imposible de calcular directamente. v no es necesariamente diferenciable. Cómo interpretar entonces (HJB)? Aún siendo v diferenciable, no hay unicidad de soluciones para (HJB), incluso con las correctas condiciones de borde. Incluso para los problemas más simples, (HJB) es una ecuación completamente no lineal(fully No linear), y por lo tanto dificil de resolver. En la mayoría de las aplicaciones, N 4.

36 Desventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor v es imposible de calcular directamente. v no es necesariamente diferenciable. Cómo interpretar entonces (HJB)? Aún siendo v diferenciable, no hay unicidad de soluciones para (HJB), incluso con las correctas condiciones de borde. Incluso para los problemas más simples, (HJB) es una ecuación completamente no lineal(fully No linear), y por lo tanto dificil de resolver. En la mayoría de las aplicaciones, N 4.

37 Desventajas del enfoque de Bellman Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor v es imposible de calcular directamente. v no es necesariamente diferenciable. Cómo interpretar entonces (HJB)? Aún siendo v diferenciable, no hay unicidad de soluciones para (HJB), incluso con las correctas condiciones de borde. Incluso para los problemas más simples, (HJB) es una ecuación completamente no lineal(fully No linear), y por lo tanto dificil de resolver. En la mayoría de las aplicaciones, N 4.

38 Conclusiones Introducción Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Para calcular v tenemos dos herramientas: El principio de la Programación Dinámica y la Ecuación de Hamilton-Jacobi-Bellman. Necesitamos una noción de solución bien adaptada a este tipo de problemas, en la cual podamos caracterizar v como solución en este nuevo sentido de (HJB). La respuesta al segundo puento fue dada por Crandall y Lions en [CL83], quienes proponen una nueva noción de solución(la solución de viscosidad) que posee las propiedades deseadas.

39 Soluciones de Viscosidad para HJ Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Sea Ω R N un abierto, λ 0 y la ecuación de Hamilton-Jacobi: λu(x) + H(x, u(x)) = 0 (HJ) Definition Una función u C(Ω) se dice subsolución(respectivamente supersolución) de viscosidad de (HJ) si para cualquier ϕ C 1 (Ω) y cualquier x 0 Ω máximo local(respectivamente mínimo local) de u ϕ se tiene λu(x 0 ) + H(x 0, ϕ(x 0 )) 0.(resp. 0) Finalmente, decimos que u es una solución de viscosidad de (HJ) si es simultáneamente una subsolución de viscosidad y una supersolución de viscosidad de (HJ).

40 Principio de Comparación Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Theorem ([BCD97, Teo. II.3.1]) Sea Ω un abierto acotado de R N. Suponga que u 1, u 2 C(Ω) son, respectivamente,una sub- y supersolución de viscosidad de u(x) + H(x, u(x)) = 0, x Ω y que u 1 u 2 sobre Ω. Suponga además que H satisface H(x, p) H(y, p) ω 1 ( x y (1 + p )) (H 1 ) donde ω 1 es un módulo de continuidad, es decir, ω 1 : [0, + [ [0, + [ es continua no decreciente y ω 1 (0) = 0. Entonces u 1 u 2 en Ω.

41 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Unicidad del Problema de Dirichlet para HJ Consideremos el siguiente Problema de contorno tipo Dirichlet: { λu + H(x, u) = 0, x Ω, (HJ C ) u = g, x Ω, donde λ > 0. Decimos que una solución de viscosidad que satisface la condición de borde es una solución de (HJ C ). Supongamos que (HJ C ) tiene solución y que H satisface las hipotésis del Teorema anterior. Entonces, en C( Ω) hay una única solución de (HJ C ).

42 La función valor y la ecuación HJB Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Denotemos por Q el dominio de v, es decir, Q = {x R N : v(x) < + } Proposición Suponga que v es continua y Q es abierto. Entonces v es solución de viscosidad de λv(x) + sup{ l(x, a) v(x) f (x, a)} = 0, x Q \ T. a A

43 Continuidad de la función valor Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor El resultado anterior nos estimula a estudiar las condiciones bajo las cuales v es una función continua.

44 Horizonte infinito Clásico Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor

45 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Destino no vacío: hipotésis de controlabilidad local

46 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Tasa de descuento nula: Transformada de Kruzkov

47 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Costo final no nulo: hipotésis de compatibilidad

48 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor Algunos comentarios sobre soluciones no-continuas de HJ

49 Resumen Introducción 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5 Motivación Diferencias finitas en dimensión superior Implementación

50 Motivación Introducción Motivación Diferencias finitas en dimensión superior Implementación Consideremos la ecuación: { u(x) 1 + u (x) = 0, x 0, u(0) = 0, y la aproximación centrada: { u j 1 + u j+1 u j 1 2δ = 0, j 0, u 0 = 0, (2) (3) Podemos observar que: Si u 0 es la solución de (2), entonces u 0 es creciente. Es razonable imponer que la aproximación sea también creciente, es decir, u i u j si i j. Así, (3) queda u j + 1 = u j 1 2δu j + 2δ (4)

51 Motivación Introducción Motivación Diferencias finitas en dimensión superior Implementación Consideremos la ecuación: { u(x) 1 + u (x) = 0, x 0, u(0) = 0, y la aproximación centrada: { u j 1 + u j+1 u j 1 2δ = 0, j 0, u 0 = 0, (2) (3) Podemos observar que: Si u 0 es la solución de (2), entonces u 0 es creciente. Es razonable imponer que la aproximación sea también creciente, es decir, u i u j si i j. Así, (3) queda u j + 1 = u j 1 2δu j + 2δ (4)

52 Motivación(cont.) Motivación Diferencias finitas en dimensión superior Implementación (4) puede ser resuelta anaĺıticamente, u j = A( δ + δ 2 + 1) j + B( δ δ 2 + 1) j + 1, j > 1, con A y B constantes a determinar. Para calcular A y B necesitamos valores a priori de u 0 y u 1. Como u(0) = 0, resta ver que valor a priori dar a u 1. De la forma (4), esperamos que aparezcan oscilaciones en la aproximación si el valor a prior de u 1 es MAL ELEGIDO.

53 Motivación Diferencias finitas en dimensión superior Implementación Motivación: Efecto de u Figura: Aproximación (4) usando δ = 0,01 y u 1 = 0,2(izquierda) y u 1 = 1 e 0,01 + 0,01(derecha)

54 Motivación Diferencias finitas en dimensión superior Implementación Motivación: Cómo elegir u 1 Consideremos la siguiente aproximación decentrada: u j 1 + u j 1 u j δ = 0, j 0 (5) Para resolver (5) necesitamos un valor a priori solo para u 0. Tenemos dos métodos para resolver (2): 1 Resolver (4) utilizando (5) para calcular el valor a priori de u 1 (método hibrido). 2 Resolver (5)(método decentrado).

55 Motivación Diferencias finitas en dimensión superior Implementación Comparación de métodos: híbrido v/s decentrado

56 Comparación de métodos:(cont.) Motivación Diferencias finitas en dimensión superior Implementación 20 x Figura: Error absoluto de los métodos con δ = 0,1. Método decentrado(azul) y método híbrido(verde)

57 Observaciones Introducción Motivación Diferencias finitas en dimensión superior Implementación

58 Motivación Diferencias finitas en dimensión superior Implementación Diferencias finitas en dimensión superior: Notaciones Si j Z N, j := N i=1 j i. Sea δ R N ++ el paso de discretización en espacio. Sea i δ : Z N R N definida por: i δ (j) = (δ 1 j 1, δ 2 j 2,, δ n j n ). R N δ := i δ(z N ) y denotamos x j = i δ (j). Si A R N, A δ = A R N δ. Si B R N δ, B = i 1 δ (B). Sea u : R N R, denotamos por u j una aproximación de u en x j y φ u j una aproximación de u(x j ) dada por donde E 1 = (u l : l j 1). Φ u j := Φ(j, δ, E 1, a).

59 Motivación Diferencias finitas en dimensión superior Implementación Diferencias finitas en dimensión superior: Notaciones Si j Z N, j := N i=1 j i. Sea δ R N ++ el paso de discretización en espacio. Sea i δ : Z N R N definida por: i δ (j) = (δ 1 j 1, δ 2 j 2,, δ n j n ). R N δ := i δ(z N ) y denotamos x j = i δ (j). Si A R N, A δ = A R N δ. Si B R N δ, B = i 1 δ (B). Sea u : R N R, denotamos por u j una aproximación de u en x j y φ u j una aproximación de u(x j ) dada por donde E 1 = (u l : l j 1). Φ u j := Φ(j, δ, E 1, a).

60 Sistema de diferencias finitas Motivación Diferencias finitas en dimensión superior Implementación Con las notaciones anteriores podemos escribir la siguiente aproximación: { λv j = inf a A {l(x j, a) + f (x j, a) Φ v j }, j Ω δ v j = g(x j ), j T δ (PCD)

61 Existencia de aproximaciones Motivación Diferencias finitas en dimensión superior Implementación

62 Motivación Diferencias finitas en dimensión superior Implementación Convergencia de aproximaciones

63 Motivación Diferencias finitas en dimensión superior Implementación Implementación

64 Motivación Diferencias finitas en dimensión superior Implementación Truncamiento

65 Resumen 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

66 Método decentrado téorico

67 Método decentrado truncado

68 Condición de estabilidad

69 Convergencia

70 Resumen Introducción Pruebas en 1D 1 Introducción Sistemas controlados Problema de Controlabilidad Control Óptimo Métodos Numéricos 2 Introducción y Motivación Soluciones de Viscosidad Principios de Comparación y Unicidad Continuidad de la función valor 3 Motivación Diferencias finitas en dimensión superior Implementación 4 5

71 Pruebas en 1D Introducción Pruebas en 1D Consideramos { N = 1, λ = 1, T = {0} l(x, a) = x, f (x, a) = xa, A = [0, 1]. La ecuación (HJB) se reescribe como: { x v (x)x si v (x)x > 0 v(x) = x si v (x)x < 0 (6) (7)

72 Modelo general Modelo reducido Hamiltoniano decentrado Resumen 6 Modelo general 7 Modelo reducido 8 Hamiltoniano decentrado

73 Modelo general Modelo reducido Hamiltoniano decentrado Resumen 6 Modelo general 7 Modelo reducido 8 Hamiltoniano decentrado

74 Modelo general Modelo reducido Hamiltoniano decentrado Resumen 6 Modelo general 7 Modelo reducido 8 Hamiltoniano decentrado

75 Conclusiones

76 Referencias beamericonarticle N. Berend, J.F. Bonnans, M. Haddou, J. Laurent-Varin, and C. Talbot. A preliminary interior point algorithm for solving optimal control problems. In Fifth Int. Conf. on Launcher Technology, Madrid, November 25-27, beamericonarticle Martino Bardi and Italo Capuzzo-Dolcetta. Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations. Systems & Control: Foundations & Applications. Birkhäuser Boston Inc., Boston, MA, With appendices by Maurizio Falcone and Pierpaolo Soravia. beamericonarticle J.T. Betts. Practical Methods for Optimal Control Using Nonlinear

Control Óptimo Determinista via Programación Dinámica

Control Óptimo Determinista via Programación Dinámica Divulgaciones Matemáticas Vol. 7 No. 2 (1999), pp. 167 185 Control Óptimo Determinista via Programación Dinámica Deterministic Optimal Control via Dynamic Programming Guillermo Ferreyra (ferreyra@math.lsu.edu)

Más detalles

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13 Carlos Ivorra Índice 1 Introducción a la optimización 1 2 Programación entera 18 3 Introducción a la programación lineal 24 4 El método símplex

Más detalles

Tema 2. Espacios Vectoriales. 2.1. Introducción

Tema 2. Espacios Vectoriales. 2.1. Introducción Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por

Más detalles

Métodos Numéricos: Resumen y ejemplos Tema 4: Resolución aproximada de EDO s

Métodos Numéricos: Resumen y ejemplos Tema 4: Resolución aproximada de EDO s Métodos Numéricos: Resumen y ejemplos Tema 4: Resolución aproximada de EDO s Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Marzo 2008, versión

Más detalles

1. Ecuaciones no lineales

1. Ecuaciones no lineales 1. Ecuaciones no lineales 1.1 Ejercicios resueltos Ejercicio 1.1 Dada la ecuación xe x 1 = 0, se pide: a) Estudiar gráficamente sus raíces reales y acotarlas. b) Aplicar el método de la bisección y acotar

Más detalles

suarez@us.es, madelgado@us.es, cristianm@us.es

suarez@us.es, madelgado@us.es, cristianm@us.es Estudio teórico de algunos modelos de terapias anti-angiogénicas Antonio Suárez, Manuel Delgado, Cristian Morales-Rodrigo, Dpto. de Ecuaciones Diferenciales y Análisis Numérico, Universidad de Sevilla,

Más detalles

Tema 3. Problemas de valores iniciales. 3.1. Teoremas de existencia y unicidad

Tema 3. Problemas de valores iniciales. 3.1. Teoremas de existencia y unicidad Tema 3 Problemas de valores iniciales 3.1. Teoremas de existencia y unicidad Estudiaremos las soluciones aproximadas y su error para funciones escalares, sin que ésto no pueda extenderse para funciones

Más detalles

March 25, 2010 CAPÍTULO 2: LÍMITES Y CONTINUIDAD DE FUNCIONES EN EL ESPACIO EUCLÍDEO

March 25, 2010 CAPÍTULO 2: LÍMITES Y CONTINUIDAD DE FUNCIONES EN EL ESPACIO EUCLÍDEO March 25, 2010 CAPÍTULO 2: LÍMITE Y CONTINUIDAD DE FUNCIONE EN EL EPACIO EUCLÍDEO 1. Producto Escalar en R n Definición 1.1. Dado x = (x 1,..., x n ), y = (y 1,..., y n ) R n, su producto escalar está

Más detalles

Análisis III. Joaquín M. Ortega Aramburu

Análisis III. Joaquín M. Ortega Aramburu Análisis III Joaquín M. Ortega Aramburu Septiembre de 1999 Actualizado en julio de 2001 2 Índice General 1 Continuidad en el espacio euclídeo 5 1.1 El espacio euclídeo R n...............................

Más detalles

TEMA 3: CONTINUIDAD DE FUNCIONES

TEMA 3: CONTINUIDAD DE FUNCIONES TEMA 3: CONTINUIDAD DE FUNCIONES. Valor Absoluto Trabajaremos en el campo de los números reales, R. Para el estudio de las propiedades de las funciones necesitamos el concepto de valor absoluto de un número

Más detalles

La solución de algunas EDO de Riccati

La solución de algunas EDO de Riccati Revista digital Matemática, Educación e Internet (http://tecdigital.tec.ac.cr/revistamatematica/). Vol 15, No 2. Marzo Agosto 2015. ISSN 1659-0643 La solución de algunas EDO de Riccati José Alfredo Jiménez

Más detalles

El Teorema de existencia y unicidad de Picard

El Teorema de existencia y unicidad de Picard Tema 2 El Teorema de existencia y unicidad de Picard 1 Formulación integral del Problema de Cauchy El objetivo del presente Tema, y del siguiente, es analizar el Problema de Cauchy para un SDO de primer

Más detalles

Tema 2 Resolución de Ecuaciones No Lineales

Tema 2 Resolución de Ecuaciones No Lineales Tema 2 Resolución de Ecuaciones No Lineales Índice 1. Introducción 2. Método de Bisección 2.1 Algoritmo del Método de Bisección 2.2 Análisis de Método de Bisección 3. Método de Regula-Falsi 3.1 Algoritmo

Más detalles

TEMA 2: FUNCIONES CONTINUAS DE VARIAS VARIABLES

TEMA 2: FUNCIONES CONTINUAS DE VARIAS VARIABLES TEMA 2: FUNCIONES CONTINUAS DE VARIAS VARIABLES ÍNDICE 1. Funciones de varias variables 1 2. Continuidad 2 3. Continuidad y composición de funciones 4 4. Continuidad y operaciones algebraicas 4 5. Carácter

Más detalles

Funciones analíticas CAPÍTULO 2 2.1 INTRODUCCIÓN

Funciones analíticas CAPÍTULO 2 2.1 INTRODUCCIÓN CAPÍTULO 2 Funciones analíticas 2.1 INTRODUCCIÓN Para definir las series de potencias y la noción de analiticidad a que conducen, sólo se necesitan las operaciones de suma y multiplicación y el concepto

Más detalles

Variedades Diferenciables. Extremos Condicionados

Variedades Diferenciables. Extremos Condicionados Capítulo 16 Variedades Diferenciables. Extremos Condicionados Vamos a completar lo visto en los capítulos anteriores sobre el teorema de las Funciones Implícitas y Funciones Inversas con un tema de iniciación

Más detalles

Métodos de Elementos Finitos y Aplicaciones

Métodos de Elementos Finitos y Aplicaciones Métodos de Elementos Finitos y Aplicaciones Teoremas de Extensión para espacios de Sobolev Formulación del problema Dado un dominio abierto Ω R N y el espacio de Sobolev W 1,p (Ω) correspondiente, se busca

Más detalles

Ejemplos y problemas resueltos de análisis complejo (2014-15)

Ejemplos y problemas resueltos de análisis complejo (2014-15) Variable Compleja I (3 o de Matemáticas y 4 o de Doble Titulación) Ejemplos y problemas resueltos de análisis complejo (04-5) Teoremas de Cauchy En estos apuntes, la palabra dominio significa, como es

Más detalles

Introducción al Análisis Complejo

Introducción al Análisis Complejo Introducción al Análisis Complejo Aplicado al cálculo de integrales impropias Complementos de Análisis, I.P.A Prof.: Federico De Olivera Leandro Villar 13 de diciembre de 2010 Introducción Este trabajo

Más detalles

SISTEMAS DIFERENCIALES-ALGEBRAICOS: APLICACIONES A PERTURBACIÓN SINGULAR Y CONTROL

SISTEMAS DIFERENCIALES-ALGEBRAICOS: APLICACIONES A PERTURBACIÓN SINGULAR Y CONTROL SISTEMAS DIFERENCIALES-ALGEBRAICOS: APLICACIONES A PERTURBACIÓN SINGULAR Y CONTROL María del Rosario Etchechoury Tesis para acceder al grado de Doctor en Matemática Dto de Matemática, Facultad de Ciencias

Más detalles

INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA

INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Dentro del campo general de la teoría de la optimización, también conocida como programación matemática conviene distinguir diferentes modelos de optimización.

Más detalles

APLICACIONES DE LAS SERIES DE FOURIER

APLICACIONES DE LAS SERIES DE FOURIER APLICACIONES DE LAS SERIES DE FOURIER Renato Álvarez Nodarse 1. Resolución de EDPs 1.1. La ecuación de ondas En este apartado vamos a usar las series de Fourier para resolver la ecuación de ondas unidimensional

Más detalles

1 Aplicaciones de Máximos y Mínimos

1 Aplicaciones de Máximos y Mínimos Universidad de Santiago de Chile Autores: Miguel Martínez Concha Facultad de Ciencia Carlos Silva Cornejo Departamento de Matemática y CC Emilio Villalobos Marín 1 Aplicaciones de Máximos y Mínimos 1.0.1

Más detalles

CURSO DE MÉTODOS DE LA FÍSICA MATEMÁTICA ANÁLISIS FUNCIONAL OPERADORES NO ACOTADOS

CURSO DE MÉTODOS DE LA FÍSICA MATEMÁTICA ANÁLISIS FUNCIONAL OPERADORES NO ACOTADOS CURSO DE MÉTODOS DE LA FÍSICA MATEMÁTICA ANÁLISIS FUNCIONAL H. FALOMIR DEPARTAMENTO DE FÍSICA FACULTAD DE CIENCIAS EXACTAS - UNLP OPERADORES NO ACOTADOS 1. Extensiones de operadores lineales Sea A un operador

Más detalles

Tema 1 Generalidades sobre Ecuaciones Diferenciales Ordinarias (E.D.O.)

Tema 1 Generalidades sobre Ecuaciones Diferenciales Ordinarias (E.D.O.) Tema 1 Generalidades sobre Ecuaciones Diferenciales Ordinarias (E.D.O.) 1.1 Definiciones Se llama ecuación diferencial a toda ecuación que contiene las derivadas de una o más variables dependientes respecto

Más detalles

Aplicaciones Lineales y Multilineales Continuas

Aplicaciones Lineales y Multilineales Continuas Capítulo 4 Aplicaciones Lineales y Multilineales Continuas La conexión entre las estructuras vectorial y topológica de los espacios normados, se pone claramente de manifiesto en el estudio de las aplicaciones

Más detalles

(x + y) + z = x + (y + z), x, y, z R N.

(x + y) + z = x + (y + z), x, y, z R N. TEMA 1: EL ESPACIO R N ÍNDICE 1. El espacio vectorial R N 1 2. El producto escalar euclídeo 2 3. Norma y distancia en R N 4 4. Ángulo y ortogonalidad en R N 6 5. Topología en R N 7 6. Nociones topológicas

Más detalles

Dualidad y Análisis de Sensibilidad

Dualidad y Análisis de Sensibilidad Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

Propiedades Fundamentales

Propiedades Fundamentales Capítulo 2 Propiedades Fundamentales En este capítulo repasamos elementos de análisis matemático que vamos a usar en el resto del curso, incluyendo las propiedades fundamentales de ecuaciones diferenciales

Más detalles

Ecuaciones Diferenciales Ordinarias de Primer Orden

Ecuaciones Diferenciales Ordinarias de Primer Orden Tema 2 Ecuaciones Diferenciales Ordinarias de Primer Orden Introducción Estudiaremos en este tema varios tipos de E.D.O. de primer orden que es posible resolver de forma exacta. 2.1 Ecuaciones en variables

Más detalles

Tema 3. Espacios vectoriales

Tema 3. Espacios vectoriales Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición

Más detalles

3. Funciones reales de una variable real. Límites. Continuidad 1

3. Funciones reales de una variable real. Límites. Continuidad 1 3. Funciones reales de una variable real. Límites. Continuidad 1 Una función real de variable real es una aplicación f : D R, donde D es un subconjunto de R denominado dominio de f. La función f hace corresponder

Más detalles

Universidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA. Funciones

Universidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA. Funciones Universidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA Funciones José R. Jiménez F. Temas de pre-cálculo I ciclo 007 Funciones 1 Índice 1. Funciones 3 1.1. Introducción...................................

Más detalles

Funciones Reales de Variable Real

Funciones Reales de Variable Real 1 Capítulo 6 Funciones Reales de Variable Real M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática Revista digital Matemática, educación e internet

Más detalles

Prof. Virginia Mazzone - Prof. Mariana Suarez

Prof. Virginia Mazzone - Prof. Mariana Suarez SISTEMAS NO LINEALES SISTEMAS PLANARES - CICLOS LÍMITES Prof. Virginia Mazzone - Prof. Mariana Suarez 1 Teorema de Hartman-Grobman 2 Teorema de Hartman-Grobman Teorema Sea ẋ = f (x), con f suficientemente

Más detalles

1 Sucesiones de números reales

1 Sucesiones de números reales 1 Sucesiones de números reales 1.1 Números reales En el conjunto de los números reales tenemos definidas dos operaciones binarias, suma y producto, y una relación de orden (a, b) a + b (a, b) ab a b. Ellos

Más detalles

Control predictivo de sistemas no lineales con restricciones: estabilidad y robustez

Control predictivo de sistemas no lineales con restricciones: estabilidad y robustez TESIS DOCTORAL Control predictivo de sistemas no lineales con restricciones: estabilidad y robustez Daniel Limón Marruedo Sevilla, Septiembre de 2002 TESIS DOCTORAL Control predictivo de sistemas no lineales

Más detalles

ECUACIONES DIFERENCIALES ORDINARIAS. HOJA 9. La aplicación de Poincaré

ECUACIONES DIFERENCIALES ORDINARIAS. HOJA 9. La aplicación de Poincaré ECUACIONES DIFERENCIALES ORDINARIAS. HOJA 9. SISTEMAS PLANOS. TEOREMA DE POINCARÉ-BENDIXSON. La aplicación de Poincaré Recordemos que un subconjunto H de R n es una subvariedad de codimensión uno (o una

Más detalles

Introducción al estudio cualitativo de soluciones elípticas superlineales en dominios simétricos

Introducción al estudio cualitativo de soluciones elípticas superlineales en dominios simétricos Introducción al estudio cualitativo de soluciones elípticas superlineales en dominios simétricos Hugo Aduén Departamento de Matemáticas y Estadística Universidad de Córdoba Bogotá 2010 Hugo Aduén () Introducción

Más detalles

CÁLCULO PARA LA INGENIERÍA 1

CÁLCULO PARA LA INGENIERÍA 1 CÁLCULO PARA LA INGENIERÍA 1 PROBLEMAS RESUELTOS Tema 3 Derivación de funciones de varias variables 3.1 Derivadas y diferenciales de funciones de varias variables! 1. Derivadas parciales de primer orden.!

Más detalles

OPTIMIZACIÓN ESCALAR. María Jesús de la Fuente Aparicio Dpto. Ingeniería de Sistemas y Automática

OPTIMIZACIÓN ESCALAR. María Jesús de la Fuente Aparicio Dpto. Ingeniería de Sistemas y Automática OPTIMIZACIÓN ESCALAR María Jesús de la Fuente Aparicio Dpto. Ingeniería de Sistemas y Automática CONCEPTOS BÁSICOS DEFINICIONES Definiciones Optimo local (mínimo local) Un punto * F se denomina un mínimo

Más detalles

L A P R O G R A M A C I O N

L A P R O G R A M A C I O N L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer

Más detalles

Problemas Resueltos de Desigualdades y Programación Lineal

Problemas Resueltos de Desigualdades y Programación Lineal Universidad de Sonora División de Ciencias Exactas y Naturales Departamento de Matemáticas. Problemas Resueltos de Desigualdades y Programación Lineal Para el curso de Cálculo Diferencial de Químico Biólogo

Más detalles

1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n, cuya inversa existe, se ha definido la siguiente iteración

1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n, cuya inversa existe, se ha definido la siguiente iteración CAPÍTULO 5 EJERCICIOS RESUELTOS: MÉTODOS ITERATIVOS PARA ECUACIONES LINEALES Ejercicios resueltos 1 1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n cuya inversa existe

Más detalles

6.1 Transformada de Fourier

6.1 Transformada de Fourier 6 Función de Green II. Dominios no acotados 23 a t e a PROBLEMAS DE AMPLIACIÓN DE MATEMÁTICAS t i c a s 2 o Ing. Telecomunicaciones CURSO 2009 2010 6 Función de Green II. Dominios no acotados 6.1 Transformada

Más detalles

Ortogonalidad y Series de Fourier

Ortogonalidad y Series de Fourier Capítulo 4 Ortogonalidad y Series de Fourier El adjetivo ortogonal proviene del griego orthos (recto) y gonia (ángulo). Este denota entonces la perpendicularidad entre dos elementos: dos calles que se

Más detalles

Notas de Análisis. Dr. Richard G. Wilson Departamento de Matemáticas, Universidad Autónoma Metropolitana-Iztapalapa comentarios: rgw@xanum.uam.

Notas de Análisis. Dr. Richard G. Wilson Departamento de Matemáticas, Universidad Autónoma Metropolitana-Iztapalapa comentarios: rgw@xanum.uam. Notas de Análisis Dr. Richard G. Wilson Departamento de Matemáticas, Universidad Autónoma Metropolitana-Iztapalapa comentarios: rgw@xanum.uam.mx Marzo del 2005 2 Contenido 1 Topología de espacios métricos

Más detalles

Análisis de una variable real I. Tijani Pakhrou

Análisis de una variable real I. Tijani Pakhrou Análisis de una variable real I Tijani Pakhrou Índice general 1. Introducción axiomática de los números 1 1.1. Números naturales............................ 1 1.1.1. Axiomas de Peano........................

Más detalles

Tema 10: Límites y continuidad de funciones de varias variables

Tema 10: Límites y continuidad de funciones de varias variables Tema 10: Límites y continuidad de funciones de varias variables 1 Funciones de varias variables Definición 1.1 Llamaremos función real de varias variables atodafunciónf : R n R. Y llamaremos función vectorial

Más detalles

CALCULO AVANZADO. Campos escalares. Límite y continuidad UCA FACULTAD DE CIENCIAS FISICOMATEMATICAS E INGENIERIA

CALCULO AVANZADO. Campos escalares. Límite y continuidad UCA FACULTAD DE CIENCIAS FISICOMATEMATICAS E INGENIERIA UCA FACULTAD DE CIENCIAS FISICOMATEMATICAS E INGENIERIA CALCULO AVANZADO SEGUNDO CUATRIMESTRE 8 TRABAJO PRÁCTICO 4 Campos escalares Límite continuidad Página de Cálculo Avanzado http://www.uca.edu.ar Ingeniería

Más detalles

Problemas Resueltos de Ecuaciones en Derivadas Parciales

Problemas Resueltos de Ecuaciones en Derivadas Parciales Problemas Resueltos de Ecuaciones en Derivadas Parciales Alberto Cabada Fernández 4 de diciembre de. Índice general Introducción I. Ecuaciones de primer orden.. Método de las bandas características...................

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma

Más detalles

Integrales impropias. Integrales dependientes de un parámetro

Integrales impropias. Integrales dependientes de un parámetro Capítulo 12 Integrales impropias. Integrales dependientes de un parámetro Integrales impropias. Paso al límite bajo la integral. Continuidad y derivabilidad de las integrales dependientes de un parámetro

Más detalles

1. Derivadas parciales

1. Derivadas parciales Análisis Matemático II. Curso 2009/2010. Diplomatura en Estadística/Ing. Téc. en Inf. de Gestión. Universidad de Jaén TEMA 3. ABLES DIFERENCIACIÓN DE FUNCIONES DE VARIAS VARI- 1. Derivadas parciales Para

Más detalles

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES )

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) HOJA : Límites continuidad de funciones en R n. -. Dibuja cada uno de los subconjuntos de R siguientes. Dibuja su

Más detalles

Métodos generales de generación de variables aleatorias

Métodos generales de generación de variables aleatorias Tema Métodos generales de generación de variables aleatorias.1. Generación de variables discretas A lo largo de esta sección, consideraremos una variable aleatoria X cuya función puntual es probabilidad

Más detalles

ANALISIS MATEMATICO II Grupo Ciencias 2015

ANALISIS MATEMATICO II Grupo Ciencias 2015 ANALISIS MATEMATICO II Grupo Ciencias 05 Práctica : Geometría Analítica: Vectores, Rectas y Planos A. Vectores Hasta el 9 de marzo. Sean v = (0,, ) y w = (,, 4) dos vectores de IR 3. (a) Obtener el coseno

Más detalles

Matemática de Negocios

Matemática de Negocios Matemática de Negocios Santiago Martín Fiore Fiore, Santiago Matemática de negocios. - 1a ed. - Ciudad Autónoma de Buenos Aires : Universidad Maimónides, 2014. 422 p. ; 24x17 cm. ISBN 978-987-1699-16-2

Más detalles

Teoría cualitativa de ecuaciones diferenciales

Teoría cualitativa de ecuaciones diferenciales 775 Análisis matemático para Ingeniería. M. MOLERO; A. SALVADOR; T. MENARGUEZ; L. GARMENDIA CAPÍTULO 1 Teoría cualitativa de ecuaciones diferenciales En este capítulo se inicia el estudio de lo que se

Más detalles

NIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL

NIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL NIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL PROGRAMA: MATEMÁTICA I CÓDIGO ASIGNATURA: 1215-101 PRE-REQUISITO:

Más detalles

Problemas de optimización en economía: Procesos con saltos

Problemas de optimización en economía: Procesos con saltos Problemas de optimización en economía: Procesos con saltos Pablo Azcue II MACI 29 Rosario, 14 al 16 de Diciembre de 29 Indice 1. Modelo: Cramér-Lundberg. Procesos de Poisson. Notación de probabilidades.

Más detalles

EJERCICIOS DEL CAPÍTULO I

EJERCICIOS DEL CAPÍTULO I EJERCICIOS DEL CAPÍTULO I 1. Un grupo es una tipo particular de Ω estructura cuando Ω es el tipo Ω = { } siendo una operación de aridad dos. Pero un grupo también es una Ω -estructura siendo Ω = {e, i,

Más detalles

Transformaciones canónicas

Transformaciones canónicas apítulo 29 Transformaciones canónicas 29.1 Introducción onsideremos una transformación arbitraria de las coordenadas en el espacio de las fases de dimensión 2(3N k) (con el tiempo como un parámetro) Q

Más detalles

Álgebra Lineal Ma1010

Álgebra Lineal Ma1010 Álgebra Lineal Ma1010 Mínimos Cuadrados Departamento de Matemáticas ITESM Mínimos Cuadrados Álgebra Lineal - p. 1/34 En esta sección veremos cómo se trabaja un sistema inconsistente. Esta situación es

Más detalles

Introducción a la difusión en el tratamiento de imágenes

Introducción a la difusión en el tratamiento de imágenes 2 Introducción a la difusión en el tratamiento de imágenes Guillermo Gallego La idea que motiva el estudio de la difusión anisótropa en el tratamiento de imágenes es la búsqueda de métodos de suavizamiento

Más detalles

Problema de Programación Lineal

Problema de Programación Lineal Problema de Programación Lineal Introducción La optimización es un enfoque que busca la mejor solución a un problema. Propósito: Maximizar o minimizar una función objetivo que mide la calidad de la solución,

Más detalles

Notas del curso de Ecuaciones Diferenciales

Notas del curso de Ecuaciones Diferenciales Notas del curso de Ecuaciones Diferenciales 1 Introducción 2 2 Existencia y unicidad de las soluciones 4 3 Dependencia de las condiciones iniciales 8 4 Ecuaciones diferenciales autónomas 9 4.1 Orbitas

Más detalles

Sucesiones y convergencia

Sucesiones y convergencia Capítulo 2 Sucesiones y convergencia 1. Definiciones Una de las ideas fundamentales del análisis es la de límite; en particular, el límite de una sucesión. En este capítulo estudiaremos la convergencia

Más detalles

Criterio de Sylvester

Criterio de Sylvester Criterio de Sylvester Objetivos. Aprender a aplicar el criterio de Sylvester para analizar cuándo una forma cuadrática es positiva definida, usando los menores principales de su matriz asociada. También

Más detalles

El problema de valor inicial

El problema de valor inicial Capítulo 1 El problema de valor inicial 1.1. El problema de valor inicial Al modelizar problemas de la ciencia, la ingeniería y la economía aparecen con frecuencia ecuaciones diferenciales ordinarias.

Más detalles

PROBLEMA 1. 1. [1.5 puntos] Obtener la ecuación de la recta tangente en el punto ( 2, 1) a la curva dada implícitamente por y 3 +3y 2 = x 4 3x 2.

PROBLEMA 1. 1. [1.5 puntos] Obtener la ecuación de la recta tangente en el punto ( 2, 1) a la curva dada implícitamente por y 3 +3y 2 = x 4 3x 2. PROBLEMA. ESCUELA UNIVERSITARIA POLITÉCNICA DE SEVILLA Ingeniería Técnica en Diseño Industrial Fundamentos Matemáticos de la Ingeniería Soluciones correspondientes a los problemas del Primer Parcial 7/8.

Más detalles

Programación Lineal Entera

Programación Lineal Entera Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción

Más detalles

Conjuntos convexos, funciones convexas y desigualdades clásicas. Antonio Álvarez Álvarez

Conjuntos convexos, funciones convexas y desigualdades clásicas. Antonio Álvarez Álvarez 36 Conjuntos convexos, funciones convexas y desigualdades clásicas febrero 2001, pp. 51-56 Antonio Álvarez Álvarez ARTÍCULOS L En este artículo se presenta una propuesta para introducir el concepto de

Más detalles

1 Espacios y subespacios vectoriales.

1 Espacios y subespacios vectoriales. UNIVERSIDAD POLITÉCNICA DE CARTAGENA Departamento de Matemática Aplicada y Estadística Espacios vectoriales y sistemas de ecuaciones 1 Espacios y subespacios vectoriales Definición 1 Sea V un conjunto

Más detalles

Problemas eĺıpticos semilineales y casilineales con crecimiento natural en el gradiente

Problemas eĺıpticos semilineales y casilineales con crecimiento natural en el gradiente Universidad Nacional de Educación a Distancia Máster Universitario en Matemáticas Avanzadas Problemas eĺıpticos semilineales y casilineales con crecimiento natural en el gradiente Trabajo de Investigación

Más detalles

EJERCICIOS DE CÁLCULO DIFERENCIAL EN VARIAS VARIABLES

EJERCICIOS DE CÁLCULO DIFERENCIAL EN VARIAS VARIABLES UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE MATEMÁTICA LABORATORIO DE FORMAS EN GRUPOS EJERCICIOS DE CÁLCULO DIFERENCIAL EN VARIAS VARIABLES Ramón Bruzual Marisela Domínguez Caracas,

Más detalles

Estrategia de Refinamientos Automáticos hp Integrada con un Resolvedor de Dos Mallas: Aplicaciones al Electromagnetismo. David Pardo Zubiaur

Estrategia de Refinamientos Automáticos hp Integrada con un Resolvedor de Dos Mallas: Aplicaciones al Electromagnetismo. David Pardo Zubiaur Estrategia de Refinamientos Automáticos hp Integrada con un Resolvedor de Dos Mallas: Aplicaciones al Electromagnetismo dzubiaur@yahoo.es Supervisores: L. Demkowicz, C. Torres-Verdin, L. Tabarovski Otros

Más detalles

Unidad 5 Estudio gráfico de funciones

Unidad 5 Estudio gráfico de funciones Unidad 5 Estudio gráfico de funciones PÁGINA 84 SOLUCIONES Representar puntos en un eje de coordenadas. 43 Evaluar un polinomio. a) P(-1) = 1 + + 1 1 = 3 b) P(0) = -1 c) P(-) = 8 + 8 + 1 = 17 d) P(1) =

Más detalles

ERNESTO ARANDA. 1. Introducción 1 1.1. Ejemplo... 2

ERNESTO ARANDA. 1. Introducción 1 1.1. Ejemplo... 2 EL MÉTODO DE LOS ELEMENTOS FINITOS DESDE UNA PERSPECTIVA MATEMÁTICA ERNESTO ARANDA Índice. Introducción.. Ejemplo....................................... 2 2. Formulación variacional de problemas de contorno

Más detalles

TEMA 4: CALCULO NUMERICO DE AUTOVALORES

TEMA 4: CALCULO NUMERICO DE AUTOVALORES Lino Alvarez - Aurea Martinez METODOS NUMERICOS TEMA 4: CALCULO NUMERICO DE AUTOVALORES 1 INTRODUCCION La determinación de autovalores y autovectores de una matriz cuadrada A de orden n es un problema

Más detalles

Límite y continuidad de funciones de varias variables

Límite y continuidad de funciones de varias variables Límite y continuidad de funciones de varias variables 20 de marzo de 2009 1 Subconjuntos de R n y sus propiedades De nición 1. Dado x 2 R n y r > 0; la bola de centro x y radio r es B(x; r) = fy 2 R n

Más detalles

TEMA 4. FUNCIONES DE VARIABLE REAL

TEMA 4. FUNCIONES DE VARIABLE REAL TEMA 4. FUNCIONES DE VARIABLE REAL 4.1 Definición de función real Definición: Una función real de variable real es una aplicación de un subconjunto A en. f : A El dominio de una función es el conjunto

Más detalles

Fascículo 2. Álgebra Lineal. Cursos de grado. Gabriela Jeronimo Juan Sabia Susana Tesauri. Universidad de Buenos Aires

Fascículo 2. Álgebra Lineal. Cursos de grado. Gabriela Jeronimo Juan Sabia Susana Tesauri. Universidad de Buenos Aires Fascículo 2 Cursos de grado ISSN 1851-1317 Gabriela Jeronimo Juan Sabia Susana Tesauri Álgebra Lineal Departamento de Matemática Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 2008

Más detalles

Modelado de flujo en redes. Jhon Jairo Padilla A., PhD.

Modelado de flujo en redes. Jhon Jairo Padilla A., PhD. Modelado de flujo en redes Jhon Jairo Padilla A., PhD. Conceptos básicos Demanda o volumen de Demanda: Es el tráfico que están requiriendo los usuarios de una red. Para transportar el volumen de demanda

Más detalles

Análisis Real: Primer Curso. Ricardo A. Sáenz

Análisis Real: Primer Curso. Ricardo A. Sáenz Análisis Real: Primer Curso Ricardo A. Sáenz Índice general Introducción v Capítulo 1. Espacios Métricos 1 1. Métricas 1 2. Métricas en espacios vectoriales 4 3. Topología 9 Ejercicios 17 Capítulo 2.

Más detalles

Estabilidad Según Lyapunov. Sistemas Estacionarios

Estabilidad Según Lyapunov. Sistemas Estacionarios Capítulo 3 Estabilidad Según Lyapunov. Sistemas Estacionarios La teoría de estabilidad juega un rol central en teoría de sistemas e ingeniería. En sistemas dinámicos existen distintos tipos de problemas

Más detalles

Tesis de Licenciatura. Pequeñas perturbaciones aleatorias de sistemas dinámicos

Tesis de Licenciatura. Pequeñas perturbaciones aleatorias de sistemas dinámicos UNIVERSIDAD DE BUENOS AIRES Facultad de Ciencias Exactas y Naturales Departamento de Matemática Tesis de Licenciatura Pequeñas perturbaciones aleatorias de sistemas dinámicos Santiago Juan Saglietti Director:

Más detalles

Interrogación 1 de Ecuaciones Diferenciales

Interrogación 1 de Ecuaciones Diferenciales PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE FACULTAD DE MATEMATICAS MAT15 I1-006/1 Interrogación 1 de Ecuaciones Diferenciales Profesores Claudio Fernández y Rolando Rebolledo 6 de Abril 005 1. Ejercicio

Más detalles

Las Funciones Analíticas. f (z 0 + h) f (z 0 ) lim. h=z z 0. = lim

Las Funciones Analíticas. f (z 0 + h) f (z 0 ) lim. h=z z 0. = lim Las Funciones Analíticas 1 Las Funciones Analíticas Definición 12.1 (Derivada de una función compleja). Sea D C un conjunto abierto. Sea z 0 un punto fijo en D y sea f una función compleja, f : D C C.

Más detalles

Aplicaciones lineales continuas

Aplicaciones lineales continuas Lección 13 Aplicaciones lineales continuas Como preparación para el cálculo diferencial, estudiamos la continuidad de las aplicaciones lineales entre espacios normados. En primer lugar probamos que todas

Más detalles

Texto de Cálculo I Intervalos de la recta real R Versión preliminar. L. F. Reséndis O.

Texto de Cálculo I Intervalos de la recta real R Versión preliminar. L. F. Reséndis O. Texto de Cálculo I Intervalos de la recta real R Versión preliminar L. F. Reséndis O. 2 Contents 1 Números reales L.F. Reséndis O. 5 1.1 Números racionales e irracionales.l.f. Reséndis O............ 5

Más detalles

MÉTODOS MATEMÁTICOS (Curso 2012-2013) Cuarto Curso de Ingeniero Industrial Departamento de Matemática Aplicada II. Universidad de Sevilla

MÉTODOS MATEMÁTICOS (Curso 2012-2013) Cuarto Curso de Ingeniero Industrial Departamento de Matemática Aplicada II. Universidad de Sevilla MÉTODOS MATEMÁTICOS (Curso 2012-2013) Cuarto Curso de Ingeniero Industrial Departamento de Matemática Aplicada II. Universidad de Sevilla Lección 1: Introducción al Análisis Numérico ARITMÉTICA DE PRECISIÓN

Más detalles

Valores y vectores propios de una matriz. Juan-Miguel Gracia

Valores y vectores propios de una matriz. Juan-Miguel Gracia Juan-Miguel Gracia Índice 1 Valores propios 2 Polinomio característico 3 Independencia lineal 4 Valores propios simples 5 Diagonalización de matrices 2 / 28 B. Valores y vectores propios Definiciones.-

Más detalles

Integrales paramétricas e integrales dobles y triples.

Integrales paramétricas e integrales dobles y triples. Integrales paramétricas e integrales dobles y triples. Eleonora Catsigeras * 19 de julio de 2006 PRÓLOGO: Notas para el curso de Cálculo II de la Facultad de Ingeniería. Este texto es complementario al

Más detalles

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre CURSO CERO Departamento de Matemáticas Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre Capítulo 1 La demostración matemática Demostración por inducción El razonamiento por inducción es una

Más detalles

Teoría de Colas. TC: Parte de la Investigación Operativa que estudia el comportamiento de sistemas cuyos elementos incluyen líneas de espera (colas).

Teoría de Colas. TC: Parte de la Investigación Operativa que estudia el comportamiento de sistemas cuyos elementos incluyen líneas de espera (colas). Teoría de Colas TC: Parte de la Investigación Operativa que estudia el comportamiento de sistemas cuyos elementos incluyen líneas de espera (colas). IO 07/08 - Teoría de Colas 1 Teoría de Colas: ejemplos

Más detalles

Inecuaciones y Sistemas de Inecuaciones Lineales con una Incóg

Inecuaciones y Sistemas de Inecuaciones Lineales con una Incóg PreUnAB Inecuaciones y Sistemas de Inecuaciones Lineales con una Incógnita Clase # 11 Agosto 2014 Intervalos Reales Orden en R Dados dos números reales a y b, se dice que a es menor que b, a < b, si b

Más detalles

5. Introducción a la Formulación Lagrangiana y Hamiltoniana

5. Introducción a la Formulación Lagrangiana y Hamiltoniana 5. Introducción a la Formulación Lagrangiana y Hamiltoniana Introducción Definiciones: coordenadas, momentos y fuerzas generalizados. Función Lagrangiana y ecuaciones de Euler-Lagrange. Coordenadas cíclicas.

Más detalles

Dependencia lineal de vectores y sus aplicaciones a la resolución de sistemas de ecuaciones lineales y de problemas geométricos.

Dependencia lineal de vectores y sus aplicaciones a la resolución de sistemas de ecuaciones lineales y de problemas geométricos. Dependencia lineal de vectores y sus aplicaciones a la resolución de sistemas de ecuaciones lineales y de problemas geométricos. Prof. D. Miguel Ángel García Hoyo. Septiembre de 2011 Dependencia lineal

Más detalles

Un filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i.

Un filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i. Filtros Digitales Un filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i. En electrónica, ciencias computacionales y matemáticas, un filtro

Más detalles