Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Li, X.S., Demmel, J.W., Gilbert, J.R., Grigori, L., Shao, M., Yamazaki, I.: SuperLU users’ guide. Technical Report UCB. Computer Science Division, University of California, Berkeley, update: 2011 (1999)
Li, X.S., Demmel, J.W.: Superlu-dist: a scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Trans. Math. Softw. 29, 110–140 (2003)
Amestoy, P.R., Duff, I.S., J.-Y. L’Excellent, Koster, J.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23, 15–41 (2001)
Schenk, O., Gartner, K.: Solving unsymmetric sparse systems of linear equations with PARDISO. Future Generat. Comput. Syst. 20, 475–487 (2004)
Schenk, O., Gartner, K.: On fast factorization pivoting methods for sparse symmetric indefinite systems. Electron. Trans. Numer. Anal. 23, 158–179 (2006)
Duran, A., Saunders, B.D.: Gen_SuperLU package (version 1.0, August 2002), referenced as GSLU also, a part of LinBox package. GSLU contains a set of subroutines to solve a sparse linear system A*X=B over any field. http://web.itu.edu.tr/~aduran/Gen_SuperLU.pdf
Duran, A., Saunders, B.D., Wan, Z.: Hybrid algorithms for rank of sparse matrices. In: Proceedings of the SIAM International Conference on Applied Linear Algebra (SIAM-LA), Williamsburg, VA, 15–19 July 2003
Duran, A., Celebi, M.S., Tuncel, M., Akaydin, B.: Design and implementation of new hybrid algorithm and solver on CPU for large sparse linear systems. PRACE-2IP White Paper, Libraries, WP 43. http://www.prace-ri.eu/IMG/pdf/wp43-newhybridalgorithmfo_lsls.pdf. Accessed 13 July 2012
Celebi, M.S., Duran, A., Tuncel, M., Akaydin, B.: Scalable and improved SuperLU on GPU for heterogeneous systems. PRACE-2IP White Paper, Libraries, WP 44. http://www.prace-ri.eu/IMG/pdf/scalablesuperluongpu.pdf. Accessed 13 July 2012
Marchenko, V.A., Pastur, L.A.: Distribution of eigenvalues for some sets of random matrices. Math. USSR-Sb 83(7), 457–486 (1967)
Duran, A., Bommarito, M.J.: A profitable trading and risk management strategy despite transaction cost. Quant. Finance 11(6), 829–848 (2011)
Dogru, A.H., Fung, L.S.K., Middya, U., Al-Shaalan, T.M., Pita, J.A., Kumar, K.H., Su, H.J., Hoy, H., Al-Harbi, R., Tan, J.C.T., Dreiman, W.T., Hahn, W.A., Mezghani, M., Al-Zamel, N.M., Al-Youbi, A., Al-Mani, T.: A next-generation parallel reservoir simulator for giant reservoirs. SPE 119272 (2009)
Duran, A., Celebi, M.S., Tuncel, M., Akaydin, B.: Scalability of SuperLU solvers for large scale complex reservoir simulations. In: SPE and SIAM Conference on Mathematical Methods in Fluid Dynamics and Simulation of Giant Oil and Gas Reservoirs, Istanbul, Turkey, 3–5 Sept 2012
Strang, G.: Linear Algebra and Its Applications, 3rd edn. Harcourt, San Diego (1988)
nPartition Administrator’s Guide.: HP Part Number: 5991-1247B, 1st edn. Hewlett-Packard Development Company, Palo Alto (2007)
Davis, T.A.: University of Florida sparse matrix collection. http://www.cise.ufl.edu/research/sparse/matrices/
http://www.uybhm.itu.edu.tr/eng/inner/duyurular.html#karadeniz
Acknowledgements
This work was financially supported by the PRACE project funded in part by the EUs 7th Framework Programme (FP7/2011–2013) under grant agreement no. RI-283493. Computing resources used in this work were provided by the National Center for High Performance Computing of Turkey (UHeM) (see [22]) under grant number 1001682012.
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Duran, A., Celebi, M.S., Tuncel, M., Oztoprak, F. (2014). Spectral Analysis of Large Sparse Matrices for Scalable Direct Solvers. In: Ansari, A. (eds) Advances in Applied Mathematics. Springer Proceedings in Mathematics & Statistics, vol 87. Springer, Cham. https://doi.org/10.1007/978-3-319-06923-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-06923-4_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06922-7
Online ISBN: 978-3-319-06923-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)