Métodos multi-malla para problemas de control óptimo de EDP II. Sergio González Andrade 1

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

Download "Métodos multi-malla para problemas de control óptimo de EDP II. Sergio González Andrade 1"

Transcripción

1 Métodos multi-malla para problemas de control óptimo de EDP II Sergio González Andrade 1 1 Departamento de Matemática, EPN-Quito S. González Andrade (EPN) Emalca Ecuador / 32

2 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

3 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

4 Un problema sencillo como ejemplo En la sesión anterior, dijimos que una vez discretizado el sistema de optimalidad, lo representamos, incluyendo condiciones incial, terminal y de frontera por A m h (w m h ) = f m h, w m h = (y m h, um h, pm h ). Idea: Usar métodos Multimalla para resolver este sistema. S. González Andrade (EPN) Emalca Ecuador / 32

5 Un problema sencillo como ejemplo En la sesión anterior, dijimos que una vez discretizado el sistema de optimalidad, lo representamos, incluyendo condiciones incial, terminal y de frontera por A m h (w m h ) = f m h, w m h = (y m h, um h, pm h ). Idea: Usar métodos Multimalla para resolver este sistema. Ejemplo: Discutamos la resolución de la ecuación u = u xx u yy = f en Ω := (0, 1) 2 u = 0 en Γ := Ω S. González Andrade (EPN) Emalca Ecuador / 32

6 Un problema sencillo como ejemplo Como dijimos, es necesario discretizar la ecuación para resolverla numéricamente definimos nuestra malla Ω h := {(ih, jh) : i, j = 1,...,N} y obtenemos la siguiente dicretización: 1 h u h = 1 [4u h 2 i,j u i 1,j u i+1,j u i,j 1 u i,j+1 ] = 1 1 h Ecuación discretizada h u h = f h h u h Figure: Malla para la ec. de Poisson S. González Andrade (EPN) Emalca Ecuador / 32

7 Un problema sencillo como ejemplo Como dijimos, es necesario discretizar la ecuación para resolverla numéricamente definimos nuestra malla Ω h := {(ih, jh) : i, j = 1,...,N} y obtenemos la siguiente dicretización: 1 h u h = 1 [4u h 2 i,j u i 1,j u i+1,j u i,j 1 u i,j+1 ] = 1 1 h Ecuación discretizada h u h = f h h u h Figure: Malla para la ec. de Poisson S. González Andrade (EPN) Emalca Ecuador / 32

8 Método de Gauss-Seidel Lex. Los métodos iterativos clásicos barren toda la malla en orden lexicográfico. Por ejemplo, Gauss-Seidel se lee como: o donde u k+1 h (x i, y j ) = 1 4 [h2 f h (x i, y j )+u k+1 h (x i h, y j )+u k h (x i + h, y j ) u k+1 h (x i, y j h)+uh k(x i, y j + h)], L + h uk+1 h 0 L + h := L h uk h = f h h 1 L h := h S. González Andrade (EPN) Emalca Ecuador / 32

9 Error en el método de Gauss-Seidel Lex. Supongamos que aplicamos GS-LEX a la ecuación de Poisson y estudiemos el error e k h := u h (x i, y j ) u k h(x i, y j ). S. González Andrade (EPN) Emalca Ecuador / 32

10 Error en el método de Gauss-Seidel Lex. Supongamos que aplicamos GS-LEX a la ecuación de Poisson y estudiemos el error e k h := u h (x i, y j ) u k h(x i, y j ). Se observa un fenómeno interesante: el error, luego de varias iteraciones, no se reduce (necesariamente), pero se convierte en una función suave. Figure: Error de la aproximación inicial, luego de 2 y 5 iteraciones, resp. S. González Andrade (EPN) Emalca Ecuador / 32

11 Principio de Regularización Es suficiente? Principio Varios métodos iterativos clásicos, como el GS-LEX, al ser apropidadamente aplicados a problemas discretos tienen un fuerte efecto regularizante sobre el error de aproximación. S. González Andrade (EPN) Emalca Ecuador / 32

12 Principio de Regularización Es suficiente? Principio Varios métodos iterativos clásicos, como el GS-LEX, al ser apropidadamente aplicados a problemas discretos tienen un fuerte efecto regularizante sobre el error de aproximación. Pero este efecto no es suficiente para reducir el error! S. González Andrade (EPN) Emalca Ecuador / 32

13 Principio de Regularización Es suficiente? Principio Varios métodos iterativos clásicos, como el GS-LEX, al ser apropidadamente aplicados a problemas discretos tienen un fuerte efecto regularizante sobre el error de aproximación. Pero este efecto no es suficiente para reducir el error! Problema: El error, representado en un espacio de Fourier, tiene dos tipos de componentes: de alta frecuencia y de baja frecuencia. e k h = n 1 k,l=1 α k,l sin(kπx) sin(lπy), con (x, y) Ω h. k o l grandes alta frecuencia y k o l pequeños baja frecuencia. S. González Andrade (EPN) Emalca Ecuador / 32

14 Principio de Regularización Es suficiente? Principio Varios métodos iterativos clásicos, como el GS-LEX, al ser apropidadamente aplicados a problemas discretos tienen un fuerte efecto regularizante sobre el error de aproximación. Pero este efecto no es suficiente para reducir el error! Problema: El error, representado en un espacio de Fourier, tiene dos tipos de componentes: de alta frecuencia y de baja frecuencia. e k h = n 1 k,l=1 α k,l sin(kπx) sin(lπy), con (x, y) Ω h. k o l grandes alta frecuencia y k o l pequeños baja frecuencia. Hecho: GS-LEX reduce rápidamente las componentes de alta frecuencia, pero las de baja frecuencia persisten. S. González Andrade (EPN) Emalca Ecuador / 32

15 Principio de Mallas más Gruesas: Coarse Grid Correction Afortundamente, se observa que: Las componentes regularizadas del error se pueden representar en mallas más gruesas. Resolver un problema en mallas más gruesas es menos costoso. S. González Andrade (EPN) Emalca Ecuador / 32

16 Principio de Mallas más Gruesas: Coarse Grid Correction Afortundamente, se observa que: Las componentes regularizadas del error se pueden representar en mallas más gruesas. Resolver un problema en mallas más gruesas es menos costoso. Principio Una componente suave del error se puede aproximar en una malla más gruesa. Un proceso realizado en una malla más gruesa es substancialmente menos costoso (considerando menos puntos de malla) que un proceso realizado en mallas finas. S. González Andrade (EPN) Emalca Ecuador / 32

17 Principio de Mallas más Gruesas: Coarse Grid Correction Afortundamente, se observa que: Las componentes regularizadas del error se pueden representar en mallas más gruesas. Resolver un problema en mallas más gruesas es menos costoso. Principio Una componente suave del error se puede aproximar en una malla más gruesa. Un proceso realizado en una malla más gruesa es substancialmente menos costoso (considerando menos puntos de malla) que un proceso realizado en mallas finas. Hecho: Al resolver el problema regularizado en una malla gruesa, las componentes de baja frecuencia se reducen efectivamente. S. González Andrade (EPN) Emalca Ecuador / 32

18 Algoritmo de dos niveles Fijar una aproximación inicial u 0 h 1 Pre-regularización con GS-LEX: u k h 2 Coarse-grid correction: calcular el defecto: d h := f h L h u k h restringir el defecto: dh = I H h d h resolver (exactamente) el problema en la malla gruesa: LH e H = d H interpolar la corrección: e h = IH h e H corregir la aproximación: u k+1 h = uh k + e h 3 Post-regularización con GS-LEX. S. González Andrade (EPN) Emalca Ecuador / 32

19 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

