In EDS ansehen

Parallel algorithm for householder transformation with applications to Ill-conditioned problems

Gespeichert in:
Bibliographische Detailangaben
Titel: Parallel algorithm for householder transformation with applications to Ill-conditioned problems
Autoren: Mi Lu (10011950)
Publikationsjahr: 2021
Bestand: Smithsonian Institution: Digital Repository
Schlagwörter: Analysis of Algorithms and Complexity, Computer System Architecture, Parallel algorithms, nCUBE, PRAM, cache trashing, data compression, Mesh-Connected Computer, polynomial product, Parallel Computer Implementation
Beschreibung: A parallel algorithm for Householder Transformation is given in this paper. Based on the parallelizing of Householder Transformation, we propose the algorithms for solving ill-conditioned matrix inversion, ill-conditioned linear system and ill-conditioned least squares. The proposed methods have acceptable execution time and the number of employed processors even in handling ill-conditioned problems.
Publikationsart: article in journal/newspaper
Sprache: unknown
Relation: https://figshare.com/articles/journal_contribution/Parallel_algorithm_for_householder_transformation_with_applications_to_Ill-conditioned_problems/13626770
DOI: 10.6084/m9.figshare.13626770.v1
Verfügbarkeit: https://doi.org/10.6084/m9.figshare.13626770.v1
Rights: CC BY 4.0
Dokumentencode: edsbas.5E04F738
Datenbank: BASE
Beschreibung
Abstract:A parallel algorithm for Householder Transformation is given in this paper. Based on the parallelizing of Householder Transformation, we propose the algorithms for solving ill-conditioned matrix inversion, ill-conditioned linear system and ill-conditioned least squares. The proposed methods have acceptable execution time and the number of employed processors even in handling ill-conditioned problems.
DOI:10.6084/m9.figshare.13626770.v1