Look-ahead in the two-sided reduction to compact band forms for symmetric eigenvalue problems and the SVD
Visualitza/
Impacte
Scholar |
Altres documents de l'autoria: Rodríguez Sánchez, Rafael; Catalán, Sandra; Herrero, José R.; Quintana-Orti, Enrique S.; Tomás Domínguez, Andrés Enrique
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
Look-ahead in the two-sided reduction to compact band forms for symmetric eigenvalue problems and the SVDAutoria
Data de publicació
2019Editor
Springer VerlagISSN
1017-1398; 1572-9265Cita bibliogràfica
Rodríguez-Sánchez, R., Catalán, S., Herrero, J.R. et al. Numer Algor (2019) 80: 635. https://doi.org/10.1007/s11075-018-0500-8Tipus de document
info:eu-repo/semantics/articleVersió de l'editorial
https://link.springer.com/article/10.1007/s11075-018-0500-8Versió
info:eu-repo/semantics/submittedVersionParaules clau / Matèries
Resum
We address the reduction to compact band forms, via unitary similarity
transformations, for the solution of symmetric eigenvalue problems and the computation of the singular value decomposition (SVD). Concretely, in ... [+]
We address the reduction to compact band forms, via unitary similarity
transformations, for the solution of symmetric eigenvalue problems and the computation of the singular value decomposition (SVD). Concretely, in the first case, we
revisit the reduction to symmetric band form, while, for the second case, we propose a similar alternative, which transforms the original matrix to (unsymmetric)
band form, replacing the conventional reduction method that produces a triangular–
band output. In both cases, we describe algorithmic variants of the standard Level
3 Basic Linear Algebra Subroutines (BLAS)-based procedures, enhanced with lookahead, to overcome the performance bottleneck imposed by the panel factorization.
Furthermore, our solutions employ an algorithmic block size that differs from the
target bandwidth, illustrating the important performance benefits of this decision.
Finally, we show that our alternative compact band form for the SVD is key to introduce an effective look-ahead strategy into the corresponding reduction procedure. [-]
Publicat a
Numerical Algorithms February, 2019, Volume 80, Issue 2.Proyecto de investigación
TIN2014-53495-R ; TIN2015-65316-P ; 2014-SGR-1051 ; 732631 OPRECOMPDrets d'accés
© Springer Science+Business Media, LLC, part of Springer Nature 2018.
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
Apareix a les col.leccions
- ICC_Articles [430]