20 Sistema de Optimalidad Sistema de Ecuaciones no Lineales Representamos el sistema de optimalidad en el nivel k, incluyendo condiciones incial, terminal y de frontera por A k (w k ) = f k, w k = (y k, u k, p k ). Idea: Usar métodos Multimalla para resolver este sistema. Los métodos Multimalla combinan dos esquemas complementarios para reducir el error global [Trott. et al.]: Procesos de relajación para reducir los componentes de alta frecuencia. Corrección en las mallas más gruesas para reducir las componentes de baja frecuencia. U. Trottenberg, C. Oosterlee and A. Schüller. Multigrid. Academic Press, S. González Andrade (EPN) Emalca Ecuador / 32

21 Sistema de Optimalidad Sistema de Ecuaciones no Lineales Representamos el sistema de optimalidad en el nivel k, incluyendo condiciones incial, terminal y de frontera por A k (w k ) = f k, w k = (y k, u k, p k ). Idea: Usar métodos Multimalla para resolver este sistema. Los métodos Multimalla combinan dos esquemas complementarios para reducir el error global [Trott. et al.]: Procesos de relajación para reducir los componentes de alta frecuencia. Corrección en las mallas más gruesas para reducir las componentes de baja frecuencia. U. Trottenberg, C. Oosterlee and A. Schüller. Multigrid. Academic Press, S. González Andrade (EPN) Emalca Ecuador / 32

22 Sistema de Optimalidad Sistema de Ecuaciones no Lineales Representamos el sistema de optimalidad en el nivel k, incluyendo condiciones incial, terminal y de frontera por A k (w k ) = f k, w k = (y k, u k, p k ). Idea: Usar métodos Multimalla para resolver este sistema. Los métodos Multimalla combinan dos esquemas complementarios para reducir el error global [Trott. et al.]: Procesos de relajación para reducir los componentes de alta frecuencia. Corrección en las mallas más gruesas para reducir las componentes de baja frecuencia. U. Trottenberg, C. Oosterlee and A. Schüller. Multigrid. Academic Press, S. González Andrade (EPN) Emalca Ecuador / 32

23 Sistema de Optimalidad Sistema de Ecuaciones no Lineales Representamos el sistema de optimalidad en el nivel k, incluyendo condiciones incial, terminal y de frontera por A k (w k ) = f k, w k = (y k, u k, p k ). Idea: Usar métodos Multimalla para resolver este sistema. Los métodos Multimalla combinan dos esquemas complementarios para reducir el error global [Trott. et al.]: Procesos de relajación para reducir los componentes de alta frecuencia. Corrección en las mallas más gruesas para reducir las componentes de baja frecuencia. U. Trottenberg, C. Oosterlee and A. Schüller. Multigrid. Academic Press, S. González Andrade (EPN) Emalca Ecuador / 32

24 Algoritmo Multimalla Espacio-Temporal (MMET) Sea B 1 (w (0) 1 ) A 1 1. Para k = 2,...,L definir B k en término de B k 1 por 1 Fijar una aproximación inicial w (0) k. 2 Relajación previa. Definir w (l) k w (l) k para l = 1,...,ν 1, por = S k (w (l 1) k, f k ). 3 Corrección en mallas gruesas. Fijar w (ν 1+1) k = w (ν 1) k + Ik 1 k (qµ Îk 1 k w (ν 1) k ) donde q i para i = 1,...,µ está dada por (q 0 = 0) [ q i = q i 1 + B k 1 (Îk 1 k w (ν 1) k ) I k 1 k (f k A k (w (ν 1) k )) 4 Relajación posterior. Definir w (l) k w (l) k 5 Fijar B k (w (0) k ) f k = w (ν 1+ν 2 +1) k. +A k 1 (Îk 1 k w (ν 1) k ) A k 1 (q i 1 ) ]. para l = ν 1 + 2,,ν 1 +ν 2 + 1, por = S k (w (l 1) k, f k ). S. González Andrade (EPN) Emalca Ecuador / 32

25 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

26 Esquemas de Relajación Colectivos Componente clave en el desarrollo de métodos multimalla para sistemas de optimalidad: diseño de esquemas de relajación robustos [BorSch, 2009]. Algoritmo: dos requerimientos Acoplamiento entre las variables de estado y control. Preservación de la orientación opuesta de las variables de estado y adjunta. t = 0 y 0 y t = T p p T A. BORZÌ AND V. SCHULZ. MULTIGRID METHODS FOR PDE OPTIMIZATION. SIAM Review., A. BORZÌ. MULTIGRID METHODS FOR PARABOLIC DISTRIBUTED OPTIMAL CONTROL PROBLEMS. J. Comp. Appl. Math., S. González Andrade (EPN) Emalca Ecuador / 32

27 Esquemas de Relajación Colectivos Componente clave en el desarrollo de métodos multimalla para sistemas de optimalidad: diseño de esquemas de relajación robustos [BorSch, 2009]. Algoritmo: dos requerimientos Acoplamiento entre las variables de estado y control. Preservación de la orientación opuesta de las variables de estado y adjunta. t = 0 y 0 y t = T p p T A. BORZÌ AND V. SCHULZ. MULTIGRID METHODS FOR PDE OPTIMIZATION. SIAM Review., A. BORZÌ. MULTIGRID METHODS FOR PARABOLIC DISTRIBUTED OPTIMAL CONTROL PROBLEMS. J. Comp. Appl. Math., S. González Andrade (EPN) Emalca Ecuador / 32

28 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

29 Esquema Puntual Colectivo de Gauss-Seidel Introduciendo las notaciones siguientes γ = δt/h 2 a = ( σγ), S ijm = σγ [y i+1 j m + y i 1 j m + y i j+1 m + y i j 1 m ] +2y ijm y ijm 2 δt f i j m, R ijm = σγ [p i+1 j m + p i 1 j m + p i j+1 m + p i j 1 m ] +2p ijm p ijm+2 δt α y d i j m. el sistema de optimalidad en forma expandida en cada punto de malla i, j, m a y ijm + S ijm +δtg(y ijm ) δtu ijm = 0, a p ijm + R ijm +δtg (y ijm )p ijm +αδty ijm = 0, (νu ijm p ijm ) (v ijm u ijm ) 0. S. González Andrade (EPN) Emalca Ecuador / 32

30 Esquema Puntual Colectivo de Gauss-Seidel Si tenemos un control u ijm admisible, actualización basada en el método de Newton para las variables de estado y adjunta ŷ i j m y p i j m en i j m: ( ŷ p ) i j m = ( y p ) i j m + 1 ( a+δtg ) 2 ( a+δtg 0 δt(α+g p ijm ) a+δtg ) 1( ry r p ) donde r y y r p son los residuos en i j m antes de la actualización: (r y ) ijm = a y ijm S ijm δtg(y ijm )+δtu ijm, para m = 2,...,N t + 1, (r p ) ijm = a p ijm R ijm δtg (y ijm )p ijm αδty ijm, para m = 1,...,N t 1. i j m, S. González Andrade (EPN) Emalca Ecuador / 32

31 Esquema Puntual Colectivo de Gauss-Seidel Si tenemos un control u ijm admisible, actualización basada en el método de Newton para las variables de estado y adjunta ŷ i j m y p i j m en i j m: ( ŷ p ) i j m = ( y p ) i j m + 1 ( a+δtg ) 2 ( a+δtg 0 δt(α+g p ijm ) a+δtg ) 1( ry r p ) donde r y y r p son los residuos en i j m antes de la actualización: (r y ) ijm = a y ijm S ijm δtg(y ijm )+δtu ijm, para m = 2,...,N t + 1, (r p ) ijm = a p ijm R ijm δtg (y ijm )p ijm αδty ijm, para m = 1,...,N t 1. Escribimos p ijm como función de u ijm y, usando la relación νũ ijm p ijm = 0... i j m, S. González Andrade (EPN) Emalca Ecuador / 32

32 Esquema Puntual Colectivo de Gauss-Seidel: Proyección... calculamos la variable auxiliar ( ) 1 ũ ijm = ν + δt2 (α+g p)u ijm ( a+δtg ) 2 [ p ijm + δt(α+g p ijm )[a y ijm S ijm δtg(y ijm )] ( a+δtg ) 2 + a p ijm R ijm δtg (y ijm )p ijm αδty ijm ( a+δtg ) ]. S. González Andrade (EPN) Emalca Ecuador / 32

