¿Qué es un algoritmo simple para calcular la SVD de matrices ?2 × 22×22 \times 2 Idealmente, me gustaría un algoritmo numéricamente robusto, pero me gustaría ver implementaciones simples y no tan simples. Código C aceptado. ¿Alguna referencia a documentos o
Estoy trabajando en una biblioteca matricial de solo encabezado para proporcionar un grado razonable de capacidad de álgebra lineal en un paquete lo más simple posible, y estoy tratando de estudiar cuál es el estado actual de la técnica: calcular la SVD de un matriz compleja Estoy haciendo una...
¿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 que por razones de...
¿Alguien podría recomendar un método para el siguiente problema de mínimos cuadrados: encuentre que minimiza: , donde R es unitario (rotación) matriz.R∈R3×3R∈R3×3R \in \mathbb{R}^{3 \times 3}∑i=0N(Rxi−bi)2→min∑i=0N(Rxi−bi)2→min\sum\limits_{i=0}^N (Rx_i - b_i)^2 \rightarrow \minRRR Podría obtener...
Para la reducción del modelo, quiero calcular los vectores singulares izquierdos asociados a los - digamos 20 - valores singulares más grandes de una matriz , donde y . Desafortunadamente, mi matriz será densa sin ninguna estructura. N ≈ 10 6 k ≈ 10 3 AA∈RN,kA∈RN,kA \in \mathbb...
Por ejemplo, las bibliotecas de matriz dispersa de C ++ que utilicé: Eigen y SuiteSparse, parecen no tener ninguna funcionalidad SVD para la matriz dispersa. Entonces, curioso, ¿es SVD más difícil que QR / LU para una matriz
He estado usando SVD de Intel MKL (a dgesvdtravés de SciPy) y noté que los resultados son significativamente diferentes cuando cambio la precisión entre float32y float64cuando mi matriz está mal condicionada / no tiene rango completo. ¿Existe una guía sobre la cantidad mínima de regularización que...
Estoy resolviendo un sistema usando la descomposición de valores singulares. Los valores singulares (antes de escalar)
¿Hay alguna biblioteca / caja de herramientas que tenga implementación de SVD incremental en MATLAB? He implementado este documento , es rápido pero no funciona bien. Intenté esto, pero en este también el error se propaga rápidamente (dentro de la actualización, el error de 5-10 puntos es...
Dada una matriz grande UNAAA con valores propios σ1≥ σ2≥ ...σ1≥σ2≥…\sigma_1\ge \sigma_2 \ge \dotsc , quiero determinar solo un subconjunto de estos valores, digamos σ5 5, σ8σ5,σ8\sigma_5,\sigma_8 y σ19σ19\sigma_{19} . ¿Existe algún algoritmo que pueda hacer esto o encontrar los 19 valores propios...