On Graded QR Decompositions of Products of Matrices

Simple item page
dc.contributor.authorStewart, G. W.en_US
dc.date.accessioned2004-05-31T22:26:06Z
dc.date.available2004-05-31T22:26:06Z
dc.date.created1994-05en_US
dc.date.issued1998-10-15en_US
dc.description.abstractThis paper is concerned with the singular values and vectors of a product $M_{m}=A_{1}A_{2}\cdots A_{m}$ of matrices of order $n$. The chief difficulty with computing them from directly from $M_{m}$ is that with increasing $m$ the ratio of the small to the large singular values of $M_{m}$ may fall below the rounding unit, so that the former are computed inaccurately. The solution proposed here is to compute recursively the factorization $M_{m} = QRP\trp$, where $Q$ is orthogonal, $R$ is a graded upper triangular, and $P\trp$ is a permutation. (Also cross-referenced as UMIACS-TR-94-53)en_US
dc.format.extent163547 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/633
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3263en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-94-53en_US
dc.titleOn Graded QR Decompositions of Products of Matricesen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3263.ps
Size:
159.71 KB
Format:
Postscript Files
Download
Thumbnail Image
Name:
CS-TR-3263.pdf
Size:
177.59 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3263.ps
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department