33 Esquema Puntual Colectivo de Gauss-Seidel: Proyección... calculamos la variable auxiliar ( ) 1 ũ ijm = ν + δt2 (α+g p)u ijm ( a+δtg ) 2 [ p ijm + δt(α+g p ijm )[a y ijm S ijm δtg(y ijm )] ( a+δtg ) 2 + a p ijm R ijm δtg (y ijm )p ijm αδty ijm ( a+δtg ) Proyección: el valor de la actualización para u ijm resultante del proceso de relajación está dado por u ijm si ũ ijm > u ijm u ijm = ũ ijm si u ijm ũ ijm u ijm u ijm si ũ ijm < u ijm. ]. S. González Andrade (EPN) Emalca Ecuador / 32

34 Algoritmo (EC-PP-GSC) 1 Establecer la aproximación inicial: y ij1 y 0, y ij2, u ij2 and p ijnt, u ijnt, p ijnt+1 β(y(x, T) y T (x)). 2 Para m = 2,...,N t 1: calcular (r y ) ijm, ũ ijm y la proyección u ijm. Calcular las actualizaciones y (1) i j m = y(0) i j m + (r y ) ijm ( a+δtg ). 3 Para m = N t 1,...,2 (hacia atrás): calcular (r y ) ijm, (r p ) ijm, ũ ijm y la proyección u ijm. Calcular las actualizaciones 4 Fin. p (1) i j m = p (0) i j m + ( a+δtg )(r p ) ijm δt(α+g p)(r y ) ijm ( a+δtg ) 2. S. González Andrade (EPN) Emalca Ecuador / 32

35 Algoritmo (EC-PP-GSC) 1 Establecer la aproximación inicial: y ij1 y 0, y ij2, u ij2 and p ijnt, u ijnt, p ijnt+1 β(y(x, T) y T (x)). 2 Para m = 2,...,N t 1: calcular (r y ) ijm, ũ ijm y la proyección u ijm. Calcular las actualizaciones y (1) i j m = y(0) i j m + (r y ) ijm ( a+δtg ). 3 Para m = N t 1,...,2 (hacia atrás): calcular (r y ) ijm, (r p ) ijm, ũ ijm y la proyección u ijm. Calcular las actualizaciones 4 Fin. p (1) i j m = p (0) i j m + ( a+δtg )(r p ) ijm δt(α+g p)(r y ) ijm ( a+δtg ) 2. Convergencia garantizada por el análisis local de Fourier y equivalencia con los métodos generalizados de Newton S. González Andrade (EPN) Emalca Ecuador / 32

36 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

37 Problema con Restricciones Sea G = 0. El Algoritmo MMET, con los esquemas EC-PP-GS, es testeado considerando una solución exacta, contruida como sigue: Escogemos σ = 1, u(x, t) = 1/2 y u(x, t) = 1/2, de donde y(x 1, x 2, t) = (1 t) sin(πx 1 ) sin(πx 2 ), p(x 1, x 2, t) = ν(1 t) sin(2πx 1 ) sin(2πx 2 ), u(x 1, x 2, t) = max{ 0.5, min{0.5, p(x 1, x 2, t)/ν}}. Los datos correspondientes son f y d = u t y + y, = y + t p + p. S. González Andrade (EPN) Emalca Ecuador / 32

38 Problema con Restricciones ν N x N y N t γ y y h p p h u u h Table: Resultados de precisión P-TS-CGS P-TL-CGS ν γ ρ r y r p y h R h y d Table: Convergencia y error de rastreo. S. González Andrade (EPN) Emalca Ecuador / 32

39 Problema con Restricciones Figure: Estado y (columna izquierda) y control u (columna derecha) para t = 0.5 y t = S. González Andrade (EPN) Emalca Ecuador / 32

40 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

41 Bang-Bang Control Siguiendo [BorKun, 2003] y tomando G = 0, la solución del problema con ν = 0 existe, es única y se caracteriza por t y +σ y = f + u in Q, t p +σ p +α(y y d ) = 0 in Q, y = 0, p = 0 on Σ, p = min{0, p+u u}+max{0, p + u u} in Q. con c.i. y(x, 0) = y 0 (x) y c.t. p(x, T) = β(y(x, T) y T (x)). Tomando f = 0, y 0 (x) = 0, u(x, t) = 1 y u(x, t) = 1, y y d (x 1, x 2, t) = sin(2πt) sin(3πx 1 ) sin(3πx 2 ). A. BORZÌ AND K. KUNISCH. A MULTIGRID SCHEME FOR ELLIPTIC CONSTRAINED OPTIMAL CONTROL PROBLEMS. Comput. Optim. Appl., S. González Andrade (EPN) Emalca Ecuador / 32

42 Control Bang-Bang Figure: Resultados numéricos con ν = 0 en t = T/4 (arriba) y t = 3T/4 (abajo). Estado (izquierda) y control (derecha); mesh. S. González Andrade (EPN) Emalca Ecuador / 32

43 Índice 1 El Esquema Multimalla Introducción 2 Método Multimalla y los Problemas de Control Óptimo El Algoritmo Multimalla para PCOP Esquemas de Relajación Espacio-Temporales Esquema Puntual Colectivo de Gauss-Seidel 3 Resultados Numéricos Problema con Restricciones Control Bang-Bang 4 Aplicación a las Ciencias Biomédicas Una aplicación a la Fisiología 5 Conclusiones y Perspectivas S. González Andrade (EPN) Emalca Ecuador / 32

