Universidad Nacional Autónoma de México Instituto de Geofísica
|
|
- María Antonia Toledo Macías
- hace 5 años
- Vistas:
Transcripción
1 Universidad Nacional Autónoma de México Instituto de Geofísica Métodos de Descomposición de Dominio y su Implementación Computacional en Paralelo Presenta: Antonio Carrillo Ledesma Facultad de Ciencias, UNAM Trabajo conjunto con: Ismael Herrera Revilla Robert Yates Smith Alberto Rosas Medina Iván Contreras Trejo Luís Miguel de la Cruz 3 de mayo del
2 Contenido Motivación Objetivos Conceptos básicos Esquema DVS Formulaciones desarrolladas en DVS Resultados y análisis de rendimiento Ventajas algorítmicas y computacionales Conclusiones Trabajo Futuro 2
3 Motivación 3
4 Motivación La modelación de sistemas continuos en Ciencia e Ingeniería está basada principalmente en la solución numérica de una ecuación diferencial parcial o sistemas de tales ecuaciones. La solución de los sistemas que gobiernan tales modelos tienen un gran número de grados de libertad y a pesar de los constantes avances en cómputo, un sólo procesador no puede resolver dichos problemas. Los métodos de discretización tradicionales como FEM, FDM y FVM generan un único gran sistema algebraico. Y su solución numérica no siempre es lo eficiente que se necesita al implementarse en equipos paralelos de alto rendimiento como clusters. 4
5 Motivación Los métodos de descomposición de dominio se basan en la n suposición de que un dominio Ω R se puede particionar en E subdominios Ω i entre los cuales puede o no existir traslape. De esta manera, se puede clasificar de forma burda a los métodos de descomposición de dominio como aquellos en que: existe traslape y en los que no existe. En los que no existe traslape, el problema es reformulado en términos de cada subdominio mediante el uso de algún método de discretización- obteniendo una familia de subproblemas de tamaño reducido independientes entre sí, y que están acoplados a través de la solución de la interfase la cual es desconocida- de los subdominios. 5
6 Motivación Dos de los algoritmos más usados en la actualidad de los métodos de descomposición de dominio sin traslape son: FETI (Finite Element Tearing and Interconnect) y BDDC (Balancing Domain Decomposition by Constraints). Ambos algoritmos inician con la discretización de la ecuación diferencial parcial y en ellos los grados de libertad están asociados con las funciones base usadas en la discretización. El algoritmo FETI es un método indirecto que usa multiplicadores de Lagrange, por otro lado, el algoritmo BDDC es un método directo que no usa multiplicadores de Lagrange. 6
7 Motivación En el presente trabajo se introduce método de discretización Derived-Vector Space (DVS) que no usa multiplicadores de Lagrange, generando cuatro algoritmos precondicionados y cuatro no precondicionados, que son igualmente definidos cuando los problemas son simétricos, no simétricos o indefinidos. En dicha formulación quedan incorporados los algoritmos FETI-DP y BDDC. De esta forma, los métodos de descomposición de dominio en conjunción con el cómputo en paralelo permiten atacar eficientemente problemas que involucran un gran número de grados de libertad en los cuales se logra una alta eficiencia computacional al usar equipos paralelos de alto desempeño. 7
8 Objetivos 8
9 Objetivos Presentar el marco teórico del método de descomposición de dominio en el espacio de vectores derivados DVS. Mostrar como el esquema es igualmente aplicable a matrices simétricas, no simétricas e indefinidas (i.e. no positivas y no negativas definidas). Mostrar el desempeño computacional de los ocho algoritmos iterativos, de los cuales cuatro son no precondicionados y cuatro precondicionados. Mostrar que la implementación en paralelo es escalable, alcanzando una alta eficiencia computacional en equipos paralelos de alto desempeño computacional. 9
10 Conceptos Básicos 10
11 Conceptos Básicos 11
12 Conceptos Básicos Ι son nodos "interiores" y Γson nodos de frontera interior Π Γ son nodos "primales" y Γ - Π son nodos "duales" 12
13 Conceptos Básicos El algortimo para BDDC está dado por el sistema virtual donde 1 1 M Su = M f N N T 1 T 1 S = R S R y M = R S R i i i i i i i= 1 i= 1 tal que, R : Γ Γi y R : Γ Γi, además R = D R i i i i i 13
14 Conceptos Básicos El complemento de Schur está dado por N i= 1 ( ) S = R S R donde S = A - A A A sin embargo T i i i i i i i i ΓΓ ΓI II IΓ 1 N ( ) ( T S R S R ) i i i T i= 1 T porque los rangos de R S R y R S R cuando i j no son disjuntos. 1 i i i j j j Donde Γ es la interfase entre subdominos y Γ Γ, mientras que Ri : Γ Γ es el operador de restricion, tal que R = D R. i i i i i 14
15 Conceptos Básicos El algoritmo FETI-DP, esta dado por el sistema virtual donde 1 1 M Fλ = M d ( ) 1 ( ) T ( ) 1, F = B S B d = B S f cuyo precondicionador más básico esta dado por 1 ( ) T ( ) D, D, i= E E B = D B,..., D B D, E i i i i T i M = B S B = D B S B D 15
16 Conceptos Básicos Una vez resuelto el sistema virtual para λ la solución en la frontera interior es dada por 1 u = Sɶ f B ( T λ ) ( ) ( ) y la solución en los nodos interiores por i i 1 i i i u I = A II b I A IΓ u ( ) ( ) 16
17 Esquema DVS-DDM 17
18 Conceptos Básicos Problema original Au = f 18
19 Conceptos Básicos Un inconveniente es que Cuando α β Ω Ω α β 19
20 Esquema DVS-DDM Ω Ω Γ Γ 9 20 { p ( p α ) p } α Ω =, Ω, { ( α ) } α Ω p = p, p Ω, α = 1,...,4 α 20
21 Esquema DVS-DDM Ω Ω { } 1 es el conjunto de nodos"originales" es el conjunto de nodos"derivados" Ω,..., Ω es una "cubierta" de Ω; i.e., Ω = Ω E { 1 E} Ω,..., Ω es una "partición"de Ω Ω y Ωα Ω β =, siempre que α β E α = 1 α E α = 1 α 21
22 Esquema DVS-DDM Ι son nodos "interiores" y Γson nodos de frontera interior π Γ son nodos "primales" y Γ - π son nodos "duales" Entonces Ω = Ι Γ = Ι π = Π Π Ι π 22
23 Esquema DVS-DDM Problema original Au = f Problema en el espacio derivado A A ΠΠ Π a Au ' = f y ju ' = 0, donde f = f + f, A = Π A A Π 23
24 Esquema DVS-DDM Problema transformado t aa u ' = f donde ju ' = 0 Usando una formulación tipo el Complemento de Schur entonces ( ) 1 t t t t S = A - A A A asu Π ΠΠ Π = f donde ju = 0 24
25 Esquema DVS-DDM A α : Ωα Ωα t E 1 E 1 ( t ) ( ) A = A y A = A α α = 1 α = 1 E ( ) 1 ( ) S = S y S = S α α = 1 α = 1 E α α 1 25
26 Formulaciones desarrolladas en DVS 26
27 Formulaciones desarrolladas en DVS 27
28 Formulaciones desarrolladas en DVS 28
29 Formulaciones desarrolladas en DVS 29
30 Resultados y análisis de rendimiento 30
31 Ejemplo 1, La ecuación de Helmholtz 31
32 Ejemplo 1, La ecuación de Helmholtz 32
33 Ejemplo 2, Da Conceicao y Markus Sarkis, 2005 ν u + bi u + cu = 0, b = ( 1,3 ), c = 0 0 si ( x, y) ζ1 u( x, y) = 1 si ( x, y) ζ 2 ν =
34 Ejemplo 2, Da Conceicao y Markus Sarkis 34
35 Ejemplo 3, Toselli
36 Ejemplo 3, Toselli
37 Ejemplo 4, Toselli 2001 ν u + bi u + cu = 0 x = 1, -1 y 1 u ( x, y) = 1 y = 1, -1 x 1 u x, y = 0, y = -1, -1 x 1 ( ) 1+ y u ( x, y) =, x = 1, -1 y 1 2 Donde 1+ y b = c = ν = 2 4,0 ; 10 ;
38 Ejemplo 4, Toselli
39 Ejemplo 5, Elasticidad Lineal 39
40 Ejemplo 6, Problemas Simétricos y no Simétricos Operador elíptico más general de segundo orden ( ) i( ) i ai u + bu + cu Si consideramos a la matriz a simétrica con entradas constantes y el vector b es nulo, el problema será simétrico, en cualquier otro caso es no simétrico 40
41 Ejemplo 6, Resultados en Problemas 2D 41
42 Ejemplo 6, Resultados en Problemas 2D Simétricos 42
43 Ejemplo 6, Resultados en Problemas 2D no Simétricos 43
44 Ejemplo 6, Resultados en Problemas 3D 44
45 Ejemplo 6, Resultados en Problemas 3D Simétricos 45
46 Ejemplo 6, Resultados en Problemas 3D no Simétricos 46
47 Problema a trabajar en ejemplos 7, 8 y 9 47
48 Problema 7, Selección de la Descomposición Óptima 48
49 Problema 7, Selección de la Descomposición Óptima Descomposición 2 x 2 y 512 x 512 Descomposición 32 x 32 y 32 x 32 El factor de aceleración S es tal que 1 S(n) n, la eficiencia E es tal que 1/n E(n) 1 y la fracción serial F es tal que 0 F(n) 1. Se considera que en el caso ideal, el factor de aceleración debería de aumentar linealmente al aumentar el número de procesadores S(p) p, por su parte la eficiencia debería de ser cercana a la unidad cuando el Hardware se está usando de forma eficiente y en caso contrario se desaprovecha éste; por último, la fracción serial debería tender a cero y cualquier aumento indica una sobrecarga en el proceso de comunicaciones. 49
50 Ejemplo 8, Selección de la Descomposición Adecuada para el Equipo Paralelo con que se Cuente Dominio 32 x 32 y 150 x 150 generando 23,040,000 grados de libertad Cluster Kanbalam 1024 Cores AMD a 2.6 GHtz de 64 bits, cada 4 Cores cuentan con 8 GB de RAM Cluster Pohualli de 104 Cores Intel Xeon a 2.33 GHtz de 64 bits, cada 8 Cores cuentan con 32GB de RAM 50
51 Ejemplo 9, Escalabilidad 31 x 33 y 150 x 150 generando 23,017,500 grados de libertad 31 x 33 y 200 x 200 generando 40,920,000 grados de libertad 31 x 33 y 250 x 250 generando 63,937,500 grados de libertad 51
52 Ventajas Algorítmicas y Computacionales 52
53 Ventajas Algorítmicas y Computacionales Para cada uno de estos algoritmos, se han generado fórmulas matriciales explícitas, las cuales son directamente usadas para desarrollar el código. Cuando han sido aplicados a problemas simétricos, no simétricos e indefinidos, la eficiencia numérica es del mismo orden que los algoritmos DDM en el estado del arte. Está desarrollado para problemas en 2 y 3 dimensiones. Los algoritmos son altamente paralelizables. Programación secuencial en C++, en paralelo en C++ y MPI. Simplificación de la jerarquía de clases de los códigos computacionales desarrollados. 53
54 Conclusiones 54
55 Conclusiones 55
56 Conclusiones 56
57 Conclusiones 57
58 Conclusiones La formulación Dual y Primal de dos de los métodos más usados (FETI-DP y BDDC) han sido derivadas de una manera unificada en el esquema DVS. El esquema DVS permite aplicar técnicas de descomposición de dominio directamente al sistema de matrices obtenidas después de que la ecuación diferencial parcial o sistemas de tales ecuaciones han sido discretizadas. El esquema DVS es igualmente aplicable a matrices simétricas, no simétricas e indefinidas (i.e. no positivas y no negativas definidas). 58
59 Conclusiones Los algoritmos generados tienen un aplicabilidad general, ya que pueden ser aplicados a problemas de valor en la frontera asociados a una ecuación diferencial o sistemas de ecuaciones. Las formulaciones DVS permiten desarrollar códigos que satisfacen el paradigma DDM, i.e. en el cual la solución de problemas globales es obtenida exclusivamente por resolución de problemas locales. 59
60 Conclusiones Algunas de las propiedades computacionales de los algoritmos DVS-DDM son: El código es robusto y con ligeras modificaciones es aplicado a problemas en 2D y 3D tanto escalares como vectoriales. El mismo código puede ser aplicado a una ecuación o a sistemas de ecuaciones. El código soporta diferentes resolvedores locales en los subdominios. El algoritmo global es débilmente acoplado a los subdominios. La formulación DVS es altamente paralelizable. 60
61 Conclusiones 61
62 Trabajo futuro 62
63 Trabajo futuro Hacer una investigación sobre nuestros métodos no reportados en la literatura. Soportar condiciones de frontera generales para problemas Escalares y Vectoriales. Aplicar los métodos desarrollados y ampliar el código para soportar problemas: Parabólicos e Hiperbólicos. Lineales y no lineales. Implementar un mecanismo sencillo que permita definir ecuaciones o sistemas de ecuaciones, sus parámetros y condiciones de frontera que amplié el código desarrollado. 63
Antonio Carrillo Ledesma Ismael Herrera Revilla
Universidad Nacional Autónoma de México Instituto de Geofísica Aplicación del Cómputo Paralelo a la Modelación de Sistemas Continuos en Ciencias e Ingeniería Mediante el Método FETI Dual-Primal Presentan:
Más detallesUniversidad Nacional Autónoma de México Instituto de Geofísica
Universidad Nacional Autónoma de México Instituto de Geofísica Aplicación del Cómputo Paralelo a la Modelación de Sistemas Continuos en Ciencias e Ingeniería Presentan: Antonio Carrillo Ledesma Ismael
Más detallesEl Algoritmo Round-Trip para el Operador de Elasticidad
El Algoritmo Round-Trip para el Operador de Elasticidad Posgrado en Ciencia e Ingeniería de la Computación. Unión Geofísica Mexicana, Octubre 2008. Introducción Descripción La paralelización del cálculo
Más detallesPresenta: Mat. Antonio Carrillo Ledesma. Tutor: Dr. Ismael Herrera Revilla
Universidad Nacional Autónoma de México Instituto de Geofísica Tesis Aplicaciones del Cómputo en Paralelo a la Modelación de Sistemas Terrestres Presenta: Mat. Antonio Carrillo Ledesma Para Obtener el
Más detallesDDM sin Multiplicadores de Lagrange: Ecuación de Elasticidad. Dr. Ernesto Rubio Acosta IIMAS, UNAM
DDM sin Multiplicadores de Lagrange: Ecuación de Elasticidad Dr. Ernesto Rubio Acosta IIMAS, UNAM ernesto@uxdea4.iimas.unam.mx Participantes Dr. Ismael Herrera Revilla Colaboradores Dr. Robert Yates Alumnos
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO POSTGRADO EN CIENCIAS DE LA TIERRA INSTITUTO DE GEOFÍSICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO POSTGRADO EN CIENCIAS DE LA TIERRA INSTITUTO DE GEOFÍSICA Métodos de Descomposición de Dominio en el Espacio de Vectores Derivados y su Implementación Computacional
Más detalles19/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 detallesModelación Matemática y Computacional en Ciencias e Ingenierías
Universidad Nacional Autónoma de México Facultad de Ciencias Modelación Matemática y Computacional en Ciencias e Ingenierías Presenta: Antonio Carrillo Ledesma La Ciencia en las Calles Noviembre de 2009
Más detallesEn efecto, si tenemos el siguiente problema de contorno (1.1) con condiciones de frontera homogéneas, donde Ω es una región dada donde está definido
1 En los últimos años se ha incrementado el interés teórico y práctico por los métodos de descomposición de dominio [65,89] para la solución numérica de ecuaciones diferenciales parciales que modelan sistemas
Más detallesPROBLEMAS COMPUTACIONALES DE MECÁNICA DE FLUIDOS EN GEOMETRÍAS COMPLEJAS
PROBLEMAS COMPUTACIONALES DE MECÁNICA DE FLUIDOS EN GEOMETRÍAS COMPLEJAS Modelización del problema fluido. Problemas físicos: Cálculo estacionario de fuerzas en una aeronave. Cálculos no estacionarios:
Más detallesDESARROLLO DEL MÉTODO DE COLOCACIÓN TREFFTZ-HERRERA. APLICACIÓN A PROBLEMAS DE TRANSPORTE EN LAS GEOCIENCIAS TESIS
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO INSTITUTO DE GEOFÍSICA POSGRADO EN CIENCIAS DE LA TIERRA DESARROLLO DEL MÉTODO DE COLOCACIÓN TREFFTZ-HERRERA APLICACIÓN A PROBLEMAS DE TRANSPORTE EN LAS GEOCIENCIAS
Más detallesIntroducción al Método de Diferencias Finitas y su Implementación Computacional
Introducción al Método de Diferencias Finitas y su Implementación Antonio Carrillo Ledesma, Karla Ivonne González Rosas y Omar Mendoza Bernal Facultad de Ciencias, UNAM http://academicos.fciencias.unam.mx/antoniocarrillo
Más detallesAPLICACIÓN DEL CÓMPUTO PARALELO A LA MODELACIÓN DE SISTEMAS CONTINUOS EN CIENCIAS E INGENIERÍA
4to Congreso Internacional, 2do Congreso Nacional de Métodos Numéricos en Ingeniería y Ciencias Aplicadas M.C. Súarez, S. Gallegos, F. Zárate, S. Botello, M. Moreles, J. Pérez, M. Rodríguez y F. Domínguez
Más detallesMetodos libres de mallas y teoría de funciones radiales
Metodos libres de mallas y teoría de funciones radiales Pedro González-Casanova Henríquez DGSCA, UNAM Seminarios de Modelación Computacional Sociedad Mexicana de Metodos Numericos en Ingenieria y Ciencias
Más detallesMÉTODOS NUMÉRICOS DE LA
SEMINARIOS DE MODELACIÓN COMPUTACIONAL MÉTODOS NUMÉRICOS DE LA MODELACIÓN COMPUTACIONAL MARTÍN N DÍAZD, IGEOF-UNAM, MEXICO 1 Contenido Etapas de la Modelación Computacional Métodos Numéricos Método de
Más detallesJorge Hans Alayo Gamarra 15 de abril de Definición del problema: Determinación de precio de la reserva en un mercado eléctrico centralizado
Imlementación de un algoritmo de punto interior para problemas de programación lineal: aplicación a la determinación del precio de la reserva de electricidad Jorge Hans Alayo Gamarra 15 de abril de 2012
Más detallesDiseño óptimo de estructuras. p. 1/30. mecánicas bajo incertidumbre en las cargas
Diseño óptimo de estructuras mecánicas bajo incertidumbre en las cargas Felipe Alvarez y Miguel Carrasco II Encuentro Núcleo Científico Milenio Sistemas Complejos de Ingeniería Universidad de Chile 15-16
Más detallesMÉ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Álgebra Lineal. Maestría en Ciencias Matemáticas. x y + z = 1 x y z = 3 2x y z = 1. x + y + 2z = 1 4x 2ty + 5z = 2 x y + tz = 1
Álgebra Lineal Maestría en Ciencias Matemáticas Resuelva el siguiente sistema usando la factorización LU o P T LU (según sea el caso) x y + z = x y z = 3 2x y z = 2 Calcule A usando el algoritmo de Gauss-Jordan:
Más detallesDepartamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c
Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal
Más detallesResolució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 detallesModelo de reactor cilíndrico
Universitat Politècnica de València Dpto. de Ingeniería Química y Nuclear Modelo de reactor cilíndrico Antoni Vidal-Ferràndiz, Sofia Carlos, Gumersindo Verdú 12 de mayo de 2016 Índice 1 Introducción Solución
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesControl Moderno. Ene.-Jun UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN. Facultad de Ingeniería Mecánica y Eléctrica. Dr. Rodolfo Salinas.
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN Facultad de Ingeniería Mecánica y Eléctrica Control Moderno Ene.-Jun. 27 Dr. Rodolfo Salinas abril 27 Control Moderno N abril 27 Dr. Rodolfo Salinas Respuesta en el tiempo
Más detallesResolució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 detallesFundamentos de Programación Entera. A. Revisión. Carlos Testuri Germán Ferrari
Fundamentos de Programación Entera A. Revisión Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República 2012-2018
Más detalles1. El Método de Diferencias Finitas
1. El Método de Diferencias Finitas Por Guillermo Hernández García El Método consiste en una aproximación de derivadas parciales por expresiones algebraicas envolviendo los valores de la variable dependiente
Más detallesMatemáticas para la Empresa
Matemáticas para la Empresa 1 o L. A. D. E. Curso 2008/09 Relación 1. Espacios Vectoriales 1. a) En IR 2 se consideran las operaciones habituales: (x, y) + (x, y ) = (x + x, y + y ) λ(x, y) = (λx, λy)
Más detallesOptimizació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 detallesMaestría en Matemáticas
Reactivos Propuestos para Examen de Admisión (ASN) Ingreso en Agosto de 203. Sea R el conjunto de los números reales y S el conjunto de todas las funciones valuadas en los reales con dominio en R. Muestre
Más detallesIntroducción a la geometría Riemanniana, o el problema de calcular áreas de superficies curvas. Pablo Esquer Castillo, marzo 2018
Introducción a la geometría Riemanniana, o el problema de calcular áreas de superficies curvas Pablo Esquer Castillo, marzo 2018 La métrica de Riemann Definición: La métrica de Riemann en una superficie
Más detallesMé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 detallesComputación Científica en Paralelo
Computación Científica en Paralelo Métodos de Descomposición de Dominio Luis Miguel de la Cruz luiggix@gmail.com www.dci.dgsca.unam.mx/lmcs Unidad de Investigación en Cómputo Aplicado DGSCA-UNAM. Posgrado
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Más detallesCurso de Elemento Finito con el software ALGOR
Curso de Elemento Finito con el software ALGOR Facultad de Ingeniería, UNAM www.algor.com M. en I. Alejandro Farah Instituto de Astronomía, UNAM www.astroscu.unam.mx/~farah Contenido general: - La teoría
Más detallesDESARROLLO DE ALGORITMOS PARA MODELOS DE ECUACIONES SIMULTANEAS EN ALTAS PRESTACIONES. Jose Juan López Espín Universidad Miguel Hernández
DESARROLLO DE ALGORITMOS PARA MODELOS DE ECUACIONES SIMULTANEAS EN ALTAS PRESTACIONES Espín Universidad Miguel Hernández Introducción Motivación Los Modelos de Ecuaciones Simultáneas (M.E.S.) nacen como
Más detallesMatemáticas de la Especialdiad
Matemáticas de la Especialdiad Ingeniería Eléctrica Grado en Ingeniería Industrial. Curso 2013/2014 Segundo semestre; 4,5 créditos ECTS Programa Fundamentos de los métodos numéricos en la ingeniería Conceptos
Más detallesRelación 1. Espacios vectoriales
MATEMÁTICAS PARA LA EMPRESA Curso 2007/08 Relación 1. Espacios vectoriales 1. (a) En IR 2 se consideran las operaciones habituales: (x, y) + (x, y ) = (x + x, y + y ) λ(x, y) = (λx, λy) Demuestra que IR
Más detallesMatemáticas de la Especialdiad
Matemáticas de la Especialdiad Ingeniería Eléctrica Grado en Ingeniería Industrial. Curso 2014/2015 Segundo semestre, 4,5 créditos ECTS Programa Fundamentos de los métodos numéricos en la ingeniería Conceptos
Más detallesAplicación del Procesamiento en Paralelo en Modelación Computacional. Robert A. Yates Instituto de Geofísica
Aplicación del Procesamiento en Paralelo en Modelación Computacional Robert A. Yates Instituto de Geofísica (algunos) Problemas de Interés Prognóstico del Clima Reservas Petroleras Rendering [Hollywood]
Más detallesProducto Escalar. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Producto Escalar 1 / 31
Producto Escalar AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Producto Escalar 1 / 31 Objetivos Al finalizar este tema tendrás que: Saber usar el producto escalar. Calcular
Más detallesMatemáticas de la Especialdiad
Matemáticas de la Especialdiad Ingeniería Eléctrica Grado en Ingeniería en Tecnologías Industriales. Curso 2015-2016-3º Segundo semestre, 4,5 créditos ECTS Programa Fundamentos de los métodos numéricos
Más detallesIntroducción al Cálculo Simbólico a través de Maple
1 Introducción al Cálculo Simbólico a través de Maple Introducción A manera de introducción, podemos decir que los lenguajes computacionales de cálculo simbólico son aquellos que permiten la representación
Más detallesFormulació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 detallesMatemática Avanzada. Clase Nro. 1. Octavio Miloni. Clase Nro. 1. Facultad de Cs. Astronómicas y Geofísicas - Universidad Nacional de La Plata
Facultad de Cs. Astronómicas y Geofísicas - Universidad Nacional de La Plata 1. Repaso de Espacios Vectoriales Dado un conjunto V de elementos y un conjunto numérico (que sea cuerpo) K (en general vamos
Más detallesTema 11: Diferenciabilidad en varias variables.
Tema 11: Diferenciabilidad en varias variables. José M. Salazar Noviembre de 2016 Tema 11: Diferenciabilidad en varias variables. Lección 14. Diferenciabilidad en varias variables. Lección 15. Aplicaciones
Más detallesSolució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 detallesUniversidad Nacional Autónoma de México Facultad de Ciencias Geometría Analítica II Tarea 1
Universidad Nacional Autónoma de México Facultad de Ciencias Geometría Analítica II Tarea. Completa las igualdades usando el dibujo. γ β = α β = β + θ = θ + ε + ω = θ + ε = β + θ + ω = α + ε = β + δ =.
Más detallesDinámica de Fluidos Computacional: DFC Discretización temporal. Versión 0.1.0
Dinámica de Fluidos Computacional: DFC Discretización temporal. Versión 0.1.0 Curso de adaptación al grado en ingeniería aeroespacial para ingenieros técnicos aeronáuticos Adrián Lozano Durán adrian@torroja.dmt.upm.es
Más detallesEJERCICIOS DE ÁLGEBRA LINEAL TEMA 1 ESPACIOS VECTORIALES
EJERCICIOS DE ÁLGEBRA LINEAL TEMA ESPACIOS VECTORIALES Formas reducidas y escalonada de una matriz SISTEMAS DE ECUACIONES LINEALES ) Encuentre una sucesión de matrices elementales E, E,..., E k tal que
Más detallesCapítulo 2. Descomposición ortogonal propia en reducción de modelos 47. Sea,,,, entonces:
Capítulo 2. Descomposición ortogonal propia en reducción de modelos 47 (2.38) Sea,,,, entonces: (2.39) Donde,,,. Se validó el modelo reducido aplicando señales en los actuadores diferentes a las utilizadas
Más detallesUnidad 1: Fuentes y propagación de errores
Unidad 1: Fuentes y propagación de errores 1.1 Qué es el Análisis Numérico. Fuentes de errores. Errores de redondeo y discretización. Propagación de errores. 1.2 Sistemas numéricos. Aritmética del computador.
Más detallesALN - 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 detallesTEMA V. Espacios vectoriales
TEMA V. Espacios vectoriales 1 1. Demostrar que cada uno de los siguientes conjuntos tiene estructura de espacio vectorial sobre el cuerpo de los reales: a El conjunto (R 2, +,, R. b El conjunto (R 3,
Más detallesBalance Dinámico de Carga en Super-Cómputo
Balance Dinámico de Carga en Super-Cómputo Dr. Manuel Aguilar Cornejo Presentación elaborada por: Juan Santana Santana 1 Introducción Balance dinámico de carga Librería DLML Algoritmo utilizando una topología
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Más detallesClase. 1. Resolución de sistemas de ecuaciones lineales: preliminares
Clase 1. Resolución de sistemas de ecuaciones lineales: preliminares 2. Método directo y exacto: Gauss 3. Método directo y exacto (II): descomposición LU 4. Métodos indirectos: Jacobi, Gauss-Seidel 2 Sistemas
Más detallesMétodos numéricos para problemas de contorno
Métodos numéricos para problemas de contorno Damián Ginestar Peiró Departamento de Matemática Aplicada Universidad Politécnica de Valencia (UPV) Métodos numéricos para PVF 1 / 28 Programa 1 Introducción
Más detallesSoluciones Hoja Problemas Espacio Vectorial 05-06
Soluciones Hoja Problemas Espacio Vectorial -6.- Se considera R con la suma habitual y con el producto por un escalar que se indica en los casos siguientes. Prueba que en ninguno de ellos, (R,, ) es espacio
Más detallesCOMPARACIÓN DE MODELOS DE SINCRONIZACIÓN EN PROGRAMACIÓN PARALELA SOBRE CLUSTER DE MULTICORES
COMPARACIÓN DE MODELOS DE SINCRONIZACIÓN EN PROGRAMACIÓN PARALELA SOBRE CLUSTER DE MULTICORES Autor: A.P.U. Enzo Rucci Director: Ing. Armando E. De Giusti Co-Director: Lic. Franco Chichizola Tesina de
Más detallesUNIVERSIDAD DEL NORTE Departamento de Matemáticas y Estadística Álgebra Lineal Ejercicios resueltos- Mayo de 2018
UNIVERSIDAD DEL NORTE Departamento de Matemáticas y Estadística Álgebra Lineal Ejercicios resueltos- Mayo de 2018 I. Sistemas homogéneos, subespacios, dependencia e independencia lineal 1. En cada caso
Más detallesPRIMER EXAMEN PARCIAL ÁLGEBRA LINEAL I. Soluciones. Suponer que x, y, z y t son escalares tales que, xh + yi + ze + tf = T.
PRIMER EXAMEN PARCIAL ÁLGEBRA LINEAL I Soluciones Sea W un espacio vectorial real de dimensión 2 y sea {u, u 2 } una base dada. Considerar las transformaciones lineales H, I, E, F EndW ) definidas de la
Más detallesMejoras computacionales en descomposición anidada estocástica de Benders. Andrés Ramos Santiago Cerisola
Mejoras computacionales en descomposición anidada estocástica de Benders Andrés Ramos Santiago Cerisola Modelo de coordinación hidrotérmica Determina la producción óptima de los generadores térmicos e
Más detallesW_ILU_GMRES. UNA ESTRATEGIA PARA SISTEMAS DE ECUACIONES LINEALES DENSOS
W_ILU_GMRES. UNA ESTRATEGIA PARA SISTEMAS DE ECUACIONES LINEALES DENSOS Angela León, Marta Lourdes Baguer, Yisleidy Linares, Universidad de La Habana Lilian Villarín, Universidad de Heidelberg, Alemania
Más detallesOptimización lineal. Diego A. Patino. 2 de septiembre de Pontificia Universidad Javeriana 1/ 29
Optimización lineal Diego A. Patino Pontificia Universidad Javeriana 2 de septiembre de 2016 1/ 29 Introducción Formulación del problema Herramientes del análisis convexo Formas de las restricciones 2/
Más detallesMé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 detallesf(x, y, z, t) = (x + y t, x + 2y z 3t, 3x + 5y 2z 7t).
Universidade de Vigo Departamento de Matemática Aplicada II E.T.S.I. Minas Álgebra Convocatoria de enero de 20 de enero de 20 (2.5 p.) ) Se considera la aplicación lineal f : R 4 R definida por: f(x y
Más detallesALGEBRA Y GEOMETRIA ANALITICA
Diplomatura en Ciencia y Tecnología ALGEBRA Y GEOMETRIA ANALITICA SEGUNDO CUATRIMESTRE DE 009 Profesora Mariana Suarez PRACTICA N 8: RECTA EN EL ESPACIO PLANO ALGEBRA Y GEOMETRIA ANALITICA - Segundo cuatrimestre
Más detallesÍndice. Programación de las unidades. Unidad 1 Matrices 6. Unidad 2 Determinantes 8. Unidad 3 Sistemas de ecuaciones lineales 10
Índice Programación de las unidades Unidad 1 Matrices 6 Unidad 2 Determinantes 8 Unidad 3 Sistemas de ecuaciones lineales 10 Unidad 4 Geometría en el espacio 12 Unidad 5 Producto escalar 14 Unidad 6 Productos
Más detallesUniversidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal Básica - Grupo 3 Taller 3
Universidad Nacional de Colombia Departamento de Matemáticas 2015555- Álgebra Lineal Básica - Grupo Taller (1) Es el conjunto de los números reales con las operaciones de suma y multiplicación un R-espacio
Más detallesEjercicios tipo test de las lecciones 1 y El vector e = ( 1, 0, λ) está en el plano generado por los vectores u = (1, 2, 1) y
Álgebra lineal y Geometría I Gloria Serrano Sotelo Departamento de MATEMÁTICAS Ejercicios tipo test de las lecciones 1 y 2. 1. El vector e = ( 1, 0, λ) está en el plano generado por los vectores u = (1,
Más detallesCoordinación de Matemática II (MAT022)
Coordinación de Matemática II (MAT022) Guía de ejercicios N 6 parte Complementos Espacios Vectoriales En los ejercicios que siguen utilizamos la siguientes notaciones: R n [x es el espacio vectorial sobre
Más detallesREPORTES INTERNOS / Febrero de 2015
REPORTES INTERNOS 2015-01 / Febrero de 2015 TRAZADO DE LÍNEAS DE CORRIENTE EN GEOMETRÍAS GENERALES USANDO UN MODELO MIXTO: 3D Y 2D Norberto C. Vera Guzmán Instituto de Geofísica, UNAM Ciudad Universitaria
Más detallesEjercicios resueltos de Álgebra, hoja 2. Beatriz Graña Otero
Ejercicios resueltos de Álgebra, hoja 2. Beatriz Graña Otero 11 de Diciembre de 2008 2 B.G.O. 104.- Determina si los siguientes subconjuntos del espacio vectorial correspondiente son subvariedades afines:
Más detallesMultiplicación de Matrices Naïve
Multiplicación de Matrices Naïve Carl C. Cowen IUPUI (Indiana University Purdue University Indianapolis) Universidad de Zaragoza, 6 julio 2009 Los estudiantes de álgebra lineal aprenden, para matrices
Más detallesALN. Repaso matrices. In. Co. Facultad de Ingeniería Universidad de la República
ALN Repaso matrices In. Co. Facultad de Ingeniería Universidad de la República Definiciones básicas - Vectores Definiciones básicas - Vectores Construcciones Producto interno: ( x, y n i x y i i ' α Producto
Más detallesProyección sobre el núcleo de las matrices de acoplamiento de descomposición de dominios
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Proyección sobre el núcleo de las matrices de acoplamiento de descomposición
Más detalles4. Método del elemento finito (formulación de desplazamientos)
4 Método del elemento finito (formulación de desplazamientos) 41 Introducción El método del elemento finito es un método numérico que permite encontrar soluciones aproximadas a problemas físicos gobernados
Más detalles1.3.1 Fundamentos de cálculo vectorial
131 Fundamentos de cálculo vectorial 1 Función escalar Una función se define como una representación escalar que está dada en términos de un vector Un ejemplo analítico puede darse por la función f(x)
Más detallesProblemas de Selectividad de Matemáticas II Comunidad de Madrid (Resueltos) Isaac Musat Hervás
Problemas de Selectividad de Matemáticas II Comunidad de Madrid (Resueltos) Isaac Musat Hervás de mayo de 013 Capítulo 1 Año 011 1.1. Modelo 011 - Opción A Problema 1.1.1 (3 puntos) Dado el sistema: λx
Más detalles3 de noviembre de 2010
Algebra Lineal Universidad del Norte 3 de noviembre de 2010 Segmentos dirigidos en E n. Suponemos que ya se ha introducido un sistema coordenado en el espacio euclidiano correspondiente e identificaremos,
Más detallesTÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA
ESCUELA ESTUDIOS DE TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA DEPARTAMENTO DE INGENIERÍA INFORMÁTICA MATEMÁTICA APLICADA I ÁLGERA LINEAL OLETINES DE PROLEMAS Curso 8-9 Sistemas de ecuaciones lineales.
Más detallesRectas y Planos en el Espacio
Rectas y Planos en el Espacio Rectas y Planos en el Espacio Verónica Briceño V. septiembre 2012 Verónica Briceño V. () Rectas y Planos en el Espacio septiembre 2012 1 / 20 En esta Presentación... En esta
Más detallesDescomposición de dominios
Descomposición de dominios Miguel Vargas 27/10/10 1/29 Contenido Contenido Solución de ecuaciones diferenciales con descomposición de dominios Dominios sin traslape, complemento de Schur Método alternante
Más detallesDiferencias 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 detallesEJERCICIOS PAU MATEMÁTICAS II ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com
GEOMETRÍA 1- Dados el punto P(1,-1,0) y la recta : 1 0 3 3 0 a) Determine la ecuación general del plano (Ax+By+Cz+D=0) que contiene al punto P y a la recta s. b) Determine el ángulo que forman el plano
Más detallesElementos de máquinas de vectores de soporte
Elementos de máquinas de vectores de soporte Clasificación binaria y funciones kernel Julio Waissman Vilanova Departamento de Matemáticas Universidad de Sonora Seminario de Control y Sistemas Estocásticos
Más detallesDescomposición en valores singulares de una matriz
Descomposición en valores singulares de una matriz Estas notas están dedicadas a demostrar una extensión del teorema espectral conocida como descomposición en valores singulares (SVD en inglés) de gran
Más detallesRectas y Planos en el Espacio
Rectas y Planos en el Espacio Rectas y Planos en el Espacio Verónica Briceño V. octubre 2013 En esta Presentación... En esta Presentación veremos: Rectas En esta Presentación... En esta Presentación veremos:
Más detallesAtractores caóticos con múltiple enroscado
Tlamati Sabiduría, Volumen 7 Número Especial 2 (2016) 4 Encuentro de Jóvenes Investigadores CONACYT Acapulco, Guerrero 21, 21 y 23 de septiembre 2016 Memorias Atractores caóticos con múltiple enroscado
Más detallesImplementación Numérica
Capítulo 5 Implementación Numérica 5.1. Propósito de la aplicación computacional Se pretende generar un modelo computacional a partir de los métodos matemáticos obtenidos a través de la teoría revisada
Más detallesLa Representación de las Gramáticas
La Representación de las Gramáticas El Generador del Lenguaje Universidad de Cantabria Esquema 1 Introducción 2 3 4 Introducción Las gramáticas libres de contexto son más generales que las gramáticas regulares.
Más detalles7 Simulación Numérica
7 7. Problemas elípticos en una dimensión Los eperimentos numéricos para el caso de una dimensión consistieron en resolver el problema de la ecuación elíptica general de segundo orden Ec. (7.), con condiciones
Más detallesEl grupo lineal proyectivo. Homologías. Afinidades.
Tema 3- El grupo lineal proyectivo Homologías Afinidades 31 El grupo lineal proyectivo Recordamos que en el tema anterior hemos definido, para una variedad lineal proyectiva L P n no vacía, el grupo lineal
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS CONTENIDO DE CURSO ANÁLISIS NUMÉRICO MATG1013
A. IDIOMA DE ELABORACIÓN Español B. DESCRIPCIÓN DEL CURSO El curso de Análisis Numérico trata sobre la teoría y los algoritmos propios para el desarrollo de métodos numéricos que permiten resolver problemas
Más detallesINGENIERÍA ELECTRÓNICA.
PROBLEMA 1. ESTANDARES A EVALUAR: II-5 y II-8 Análisis de señales. Transformada de Fourier en tiempo continuo y discreto. Convolución y modulación. Comprensión de conceptos y principios matemáticos Modelización
Más detallesAlgorítmica y Lenguajes de Programación. Eficiencia y notación asintótica (i)
Algorítmica y Lenguajes de Programación Eficiencia y notación asintótica (i) Eficiencia y notación asintótica. Introducción Para resolver un problema pueden existir varios algoritmos. Por tanto, es lógico
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detalles