Preguntas etiquetadas con algorithms

En mis cursos de análisis numérico, aprendí a analizar la eficiencia de los algoritmos contando el número de operaciones de punto flotante (flops) que requieren, en relación con el tamaño del problema. Por ejemplo, en el texto de Trefethen & Bau sobre Álgebra lineal numérica, incluso hay imágenes en 3D …

43 algorithms  performance  complexity  education  architecture 

EDITAR: Estoy probando si algún valor propio tiene una magnitud de uno o más. Necesito encontrar el valor propio absoluto más grande de una gran matriz dispersa, no simétrica. He estado usando la eigen()función de R , que usa el algoritmo QR de EISPACK o LAPACK para encontrar todos los …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

¿Cómo se puede resolver numéricamente el problema del cuerpo n gravitatorio en paralelo? ¿Es posible el equilibrio precisión-complejidad? ¿Cómo influye la precisión en la calidad del modelo?

25 algorithms  ode  parallel-computing  complexity  precision 

Tengo una serie de puntos de datos que espero (aproximadamente) sigan una función que asíntota a una línea en grande . Esencialmente, acerca a cero como , y probablemente se puede decir lo mismo de todas las derivadas , , etc. Pero no sé cuál es la forma funcional de …

23 algorithms 

Se da una secuencia finita creciente de números positivos . ¿Cuál de los siguientes dos algoritmos es mejor para calcular la suma de los números?z1, z2, . . . . . znortez1,z2,.....znortez_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end O: s=0; for \ i=1:n s=s + z_{n-i+1} …

22 algorithms  floating-point 

Estoy buscando algoritmos para dibujar gráficos 2D estándar para funciones que pueden tener o no singularidades. El propósito es escribir un "Mini-CAS", por lo que no tengo conocimiento a priori de los tipos de funciones que los usuarios quieren graficar. Este problema es muy antiguo, así que imagino que debe …

21 algorithms  visualization 

¿Existe un método O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) para resolver kkk sistemas lineales de la forma (Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_i donde AAA es una matriz SPD fija y DiDiD_i son matrices diagonales positivas? Por ejemplo, si cada DiDiD_i es escalar, es suficiente para calcular la SVD de AAA . Sin embargo, …

21 linear-algebra  algorithms  performance  complexity 

Parece que no puedo encontrar ninguna literatura sobre algoritmos que pueda usarse para resolver un problema de asignación generalizada de muchos a muchos (GAP), es decir, modelos en los que no solo se pueden asignar más tareas a un agente, sino que también se pueden asignar varios agentes asignado a …

20 algorithms  data-analysis 

Una respuesta reciente menciona el uso de los generadores de números aleatorios ( RNG ) Fortuna o Mersenne Twister para sembrar una simulación de Monte Carlo . No había oído hablar de Fortuna antes, así que lo busqué, parece que está destinado principalmente para uso criptográfico. Actualmente uso un Mersenne …

19 algorithms  random-number-generation 

A menudo me encuentro escribiendo código muy similar para versiones de una, dos y tres dimensiones de una operación / algoritmo dado. Mantener todas estas versiones puede volverse tedioso. La generación de código simple funciona bastante bien, pero parece que debe haber una mejor manera. ¿Existe una forma relativamente simple …

19 algorithms  software  fortran 

En la mayoría de las implementaciones (¿todas?) Del Método rápido multipolar (FMM), se utilizan octrees para descomponer el dominio relevante. Teóricamente, los octrees proporcionan un límite volumétrico simple, que es útil para probar el tiempo de ejecución O (n) de un FMM. Más allá de esta lógica teórica, ¿hay beneficios …

18 algorithms 

Supongamos que tengo una ecuación matricial definida recursivamente como A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Entonces la ecuación para A [1] se parece a una fracción continua, para la cual existen algunos métodos altamente eficientes que evitan el tedioso recálculo (ver "Recetas numéricas" para algunos ejemplos). Sin embargo, me …

18 algorithms 

El desarrollo de algoritmos científicos es un proceso altamente iterativo que a menudo implica cambiar muchos parámetros que querré variar, ya sea como parte de mi diseño experimental o como parte del ajuste del rendimiento del algoritmo. ¿Qué estrategias puedo tomar para estructurar estos parámetros para que pueda cambiarlos fácilmente …

17 algorithms  testing  programming-paradigms 

Me gustaría saber si hay una manera rápida de calcular la distancia euclidiana de dos vectores en Octave. Parece que no hay una función especial para eso, así que ¿debería usar la fórmula con 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 

Soy del campo de la física del acelerador, específicamente relacionado con anillos circulares de almacenamientopara fuentes de luz sincrotrón. Los electrones de alta energía circulan alrededor del anillo, guiados por campos magnéticos. Los electrones circulan miles de millones de veces y uno quiere predecir la estabilidad. Puede describir el movimiento …

16 algorithms  polynomials