44 Modelo de Aliev-Panfilov Objetivo: Contar con un modelo simplificado del tejido cardíaco (miocardio). Principalmente, modelar las propiedades de restitución del tejido y representar la forma del potencial de acción. Modelo: En 1996, R. Aliev y A.V. Panfilov { t y 1 = [ k y 1 (y 1 ] a)(y 1 1) y 1 y 2 +σ y 1 t y 2 = ε 0 + µ 1 y 2 µ 2 +y 1 [ y 2 k y 1 (y 1 b 1) y 1 : transmembrane potential y 2 : transmembrane conductance Patrón uniforme dado por una configuración normal tejido sano R. ALIEVÌ AND A.V. PANFILOV. A SIMPLE TWO-VARIABLE METHOD OF CARDIAC EXCITATION. Chaos, Solitons & Fractals., S. González Andrade (EPN) Emalca Ecuador / 32

45 Modelo de Aliev-Panfilov Objetivo: Contar con un modelo simplificado del tejido cardíaco (miocardio). Principalmente, modelar las propiedades de restitución del tejido y representar la forma del potencial de acción. Modelo: En 1996, R. Aliev y A.V. Panfilov { t y 1 = [ k y 1 (y 1 ] a)(y 1 1) y 1 y 2 +σ y 1 t y 2 = ε 0 + µ 1 y 2 µ 2 +y 1 [ y 2 k y 1 (y 1 b 1) y 1 : transmembrane potential y 2 : transmembrane conductance Patrón uniforme dado por una configuración normal tejido sano R. ALIEVÌ AND A.V. PANFILOV. A SIMPLE TWO-VARIABLE METHOD OF CARDIAC EXCITATION. Chaos, Solitons & Fractals., S. González Andrade (EPN) Emalca Ecuador / 32

46 Modelo de Aliev-Panfilov Objetivo: Contar con un modelo simplificado del tejido cardíaco (miocardio). Principalmente, modelar las propiedades de restitución del tejido y representar la forma del potencial de acción. Modelo: En 1996, R. Aliev y A.V. Panfilov { t y 1 = [ k y 1 (y 1 ] a)(y 1 1) y 1 y 2 +σ y 1 t y 2 = ε 0 + µ 1 y 2 µ 2 +y 1 [ y 2 k y 1 (y 1 b 1) y 1 : transmembrane potential y 2 : transmembrane conductance Patrón uniforme dado por una configuración normal tejido sano R. ALIEVÌ AND A.V. PANFILOV. A SIMPLE TWO-VARIABLE METHOD OF CARDIAC EXCITATION. Chaos, Solitons & Fractals., S. González Andrade (EPN) Emalca Ecuador / 32

47 Control del Modelo de Aliev-Panfilov Problema: Patrones turbulentos dados por configuraciones anómalas tejido enfermo, i.e., arritmia, fibrilación, etc. Idea: Controlar el modelo de Aliev-Panfilov, utilizando campos eléctricos generados por, e.g., un defibrilador implantado min 2 α i u L 2 i=1 2 y i y d,i 2 L (Q) 2 (Q) + β i 2 y i(, T) y T,i 2 L 2 (Ω) + ν 2 u 2 L 2 (Q) t y 1 = [ k y 1 (y 1 a)(y 1 1) y 1 y 2 +σ y 1 + u t y 2 = ε 0 + µ 1 y 2 [ y 2 k y 1 (y 1 b 1) µ 2 +y 1 ] y 1 (x, t) = 0 on Σ y 1 (x, 0) = y 1,0 y 2 (x, t) = 0 on Σ y 2 (x, 0) = y 2,0 A. BORZÌ. SPACE-TIME MULTIGRID METHODS FOR SOLVING UNSTEADY OPTIMAL CONTROL PROBLEMS. (Chapter 5) in L.T. BIEGLER, O. GHATTAS, M. HEINKENSCHLOSS, D. KEYES AND B. VAN BLOEMEN WAANDERS (Eds.), Real-Time PDE-Constrained Optimization, Computational Science and Engineering, Vol. 3, SIAM, Philadelphia, S. González Andrade (EPN) Emalca Ecuador / 32

48 Control del Modelo de Aliev-Panfilov Problema: Patrones turbulentos dados por configuraciones anómalas tejido enfermo, i.e., arritmia, fibrilación, etc. Idea: Controlar el modelo de Aliev-Panfilov, utilizando campos eléctricos generados por, e.g., un defibrilador implantado min 2 α i u L 2 i=1 2 y i y d,i 2 L (Q) 2 (Q) + β i 2 y i(, T) y T,i 2 L 2 (Ω) + ν 2 u 2 L 2 (Q) t y 1 = [ k y 1 (y 1 a)(y 1 1) y 1 y 2 +σ y 1 + u t y 2 = ε 0 + µ 1 y 2 [ y 2 k y 1 (y 1 b 1) µ 2 +y 1 ] y 1 (x, t) = 0 on Σ y 1 (x, 0) = y 1,0 y 2 (x, t) = 0 on Σ y 2 (x, 0) = y 2,0 A. BORZÌ. SPACE-TIME MULTIGRID METHODS FOR SOLVING UNSTEADY OPTIMAL CONTROL PROBLEMS. (Chapter 5) in L.T. BIEGLER, O. GHATTAS, M. HEINKENSCHLOSS, D. KEYES AND B. VAN BLOEMEN WAANDERS (Eds.), Real-Time PDE-Constrained Optimization, Computational Science and Engineering, Vol. 3, SIAM, Philadelphia, S. González Andrade (EPN) Emalca Ecuador / 32

49 Conclusiones y Perspectivas Conclusiones La discretización utilizada garantiza buena aproximación con menor esfuerzo. Los resultados numéricos confirman la calidad de los métodos de multimalla espacio-temporales, en este contexto. Los resultados numéricos confirman la habilidad de nuestro método para resolver el caso límite del control bang-bang. Perspectivas Resolución detallada, considerando varios escenarios, del problema de control del modelo de Aliev-Panfilov. Extender el estudio a problemas de identificación de parámetros y control en los coeficientes. 3+1 D. S. González Andrade (EPN) Emalca Ecuador / 32

50 Gracias! S. González Andrade (EPN) Emalca Ecuador / 32

Métodos Multigrid. Universidad Nacional Autónoma de México. Laboratorio de Cómputo Científico. Jorge Zavaleta Sánchez. presenta

Métodos Multigrid. Universidad Nacional Autónoma de México. Laboratorio de Cómputo Científico. Jorge Zavaleta Sánchez. presenta Universidad Nacional Autónoma de México Laboratorio de Cómputo Científico Métodos Multigrid presenta Jorge Zavaleta Sánchez México D.F., a 20 de Agosto de 2009. (UNAM) Agosto, 2009 1 / 40 Problemas Modelo

Más detalles

1) Determinar qué elección de h asegurará, a priori, que la solución numérica del P.C.: con el método de diferencias centrales, existe y es única.

1) Determinar qué elección de h asegurará, a priori, que la solución numérica del P.C.: con el método de diferencias centrales, existe y es única. I. Resolución numérica de Problemas de Contorno en E.D.O.: Métodos en diferencias finitas 1) Determinar qué elección de h asegurará, a priori, que la solución numérica del P.C.: y (x) + 4 sen x y (x) 4

Más detalles

MÉTODO DE DIFERENCIAS FINITAS (FDM)

MÉTODO DE DIFERENCIAS FINITAS (FDM) MÉTODO DE DIFERENCIAS FINITAS (FDM) MÉTODO DE DIFERENCIAS FINITAS (FDM) Cambia ecuaciones diferenciales ecuaciones en diferencias finitas a Relaciona el valor de la variable dependiente en un punto a valores

Más detalles

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte I)

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte I) Método de diferencias finitas para ecuaciones diferenciales parciales elípticas (Parte I) Contenido Ecuaciones en derivadas parciales Ecuaciones en derivadas parciales elípticas Ecuación de Laplace Aproximación

Más detalles

Introducción a EDP: Ecuaciones hiperbólicas y parabólicas

Introducción a EDP: Ecuaciones hiperbólicas y parabólicas Clase No. 27: MAT 251 Introducción a EDP: Ecuaciones hiperbólicas y parabólicas Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/

Más detalles

SOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS. Hernández Cruz G. Berenice.

SOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS. Hernández Cruz G. Berenice. SOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS Hernández Cruz G. Berenice. SOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS La solución de diferencias finitas es ocupada en los análisis numéricos, por ejemplo:

Más detalles

Problema de convolución y deconvolución Diferencias finitas para EDO

Problema de convolución y deconvolución Diferencias finitas para EDO Clase No. 24: Problema de convolución y deconvolución Diferencias finitas para EDO MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/alram/met_num/

Más detalles

Métodos en diferencias para problemas de contorno

Métodos en diferencias para problemas de contorno Métodos numéricos de resolución de ecs. en derivadas parciales Curso 2006-07. Prácticas 1 y 2 Métodos en diferencias para problemas de contorno 1 Resultados sobre existencia de solución de un problema

Más detalles

Formulación de Galerkin El método de los elementos finitos

Formulación de Galerkin El método de los elementos finitos Clase No. 28: MAT 251 Formulación de Galerkin El método de los elementos finitos Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/

Más detalles

MÉTODOS MULTIMALLA SOBRE MALLAS SEMI-ESTRUCTURADAS PARA LAS ECUACIONES DE NAVIER-STOKES

MÉTODOS MULTIMALLA SOBRE MALLAS SEMI-ESTRUCTURADAS PARA LAS ECUACIONES DE NAVIER-STOKES MÉTODOS MULTIMALLA SOBRE MALLAS SEMI-ESTRUCTURADAS PARA LAS ECUACIONES DE NAVIER-STOKES Elvio Heidenreich a,b, Francisco J. Gaspar c, Francisco J. Lisbona c and Carmen Rodrigo d a Departamento de Ingeniería

Más detalles

Resolución de la ecuación de Difusión en 2-D y 3-D utilizando diferencias finitas generalizadas. Consistencia y Estabilidad.

Resolución de la ecuación de Difusión en 2-D y 3-D utilizando diferencias finitas generalizadas. Consistencia y Estabilidad. XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 1-5 septiembre 009 (pp. 1 8) Resolución de la ecuación de Difusión en -D y 3-D utilizando diferencias

Más detalles

Introducción a la resolución numérica de problemas para ecuaciones en derivadas parciales (I)

Introducción a la resolución numérica de problemas para ecuaciones en derivadas parciales (I) Introducción a la resolución numérica de problemas para ecuaciones en derivadas parciales (I) Dpto. EDAN, Universidad de Sevilla Dpto. EDAN, Universidad de Sevilla () Resolución de EDP 1 / 15 Recordatorio

Más detalles

SISTEMA DE ECUACIONES LINEALES Y NO LINEALES

SISTEMA DE ECUACIONES LINEALES Y NO LINEALES TEMA N o SISTEMA DE ECUACIONES LINEALES Y NO LINEALES SISTEMA DE ECUACIONES LINEALES Los metodos de resolucion de sistemas de ecuaciones lineales se dividen en dos grupos: a) MÉTODOS EXACTOS. Son algoritmos

Más detalles

Método de mínimos cuadrados (Continuación)

Método de mínimos cuadrados (Continuación) Clase No. 11: MAT 251 Método de mínimos cuadrados (Continuación) Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT

Más detalles

Método de mínimo cuadrados (continuación)

Método de mínimo cuadrados (continuación) Clase No. 10: Método de mínimo cuadrados (continuación) MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/

Más detalles

Factorización QR Método iterativo de Jacobi

Factorización QR Método iterativo de Jacobi Clase No. 13: MAT 251 Factorización QR Método iterativo de Jacobi Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT

Más detalles

2. Sistemas de ecuaciones lineales

2. Sistemas de ecuaciones lineales 2 Sistemas de ecuaciones lineales 2 Ejercicios resueltos Ejercicio 2 Estudiar el número de condición de Frobenius de la matriz a b A a + ε b Solución: El determinante de A es A ab + ba + ε b ε Si b 0 y

Más detalles

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II)

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II) Método de diferencias finitas para ecuaciones diferenciales parciales elípticas (Parte II) Métodos numéricos para sistemas lineales Solución numérica de EDPs requiere resolver sistemas de ecuaciones lineales

