Preguntas etiquetadas con algorithms

Durante el desarrollo de mi simulación de N-body con visualización en WebGL, ideé una optimización, y me pregunto si tiene un nombre. Me parece poco probable que nunca se haya hecho antes. Funciona así: durante el primer paso de tiempo, haga una iteración de todos los pares. Durante esa iteración, …

8 optimization  algorithms  complexity 

Es un truco bastante conocido para evitar la división en el cálculo de raíces cuadradas para aplicar el método de Newton para encontrar1 / x--√1/ /X1/\sqrt{x} , y probablemente más conocido, utilizando el método de Newton para encontrar recíprocos sin división . Al rescatar un hilo StackOverflow Sembrando la iteración …

8 algorithms  numerical-analysis  special-functions 

dada una matriz simétrica , y una matriz arbitraria X ∈ R n × n , y un vector v ∈ R n × 1 , ¿es posible calcular la siguiente expresión en el tiempo O ( n 2 ) ?Y∈Rn×nY∈Rn×nY \in \mathbb{R}^{n \times n}X∈Rn×nX∈Rn×nX \in \mathbb{R}^{n \times n}v∈Rn×1v∈Rn×1v \in …

8 optimization  algorithms  performance  matrix  complexity 

He elaborado un código pobre para lograr el objetivo de la triangulación 3D Delauney (puntos aleatorios en E3), pero el tiempo es enorme, y cuando cinco puntos son exactamente (o casi debido al error de redondeo) en una esfera, mi código no puede manejar esta situación correctamente. Utilizo la estructura …

8 algorithms  delaunay-triangulation  data-structures 

Estoy buscando encontrar una solución al siguiente problema, pero tengo problemas para formularlo con sensatez y luego encontrar un algoritmo adecuado para resolverlo. Considere una lista de artículos colocados en una bolsa de compras: 1, 2, 3, 4 ... Cada artículo puede ser parte de una o más promociones: A, …

8 optimization  algorithms 

Publiqué esta pregunta anteriormente en stackoverflow, donde se cerró como fuera de tema. Espero que sobreviva aquí. En nuestro gimnasio de escalada, las rutas deben volver a establecerse de vez en cuando. Se aplican las siguientes reglas: Tenemos presas de escalada con diferentes colores en diferentes cantidades. - Cuando se …

8 optimization  algorithms  iterative-method 

Necesito implementar una inversión de matriz densa en paralelo para un lenguaje que estoy usando que parece no tener una biblioteca existente para esto (específicamente IDL usando IDL Bridge para pasar mensajes). Estoy familiarizado con los métodos de programación paralela a través de la experiencia usando MPI en C ++, …

8 linear-algebra  algorithms  parallel-computing 

¿Cuál es una buena forma común de expresar diccionarios (= mapas) en pseudocódigo? Es decir, las estructuras de datos que básicamente permiten almacenar valores para las claves, iterar sobre todos los pares clave / valor, probar la inclusión de una clave determinada, etc. Tengo algo como lo siguiente (en este …

8 algorithms  publications 

Estoy tratando de resolver un problema de mínimos cuadrados no lineales unilateral con restricciones lineales, es decir, el problema: minx∑mi=1ri(x) s.t Ax≤bminx∑i=1mri(x) s.t Ax≤b\min_{\mathbf{x}} \quad \sum^m_{i=1} \mathbf{r}_i(\mathbf{x}) \qquad \text{ s.t } \quad A\mathbf{x} \leq \mathbf{b} dónde ri(x)=fi(x)2ri(x)=fi(x)2r_i(\mathbf{x})=f_i(\mathbf{x})^2 if fi(x)>0fi(x)>0f_i(\mathbf{x})>0 , y ryo( x ) = 0ryo(X)=0 0r_i(\mathbf{x})=0 más. En palabras, …

8 algorithms  optimization