It is significant to perform structural analysis of large sparse matrices in order to obtain scalable direct solvers. In this paper, we focus on spectral analysis of large sparse matrices. We believe that the approach for exception handling of challenging matrices via Gerschgorin circles and using tuned parameters is beneficial and practical to stabilize the performance of sparse direct solvers. Nearly defective matrices are among challenging matrices for the performance of solver. Such matrices should be handled separately in order to get rid of potential performance bottleneck. Clustered eigenvalues observed via Gerschgorin circles may be used to detect nearly defective matrix. We observe that the usage of super-nodal storage parameters affects the number of fill-ins and memory usage accordingly.
CITATION STYLE
Duran, A., Celebi, M. S., Tuncel, M., & Oztoprak, F. (2014). Spectral analysis of large sparse matrices for scalable direct solvers. In Springer Proceedings in Mathematics and Statistics (Vol. 87, pp. 153–160). Springer New York LLC. https://doi.org/10.1007/978-3-319-06923-4_14
Mendeley helps you to discover research relevant for your work.