Más detalles

Soluciones Numéricas de Modelos Matemáticos

Soluciones Numéricas de Modelos Matemáticos Cuarta Sesión 9 de febrero de 2011 Contenido Aproximación Numérica 1 Aproximación Numérica 2 3 4 Algunos Métodos Sencillos para EDPs Aproximación numérica a una función por Series de Taylor Serie de Taylor:

Más detalles

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 4 Métodos iterativos para sistemas de ecuaciones

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 4 Métodos iterativos para sistemas de ecuaciones ETS Minas: Métodos Matemáticos Soluciones Tema Métodos iterativos para sistemas de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña

Más detalles

METODOS NUMERICOS. Curso

METODOS NUMERICOS. Curso Boletín 1 de prácticas. 1. Localizar las raíces de la ecuación F (x) = 0, para los siguientes casos: (a) F (x) = x + e x. (b) F (x) = 0.5 x + 0.2 sen(x). (c) F (x) = x tg(x). (d) F (x) = x 5 3. (e) F (x)

Más detalles

Un esquema simplificado de primer orden para la solución de ecuaciones de Poisson en regiones irregulares del plano.

Un esquema simplificado de primer orden para la solución de ecuaciones de Poisson en regiones irregulares del plano. Un esquema simplificado de primer orden para la solución de ecuaciones de Poisson en regiones irregulares del plano. F. Domínguez-Mota, P. M. Fernández, G. Tinoco-Guerrero J. G. Tinoco-Ruiz FACULTAD DE

Más detalles

Clase No. 13: Factorización QR MAT 251. Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) / 16

Clase No. 13: Factorización QR MAT 251. Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) / 16 Clase No 13: Factorización QR MAT 251 Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) 03102011 1 / 16 Factorización QR Sea A R m n con m n La factorización QR de A es A = QR = [Q 1 Q 2 ] R1 = Q 0 1 R

Más detalles

Apellidos:... Nombre:... Examen

Apellidos:... Nombre:... Examen Cálculo Numérico I. Grado en Matemáticas. Curso 0/0. 0 de Junio de 0 Apellidos:... Nombre:... Examen. Decidir razonadamente si las siguientes afirmaciones son verdaderas o falsas, buscando un contraejemplo

Más detalles

Interpolación Numérica

Interpolación Numérica Interpolación Numérica Contenido Interpolación Numérica Polinomio Único de Interpolación Polinomio de Interpolación de Lagrange (Método de Ordenadas) Método de Newton (Interpolación Polinomial forma de

Más detalles

Cálculo del área de una superficie vía un Método no Monótono 1

Cálculo del área de una superficie vía un Método no Monótono 1 Cálculo del área de una superficie vía un Método no Monótono OE Mandrini, MC Maciel y MG Mendonça Resumen En este trabajo se presenta una forma novedosa de resolver un problema de optimización clásico

Más detalles

Métodos Numéricos: Ejercicios resueltos

Métodos Numéricos: Ejercicios resueltos Métodos Numéricos: Ejercicios resueltos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica

Más detalles

Bajo estas hipótesis la ley de Newton permite escribir las ecuaciones del cohete (ver Figura 1.1) como. = m(t) g + T (t), = g + dx dt (0) = v 0.

Bajo estas hipótesis la ley de Newton permite escribir las ecuaciones del cohete (ver Figura 1.1) como. = m(t) g + T (t), = g + dx dt (0) = v 0. CAPÍTULO 1 INTRODUCCIÓN Ejercicios resueltos Problema 1. Desarrolle un modelo simplificado de un coete como un cuerpo sujeto a la gravedad que se mueve en vertical por el empuje de una fuerza de propulsión

Más detalles

Tema 3 Optimización lineal. Algoritmo del simplex

Tema 3 Optimización lineal. Algoritmo del simplex Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo

Más detalles

Ecuaciones Diferenciales Ordinarias (2)

Ecuaciones Diferenciales Ordinarias (2) MODELACION NUMERICA CON APLICACIONES EN INGENIERIA HIDRAULICA Y AMBIENTAL Ecuaciones Diferenciales Ordinarias (2) Yarko Niño C. y Paulo Herrera R. Departamento de Ingeniería Civil, Universidad de Chile

Más detalles

Optimización. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Computación Numérica Optimización 1 / 19

Optimización. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Computación Numérica Optimización 1 / 19 Optimización Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Computación Numérica Optimización 1 / 19 Introducción Problema general de optimización (minimización) Dado f : Ω R

Más detalles

Resolución de la ecuación de advección-difusión en 2-D utilizando diferencias finitas generalizadas. Consistencia y Estabilidad.

Resolución de la ecuación de advección-difusión en 2-D utilizando diferencias finitas generalizadas. Consistencia y Estabilidad. XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 1-5 septiembre 009 (pp. 1 8) Resolución de la ecuación de advección-difusión en -D utilizando diferencias

Más detalles

a) Plantear un sistema de ecuaciones para calcular los coeficientes de f y resolverlo usando la descomposición LU de la matriz del sistema.

a) Plantear un sistema de ecuaciones para calcular los coeficientes de f y resolverlo usando la descomposición LU de la matriz del sistema. E.T.S. de Álgebra Numérica 30 de junio de 2006 Se quiere encontrar una función de la forma f(x) = ax 3 + bx + c que pase por los puntos (1, 4), ( 2, 23) y (2, 21). a) Plantear un sistema de ecuaciones

Más detalles

E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 4 Métodos iterativos para sistemas de ecuaciones

E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 4 Métodos iterativos para sistemas de ecuaciones ETS Minas: Métodos Matemáticos Ejercicios Tema Métodos iterativos para sistemas de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña

Más detalles

Capítulo 3. Polinomios

