Perguntas com a marcação «algorithms»

Nos meus cursos de análise numérica, aprendi a analisar a eficiência dos algoritmos contando o número de operações de ponto flutuante (flops) necessárias, em relação ao tamanho do problema. Por exemplo, no texto de Trefethen & Bau sobre Álgebra Linear Numérica, existem até imagens em 3D das contagens de flop. …

43 algorithms  performance  complexity  education  architecture 

EDIT: Estou testando se algum autovalor tem uma magnitude de um ou mais. Preciso encontrar o maior autovalor absoluto de uma grande matriz esparsa e não simétrica. Eu tenho usado a eigen()função de R , que usa o QR algo do EISPACK ou LAPACK para encontrar todos os autovalores e, …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

Como o problema gravitacional do corpo-n pode ser resolvido numericamente em paralelo? É possível compensar a complexidade da precisão? Como a precisão influencia a qualidade do modelo?

25 algorithms  ode  parallel-computing  complexity  precision 

Eu tenho uma série de pontos de dados que espero (aproximadamente) seguir uma função que assintota uma linha em geral . Essencialmente, aproxima de zero como , e provavelmente o mesmo pode ser dito de todas as derivadas , , etc. Mas não sei qual é a forma funcional de …

23 algorithms 

Dada é uma sequência finita crescente de números positivos . Qual dos dois algoritmos a seguir é melhor para calcular a soma dos números?z1, z2, . . . . . znz1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end Ou: s=0; for \ i=1:n s=s + z_{n-i+1} ; …

22 algorithms  floating-point 

Estou procurando algoritmos para desenhar gráficos 2D padrão para funções que podem ou não ter singularidades. O objetivo é escrever um "Mini-CAS", para que eu não tenha conhecimento a priori dos tipos de funções que os usuários desejam representar graficamente. Esse problema é muito antigo, então imagino que deve haver …

21 algorithms  visualization 

Existe um método para resolver sistemas lineares da forma onde é uma matriz SPD fixa e são matrizes diagonais positivas?O(n3+n2k)O(n3+n2k)O(n^3+n^2 k)kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Por exemplo, se cada é escalar, basta calcular o SVD Uma . No entanto, isso se divide em D geral devido à falta de …

21 linear-algebra  algorithms  performance  complexity 

Não consigo encontrar nenhuma literatura sobre algoritmos que possa ser usada para resolver um problema de atribuição generalizada (GAP) muitos para muitos, ou seja, modelos em que não apenas mais tarefas podem ser atribuídas a um agente, mas vários agentes também podem ser usados. atribuídos a uma tarefa (APs um …

20 algorithms  data-analysis 

Costumo encontrar-me escrevendo código muito semelhante para uma, duas e três versões dimensionais de uma dada operação / algoritmo. Manter todas essas versões pode se tornar tediosa. A geração simples de código funciona razoavelmente bem, mas parece que deve haver uma maneira melhor. Existe uma maneira relativamente simples de escrever …

19 algorithms  software  fortran 

Uma resposta recente mencionou o uso de Fortuna ou Mersenne Twister Random Number Generators ( RNGs ) para semear uma simulação de Monte Carlo . Eu nunca tinha ouvido falar de Fortuna antes, então procurei - parece que ele se destina principalmente ao uso criptográfico. Atualmente, uso um Mersenne Twister …

19 algorithms  random-number-generation 

Na maioria das (todas?) Implementações do Fast Multipole Method (FMM), os octrees são usados ​​para decompor o domínio relevante. Teoricamente, os octrees fornecem um limite volumétrico simples, útil para provar o tempo de execução O (n) de um FMM. Além dessa lógica teórica, há benefícios em usar um Octree sobre …

18 algorithms 

Suponha que eu tenha uma equação de matriz definida recursivamente como A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Então a equação para A [1] se parece com uma fração contínua, para a qual existem métodos altamente eficientes que evitam o recálculo tedioso (consulte "Receitas numéricas" para alguns exemplos). No entanto, …

18 algorithms 

O desenvolvimento de algoritmos científicos é um processo altamente iterativo, geralmente envolvendo a alteração de muitos parâmetros que desejarei variar como parte do meu projeto experimental ou como parte do aprimoramento do desempenho do algoritmo. Quais estratégias posso adotar para estruturar esses parâmetros para que eu possa alterá-los facilmente entre …

17 algorithms  testing  programming-paradigms 

Gostaria de saber se existe uma maneira rápida de calcular a distância euclidiana de dois vetores na oitava. Parece que não há função especial para isso, então devo usar apenas a fórmula com sqrt?

16 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

Sou do campo da física de aceleradores, especificamente relacionada a anéis de armazenamento circularpara fontes de luz síncrotron. Elétrons de alta energia circulam ao redor do anel, guiados por campos magnéticos. Os elétrons circulam bilhões de vezes e queremos prever a estabilidade. Você pode descrever o movimento dos elétrons em …

16 algorithms  polynomials