Escalabilidad de la descomposición de valores singulares de una matriz tridiagonal
Autores: Tnsescu, Andrei; Caraba, Mihai; Pop, Florin; Popescu, Pantelimon George
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Escalabilidad de la descomposición de valores singulares de una matriz tridiagonal
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Descomposición en valores singulares
Matrices tridiagonales
Acelerar
Ordenamiento
Rendimiento
Escalabilidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
La descomposición de valores singulares ha experimentado recientemente una gran mejora teórica para matrices tridiagonales, logrando una considerable aceleración sobre todas las implementaciones anteriores, pero a costa de no ordenar los valores singulares. Aquí proporcionamos un refinamiento de este método, demostrando que reordenar los valores singulares no afecta al rendimiento. Complementamos nuestro refinamiento con un estudio de escalabilidad en una configuración de clúster físico real, ofreciendo resultados sorprendentes. Por lo tanto, este método representa un gran avance sobre las implementaciones estándar de la industria.
Descripción
La descomposición de valores singulares ha experimentado recientemente una gran mejora teórica para matrices tridiagonales, logrando una considerable aceleración sobre todas las implementaciones anteriores, pero a costa de no ordenar los valores singulares. Aquí proporcionamos un refinamiento de este método, demostrando que reordenar los valores singulares no afecta al rendimiento. Complementamos nuestro refinamiento con un estudio de escalabilidad en una configuración de clúster físico real, ofreciendo resultados sorprendentes. Por lo tanto, este método representa un gran avance sobre las implementaciones estándar de la industria.