Preguntas etiquetadas con optimization

Motivado por esta respuesta principal a la pregunta: ¿Por qué la convexidad es más importante que la cuasi convexidad en la optimización? , Ahora espero entender por qué los problemas convexos son fáciles de optimizar (o al menos más fáciles que los problemas cuasiconvexos ). ¿Cuáles son algunos de los …

8 optimization  convex-optimization 

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 

Estoy lidiando con un problema de optimización que tiene una gran cantidad de variables para optimizar, por ejemplo, llamemos a estas variables , y y deseo minimizar la función . El método de optimización que estoy usando no puede manejar la optimización de todas las variables a la vez. En …

8 optimization  terminology 

Estoy buscando un método o algoritmo para producir un valor que describa cuán diferentes son dos mallas geométricamente pero que tienen topologías diferentes. Un ejemplo serían algunos datos CAD a los que se les ha aplicado una malla FE y la parte posterior a su fabricación y escaneo en una …

8 optimization  finite-element 

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 estado leyendo muchos documentos sobre ADMM últimamente, y también intenté resolver varios problemas al usarlo, en todos los cuales fue muy efectivo. A diferencia de otros métodos de optimización, no puedo tener una buena intuición de cómo y por qué este método es tan efectivo (por supuesto, he visto …

8 optimization  admm 

Hice una pregunta similar en physics.stackexchange , siendo ignorante sobre este sitio web. Básicamente estoy buscando una manera eficiente de implementar campos gravitacionales. Tengo un gran espacio 2D, con miles de objetos en él. Luego necesito simular cómo estos objetos se ven afectados por la gravedad del otro. Pensé que …

8 optimization  simulation  approximation 

Estoy buscando acelerar los productos de vector de matriz, pero todo lo que leo es sobre cómo hacerlo para matrices muy grandes. Mi caso, las matrices son pequeñas, pero la cantidad de veces que se debe hacer es muy grande. ¿Qué métodos, si hay alguno, existen para optimizar esto? ¿Sería …

8 linear-algebra  optimization 

Estoy buscando la ruta mínima entre los mínimos de una superficie potencial que ya se conoce en una cuadrícula. (fuente: http://www.math.nus.edu.sg/~matrw/string/ ) Cualquier punto en el camino está en un mínimo potencial en todas las direcciones perpendiculares al camino. ¿Hay algún método SciPy o algún otro paquete de Python para …

8 optimization  python  scipy 

Quiero resolver la tarea de optimización (convexa): maxr,zrmaxr,zrmax_{r,z}\quad r sujeto a las siguientes dos restricciones\ | z \ | \ leq 1r \ geq0 r∥xi∥−xTiz≤0∀i=1,…,Nr‖xi‖−xiTz≤0∀i=1,…,Nr\|x_i\| - x_i^Tz \leq 0 \qquad \forall i=1,\dots, N ∥z∥≤1‖z‖≤1\|z\| \leq 1 r≥0r≥0r\geq0 rrr es un escalar, zzz es un vector, las xixix_i son vectores de …

8 optimization  convex-optimization 

Estoy tratando de optimizar algunos parámetros del campo de fuerza en un marco molecular para que el resultado de la simulación se acerque lo más posible a la estructura experimental. En el pasado, he escrito un algoritmo genético donde esencialmente muestro aleatoriamente el espacio de parámetros, selecciono la combinación que …

8 optimization  molecular-dynamics  conjugate-gradient 

Tengo un algoritmo que genera una solución factible a un problema de programación lineal. Sin embargo, es muy probable que este no sea un punto de esquina. Esto hace que no sea adecuado para uso directo como una solución inicial factible para un solucionador Simplex acotado. ¿Cómo puedo encontrar eficientemente …

8 optimization  linear-programming 

No estoy realmente seguro de cómo explicar este problema claramente, así que tengan paciencia conmigo. Tengo una base de 3 vectores de unidades ortonormales y una posición, una matriz de transformación 4x4 estándar en gráficos de computadora. También tengo varios puntos (compensaciones) en ese espacio que me transformo en espacio …

8 optimization  regression  basis-set  least-squares 

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