Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/20.500.14279/1997
Τίτλος: | Parallel strategies for rank-k updating of the qr decomposition | Συγγραφείς: | Kontoghiorghes, Erricos John | metadata.dc.contributor.other: | Κοντογιώργης, Έρρικος Γιάννης | Major Field of Science: | Social Sciences | Field Category: | Economics and Business | Λέξεις-κλειδιά: | Parallel algorithms;Algorithms;Strategy | Ημερομηνία Έκδοσης: | 2000 | Πηγή: | SIAM Journal on Matrix Analysis and Applications, 2000, vol. 22, no. 3, pp. 714-725 | Volume: | 22 | Issue: | 3 | Start page: | 714 | End page: | 725 | Περιοδικό: | SIAM Journal on Matrix Analysis and Applications | Περίληψη: | arallel strategies based on Givens rotations are proposed for updating the QR decomposition of an n × n matrix after a rank-k change (k < n). The complexity analyses of the Givens algorithms are based on the total number of Givens rotations applied to a 2-element vector. The algorithms, which are extensions of the rank-1 updating method, achieve the updating using approximately 2(k + n) compound disjoint Givens rotations (CDGRs) with elements annihilated by rotations in adjacent planes. Block generalization of the serial rank-1 algorithms are also presented. The algorithms are rich in level 3 BLAS operations, making them suitable for implementation on large scale parallel systems. The performance of some of the algorithms on a 2-D SIMD (single instruction stream-multiple instruction stream) array processor is discussed. | URI: | https://hdl.handle.net/20.500.14279/1997 | ISSN: | 10957162 | DOI: | 10.1137/S0895479896308585 | Rights: | ©Society for Industrial and Applied Mathematics | Type: | Article | Affiliation: | Institut d'Informatique, Université de Neuchâtel, Switzerland | Affiliation: | University of London Université de Neuchâtel |
Publication Type: | Peer Reviewed |
Εμφανίζεται στις συλλογές: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
9
checked on 9 Νοε 2023
Page view(s)
521
Last Week
0
0
Last month
27
27
checked on 14 Μαρ 2025
Google ScholarTM
Check
Altmetric
Αυτό το τεκμήριο προστατεύεται από άδεια Άδεια Creative Commons