Improved Accuracy and Parallelism for MRRR-Based Eigensolvers -- A Mixed Precision Approach
Visualitza/
Impacte
Scholar |
Altres documents de l'autoria: Petschow, Matthias; Quintana-Orti, Enrique S.; Bientinesi, Paolo
Metadades
Mostra el registre complet de l'elementcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONMetadades
Títol
Improved Accuracy and Parallelism for MRRR-Based Eigensolvers -- A Mixed Precision ApproachData de publicació
2014Editor
Society for Industrial and Applied MathematicsCita bibliogràfica
PETSCHOW, M.; QUINTANA-ORTÍ, E. S.; BIENTINESI, P. Improved Accuracy and Parallelism for MRRR-Based Eigensolvers---A Mixed Precision Approach. SIAM Journal on Scientific Computing, 2014, 36.2: C240-C263.Tipus de document
info:eu-repo/semantics/articleVersió de l'editorial
http://epubs.siam.org/doi/abs/10.1137/130911561Paraules clau / Matèries
Resum
The real symmetric tridiagonal eigenproblem is of outstanding importance in numerical computations; it arises frequently as part of eigensolvers for standard and generalized dense Hermitian eigenproblems that are based ... [+]
The real symmetric tridiagonal eigenproblem is of outstanding importance in numerical computations; it arises frequently as part of eigensolvers for standard and generalized dense Hermitian eigenproblems that are based on a reduction to real tridiagonal form. For its solution, the algorithm of multiple relatively robust representations (MRRR) is among the fastest methods. Although fast, the solvers based on MRRR do not deliver the same accuracy as competing methods like Divide & Conquer or the QR algorithm. In this paper, we demonstrate that the use of mixed precisions leads to improved accuracy of MRRR-based eigensolvers with limited or no performance penalty. As a result, we obtain eigensolvers that are not only as accurate as or more accurate than the best available methods, but also---under most circumstances---faster and more scalable than the competition. [-]
Publicat a
SIAM Journal on Scientific Computing, 2014, 36.2Drets d'accés
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess
Apareix a les col.leccions
- ICC_Articles [413]