Capítulo 3. Polinomios Capítulo 3 Polinomios 29 30 Polinomios de variable real 31 Polinomios de variable real 311 Evaluación de polinomios Para el cálculo eficiente de los valores de un polinomio se utiliza el algoritmo de Horner,

Más detalles

1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido

1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña

Más detalles

Nuria Reguera Dpto. de Matemática y Computación, Universidad de Burgos

Nuria Reguera Dpto. de Matemática y Computación, Universidad de Burgos Aislamiento de estructuras coherentes para la ecuación BBM discretizada mediante elementos finitos Nuria Reguera Dpto. de Matemática y Computación, Universidad de Burgos nreguera@ubu.es Isaías Alonso-Mallo,

Más detalles

Aproximación de soluciones de algunas ecuaciones integrales de Hammerstein mediante métodos iterativos tipo Newton

Aproximación de soluciones de algunas ecuaciones integrales de Hammerstein mediante métodos iterativos tipo Newton XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 2-25 septiembre 29 (pp. 8) Aproximación de soluciones de algunas ecuaciones integrales de Hammerstein

Más detalles

Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato cimat.mx web:

Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato   cimat.mx web: Clase No 12: MAT 251 Factorización QR Dr Alonso Ramírez Manzanares Depto de Matemáticas Univ de Guanajuato e-mail: alram@ cimatmx web: http://wwwcimatmx/alram/met_num/ Dr Joaquín Peña Acevedo CIMAT AC

Más detalles

Resolución de sistemas de ecuaciones lineales

Resolución de sistemas de ecuaciones lineales Tema 2 Resolución de sistemas de ecuaciones lineales 21 Métodos directos de resolución de sistemas de ecuaciones lineales 211 Resolución de sistemas triangulares Definición 211 Una matriz A se dice triangular

Más detalles

Cálculo Numérico. Curso Ejercicios: Preliminares I

Cálculo Numérico. Curso Ejercicios: Preliminares I Cálculo Numérico. Curso 07-08. Ejercicios: Preliminares I 1. (a) Compruebe que la inversa de una matriz, L, triangular inferior de orden n puede calcularse como sigue: Para j = 1,,..., n e i = j, j + 1,...,

Más detalles

Ecuaciones diferenciales parciales

Ecuaciones diferenciales parciales Chapter 10 Ecuaciones diferenciales parciales Las ecuaciones diferenciales parciales forman una parte muy importante de la física matemática, ya que modelan sistemas donde hay más de una variable independiente.

Más detalles

Resolución de la ecuación de Ondas en 2-D y 3-D utilizando diferencias finitas generalizadas. Consistencia y Estabilidad.

Resolución de la ecuación de Ondas en 2-D y 3-D utilizando diferencias finitas generalizadas. Consistencia y Estabilidad. XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 1-5 septiembre 009 (pp. 1 8) Resolución de la ecuación de Ondas en -D y 3-D utilizando diferencias

Más detalles

Tema 6: Resolución aproximada de sistemas de ecuaciones lineales

Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Métodos Numéricos: Resumen y ejemplos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de

Más detalles

Métodos numéricos para sistemas de ecuaciones. (Prácticas)

Métodos numéricos para sistemas de ecuaciones. (Prácticas) Métodos numéricos para sistemas de ecuaciones (Prácticas) Métodos iterativos UNIVERSIDAD POLITÉCNICA DE VALENCIA 1 Índice general 3. Métodos iterativos 3 3.1. Métodos iterativos básicos....................

Más detalles

Sistema de ecuaciones lineales

Sistema de ecuaciones lineales 1 El sistema de ecuaciones lineales Sistema de ecuaciones lineales puede ser escrito en forma matricial como, donde: es llamada matriz de los coeficientes (reales) del sistema es el vector de las incógnitas

Más detalles

SEMINARIO DE MODELACIÓN MATEMÁTICA Y COMPUTACIONAL

SEMINARIO DE MODELACIÓN MATEMÁTICA Y COMPUTACIONAL SEMINARIO DE MODELACIÓN MATEMÁTICA Y COMPUTACIONAL ELEMENTO FINITO Y DESCOMPOSICIÓN DE OPERADORES EN DINÁMICA DE FLUIDOS L. Héctor Juárez V. Departamento de Matemáticas Universidad Autónoma Metropolitana-Iztapalapa

Más detalles

A = a 21 1 a 23 0 a Estudiar si los métodos de Jacobi y Gauss-Seidel para A convergen o divergen simultáneamente. (1.5p).

A = a 21 1 a 23 0 a Estudiar si los métodos de Jacobi y Gauss-Seidel para A convergen o divergen simultáneamente. (1.5p). 1 PROBLEMA.1 Convergencia de esquemas iterativos para una matriz tridiagonal. Se considera una matriz tridiagonal de 3x3 del tipo siguiente: 1 a 12 A = a 21 1 a 23 a 32 1 Se pide: 1. Estudiar si los métodos

Más detalles

OCW-V.Muto El método de la Secante Cap. VIII CAPITULO VIII. EL METODO DE LA SECANTE 1. INTRODUCCION Y METODO

OCW-V.Muto El método de la Secante Cap. VIII CAPITULO VIII. EL METODO DE LA SECANTE 1. INTRODUCCION Y METODO CAPITULO VIII. EL METODO DE LA SECANTE 1. INTRODUCCION Y METODO Utilizando los supuestos de los capítulos anteriores, daremos en este capítulo un procedimiento más rápido para hallar una raíz p de la ecuación

Más detalles

METODOS ITERATIVOS. Hermes Pantoja Carhuavilca. Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria

METODOS ITERATIVOS. Hermes Pantoja Carhuavilca. Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Métodos Numéricos Contenido 1 Métodos Iterativos Introducción Definición Métodos Iterativos Método de Jacobi Convergencia Método de Gauss

Más detalles

Estrategias de semicoarsening en la aplicación del smoother SDI en problemas anisotrópicos tridimensionales. J. R. Galo 1

Estrategias de semicoarsening en la aplicación del smoother SDI en problemas anisotrópicos tridimensionales. J. R. Galo 1 XX Congreso de Ecuaciones Diferenciales y Aplicaciones X Congreso de Matemática Aplicada Sevilla, 24-28 septiembre 27 (pp. 1 8) Estrategias de semicoarsening en la aplicación del smooter SDI en problemas

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

Resolución numérica de Ecuaciones en Derivadas Parciales (EDP) con Elementos Finitos usando FreeFem++

Resolución numérica de Ecuaciones en Derivadas Parciales (EDP) con Elementos Finitos usando FreeFem++ Resolución numérica de Ecuaciones en Derivadas Parciales (EDP) con Elementos Finitos usando FreeFem++ Esquema del curso Qué problemas queremos resolver? Análisis Numérico:El Método de los Elementos Finitos

Más detalles

Propagación numérica de ondas de choque acústicas

Propagación numérica de ondas de choque acústicas Propagación numérica de ondas de choque acústicas Informe semestral Roberto Velasco Segura 1 Director: Dr. Pablo Luis Rendón Garrido 1 1 Centro de Ciencias Aplicadas y Desarrollo Tecnológico Universidad

Más detalles

METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES

METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES Jacobi El método de Jacobi es un proceso simple de iteraciones de punto fijo en la solución de raíces de una ecuación. La iteración de punto fijo tiene dos problemas fundamentales : Algunas veces no converge

Más detalles

Introducción al algoritmo de máxima pendiente. Análisis de estabilidad y convergencia

Introducción al algoritmo de máxima pendiente. Análisis de estabilidad y convergencia 4.3 Algoritmo de máxima pendiente Introducción al algoritmo de máxima pendiente Aplicación al filtro de Wiener Análisis de estabilidad y convergencia Otras técnicas de optimización Newton-Raphson Levemberg-Marquardt

Más detalles

Una modificación del método de la Secante aplicada al problema de Lorenz.

