Diferencias finitas en sistemas no rectangulares para ecuaciones elípticas.

Aunque siempre podemos hacer cambios de coordenadas, vamos a ver como quedan los esquemas de diferencias finitas en sistemas no rectangulares: coordenadas cilíndricas, $latex (rho,phi, z)$, y coordenadas esféricas, $latex (r,theta,phi)$. Nos centraremos en la ecuación de Poisson aunque la técnica se puede extender de manera inmediata a cualquier tipo de PDE. En coordenadas cilíndricas …

Operador Laplaciano n-dimensional. Discretización y fronteras mediante tensores.

En $latex n$ dimensiones, el operador Laplaciano queda como: $latex Delta u= sum_{i=1}^n frac{partial^2}{partial x_i^2}u$ en coordenadas cartesianas, y como: $latex Delta u = frac{partial}{partial r^2}u + frac{n-1}{r}frac{partial}{partial r}u + frac{1}{r^2}Delta_{S^{n-1}}u$ en esféricas, donde $latex Delta_{S^{n-1}}$ es el operador de Laplace-Beltrami, una generalización del Laplaciano para funciones definidas sobre variedades,  en la $latex (n-1)$-esfera ($latex …

¿Qué pasa con tres o todas las fronteras Neumann en 2D?

Vamos a suponer $latex n=3$ para reducir el tamaño de las matrices. Empezamos suponiendo que conocemos: $latex frac{partial}{partial x}|_{0,0,}u, frac{partial}{partial x}|_{0,1}u, frac{partial}{partial x}|_{0,2}u$ $latex frac{partial}{partial y}|_{0,0}u, frac{partial}{partial y}|_{1,0}u$ $latex frac{partial}{partial y}|_{0,2}u, frac{partial}{partial y}|_{1,2}u$ $latex u|_{2,0}, u|_{2,1}, u|_{2,2}$ Discretizamos: $latex frac{u_{-1,0}-2u_{0,0}+u_{1,0}}{h^2} + frac{u_{0,-1}-2u_{0,0}+u_{0,1}}{h^2} = f_{0,0}$ $latex frac{u_{-1,1}-2u_{0,1}+u_{1,1}}{h^2} + frac{u_{0,0}-2u_{0,1}+u_{0,2}}{h^2} = f_{0,1}$ $latex frac{u_{-1,2}-2u_{0,2}+u_{1,2}}{h^2} + frac{u_{0,1}-2u_{0,2}+u_{0,3}}{h^2} = …

Discretización de PDEs, matrices por bloques, simetrizaciones y rangos.

Suponemos $latex Delta u = f$ en $latex 2D$, es decir, $latex frac{partial^2}{partial x^2}u(x,y) + frac{partial^2}{partial y^2}u(x,y) = f(x,y)$. Miraremos como queda la matriz del sistema al discretizar, como simetrizarla y su rango en tres casos: condición Neuman respecto $latex x$ en una frontera, condición Neumann respecto $latex y$ en una frontera y condición Neumann …

Ejemplo sencillo de frontera Neumann en 2D

Suponemos $latex n=5$. En el caso de tener todas las fronteras con condiciones Dirichlet: $latex frac{u_{0,1} -2u_{1,1} + u_{2,1}}{h^2} + frac{u_{1,0} -2u_{1,1} + u_{1,2}}{h^2} = f_{1,1}$ para $latex i,j=1,1$, $latex frac{u_{0,2} -2u_{1,2} + u_{2,2}}{h^2} + frac{u_{1,1} -2u_{1,2} + u_{1,3}}{h^2} = f_{1,2}$ para $latex i,j=1,2$, $latex frac{u_{0,3} -2u_{1,3} + u_{2,3}}{h^2} + frac{u_{1,2} -2u_{1,3} + u_{1,4}}{h^2} = …

Condiciones de contorno tipo Neumann

En el post anterior hablamos sobre condiciones de frontera y su transferencia entre mallas pero no comentamos en el caso de que las condición haga referencia al valor de la derivada y no al de la función: condición de Neumann. En $latex 1D$ supongamos que ahora tenemos $latex frac{partial^2}{partial x^2}u = f$ en $latex [a,b]$ …

Por fin el multigrid??

Llego ya un tiempo implementando los diferentes esquemas multigrid en C++ y, tras un periodo de larga oscuridad, por fin aparece un poco de luz: ayer , por primera vez, pareció funcionar todo (en una dimensión y con fronteras Dirichlet, claro… Aunque todo lo demás ya está también implementado). En el primer nivel necesitamos un …

Física de lo imposible

Estas Navidades me han regalado un muy interesante y entretenido libro: Física de lo imposible de Michio Kaku. Al autor, el físico teórico Kaku, ya lo conocía con anterioridad de su libro Hiperespacio y de algunos documentales sobre ciencia. No se donde leí que sería el equivalente a nuestro Eduard Punset en cuanto a divulgación …

Vuelta a la carga

Por unos motivos o por otros, aunque esencialmente por el tiempo que me robaba escribir  un post a diario, mi querido blog ha quedado inactivo durante una temporada. Dado que es de uso casi personal, no creo que mis lectores esten muy molestos. Sin embargo, vamos a retomar esta buena costumbre de poner por escrito …

Ideas básicas sobre Multigrid

Queremos resolver el sistema $latex Au =f$. Multigrid utiliza métodos iterativos para su resolución, por lo que necesita de un aproximación inicial de la solución. Sin embargo, asegurada la convergencia del método, la aproximación inicial puede ser cualquier valor y solo determina la velocidad de convergencia (mayor cuanto mejor sea ésta). La idea inicial es …

Métodos iterativos para la resolución de sistemas

Ya comentamos en el post anterior que formato tienen los sistemas $latex Au=f$ que surgen a partir de la discretización de un problema de Poisson y que tendremos que resolver. Esta resolución la podriamos hacer de manera directa pero son mucho mas eficaces los métodos iterativos. Se puede demostrar que la manera mas sencilla para …

Discretización de la ecuación de Poisson en 1D, 2D y 3D

En $latex 1D$ tenemos: $latex u_{xx} = f(x)$, con $latex 0 < x < 1$ y $latex u(0)= u(1)=0$. Particionamos el dominio en $latex n$ subintervalos introduciendo los puntos $latex x_i = ih$ con $latex h=frac{1}{n}$. De esta manera, para cada uno de los puntos interiores reemplazamos las derivadas por su aproximación de segundo orden …

Desacoplamientos en la aproximación CFC y en ecuaciones elípticas vectoriales.

Aquí está el artículo donde aparece el nuevo esquema en el que el sistema se desacopla de manera jerárquica: (1) Conocidas las cantidades hidrodinámicas conservadas, resolver: $latex Delta X^i + frac{1}{3} mathcal{D}^i mathcal{D}_j X^j = 8 pi f^{ij} S_j^*$ para encontrar $latex hat{A}^{ij} approx (LX)^{ij} = mathcal{D}^i X^j + mathcal{D}^j X^i – frac{2}{3} mathcal{D}_k X^k …

De las ecuación de conservación a su aproximación con un esquema predictor-corrector

Ya vimos que la discretización de las ecuaciones de conservación en forma Lagrangiana para SPH quedaba: $latex frac{d}{dt}boldsymbol{v}_a = – sum_b m_b (frac{P_a}{rho_a^2} + frac{P_b}{rho_b^2}) nabla_a W{ab} = boldsymbol{F}_a$ $latex frac{d}{dt} e_a = frac{1}{2} sum_b m_b (frac{P_a}{rho_a^2} + frac{P_b}{rho_b^2}) boldsymbol{v}_{ab}cdot nabla_a W{ab} = E_a$ con $latex rho_a = sum_b m_b W_{ab}$ y $latex P_a$ de …

error… :-(

Obviamente, en los kernels cúbico, cuártico y quíntico, al llegar a derivadas de orden superior, tenemos expresiones del tipo $latex alpha(boldsymbol{q}) . beta(boldsymbol{q})$ y lo que hemos hecho, de manera incorrecta, es: $latex frac{partial}{partial q_j} big ( alpha(boldsymbol{q}) . beta(boldsymbol{q}) big ) = alpha(boldsymbol{q}) . frac{partial}{partial q_j} beta(boldsymbol{q})$, por lo que nos falta sumarle: $latex …

y mas kernels…

Vamos a suponer que estamos en dimensión $latex n$ y miraremos como quedan los diferentes kernels y sus derivadas. Denotaremos con $latex boldsymbol{q}$ a $latex (q_1,ldots,q_n)$ y $latex q = sqrt{sum_{i=1}^n q_i^2}$ será su módulo. Para poder hablar de las derivadas parciales en espacios de esta dimensión vamos a introducir la notación multi-índice de Schwartz. …

Otra vez kernels…

Volvemos a tratar los kernels pero teniendo en cuenta que nuesta anterior $latex q$ de hecho es $latex frac{boldsymbol{||r||}}{h}$, por lo que en $latex 1D$, con $latex h=1$, tenemos $latex sqrt{x^2} = |x|$, en $latex 2D$ tenemos $latex sqrt{x^2+y^2}$ y en $latex 3D$ tenemos $latex sqrt{x^2+y^2+z^2}$.  En realidad, como lo que tenemos es $latex ||r-r’||$, …

El fibrado cotangente y el espacio de fases

En palabra de Terry Tao: En la física, el espacio de fases es un concepto que unifica la mecánica clásica (Hamiltoniana) con la mecánica cuántica; en matemáticas, el espacio de fases es un concepto que unifica la geometría simpléctica con el análisis armónico y las PDE. En mecánica clásica, el espacio de fases es el …

Discretization of the HD, SHD and GHD equations in its Lagrangian form.

We try to write the formulas in its most general form and fix First of all, in the simplest form of the HD equations we have $latex frac{dboldsymbol{v}_a}{dt} = -sum_b m_b (frac{P_a}{rho_a^2} + frac{P_b}{rho_b^2}) nabla_a W_{ab}$ (momentum) where: $latex rho_a = sum_b m_b W_{ab}$ (density), $latex frac{de_a}{dt} = frac{1}{2} sum_b m_b (frac{P_a}{rho_a^2} + frac{P_b}{rho_b^2}) boldsymbol{v}_{ab} …

Código Objective-C para la resolución de la cuártica por radicales

A continuación se muestra el fragmento de código de la app RadSol que resuelve por radicales la ecuación cuártica (pulsar para ampliar): La idea, como se puede apreciar en el código, es que resuelve una ecuación cuadrática en la que aparece la solución real de la cúbica resolvente. Para la resolvente, dada la ecuación de …

Animaciones VisIt con los kernels 2D, sus primeras y segundas derivadas de nuestra aplicación

Construimos una malla de $latex 100times 100$ puntos de nuestros kernels en $latex 2D$. La primera animación contiene el kernel Gaussiano en el primer frame, el cúbico en el segundo, el cuártico en el tercero y el quíntico en el último: [youtube http://www.youtube.com/watch?v=toa1Asoo600?rel=0&w=420&h=315] En la siguiente animación mostramos los puntos de la primera derivada de …

Kernels y sus derivadas (2D)

En $latex 2D$ nos encontramos las siguientes gráficas. En primer lugar, dos imagenes, cualitativas y parciales, del Kernel Gaussiano y su derivada (en blanco opaco y hueco respectivamente) junto al Kernel cúbico y su derivada (en azul), y a continuación dos del Kernel Gaussiano y su derivada junto al Kernel quíntico y su derivada (en …

Kernels y sus derivadas (1D)

A continuación tenemos diferentes funciones kernel, el linea contínua, junto a su primera y segunda derivada, en lineas discontinuas de mayor y menor longitud respectivamente. En color negro el kernel gaussiano, su primera derivada y su segunda derivada: en azul el cúbico: en verde el cuártico: y en rojo el quíntico: $latex y$ representa $latex …

¿Métodos con malla o sin malla?

Desde un punto de vista muy computacional, y de las ideas, donde las partículas en los métodos sin malla no son mas que el equivalente a los puntos de interpolación de los métodos mallados, unos libres y otros fijos, y dado un volumen en el que pretendemos modelar diferentes entidades como fluidos y campos, parece …

El metric solver

Como ya comentamos, de la tesis de Bauswein, adoptando la foliación $latex 3+1$ del espacio-tiempo la métrica queda: $latex ds^2 = (- alpha^2 + beta_i beta^i) dt^2 + 2 beta_i dx^i dt + gamma_{ij} dx^i dx^j$ En la aproximación CFC resolvemos repetidamente el problema de valor inicial. De acuerdo con esta aproximación, la parte espacial …

Instanciación de punteros a clases abstractas mediante clases concretas a partir del fichero de configuración

Finalmente, tenemos ya varias clases abstractas que instanciamos mediante la creación de algunas de sus clases concretas hijas en función de un fichero de configuración. Algunas de estas clases abstractas son: OdeSolver, SpatialDecomposition, PdeSolver, Kernel, EoS, Equation, Display que pueden ser concretadas en alguna de sus clases herederas (por ejemplo SpatialDecomposition podria ser instanciada como …

Ficheros de configuración

Toda aplicación es habitual que tenga un fichero de configuración. Lo primero que hace el programa cuando empieza a funcionar es leer este fichero en el que se especifican una serie de parámetros que determinan una cierta configuración de funcionamiento. Cuando somos nosotros los que estamos desarrollando una aplicación, la pregunta que se nos pasa por …

Actualización de la minisimulación de 1000 péndulos con NNPS: el color de cada partícula va variando en función de su número de vecinos

Actualizamos la minianimación que teniamos incluyendo los algoritmos y las estructuras de datos necesarias para la NNPS. Con el fin de poder comprobar la determinación de vecinos, el color de cada péndulo depende, en un instante dado, del número de vecinos que tiene a una distancia menor o igual a $latex h$. En la siguiente …

Determinación de vecinos en SPH (Nearest Neighboring Particle Searching: NNPS)

En el método SPH necesitamos conocer cual es su conjunto de vecinos de una partícula $latex a$. Este viene determinado por la smoothing length $latex h$, uno de los parámetros de las funciones kernel. Supongamos que tenemos $latex N$ partículas. Si $latex N$ es lo suficientemente pequeño, lo único que tenemos que hacer es, para …

Nueva minisimulación con 1000 péndulos

En la siguiente simulación tenemos $latex 1000$ partículas. Cada partícula $latex a$ representa un péndulo de masa $latex m_a$ y posición $latex (x_a(t),y_a(t),z_a(t))$, con $latex z_a(t)$ constante, sometido a las fuerzas: $latex F_1 = -m_ag$, la fuerza de la gravedad, con $latex g$ constante. $latex F_2$, la fuerza elática de la suspensión, de sentido opuesta …

call graph y caller graph con doxygen mediante Graphviz

Para poder generar los call graph y los caller graph desde doxygen necesitamos tener instalado Graphviz. Aquí tenemos la direccion desde donde nos lo podemos bajar. En el caso de mac, es un pkg que instala el fichero binario dot en el directorio /src/local/bin. Tendremos que añadir este path en la variable DOT_PATH en la …

Generación de documentación de nuestras clases mediante doxygen

A medida que codificamos y probamos nuestras clases las iremos documentando mediante doxygen. La instalación y utilización básica de doxygen es extremadamente sencilla. El programa está disponible aquí. A continuación tenemos un ejemplo del formato de los comentarios añadidos y el tipo de salida generado.

Nuestras primeras partículas

A continuación nuestra primera animación creada con VisIt a partir de ficheros silo generados a partir de llamadas a métodos de nuestras primeras clases. Temporalmente, aunque es mejor utilizar nuestras partículas simplemente como nodos de interpolación a la hora de visualizar, las mostraremos como puntos. A partir de este momento, podremos tener una referencia visual …

Generar ficheros .silo desde código C++

Ya dedicamos un post a VisIt. En el creamos una animación a partir de un conjunto de ficheros existentes. ¿Como generamos ficheros .silo desde nuestro código? En primer lugar, necesitamos tener las librerias correspondientes, que las podemos conseguir ejecutando: ./build_visit –console –no-visit –no-thirdparty  –thirdparty-path /usr/local –silo –hdf5 –szip desde el terminal, y donde build_visit es …

Y, por fin, ¡a programar!

Cuando eramos niños, nos pasabamos el curso esperando la llegada de las vacaciones. Sin embargo, a medida que pasaban, cada vez tenías mas ganas de volver a las clases. En esto de programar pasa un poco lo mismo. Cuando estas metido en un proyecto en el que te pasas dias y dias escribiendo, probando código …

SPH para fluidos con densidades muy diferentes.

En el artículo A modified SPH approach for fluids with large density differences de F. Ott y E. Schnetter se explica una nueva modificación del método SPH que permite la interacción entre fluidos con densidades muy diferentes. En la aproximación del SPH estandar tenemos: $latex rho_i = sum_j m_j W_{ij}$ con $latex W_{ij}:=W(boldsymbol{x}_i – boldsymbol{x}_j)$, …

Shocks en SPH

En el review que Rosswog hace sobre el método SPH, en especial en sus aplicaciones a la astrofísica, hay un apartado dedicado al tratamiento de los shocks. El tratamiento de los strong shocks es uno de los puntos débiles del método SPH (penetración de partículas parcialmente resuelto mediante XSPH). En este apartado comenta que, básicamente, …

Analisis pseudofuncional en variedades.

Hablemos de generalizaciones, cosa esencial en matemáticas: Desde el punto de vista del análisis funcional, ¿qué pasa si nuestro espacio tiene asociada una métrica no definida positiva? En el caso finito, ¿qué pasa cuando en lugar de trabajar con $latex mathbb{R}^n$ o $latex mathbb{C}^n$ tengo variedades diferenciables mas generales? En analisis funcional tengo espacios de …

Teoremas de Laurent y de los residuos. Aplicaciones.

Teorema de Laurent. Definición (serie de Laurent): Sea $latex z_0 in mathbb{C}$. Una serie de Laurent en $latex z_0$ es formalmente una expresión de la forma: $latex sum_{n in mathbb{Z}} a_n (z-z_0)^n$ con $latex a_n in mathbb{C}$. Llamaremos parte analítica a $latex sum_{n=0}^infty a_n (z-z_0)^n$ y parte principal a $latex sum_{n=1}^infty a_n (z-z_0)^{-n}$. Diremos que …

Postulados de la mecánica cuántica

Postulado 1: La representación del estado de un sistema físico. P1. La máxima información posible sobre un sistema físico en un instante dado $latex t$ es su estado cuántico, que se representa por un vector (ket) de norma $latex 1$ y de fase arbitraria en un espacio de Hilbert separable. Superposición en un producto tensorial …

Supercomputing and GRID

Ayer asistí al primer Friday’s miniWorkshop del IVICFA (L’institut Valencià d’Investigació Coorporativa de Física Avançada) que trataba sobre supercomputación y computación GRID. Forma parte de un ciclo de seminarios sobre «Fronteras de la Física» y contaba ayer, entre otros atractivos, con la apertura de los mismo por parte de Ian Bird, Project Leader of the …

Teorema y fórmulas generales de Cauchy.

El teorema de los residuos es una parte fundamental de la variable compleja y es una generalización del teorema integral de Cauchy y la fórmula integral de Cauchy. Fórmula integral de Cauchy Sean $latex Omega subset mathbb{C}$ un abierto simplemente conexo ($latex I(gamma,z) = 0$ si $latex z notin Omega$), $latex f in mathcal{H}(Omega)$ y …

Mecánica cuántica y análisis funcional.

Para formular matemáticamente la mecánica cuántica necesitamos hablar de espacios de Hilbert y de operadores lineales. La rama de las matemáticas que trata estos temas es el análisis funcional. Procederemos a dar cada una de las definiciones en el momento que las necesitemos, de manera que, como lo que nos interesan son los espacios de …

Demostración del teorema fundamental del álgebra

Uno de los grandes logros de la variable compleja es su efectividad a la hora de permitir demostrar resultados muy alejadas de su aparente alcance. Un claro ejemplo de esto es su aplicación a la demostración del teorema fundamental del algebra. A continuación presentamos una demostración del mismo junto con unos resultados previos que necesitaremos …

Fórmula integral de Cauchy para las derivadas (en circunferencias). Aplicaciones.

Fórmula integral de Cauchy para las derivadas. Sea $latex f(z) in mathcal{H}(A)$ y $latex overline{D(z_0,R)} subset A$. Entonces: $latex f^{n)}(z) = frac{n!}{2 pi i} int_{C(z_0,R)} frac{u}{u-z}du, , forall z in D(z_0,R)$. demostración: Sabemos que $latex f(xi) = frac{1}{2 pi i} int_{C(z_0,R)} frac{f(u)}{u-xi}du$ siempre que $latex |xi – z_0|<R$. Fijamos ahora $latex z in D(z_0,R)$ y …

Cálculo de la derivada de Lie de la diferencial exterior de una n-forma.

En el cáculo de este post, como $latex mathcal{L}_X dalpha = d mathcal{L}_X alpha$, y en este caso conocemos $latex alpha$, también podemos hacer: $latex mathcal{L}_{[X,Y]}d alpha = dmathcal{L}_Z alpha = d big [ mathcal{L}_{(-4 frac{partial}{partial x} – 12y frac{partial}{partial z})} (2xy,dz – z , dx big ])$ Calculamos, en primer lugar, $latex mathcal{L}_Z alpha$: …

Cálculos típicos en variedades diferenciables: la derivada de Lie.

Ya nos apareció la derivada de Lie. Con los datos de este post, ¿Cómo calcularíamos $latex mathcal{L}_{[X,Y]} beta$ con $latex beta := d alpha$? Primero necesitamos calcular el corchete de Lie de los campos dados: $latex Z:=[X,Y] = -4 frac{partial}{partial x} -12y frac{partial}{partial z}$ y que es otro campo vectorial, a continuación necesitamos  la $latex 2$-forma …

Cálculos típicos en variedades diferenciables: corchete de Lie y diferencial exterior.

Realizaremos algunos cálculos típicos en variedades diferenciables. Para ello, vamos a suponer que tenemos el campo vectorial $latex X = -4y frac{partial}{partial x} + 9x frac{partial}{partial y} + frac{partial}{partial z} in mathfrak{X}(mathbb{R}^3)$ y el campo vectorial $latex Y=-frac{partial}{partial y} + 3x frac{partial}{partial z} in mathfrak{X}(mathbb{R}^3)$. Tenemos tambien la $latex 1$-forma $latex alpha = 2xy dz …

Campos magnéticos en SPH

En el artículo «MAGMA: a three-dimensional, Lagrangian magnetohydrodynamic code for merger applications» de S. Rosswog y D. Price comentan como introducir campos magnéticos en SPH. Las ecuaciones ya discretizadas quedan: Ecuación de densidad: $latex rho = sum_b m_b W(r-r_b,h)$ Ecuación del momento (conh: «grad-h» term, mag: magnetic force term, g: self-gravity and gravitational softening term) …

Integración en el plano complejo. Formula y teorema de Cauchy para circunferencias.

Integración en el plano complejo. Definición (Camino, camino opuesto y caminos equivalentes): Un camino es una aplicación $latex gamma:[a,b] longrightarrow mathbb{C}$ de clase $latex C^1$ a trozos. Si además $latex gamma(a) = gamma(b)$ entonces tenemos un camino cerrado. Se llama camino opuesto de $latex gamma$ a la aplicación $latex (-gamma):[-b,-a] longrightarrow mathbb{C} ,/, t mapsto …

Una pequeña historia para el diagrama de comunicación de nuestra aplicación.

El Dr. Treb Lae y la Dra. Aini Vadh simulan colisiones de objetos compactos. Para poder hacerlas es para lo que me utilizan. Mi nombre es Tnala y soy una supercomputadora. Pero no una cualquiera, no, soy una de las que aparece en el TOP500. —Vamos a hacer otra simulación —dice Treb—. ¿Qué colocamos esta …

La función exponencial y logaritmo complejas. Ramas del logaritmo.

Definición (Función exponencial): Sea $latex z in mathbb{C}$, definimos: $latex exp(z) = e^z := sum_{n geq 0} frac{z^n}{n!} in C^infty(mathbb{C})$. Propiedades: Es sencillo verificar que $latex (e^z)’ = e^z$, $latex e^{z+w} = e^z e^w$ y $latex e^z neq 0, e^{-z} = frac{1}{e^z}$. Además: $latex e^z = 1 Leftrightarrow z = 2pi n i$ con $latex …

Documentación generada de DualSPHysics por doxygen

El software DualSPHysics es la versión paralela con CPUs y GPUs de SPHysics. El código se ha implementado esta vez en C++ y CUDA. A continuación mostramos dos diagramas de colaboración de DualSPHysics generados automáticamente por doxygen,

Funciones holomorfas.

Definición (Función holomorfa): Sean $latex U subset mathbb{C}$ abierto, $latex f: U longrightarrow mathbb {C}$ y $latex z_0 in U$. Decimos que $latex f$ es holomorfa (derivable o entera) en $latex z_0$ si existe: $latex lim_{z rightarrow z_0} frac{f(z)-f(z_0)}{z-z_0} = f'(z_0)$. Diremos que es derivable en $latex U$ si lo es todo sus puntos. Representaremos …

Funciones analíticas.

Consideraremos el plano complejo $latex mathbb{C}$ dotado de la topología inducida a partir del módulo con la distancia $latex d(z,w) = |z-w|$. Llamaremos disco abierto de centro $latex z_0$ y radio $latex r$ al conjunto: $latex D(z_0,r):= { z in mathbb{C}: |z-z_0|<r }$. Dada una sucesión de números complejos $latex { z_n }_{n geq 0}$, …

Variedades complejas.

Cuando exigimos que las funciones de transición del atlas que recubre una variedad diferenciable sean holomorfas podemos decir que tenemos una variedad compleja. En particular, toda variedad compleja de dimensión $latex n$ será una variedad diferenciable de dimensión $latex 2n$ dotada de una orientación natural. Las superfícies de Riemann, o los grupos de Lie con …

Viajes superlumínicos mediante warp drive (impulso por deformación)

Nada que se mueva en el tejido del espacio-tiempo puede superar la velocidad de la luz. Sin embargo, el propio tejido no esta sometido a esta restricción (o al menos eso sugiere la teoría de la inflación cósmica para resolver el problema del horizonte). La materia provoca deformación en el espacio-tiempo. Lo que propone M. …

Diagrama de comunicación UML 2

Otro diagrama disponible en UML 2 es el diagrama de comunicación. El diagrama de comunicación permite modelar la interacción entre los diferentes objetos que se produce mediante mensajes en secuencia, es decir, muestra que mensajes se pasan los objetos entre si y en que orden. Es un diagrama muy útil, pues muestra tanto información estática, …

El formalismo 3+1 de la relatividad numérica.

En el artículo «Introducción a la relatividad numérica» de M. Alcubierre, también explica el formalismo $latex 3+1$. Resolver las ecuaciones de campo de Einstein en la práctica es complicado, ya que son un sistema de $latex 10$ EDPs en $latex 4D$ acopladas y no lineales con muchísimos términos. Se conocen soluciones exactas en situaciones muy …

Métricas como campos tensoriales sobre variedades.

Ya hemos comentado que podemos ver un campo tensorial diferenciable como una generalización de funciones, campos vectoriales y $latex 1$-formas. Estudiaremos ahora el caso de las métricas. Como comentamos en un post anterior, una métrica de Riemann: $latex g_m: T_mM times T_mM longrightarrow mathbb{R}$ podemos verla como un campo tensorial dos veces covariante, de tipo …

Las ecuaciones de campo de Einstein.

Hemos hablado mucho de las ecuaciones de campo de Einstein pero aún no han aparecido de manera explícita. En el artículo «Introducción a la relatividad numérica» de M. Alcubierre, éste habla sobre ellas. Las ecuaciones de campo de Einstein, derivadas buscando una generalización relativista y consistente de la ley de gravitación de Newton, como lo …

Algebra tensorial y campos tensoriales sobre variedades.

Sean $latex V_1, cdots, V_r$ espacios vectoriales de dimensión finita sobre $latex mathbb{R}$ y sean $latex V_1^*, cdots, V_r^*$ sus espacios duales. Definimos el producto tensorial como el espacio vectorial de aplicaciones multilineales de $latex V_1^* times ldots times V_r^*$ en $latex mathbb{R}$, es decir: $latex V_1 otimes ldots otimes V_r := mathcal{L}(V_1^* times ldots …

Fibrados tangente y cotangente.

Dada una variedad diferenciable $latex M$, una curva diferenciable en $latex M$ es una aplicación diferenciable $latex alpha:]a,b[ longrightarrow M$ donde $latex a,b in mathbb{R}$ y $latex a<b$. Dado un punto $latex m$: denotaremos por $latex mathcal{C}(M,m)$ al conjunto de curvas diferenciables $latex alpha:]a,b[ longrightarrow M$ tales que $latex a<0<b$ y $latex alpha(0) = m$. …

Campo gravitatorio producido por un BH neutro en equilibrio: soluciones analíticas de las ecuaciones de campo de Einstein.

Como ya comentamos, existen diferentes soluciones analíticas de las ecuaciones de Einstein correspondientes a los diferentes tipos de BH en equilíbrio. En la tesis «Evolution formalism of Einstein equations: numerical and geometrical issues» de I. Cordero podemos encontrarlas. Para empezar, la consideración de variedades de Lorentz con simetría esférica y tensor de Ricci nulo, nos …

Agujeros negros (BHs) en relatividad numérica.

Desde un punto de vista astrofísico, un BH es el resultado final de algunos tipos de colapso gravitatorio de objetos estelares concretos. Desde un punto de vista geométrico, un BH es una solución de las ecuaciones de Einstein que contiene una singularidad, curvatura infinita, en la métrica del espacio-tiempo. Llamamos horizonte a la frontera del …

Grupos de Lie y el grupo general lineal

En el libro «Foundations of Differentiable Manifolds and Lie Groups» de F. Warner, encontramos que un grupo de Lie es una variedad diferenciable $latex G$ en la que tenemos definida una operación $latex G times G longrightarrow G$ tal que: $latex rho: G times G longrightarrow G ,/, (sigma,tau) mapsto rho(sigma,tau) = sigma tau^{-1}$ es …

Diagrama de casos de uso y diagrama de secuencia UML

Junto al diagrama de clases, que forma parte de los diagramas de modelado estructurado (visión estática del modelo) que ya hemos comentado, existen otros diagramas de modelado de comportamiento (visión dinámica del modelo) ampliamente utilizados como son los diagramas de casos de uso y los diagramas de secuencia. El diagrama de casos de uso muestra …

Construcción de nuevas variedades diferenciables a partir de variedades conocidas. Ejemplos.

En el libro «Foundations of differenciable manifolds and Lie groups» de Warner comenta como construir nuevas variedades diferenciables a partir de variedades conocidas. Dada una variedad $latex (M,mathcal{A})$ donde $latex mathcal{A} = { varphi_i: U_i longrightarrow mathbb{R}^n }_{i in I}$ y si consideramos un abierto $latex N subset M$ entonces $latex (N,mathcal{A}_N)$ con: $latex mathcal{A}_N …

Visualización y análisis con VisIt

VisIt es una herramienta open source que nos permite visualizar y analizar conjuntos de datos extremadamente grandes, del orden de tera y peta, en multiples plataformas. Podemos visualizar rápidamente nuestros datos, animarlos, manipularlos y almacenar los resultados obtenidos. Algunas características interesantes son: Tipos estandar de gráficos: Curve plot, Mesh plot, Contour plot, Surface plot, Vector …

Algunas variedades diferenciables concretas.

En el libro «Geometria Diferencial i Relativitat» de J. Girbau aparecen algunos ejemplos concretos de variedades diferenciables. Para empezar, $latex { (mathbb{R}^n, id_{mathbb{R}^n}) }$ es un atlas que dota al espacio euclídeo $latex mathbb{R}^n$ de estructura de variedad diferenciable de dimensión $latex n$ y clase $latex C^infty$. También podemos considerar la esfera $latex S^n(r)$ ($latex …

SPH relativista y aproximación CFC

En la tesis doctoral «Relativistic simulations of compact object mergers for nucleonic matter and strange quark matter» de A. Bauswein comenta la implementación numérica del modelo físico para simular colisiones de objetos compactas. La implementación numérica consta de dos partes: una que resuelve las ecuaciones de Euler tridimensionales relativistas que nos dan la evolución hidrodinámica …

Variedades difeomorfas

Dos variedades diferenciales $latex M$ y $latex N$ son difeomorfas si existe un difeomorfismo entre ellas. Sin considerar ninguna estructura adicional, dos variedades difeomorfas son equivalentes. Sea $latex f:M longrightarrow N$ una aplicación entre variedades de clase $latex C^k$. Diremos que $latex f$ es un difeomorfismo de clase $latex C^k$ si es bijectiva, diferenciable y …

Diagrama de clases UML 2: clases, objetos, atributos y métodos.

Cada instanciación de una clase define un objeto: Persona es una clase, Jose es un objeto, una instancia de Persona. La clase es una plantilla que permite crear objetos. Una clase almacena un estado: un conjunto de atributos que guardan información del objeto; y un comportamiento: un conjunto de métodos que nos permiten trabajar con el …

Variedades diferenciables, de Riemann, pseudoriemannianas y de Lorentz.

En el libro «Geometria Diferencial i Relativitat» de J. Girbau, encontramos que una variedad diferenciable de dimensión $latex n$ y de clase $latex C^k$ es un par $latex (M,mathcal{A})$ formado por un conjunto $latex M$ y una estructura diferenciable $latex mathcal{A}$ de dimensión $latex n$ y clase $latex C^k$ (de aquí en adelante supondremos dimensión …

Diagrama de clases UML 2: relaciones de asociación y agregación.

Cuando modelamos sistemas, ciertos componentes pueden estar relacionados con otros y estas interrelaciones deben ser modeladas. La relación de asociación es el tipo de relación básico entre dos clases. Se representa mediante una linea donde podemos incluir roles, cardinalidades, dirección y restricciones. Suele implementarse como variables de instancia de una clase en otra. Con respecto …

Diagrama de clases UML 2: nombres de clases y relaciones de generalización

La lista de clases obtenida junto con sus relaciones de generalización: (Diagrama realizado con Visual Paradigm for UML) El diagrama de clases muestra los bloques con los que construiremos un sistema orientado a objetos. Describen la vida estática del modelo, mostrando que atributos y comportamientos ocurren sin entrar a detallar de que manera se realizan. …

Individual brainstorming para la obtención de las clases del diagrama de clases UML

Vamos a hacer una lista con todas las clases que creemos que vamos a necesitar para la implementación del método SPH y aplicarlo a simulaciones de problemas astrofísicos. A continuación pensaremos en sus atributos y métodos. Finalmente, interrelacionaremos las clases entre si. Para todo ello, nos apoyaremos en el Visual Paradigm. Empecemos: Dispondremos de un …

Análisis dimensional: unidades geometrizadas y unidades naturales.

La siguiente operación en física: $latex a+b+c = d+e$ solamente la podremos realizar si todas las variables están en las mismas unidades. En física solemos medir longitudes ($latex L$), masas ($latex M$), tiempos ($latex T$), temperaturas ($latex K$), etc. La idea es disponer de unas unidades de manera que ciertas constantes universales tomen el valor $latex …

Clases abstractas, métodos virtuales y clases concretas derivadas

En C++ podemos definir clases abstractas. Son clases pensadas para definir un comportamiento, es decir, un conjunto de métodos sin implementación. Sus clases derivadas están obligadas a implementar estos métodos, siempre i cuando queramos que sean clases concretas instanciables. Los métodos sin implementación de las clases abstractas reciben el nombre de métodos virtuales. En el …

Deconstruyendo a LORENE con Visual Paradigm for UML

LORENE (Langage Objet pour la RElativité NumériquE), tal y como aparece en la página web de la sección Meudon del Observatorio de Paris, es un conjunto de clases C++ pensada para resolver varios problemas que aparecen en relatividad numérica, y de manera mas amplia en astrofísica computacional. Proporciona una serie de herramientas para resolver ecuaciones …

Algunas ventajas del SPH

En [Monaghan 2005] se revisan la teoría y las aplicaciones del SPH desde su aparición hasta la actualidad. El artículo empieza comentando cinco de los puntos fuertes del método SPH: La advección se trata de manera exacta: si a una partícula se le asigna un color, y se le especifica una velocidad, el transporte del …

Detalles de implementación del método SPH

En [Monaghan 1992] comenta algunos detalles de implementación del método SPH. La inicialización de un cálculo SPH comienza especificando la masa, posición, velocidad y energía térmica de cada partícula. Si calculamos la densidad mediante la forma alternativa: $latex frac{d}{dt}rho_a = sum_b m_b v_{ab} nabla_a W_{ab}$ donde $latex v_{ab} = v_a – v_b$ y que tiene algunas …

Magnetohidrodinámica en relatividad general (GRMHD)

Trabajando en GRMHD nos encontramos el siguiente problema de Cauchy: Ecuaciones de Einstein: $latex (gamma,K)_{t=0} longrightarrow (gamma,K)_t$ Hidrodinámica: $latex (rho,q,tau)_{t=0} longrightarrow (rho,q,tau)_t$ Electromagetismo: $latex (E,B)_{t=0} longrightarrow (E,B)_t$ donde $latex gamma$ es la métrica y $latex K$ la curvatura extrinseca; $latex rho$ es la densidad de masa, $latex q$ la densidad de momento, $latex tau$ la densidad …

Métodos numéricos para ODEs

En [Rosswog 2009] comenta algunos métodos para ODEs, ya que una de las características relevantes de SPH es que transforma las PDEs de la hidrodinámica en un sistema de ODEs y hacer una simulación en SPH no es mas que resolver dicho sistema. Las ODEs en astrofísica suelen ser de segundo orden pero podemos transformarlas …

Carácter involutivo de la ecuaciones de Maxwell.

Para un observador inicial, si denotamos con $latex vec{E}$ al campo eléctrico, $latex vec{B}$ al campo magnético, $latex rho$ a la densidad de carga y $latex vec{J}$ a la densidad de corriente, entonces tenemos las ecuaciones de Maxwell: $latex nabla cdot vec{E} = rho$ $latex nabla times vec{E} + vec{B}_t = 0$ $latex nabla cdot …

Discretización de las ecuciones de la hidrodinámica en forma Lagrangiana

En [Rosswog 2009] tenemos las ecuaciones de la hidrodinámica en forma Lagrangiana discretizadas y en su forma mas básica. Las partículas avanzaran en el tiempo siguiendo las siguientes ecuaciones: Para empezar, no hay necesidad de resolver la ecuación de continuidad ya que la masa de las partículas permanece fija. Podemos obtener las densidades mediante: $latex …

Problema del Instituto Clay de Matemáticas sobre las ecuaciones de Navier-Stokes

En las Jornadas sobre los problemas del milenio celebradas en Barcelona del 1 al 3 de junio de 2011, Diego Córdoba dió una charla sobre el problema Clay de las ecuaciones de Navier-Stokes para la que escribió estas notas. Un fluido es ideal si es incompresible, homogéneo  y perfecto. La idea del problema consiste en …

Eclipse, C++ y UML

Eclipse es un IDE multiplataforma Open Source desarrollado por la Eclipse Foundation. Utiliza módulos, plug-in, para proporcionar diferentes funcionalidades, ya que se basa en la filosofía RCP (Rich Client Platform), de manera que tenemos una plataforma ligera en la que el usuario va añadiendo lo que realmente necesita. El plug-in CDT (C/C++ Development Toolkit) permite …

SPH y Relatividad Especial

En [Monaghan 1992] comenta el caso del método SPH en relatividad especial. Para empezar asumimos que el fluido está constituido por bariones, por lo que el tensor de energia-momento es: $latex T^{mu nu} = (n m_0 c^2 + n tau + P) U^mu U^nu + P g^{mu nu}$ donde los indices griegos van de $latex 0$ …

SPH en la Olimpiadas de Barcelona :-)

Según Monaghan en [Monaghan, 1992], uno de los padres del método, buscaban un método con el que fuera fácil trabajar y diera buenos resultados y encontraron eso y mucho mas. Además de no  necesitar malla para calcular las derivadas, puesto que se calculan de manera analítica a partir de una fórmula de interpolación, las ecuaciones …

Ecuaciones de la hidrodinámica en forma Lagrangiana.

En el artículo [Rosswog 2009], Stephan Rosswog hace un repaso detallado del método SPH centrandose especialmente en sus aplicaciones en astrofísica. Repasamos el apartado que hace referencia a las ecuaciones de la hidrodinámica en forma Lagrangiana. A diferencia de los metodos basados en malla, que son Eulerianos, es decir, métodos donde  describimos el fluido desde …

Los Nachlass de Riemann: hidrodinámica e hipótesis de Riemann.

La hipótesis de Rieman dice que todos los ceros no triviales de la función zeta de Riemann: $latex zeta(z) = sum_{n=1}^{infty} frac{1}{n^z}$ tienen parte real $latex frac{1}{2}$. En el entretenido libro «La música de los números primos» de Marcus de Sautoy, éste comenta la posibilidad de que la teoría de números y la física estén …

Herramientas CASE, UML y generación automática de código.

Las heramientas CASE (Computer Aided Software Engineering) pretenden aplicar los métodos de la ingenieria a la producción de software y surgen en respuesta a la crisis del software de finales de los sesenta. Cubren todas las etapas del ciclo de vida del software y básicamente pretende generar software de calidad minimizando tiempo y costes tanto …

Varias propuestas para la función kernel de SPH, derivadas y propiedades.

Existen diferentes posibilidades a la hora de definir una función kernel: Gaussiana [Gingold & Monaghan, 1977]:$latex W(r,h) = alpha_D cdot e^{-q^2}$ con $latex 0 leq q leq 2$ donde $latex q=frac{r}{h}$, $latex r$ es la distancia entre dos partículas determinadas y $latex alpha_D$, el factor dimensional, que es $latex frac{1}{pi h^2}$ en dos dimensiones y …

Clases en C++

El siguiente código muestra la definición de una clase en el lenguaje C++. En el podemos ver los elementos típicos de las mismas. En el fichero Complex.h, tendriamos la representación del tipo: [sourcecode languaje=»cpp»] #ifndef ComplexH #define ComplexH class Complex { private: //atributos double re; double im; public: //constructores Complex(); Complex(double re, double im); //metodos …