nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Structure-Preserving Technique in the Block SS–Hankel Method for Solving Hermitian Generalized Eigenvalue Problems

verfasst von : Akira Imakura, Yasunori Futamura, Tetsuya Sakurai

Erschienen in: Parallel Processing and Applied Mathematics

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The block SS–Hankel method is one of the most efficient methods for solving interior generalized eigenvalue problems (GEPs) when only the eigenvalues are required. However, even if the target GEP is Hermitian, the block SS–Hankel method does not always preserve the Hermitian structure. To overcome this issue, in this paper, we propose a structure-preserving technique of the block SS–Hankel method for solving Hermitian GEPs. We also analyse the error bound of the proposed method and show that the proposed method improves the accuracy of the eigenvalues. The numerical results support the results of the analysis.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel New Preconditioning for the One-Sided Block-Jacobi SVD Algorithm

Nächstes Kapitel On Using the Cholesky QR Method in the Full-Blocked One-Sided Jacobi Algorithm

ELSES matrix library. http://www.elses.jp/matrix/

FEAST Eigenvalue Solver. http://www.feast-solver.org/

Güttel, S., Polizzi, E., Tang, T., Viaud, G.: Zolotarev quadrature rules and load balancing for the FEAST eigensolver. SIAM J. Sci. Comput. 37, A2100–A2122 (2015). https://doi.org/10.1137/140980090 MathSciNetCrossRefMATH

Ide, T., Inoue, Y., Futamura, Y., Sakurai, T.: Highly parallel computation of generalized eigenvalue problem in vibration for automatic transmission of vehicles using the Sakurai–Sugiura method and supercomputers. In: Itou, H., Kimura, M., Chalupecký, V., Ohtsuka, K., Tagami, D., Takada, A. (eds.) Mathematical Analysis of Continuum Mechanics and Industrial Applications. MI, vol. 26, pp. 207–218. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-2633-1_16 CrossRef

Ikegami, T., Sakurai, T.: Contour integral eigensolver for non-Hermitian systems: a Rayleigh-Ritz-type approach. Taiwan. J. Math. 14, 825–837 (2010). https://doi.org/10.11650/twjm/1500405869 MathSciNetCrossRefMATH

Ikegami, T., Sakurai, T., Nagashima, U.: A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method. Technical report CS-TR-08-13, Department of Computer Science, University of Tsukuba (2008)

Ikegami, T., Sakurai, T., Nagashima, U.: A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method. J. Comput. Appl. Math. 233, 1927–1936 (2010). https://doi.org/10.1016/j.cam.2009.09.029 MathSciNetCrossRefMATH

Imakura, A., Du, L., Sakurai, T.: A block Arnoldi-type contour integral spectral projection method for solving generalized eigenvalue problems. Appl. Math. Lett. 32, 22–27 (2014). https://doi.org/10.1016/j.aml.2014.02.007 MathSciNetCrossRefMATH

Imakura, A., Du, L., Sakurai, T.: Error bounds of Rayleigh–Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems. Numer. Algorithms 71, 103–120 (2016). https://doi.org/10.1007/s11075-015-9987-4 MathSciNetCrossRefMATH

10.

Imakura, A., Du, L., Sakurai, T.: Relationships among contour integral-based methods for solving generalized eigenvalue problems. Jpn. J. Ind. Appl. Math. 33, 721–750 (2016). https://doi.org/10.1007/s13160-016-0224-x MathSciNetCrossRefMATH

11.

Imakura, A., Sakurai, T.: Block Krylov-type complex moment-based eigensolvers for solving generalized eigenvalue problems. Numer. Algorithms 75, 413–433 (2017). https://doi.org/10.1007/s11075-016-0241-5 MathSciNetCrossRefMATH

12.

Iwase, S., Futamura, Y., Imakura, A., Sakurai, T., Ono, T.: Efficient and scalable calculation of complex band structure using Sakurai-Sugiura method. In: SCf17 Proceeding of the International Conference for High Performance Computing, Networking, Storage and Analysis, no. 17 (2017, accepted)

13.

Kestyn, J., Kalantzis, V., Polizzi, E., Saad, Y.: PFEAST: a high performance sparse eigenvalue solver using distributed-memory linear solvers. In: SCf16 Proceeding of the International Conference for High Performance Computing, Networking, Storage and Analysis, no. 16 (2016). https://doi.org/10.1109/SC.2016.15

14.

Polizzi, E.: A density matrix-based algorithm for solving eigenvalue problems. Phys. Rev. B 79, 115112 (2009). https://doi.org/10.1103/PhysRevB.79.115112 CrossRef

15.

Sakurai, T., Sugiura, H.: A projection method for generalized eigenvalue problems using numerical integration. J. Comput. Appl. Math. 159, 119–128 (2003). https://doi.org/10.1016/S0377-0427(03)00565-X MathSciNetCrossRefMATH

16.

Sakurai, T., Tadano, H.: CIRR: a Rayleigh-Ritz type method with counter integral for generalized eigenvalue problems. Hokkaido Math. J. 36, 745–757 (2007)MathSciNetCrossRefMATH

17.

Tang, P.T.P., Polizzi, E.: FEAST as a subspace iteration eigensolver accelerated by approximate spectral projection. SIAM J. Matrix Anal. Appl. 35, 354–390 (2014). https://doi.org/10.1137/13090866X MathSciNetCrossRefMATH

18.

Yamazaki, I., Tadano, H., Sakurai, T., Ikegami, T.: Performance comparison of parallel eigensolvers based on a contour integral method and a Lanczos method. Parallel Comput. 39, 280–290 (2013). https://doi.org/10.1016/j.parco.2012.04.001 MathSciNetCrossRef

19.

Yin, G., Chan, R.H., Yeung, M.C.: A FEAST algorithm with oblique projection for generalized non-Hermitian eigenvalue problems. arXiv:1404.1768 [math.NA] (2014)

20.

Yin, G.: A randomized FEAST algorithm for generalized eigenvalue problems. arXiv:1612.03300 [math.NA] (2016)

21.

z-Pares: Parallel Eigenvalue Solver. http://zpares.cs.tsukuba.ac.jp/

Titel: Structure-Preserving Technique in the Block SS–Hankel Method for Solving Hermitian Generalized Eigenvalue Problems
verfasst von: Akira Imakura
Yasunori Futamura
Tetsuya Sakurai
Verlag: Springer International Publishing
Buch: Parallel Processing and Applied Mathematics
Print ISBN: 978-3-319-78023-8

Electronic ISBN: 978-3-319-78024-5

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-78024-5_52

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"