Ciencia computacional

Al hojear algunos libros de texto, me di cuenta de que el problema de poner entre corchetes un mínimo inicialmente durante una búsqueda de línea tiende a ser una ocurrencia tardía (al menos en mis textos de pregrado). ¿Existen técnicas bien establecidas o mejores prácticas para este tipo de problema, …

9 optimization  reference-request 

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 …

9 algorithms  computational-geometry 

Answer proporciona un software para calcular el exponente condicional de Lyapunov (CLE) para osciladores acoplados en sincronización de caos. Sin embargo, es difícil de seguir y no hay salida gráfica de la trama (y está en C, más complejo). ¿Alguien sabe cómo modificar LET Toolbox, que es muy bueno para …

9 matlab  ode  simulation  quantum-mechanics 

Como lo ejemplifica la respuesta de Jed Brown a los Costos de las búsquedas versus los cálculos , el uso de operaciones de punto flotante vectorizado versus no vectorizado resulta en un código mucho más rápido. Muchos compiladores modernos afirman que pueden realizar una vectorización automática. ¿Cómo puedo saber qué …

9 fortran  c  compiling  vectorization 

Me gustaría predecir tiempos de ejecución para operaciones de álgebra lineal densa en una arquitectura específica utilizando una biblioteca específica. Me gustaría aprender un modelo que se aproxime a la función. Fo p: :Fopags:: ::F_{op} \;::\; tamaños de entrada runtime→→ \rightarrow para operaciones como multiplicación de matrices, suma de elementos, …

9 linear-algebra  machine-learning 

Me preguntaba qué diferencias y relaciones hay entre "métodos de búsqueda" y "métodos de optimización". ¿Especialmente al resolver un problema de optimización? Insisto en el contexto de la resolución de problemas de optimización, porque supongo que los métodos de búsqueda no son solo para resolver problemas de optimización, sino también …

9 optimization 

Me estoy sumergiendo en el fascinante mundo del análisis de elementos finitos y me gustaría resolver un gran problema termomecánico (solo térmico mecánico, sin retroalimentación).→→\rightarrow Para el problema mecánico, ya entendí por la respuesta de Geoff , que necesitaré usar un solucionador iterativo debido al tamaño de mi malla. Además …

9 pde  parallel-computing  petsc  hpc  iterative-method 

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 …

9 algorithms  optimization 

Supongamos que tengo el sistema lineal original grande y disperso: . Ahora, no tengo A - 1 ya que A es demasiado grande para factorizar o cualquier tipo de descomposición de A , pero supongo que tengo la solución x 0 encontrada con una solución iterativa.Ax0=b0UNAX0 0=si0 0A\textbf{x}_0=\textbf{b}_0A−1UNA-1A^{-1}AUNAAx0X0 0\textbf{x}_0 Ahora, …

9 linear-algebra  iterative-method  sparse-matrix 

Estoy tratando de optimizar un distribuidor de flujo en un tanque de modo que la distribución de velocidad y temperatura en cualquier sección transversal sea relativamente uniforme. Hay muchos parámetros que puedo ajustar a la uniformidad máxima de la sección transversal, como el número de tubos de entrada, su posición, …

9 optimization 

Estoy investigando la estructura en los complementos de Schur y encuentro un fenómeno interesante: Suponga que A es de 5 puntos laplaciano. Si uso el método de orden de disección anidado y el método multifrontal para calcular la factorización LU y luego verifico el último bloque de complemento de schur, …

9 linear-algebra 

Supongamos que tengo el siguiente problema periódico de advección 1D: ∂tu∂t+ c ∂tu∂X= 0∂tu∂t+C∂tu∂X=0 0\frac{\partial u}{\partial t} + c\frac{\partial u}{\partial x} = 0enΩ = [ 0 , 1 ]Ω=[0 0,1]\Omega=[0,1] tu ( 0 , t ) = u ( 1 , t )tu(0 0,t)=tu(1,t)u(0,t)=u(1,t) tu ( x , 0 ) …

9 pde  finite-difference  advection 

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 …

9 linear-algebra  algorithms 

Sé que para resolver el problema simétrico del valor propio , podemos usar la Ley de Inercia de Sylvester, que es el número de valores propios de menor que es igual al número de entradas negativas de donde la matriz diagonal proviene del Factorización LDL de . Luego, mediante el …

9 linear-algebra  eigensystem 

En el artículo Métodos de elementos finitos conformes jerárquicos para la ecuación biharmónica , P. Oswald afirmó que los elementos de tipo Clough-Tocher tienen una continuidad mientras que son un polinomio cúbico en cada triángulo. No dio un conjunto de funciones de base explícita solo los grados estándar de libertad …

9 finite-element  reference-request