Perguntas com a marcação «algorithms»

Comecei a usar python como a linguagem de programação para realizar todas as minhas tarefas no CFD. Eu tenho uma experiência muito pequena em programação. Sou formado em engenharia mecânica e estou cursando o ensino superior em engenharia aeroespacial. Às vezes, o aspecto computacional do CFD se torna mais tedioso …

16 algorithms  python  fluid-dynamics 

Estou muito impressionado com o desempenho serial de pré-condicionadores de ILU de nível inverso multinível , particularmente para Helmholtz heterogêneo , mas estou surpreso por não conseguir encontrar nenhuma implementação de código aberto. Em particular, o ILUPACK disponibiliza binários gratuitamente para os acadêmicos, mas não parece que eles liberem seu …

15 pde  algorithms  linear-solver  libraries  preconditioning 

Estou resolvendo um sistema de dois PDEs acoplados em duas dimensões espaciais e no tempo computacionalmente. Como as avaliações de funções são caras, eu gostaria de usar um método de várias etapas (inicializado usando o Runge-Kutta 4-5). O método Adams-Bashforth, usando cinco avaliações de funções anteriores, tem um erro global …

14 pde  algorithms  finite-element  error-estimation 

Eu tenho um conjunto de dados rodando em milhões de pontos de dados em 3D. Para o cálculo que estou fazendo, preciso calcular vizinho (pesquisa por faixa) para cada ponto de dados em um raio, tentar ajustar uma função, calcular o erro para o ajuste, repetir para o próximo ponto …

14 algorithms  data-structures  nearest-neighbors  spatial-data 

Ao aplicar a fórmula clássica para o ângulo entre dois vetores: α=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}\|} verifica-se que, para ângulos muito pequenos / agudos, há uma perda de precisão e o resultado não é exato. Conforme explicado nesta resposta de estouro de pilha , uma solução é usar …

14 algorithms  precision  numerical-limitations 

Muitos algoritmos usados ​​na computação científica têm uma estrutura inerente diferente dos algoritmos comumente considerados em formas menos intensivas em matemática de engenharia de software. Em particular, algoritmos matemáticos individuais tendem a ser altamente complexos, geralmente envolvendo centenas ou milhares de linhas de código, e, no entanto, não envolvem estado …

13 algorithms 

Estou procurando uma biblioteca que executa operações de matriz em grandes matrizes esparsas sem sacrificar a estabilidade numérica. As matrizes terão mais de 1000 por 1000 e os valores da matriz estarão entre 0 e 1000. Eu executarei o algoritmo de cálculo do índice , gerando serialmente vetores de linha …

12 linear-algebra  algorithms  matrix 

Existe um algoritmo que enumera os gráficos que correspondem a algum mosaico de pontos de Delaunay em 3D? Em caso afirmativo, existe uma parametrização eficiente de geometrias que correspondem a qualquer "gráfico de Delaunay"? Eu estou procurando enumerar sistematicamente todas as geometrias estáveis ​​de moléculas de uma composição especificada sem …

12 algorithms  computational-chemistry  delaunay-triangulation 

Estou tentando inverter numericamente a seguinte transformação integral: F( y) = ∫∞0 0yexp[ - 12( y2+ x2) ] I0 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 Portanto, para um dado F( y)F(y)F(y) , preciso aproximar onde:f( X )f(x)f(x) F ( y )f( X )f(x)f(x) …

11 algorithms  numerical-analysis  approximation  inverse-problem 

Assim, os estados de Cholesky decomposição teorema que que qualquer verdadeira simétrica definida positiva matriz tem uma decomposição de Cholesky M = G G ⊤ onde L é uma matriz triangular inferior.MMMM=LL⊤M=LL⊤M= LL^\topLLL Dado , já sabemos que existem algoritmos rápidos para calcular seu fator L de Cholesky .MMMLLL Agora, …

11 linear-algebra  algorithms 

Olá comunidade scicomp, Trabalhei na área de algoritmos de grafos usando frameworks como NetworkX (Python), JUNG e YFiles (Java). Agora estou entrando na área da computação paralela e de alto desempenho. Para um novo projeto, estou procurando uma biblioteca de gráficos C ++ com os seguintes recursos: possui uma interface …

11 algorithms  parallel-computing  libraries  graph-theory 

Este é um problema simples de enumeração de simetria. Eu dou o histórico completo aqui, mas nenhum conhecimento de química quântica é necessário. O integrante dois partícula é: ⟨ i j | k l ⟩ = ∫ ψ * i ( x ) ψ * j ( x ' ) …

11 algorithms  performance 

Estou trabalhando em um problema que pode ser paralelo usando uma única operação mpi_allgather ou uma operação mpi_scatter e uma mpi_gather. Essas operações são chamadas dentro de um loop while, portanto, podem ser chamadas várias vezes. Na implementação com um esquema MPI_allgather, estou reunindo um vetor distribuído em todos os …

11 algorithms  complexity  mpi 

Estou fazendo uma diagonalização de Lanczos de uma grande matriz esparsa (~ 2 milhões de elementos). Quase todas as etapas do algoritmo Lanzcos são realizadas em paralelo na GPU, exceto na diagonalização da matriz de Lanczos para verificar a convergência. Para isso, tenho usado o algoritmo TQLI da Numerical Recipes. …

11 linear-algebra  algorithms  eigensystem 

Questão Como você classificaria uma nuvem de pontos em relação a uma malha não estruturada de células hexaédricas? Cada célula possui um centro e um rótulo exclusivo para representá-lo. Existem basicamente dois pontos de nuvem (nuvem de pontos original e uma nuvem de pontos dos centros celulares), mas as informações …

11 algorithms  computational-geometry