Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
SIAM Journal on Matrix Analysis and Applications
Article . 1992 . Peer-reviewed
Data sources: Crossref
DBLP
Article . 1992
Data sources: DBLP
versions View all 3 versions
addClaim

Generalizations of the Singular Value and QR-Decompositions

Generalizations of the singular value and QR decompositions
Authors: Bart De Moor; Paul Van Dooren;

Generalizations of the Singular Value and QR-Decompositions

Abstract

The authors present multimatrix generalizations of some well-known orthogonal rank factorizations and show how the idea of a QR- decomposition (QRD), a URV- decomposition (URVD), and a singular value decomposition (SVD), which has become an important tool in the analysis and numerical solution of numerous problems, especially since the development of numerically robust algorithms by Golub and his coworkers, for one matrix can be generalized to any number of matrices of compatible dimensions. Their main idea is based on the reducing of the set of matrices \(A_{1}, A_{2},\ldots,A_{n}\) to a simpler form using unitary transformations only. Hereby, they avoid explicit products and inverses of the matrices that are involved and show that these generalized QR-decompositions (GQRD) can be considered as a preliminary reduction for any generalized singular value decomposition (GSVD). The authors discuss in detail the structure of these generalizations and their relations and give a constructive proof for the generalized QR- decompositions. While all results of the paper are stated for complex matrices, they can be specialized to the real case without many difficulties. It can be done in much the same way as with the SVD for complex and real matrices. In particular, it suffices to restate most results using the term real orthogonal instead of unitary and to replace a superscript ''*'' (which denotes the complex conjugate transpose of a matrix) by a superscript ''T'' (which is the transpose of a matrix).

Keywords

Numerical computation of eigenvalues and eigenvectors of matrices, Eigenvalues, singular values, and eigenvectors, QR-decomposition, singular value decomposition, URV-decomposition, orthogonal rank factorizations, Direct numerical methods for linear systems and matrix inversion, Factorization of matrices

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    41
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
41
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!