Estoy tratando de implementar el método Broyden-Fletcher-Goldfarb-Shanno para encontrar el mínimo de una función. Necesito dos conjeturas iniciales y y una aproximación inicial de la matriz de Hesse . Los únicos requisitos que encuentro para es que si el Hessian es simétrico positivo definido,...
Me gustaría saber si hay un algoritmo que da un conjunto de puntos y un ángulo calcula el casco convexo si el ángulo es y dado un \ alpha> 0 calcula una envoltura que sigue más de cerca el "perímetro ".α=0α=0\alpha = 0α>0α>0\alpha > 0 Y si hay una definición de un perímetro no...
La escalada parece ser una herramienta muy poderosa para la optimización. Sin embargo, cómo generar los "vecinos" de una solución siempre me desconcierta. Por ejemplo, estoy optimizando una solución . Aquí está dentro del rango , está dentro del rango , está dentro del rango . ¿Cuál es la mejor...
Sea VVV un espacio vectorial de dimensión finita con la norma ∥⋅∥‖⋅‖\|\cdot\| y sea F:V→RF:V→RF : V \rightarrow \mathbb R un funcional lineal lineal. Solo se da como caja negra. Me gustaría estimar la norma de FFF (desde arriba y abajo). Como FFF es un recuadro negro, la única forma de hacerlo es...
Dada una matriz dispersa genérica con m << n (corrección: m ≪ n 2 ) elementos distintos de cero (típicamente m ∈ O ( n ) ). A es genérico en el sentido de que no tiene propiedades específicas (por ejemplo, definición positiva), y no se supone ninguna estructura (por ejemplo, bandas).A ∈ Rn ×...
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...
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...
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...
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...
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...
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 \mathbb{R}^{n \times...
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...
¿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...
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,...
En este momento me quedé con un problema. Parece ser realmente trivial, pero aún así es difícil para mí encontrar una solución adecuada. El problema es: uno tiene dos intervalos y debe encontrar la intersección de ellos. Por ejemplo: La intersección de [0, 3] y [2, 4] es [2, 3] La intersección...