Una modificación del método de la Secante aplicada al problema de Lorenz. XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 21-25 septiembre 2009 (pp. 1 8) Una modificación del método de la Secante aplicada al problema de

Más detalles

Teorema de Existencia y Unicidad Ecuaciones Diferenciales Ordinarias.

Teorema de Existencia y Unicidad Ecuaciones Diferenciales Ordinarias. Teorema de Existencia y Unicidad Ecuaciones Diferenciales Ordinarias. Dr. Rafael Morones E. Dept. de Matemáticas ITAM August 5, 2002 1 Contenido 1 Preliminares. 3 1.1 Sucesiones...............................

Más detalles

Construcción de mallas estructuradas cuasi-armónicas con control de aspect ratio

Construcción de mallas estructuradas cuasi-armónicas con control de aspect ratio IV Encuentro Cuba México de Métodos Numéricos y Optimización Construcción de mallas estructuradas cuasi-armónicas con control de aspect ratio Pablo Barrera Sánchez, Guilmer González Laboratorio de Cómputo

Más detalles

Métodos de elemento finito Formulación n de elemento finito en 2 dimensiones

Métodos de elemento finito Formulación n de elemento finito en 2 dimensiones Métodos de elemento finito 7.4.. Método de Galerkin 7.4.. Formulación n de elemento finito en dimensiones Los métodos m de elemento finito (MEF) son una estrategia numérica alternativa muy popular para

Más detalles

3. Método de Rayleigh-Ritz

3. Método de Rayleigh-Ritz 3. Método de Rayleigh-Ritz La solución del problema de elasticidad consiste en encontrar la función desplazamiento u válida para todo el dominio y que verifique las condiciones de contorno. El método de

Más detalles

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método predictor-corrector Método de disparo

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método predictor-corrector Método de disparo Clase No. 25: Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método predictor-corrector Método de disparo MAT 251 Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web:

Más detalles

ALGORITMOS DE FLUJO DE POTENCIA. Sistemas Eléctricos de Potencia Semestre Otoño 2007 Daniel Olivares Q.

ALGORITMOS DE FLUJO DE POTENCIA. Sistemas Eléctricos de Potencia Semestre Otoño 2007 Daniel Olivares Q. ALGORITMOS DE SOLUCIÓN DEL FLUJO DE POTENCIA Sistemas Eléctricos de Potencia Semestre Otoño 2007 Daniel Olivares Q. Modelamiento Previo (I) () Las Corrientes En términos de la matriz de admitancia En donde

Más detalles

Solución numérica de Ecuaciones Diferenciales Elípticas en Regiones Planas Irregulares Usando Mallas Estructuradas.

Solución numérica de Ecuaciones Diferenciales Elípticas en Regiones Planas Irregulares Usando Mallas Estructuradas. Solución numérica de Ecuaciones Diferenciales Elípticas en Regiones Planas Irregulares Usando Mallas Estructuradas. F. Domínguez-Mota, S. Mendoza*, M. Equihua y J.G. Tinoco U.M.S.N.H. Seminario del Laboratorio

Más detalles

Elasticidad! Ecuaciones constitutivas

Elasticidad! Ecuaciones constitutivas Elasticidad Ecuaciones constitutivas Recordemos el Tensor de Esfuerzos Ahora pensemos qué pasa cuando aplicamos una fuerza a un cuerpo, es posible que éste se deforme (cambie de forma) Cambio en el desplazamiento

Más detalles

Métodos multipaso para ecuaciones no lineales usando aproximantes de Padé E. Martínez, A. Cordero, J.L. Hueso, J.R. Torregrosa Instituto de Matemática Multidisciplinar, Instituto de Matemática Pura y Aplicada,

Más detalles

Comportamiento asintótico de un problema de diseño óptimo en un cilindro delgado

Comportamiento asintótico de un problema de diseño óptimo en un cilindro delgado XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 2-25 septiembre 29 (pp. 7) Comportamiento asintótico de un problema de diseño óptimo en un cilindro

Más detalles

Anexo I. Propuesta de estudio Diseño de mallas adaptativas aplicando equidistribución Registro CGPI:

Anexo I. Propuesta de estudio Diseño de mallas adaptativas aplicando equidistribución Registro CGPI: Anexo I Propuesta de estudio Diseño de mallas adaptativas aplicando equidistribución Registro CGPI: 004004 Director del proyecto: M. C. Juan José Tapia Armenta MÉTODO DE DIFERENCIAS FINITAS Por: Fernando

Más detalles

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método de disparo Método predictor-corrector

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método de disparo Método predictor-corrector Clase No. 23: Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método de disparo Método predictor-corrector MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato

Más detalles

Introducción a los métodos de solución numérica de E.D.P.

Introducción a los métodos de solución numérica de E.D.P. Capítulo 5 Introducción a los métodos de solución numérica de E.D.P. 5.1 Introducción. En lo sucesivo consideramos las notaciones para E.D.P. siguientes: Supongamos una E.D.P. de orden 2 para la función

Más detalles

Parte 4. Métodos iterativos para la resolución de sistemas de ecuaciones lineales

Parte 4. Métodos iterativos para la resolución de sistemas de ecuaciones lineales Parte 4. Métodos iterativos para la resolución de sistemas de ecuaciones lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales Universidad de Las Palmas de Gran Canaria Curso 2006-2007

Más detalles

Diferencias finitas generalizadas para modelizar el tejido cardiaco.

Diferencias finitas generalizadas para modelizar el tejido cardiaco. XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 21-25 septiembre 2009 (pp. 1 8) Diferencias finitas generalizadas para modelizar el tejido cardiaco.

Más detalles

Tema 1: Conceptos generales del Análisis Numérico

Tema 1: Conceptos generales del Análisis Numérico Tema 1: Conceptos generales del Análisis Numérico Asignatura: Cálculo Numérico I 1er. curso Grado en Matemáticas Anna Doubova Dpto. EDAN, Universidad de Sevilla 5 de febrero de 2018 A. Doubova (Dpto. EDAN)

Más detalles

Tema 2 Resolución de EcuacionesNo Lineales

Tema 2 Resolución de EcuacionesNo Lineales Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación

Más detalles

Sistema de Ecuaciones Lineales - Métodos Iterativos -

Sistema de Ecuaciones Lineales - Métodos Iterativos - Sistema de Ecuaciones Lineales - Métodos Iterativos - Contenido Métodos Iterativos Método de Jacobi Método de Gauss-Seidel Fórmulas Recursivas Métodos Iterativos Los métodos iterativos son aquellos que

Más detalles

Métodos iterativos para sistemas de ecuaciones lineales

Métodos iterativos para sistemas de ecuaciones lineales Métodos iterativos para sistemas de ecuaciones lineales Natalia Boal - Manuel Palacios - Sergio Serrano Departamento de Matemática Aplicada Obetivos Trabaar con los métodos iterativos habituales (Jacobi,

Más detalles

Solución de la ecuación de Stokes

Solución de la ecuación de Stokes REVISTA Solución de la ecuación de Stokes Doctora en Ciencias Matemáticas, Resumen Palabras clave Método de los elementos Elementos cuadriláteros Solution of the Stokes equation using the quadrilateral

Más detalles

Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si

Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si Cuarta relación de problemas Técnicas Numéricas Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES 1. Una matriz A de n n es diagonalmente dominante estrictamente por filas si a ii > a

Más detalles

Cálculo Numérico III Curso 2010/11

Cálculo Numérico III Curso 2010/11 Cálculo Numérico III Curso 2010/11 Problemas del Tema 1 1. Sean {x 0, x 1,..., x n } IR con x i x j si i j. Hoja de problemas - Parte I a) Hallar el polinomio de grado n que interpola a la función en los

Más detalles

ALN - Curso 2007 Gradiente Conjugado

