Un algoritmo paralelo de descomposición LU para matrices "sparse"

• Autores: Maruja F. Ortega, A (Alfonso) Reinoza
• Localización: Panel '92: actas, XVIII Conferencia Latinoamericana de Informática, 1992, págs. 925-932
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Se describe un algoritmo de descomposición LU para matrices "sparse" no simétricas utilizando una arquitectura MIMD con memoria distribuida. El objetivo es encontrar una factorización de la matriz que minimice el llenado y que a la vez sea estable. Para reducir el llenado se utiliza el criterio de Markowitz. Las matrices se distribuyen de manera envolvente ("wrap-mapping"); la matriz triangular superior U por columnas y la matriz triangular inferior L por filas. Esta distribución se aprovecha para reducir el tiempo de selección del pivote en cada iteración y para acelerar el proceso de reducción