Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/1997
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kontoghiorghes, Erricos John | - |
dc.contributor.other | Κοντογιώργης, Έρρικος Γιάννης | - |
dc.date.accessioned | 2013-02-01T13:44:54Z | en |
dc.date.accessioned | 2013-05-16T08:21:50Z | - |
dc.date.accessioned | 2015-12-02T09:32:48Z | - |
dc.date.available | 2013-02-01T13:44:54Z | en |
dc.date.available | 2013-05-16T08:21:50Z | - |
dc.date.available | 2015-12-02T09:32:48Z | - |
dc.date.issued | 2000 | - |
dc.identifier.citation | SIAM Journal on Matrix Analysis and Applications, 2000, vol. 22, no. 3, pp. 714-725 | en_US |
dc.identifier.issn | 10957162 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.14279/1997 | - |
dc.description.abstract | 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. | en_US |
dc.format | en_US | |
dc.language.iso | en | en_US |
dc.relation.ispartof | SIAM Journal on Matrix Analysis and Applications | en_US |
dc.rights | ©Society for Industrial and Applied Mathematics | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Parallel algorithms | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Strategy | en_US |
dc.title | Parallel strategies for rank-k updating of the qr decomposition | en_US |
dc.type | Article | en_US |
dc.affiliation | Institut d'Informatique, Université de Neuchâtel, Switzerland | en |
dc.collaboration | University of London | en_US |
dc.collaboration | Université de Neuchâtel | en_US |
dc.subject.category | Economics and Business | en_US |
dc.journals | Hybrid Open Access | en_US |
dc.country | Cyprus | en_US |
dc.subject.field | Social Sciences | en_US |
dc.publication | Peer Reviewed | en_US |
dc.identifier.doi | 10.1137/S0895479896308585 | en_US |
dc.dept.handle | 123456789/54 | en |
dc.relation.issue | 3 | en_US |
dc.relation.volume | 22 | en_US |
cut.common.academicyear | 2000-2001 | en_US |
dc.identifier.spage | 714 | en_US |
dc.identifier.epage | 725 | en_US |
item.cerifentitytype | Publications | - |
item.openairetype | article | - |
item.grantfulltext | none | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.languageiso639-1 | en | - |
item.fulltext | No Fulltext | - |
crisitem.journal.journalissn | 1095-7162 | - |
crisitem.journal.publisher | Society for Industrial and Applied Mathematics | - |
crisitem.author.dept | Department of Finance, Accounting and Management Science | - |
crisitem.author.faculty | Faculty of Tourism Management, Hospitality and Entrepreneurship | - |
crisitem.author.orcid | 0000-0001-9704-9510 | - |
crisitem.author.parentorg | Faculty of Management and Economics | - |
Appears in Collections: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
9
checked on Nov 9, 2023
Page view(s)
469
Last Week
3
3
Last month
10
10
checked on Aug 2, 2024
Google ScholarTM
Check
Altmetric
This item is licensed under a Creative Commons License