ALN - Curso 2007 Gradiente Conjugado ALN - Curso 27 Gradiente Conjugado Cecilia González Pérez Junio 27 Métodos Iterativos Pueden ser: Métodos estacionarios Métodos no estacionarios Métodos no estacionarios hacen uso de información, evaluada

Más detalles

Espacios Vectoriales Euclídeos. Métodos de los mínimos cuadrados

Espacios Vectoriales Euclídeos. Métodos de los mínimos cuadrados Capítulo 5 Espacios Vectoriales Euclídeos. Métodos de los mínimos cuadrados En este tema iniciamos el estudio de los conceptos geométricos de distancia y perpendicularidad en K n. Empezaremos con las definiciones

Más detalles

Elasticidad Ecuaciones constitutivas

Elasticidad Ecuaciones constitutivas Elasticidad Ecuaciones constitutivas Recordemos el Tensor de Esfuerzos Ahora pensemos qué pasa cuando aplicamos una fuerza a un cuerpo, es posible que éste se deforme (cambie de forma) Cambio en el desplazamiento

Más detalles

Electromagnetismo II

Electromagnetismo II Electromagnetismo II Semestre: 2015-1 TAREA 9: Solución Dr. A. Reyes-Coronado Por: Jesús Castrejón Figueroa Problema 1 (10pts) Demuestra que para cualquier vector constante c se cumple que: ( c r)d l =

Más detalles

7. Forma de Lagrange para el polinomio interpolador. 9. Forma de Newton para el polinomio interpolador

7. Forma de Lagrange para el polinomio interpolador. 9. Forma de Newton para el polinomio interpolador E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 2: Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Septiembre

Más detalles

Métodos iterativos de solución de SEL

Métodos iterativos de solución de SEL Métodos iterativos de solución de SEL Método de Gauss-Seidel MAT-251 Dr. Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Joaquín Peña Acevedo

Más detalles

Cálculo numérico. Sistemas de ecuaciones lineales.

Cálculo numérico. Sistemas de ecuaciones lineales. José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2010. Las raíces de x 2 bx + c = 0. r = b ± b 2 4c 2 b = 3.6778, c = 0.0020798 r 1 = 3.67723441190... r 2 = 0.00056558809...

Más detalles

MÉTODOS NUMÉRICOS - ALGUNAS INSTRUCCIONES EN DERIVE

MÉTODOS NUMÉRICOS - ALGUNAS INSTRUCCIONES EN DERIVE MÉTODOS NUMÉRICOS - ALGUNAS INSTRUCCIONES EN DERIVE Las siguientes instrucciones corresponden, en su mayoría, a funciones definidas por el profesor Julio C. Morales, como complemento a las utilidades del

Más detalles

Álgebra Lineal. Tema 12. Mínimos cuadrados II. Grado en Ingeniería Informática Doble Grado en Ingeniería Informática y Administración de Empresas

Álgebra Lineal. Tema 12. Mínimos cuadrados II. Grado en Ingeniería Informática Doble Grado en Ingeniería Informática y Administración de Empresas Álgebra Lineal Tema 2 Mínimos cuadrados II Grado en Ingeniería Informática Doble Grado en Ingeniería Informática y Administración de Empresas AUTORES: J S ALAS, A T ORRENTE Y EJS V ILLASEÑOR Índice general

Más detalles

Métodos numéricos para sistemas de ecuaciones. (Prácticas) Damián Ginestar Peiró UNIVERSIDAD POLITÉCNICA DE VALENCIA

Métodos numéricos para sistemas de ecuaciones. (Prácticas) Damián Ginestar Peiró UNIVERSIDAD POLITÉCNICA DE VALENCIA Métodos numéricos para sistemas de ecuaciones (Prácticas) Damián Ginestar Peiró UNIVERSIDAD POLITÉCNICA DE VALENCIA 1 Índice general 4. Métodos iterativos 3 4.1. Métodos iterativos básicos....................

Más detalles

ESCUELA: Ingeniería Eléctrica. TEORÍA PRÁCTICA TRAB. SUPERV. LABORATORIO SEMINARIO TOTALES DE ESTUDIO 3 1 8

ESCUELA: Ingeniería Eléctrica. TEORÍA PRÁCTICA TRAB. SUPERV. LABORATORIO SEMINARIO TOTALES DE ESTUDIO 3 1 8 PAG.: 1 PROPÓSITO El desarrollo y abaratamiento habido en los últimos años en los sistemas de computación de tipo personal y comercial producen en la actualidad que cualquier empresa dedicada al área de

Más detalles

OCW-V.Muto El algoritmo de bisección Cap. VI CAPITULO VI. EL ALGORITMO DE BISECCION 1. INTRODUCCION Y METODO

OCW-V.Muto El algoritmo de bisección Cap. VI CAPITULO VI. EL ALGORITMO DE BISECCION 1. INTRODUCCION Y METODO CAPITULO VI. EL ALGORITMO DE BISECCION 1. INTRODUCCION Y METODO En este capítulo comenzaremos a analizar uno de los problemas más básicos del análisis numérico: el problema de búsqueda de raíces. El problema

Más detalles

Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices:

Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices: Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices: 5 2 1 1 0 3 1 0 3 3 1 6. 3 1 6 5 2 1 2.- Dada la matriz A = 10 7 8 7 5 6, 8 6 10 hallar

Más detalles

ECONOMETRÍA I. Tema 6: Heterocedasticidad. Patricia Moreno Juan Manuel Rodriguez Poo Alexandra Soberon Departamento de Economía

ECONOMETRÍA I. Tema 6: Heterocedasticidad. Patricia Moreno Juan Manuel Rodriguez Poo Alexandra Soberon Departamento de Economía ECONOMETRÍA I Tema 6: Heterocedasticidad Patricia Moreno Juan Manuel Rodriguez Poo Alexandra Soberon Departamento de Economía Alexandra Soberon (UC) ECONOMETRÍA I 1 / 23 Heterocedasticidad El supuesto

Más detalles

FEBRERO ª SEMANA

FEBRERO ª SEMANA Soluciones exámenes UNED Código asignatura Nombre asignatura 5401 MÉTODOS MATEMÁTICOS Fecha alta y origen 05/09/007 Curso Virtual Convocatoria FEBRERO 007 1ª SEMANA 1. Determine el periodo T de la función

Más detalles

Tema 1: Conceptos generales del Análisis

Tema 1: Conceptos generales del Análisis Tema 1: Conceptos generales del Análisis Numérico Cálculo Numérico I Anna Doubova y Blanca Climent Ezquerra Dpto. EDAN, Universidad de Sevilla 11 de febrero de 2018 A.Doubova y B. Climent Conceptos generales

Más detalles

Resolución de Sistema de Ecuaciones Lineales

Resolución de Sistema de Ecuaciones Lineales Resolución de Sistema de Ecuaciones Lineales Hermes Pantoja Carhuavilca Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Métodos Computacionales Hermes Pantoja Carhuavilca 1 de

Más detalles

Formulación de tipo Petrov-Galerkin de algunos métodos distributivos: Aplicación a las ecuaciones de Navier-Stokes.

Formulación de tipo Petrov-Galerkin de algunos métodos distributivos: Aplicación a las ecuaciones de Navier-Stokes. XX Congreso de Ecuaciones Diferenciales y Aplicaciones X Congreso de Matemática Aplicada Sevilla, 24-28 septiembre 2007 (pp. 1 8) Formulación de tipo Petrov-Galerkin de algunos métodos distributivos: Aplicación

Más detalles

19/02/2008. Capítulo 1: Introducción. Indice: Generalidades de la Metodología TH Generalidades de FEM Funciones Óptimas

19/02/2008. Capítulo 1: Introducción. Indice: Generalidades de la Metodología TH Generalidades de FEM Funciones Óptimas 19/02/2008 Capítulo 1: Introducción Indice: 1.1.- Generalidades de la Metodología TH 1.2.- Generalidades de FEM Funciones Óptimas 13 1.1- Generalidades de la Metodología TH Una teoría general de Métodos

Más detalles