Preguntas etiquetadas con algorithms

Comencé a usar python como lenguaje de programación para hacer todas mis tareas en CFD. Tengo muy poca experiencia en programación. Soy de formación en ingeniería mecánica y estoy cursando estudios superiores en ingeniería aeroespacial. a veces el aspecto informático de CFD se vuelve más tedioso que manipular las ecuaciones …

16 algorithms  python  fluid-dynamics 

Estoy muy impresionado con el rendimiento en serie de los preacondicionadores de ILU basados ​​en inversos multinivel , particularmente para Helmholtz heterogéneo , pero me sorprende no poder encontrar ninguna implementación de código abierto. En particular, ILUPACK pone los binarios a disposición de los académicos, pero no parece que publiquen …

15 pde  algorithms  linear-solver  libraries  preconditioning 

Estoy resolviendo un sistema de dos PDE acopladas en dos dimensiones espaciales y en el tiempo computacionalmente. Como las evaluaciones de funciones son caras, me gustaría utilizar un método de varios pasos (inicializado con Runge-Kutta 4-5). El método Adams-Bashforth que utiliza cinco evaluaciones de funciones anteriores tiene un error global …

14 pde  algorithms  finite-element  error-estimation 

Tengo un conjunto de datos que se ejecuta en millones de puntos de datos en 3D. Para el cálculo que estoy haciendo, necesito calcular el vecino (búsqueda de rango) para cada punto de datos en un radio, intentar ajustar una función, calcular el error para el ajuste, repetir esto para …

14 algorithms  data-structures  nearest-neighbors  spatial-data 

Al aplicar la fórmula clásica para el ángulo entre dos vectores: α=arccosv1⋅v2∥v1∥∥v2∥α=arccos⁡v1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} se encuentra que, para ángulos muy pequeños / agudos, hay una pérdida de precisión y el resultado no es exacto. Como se explica en esta respuesta de Stack Overflow , una solución …

14 algorithms  precision  numerical-limitations 

Muchos algoritmos utilizados en computación científica tienen una estructura inherente diferente a los algoritmos comúnmente considerados en formas menos intensivas en matemáticas de ingeniería de software. En particular, los algoritmos matemáticos individuales tienden a ser muy complejos, a menudo involucran cientos o miles de líneas de código, sin embargo, no …

13 algorithms 

Estoy buscando una biblioteca que realice operaciones matriciales en grandes matrices dispersas sin sacrificar la estabilidad numérica. Las matrices serán 1000+ por 1000+ y los valores de la matriz estarán entre 0 y 1000. Realizaré el algoritmo de cálculo del índice, por lo que generaré vectores de fila (dispersos) de …

12 linear-algebra  algorithms  matrix 

¿Existe algún algoritmo que enumere las gráficas que corresponden a alguna teselación de puntos de Delaunay en 3D? Si es así, ¿hay una parametrización eficiente de las geometrías que corresponden a cualquier "gráfico de Delaunay"? Estoy buscando enumerar sistemáticamente todas las geometrías estables de moléculas de una composición específica sin …

12 algorithms  computational-chemistry  delaunay-triangulation 

Estoy tratando de invertir numéricamente la siguiente transformación integral: F(y) = ∫∞0 0yExp[ - 12( y2+ x2) ] Yo0 0( x y) f( x )d xF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Entonces, para una dada , necesito aproximar f ( x ) donde:F( y)F(y)F(y)F( x )f(x)f(x) y F ( …

11 algorithms  numerical-analysis  approximation  inverse-problem 

Entonces, el teorema de descomposición de Cholesky establece que cualquier matriz real simétrica positiva definida tiene una descomposición de Cholesky donde es una matriz triangular inferior.MMMM=LL⊤M=LL⊤M= LL^\topLLL Dado , ya sabemos que existen algoritmos rápidos para calcular su factor Cholesky .MMMLLL Ahora, supongamos que me dieron una matriz rectangular matriz …

11 linear-algebra  algorithms 

Hola comunidad scicomp, He trabajado en el área de algoritmos gráficos usando frameworks como NetworkX (Python), JUNG e YFiles (Java). Ahora estoy entrando en el área de computación paralela y de alto rendimiento. Para un nuevo proyecto, estoy buscando una biblioteca de gráficos C ++ con las siguientes características: tiene …

11 algorithms  parallel-computing  libraries  graph-theory 

Este es un simple problema de enumeración de simetría. Doy todos los antecedentes aquí, pero no se necesita conocimiento de química cuántica. La integral de dos partículas es: Y tiene las siguientes 4 simetrías: Tengo una función que calcula la integral y la almacena en una matriz 1D , indexada …

11 algorithms  performance 

Estoy trabajando en un problema que se puede paralelizar usando una sola operación mpi_allgather o una operación mpi_scatter y una mpi_gather. Estas operaciones se llaman dentro de un ciclo while, por lo que se pueden llamar muchas veces. En la implementación con un esquema MPI_allgather, estoy reuniendo un vector distribuido …

11 algorithms  complexity  mpi 

Estoy haciendo una diagonalización de Lanczos de una gran matriz dispersa (~ 2 millones de elementos). Casi todos los pasos del algoritmo de Lanzcos se realizan en paralelo en la GPU, excepto la diagonalización de la matriz de Lanczos para verificar la convergencia. Para eso, he estado usando el algoritmo …

11 linear-algebra  algorithms  eigensystem 

Pregunta ¿Cómo ordenaría una nube de puntos con respecto a una malla no estructurada de células hexaédricas? Cada celda tiene un centro y una etiqueta única para representarlo. Básicamente, hay dos puntos de nube (nube de puntos original y una nube de puntos de los centros celulares), pero la información …

11 algorithms  computational-geometry