Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Modelling Collective Cell Motion in Biology Read chapter Read first chapter

2014 | OriginalPaper | Chapter

Spectral Analysis of Large Sparse Matrices for Scalable Direct Solvers

Authors : Ahmet Duran, M. Serdar Celebi, Mehmet Tuncel, Figen Oztoprak

Published in: Advances in Applied Mathematics

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A Technique to Construct Grid Methods of Higher Accuracy Order for a Singularly Perturbed Parabolic Reaction-Diffusion Equation
next chapter Numerical Study of Two-Dimensional Jet Flow Issuing from a Funnel
Literature
1.
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)
2.
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)CrossRefMATHMathSciNet
3.
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)
4.
Schenk, O., Gartner, K.: Solving unsymmetric sparse systems of linear equations with PARDISO. Future Generat. Comput. Syst. 20, 475–487 (2004)CrossRef
5.
Schenk, O., Gartner, K.: On fast factorization pivoting methods for sparse symmetric indefinite systems. Electron. Trans. Numer. Anal. 23, 158–179 (2006)MATHMathSciNet
6.
7.
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
8.
9.
10.
Marchenko, V.A., Pastur, L.A.: Distribution of eigenvalues for some sets of random matrices. Math. USSR-Sb 83(7), 457–486 (1967)CrossRef
11.
Duran, A., Bommarito, M.J.: A profitable trading and risk management strategy despite transaction cost. Quant. Finance 11(6), 829–848 (2011)CrossRefMathSciNet
12.
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)
13.
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
14.
Strang, G.: Linear Algebra and Its Applications, 3rd edn. Harcourt, San Diego (1988)
15.
16.
17.
nPartition Administrator’s Guide.: HP Part Number: 5991-1247B, 1st edn. Hewlett-Packard Development Company, Palo Alto (2007)
18.
19.
20.
21.
22.
Metadata
Title
Spectral Analysis of Large Sparse Matrices for Scalable Direct Solvers
Authors
Ahmet Duran
M. Serdar Celebi
Mehmet Tuncel
Figen Oztoprak
Copyright Year
2014
Book
Advances in Applied Mathematics

Print ISBN: 978-3-319-06922-7

Electronic ISBN: 978-3-319-06923-4

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-319-06923-4_14

Premium Partner

    Image Credits