Preguntas etiquetadas con algorithms

¿Existe un algoritmo SVD truncado que calcula los valores singulares uno a la vez? Mi problema: me gustaría calcular los primeros kkk valores singulares (y vectores singulares) de una gran matriz densa MMM , pero no sé cuál sería un valor apropiado de kkk . MMM es grande, por lo …

11 linear-algebra  algorithms  svd 

Tengo una pregunta que es similar a esta antes, excepto en 3D, y solo necesito el volumen, no la forma real del casco. Más precisamente, se me da un pequeño conjunto de puntos (digamos, 10-15) en 3D, todos los cuales se sabe que se encuentran en el casco convexo del …

11 algorithms  reference-request  computational-geometry 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Computational Science Stack Exchange. Cerrado hace 5 años . ¿Existe un grado de complejidad mayor que O(n)O(n)O(n) y menor que O(nlogn)O(nlog⁡n)O(n \log n) …

10 algorithms  complexity  efficiency 

Tengo una matriz cuadrada simétrica real densa. La dimensión es de aproximadamente 1000x1000. Necesito calcular el primer componente principal y preguntarme cuál sería el mejor algoritmo para hacerlo. Parece que MATLAB usa los algoritmos Arnoldi / Lanczos (para eigs). Pero al leer sobre ellos, no estoy seguro de si tienen …

10 linear-algebra  algorithms  eigensystem 

¿Qué situaciones de análisis numérico se vuelven más / menos estables, tienen una convergencia más rápida / más lenta o son bastante diferentes cuando se trata de funciones de variable compleja en lugar de funciones de una variable real?

10 algorithms 

Dada una matriz simétrica definida positiva, ¿cuál es el algoritmo más rápido para calcular la matriz inversa y su determinante? Para los problemas que me interesan, la dimensión de la matriz es de 30 o menos. La alta precisión y velocidad es realmente necesaria. (se realizan millones de matrices) El …

10 algorithms  matrix 

Considere que tiene un problema en un espacio de Hilbert o Banach de dimensión infinita (piense en un PDE o un problema de optimización en dicho espacio) y tiene un algoritmo que converge débilmente en una solución. Si discretiza el problema y aplica el algoritmo discretizado correspondiente al problema, entonces …

9 algorithms  convergence 

Necesito encontrar todas las raíces de una función escalar en un intervalo dado. La función puede tener discontinuidades. El algoritmo puede tener una precisión de ε (por ejemplo, está bien si el algoritmo no encuentra dos raíces distintas más cercanas que ε). ¿Existe tal algoritmo? ¿Podría señalarme documentos sobre eso? …

9 algorithms  roots 

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, también debería . Al mirar wikipedia, …

9 optimization  algorithms 

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 

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 

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 

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 …

9 linear-algebra  algorithms  sparse-matrix 

f,g∈R[x]f,g∈R[x]f, g \in \mathbb{R}[x]degf>deggdeg⁡f>deg⁡g\deg f > \deg gfmodgfmodgf \bmod gf,gf,gf, g

9 algorithms  reference-request  polynomials 

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] …

8 algorithms  interval-arithmetic