Preguntas etiquetadas con algorithms

Una descripción de los pasos específicos necesarios para resolver un problema particular de manera inequívoca, expresada en forma abstracta.


1
¿Hay implementaciones de ILU multinivel basadas en código abierto de código abierto?
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 …

1
¿Cuáles son los beneficios relativos de usar Adams-Moulton sobre el algoritmo Adams-Bashforth?
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 …


2
Forma numéricamente estable de calcular ángulos entre vectores
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 …

5
¿Cuáles son los beneficios y las desventajas inherentes al uso de clases para encapsular algoritmos numéricos?
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 

1
Algoritmos para grandes matrices enteras dispersas
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 …

1
Enumeración de gráficos derivados de teselaciones de Delaunay en 3D
¿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 …

1
¿Métodos numéricos para invertir transformadas integrales?
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 ( …

2
Cálculo del factor Cholesky
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 …






Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.