Computing theCS decomposition of a partitioned orthonormal matrix
Numerische MathematikPublished 1 October 1982
G. W. Stewart
Citations106
SJR quartileQ1
SJR score1.64
SNIP1.57
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
This paper describes an algorithm for simultaneously diagonalizing by orthogonal transformations the blocks of a partitioned matrix having orthonormal columns.
Keywords
Computer ScienceMathematics
Introduction to matrix computations
2,396 Citations1973G. W. Stewart
Rounding-Error Analysis of Solution of Triangular Systems and of Gaussian Elimination.
Society for Industrial and Applied Mathematics eBooksLINPACK Users' Guide
1,726 Citations1979Jack Dongarra, C Moler +2 more
General matrices Band matrices positive definite matrices Positive definite band matrices Symmetric Indefinite Matrices Triangular matrices Tridiagonal matrices The Cholesky decomposition The QR decomposition up to and including the singular value decomposition is studied.
SIAM Journal on Numerical AnalysisThe Rotation of Eigenvectors by a Perturbation. III
1,212 Citations1970Chandler Davis, W. Kahan
SIAM Journal on Numerical AnalysisGeneralizing the Singular Value Decomposition
648 Citations1976Charles F. Van Loan
Mathematics of ComputationLINPACK User's Guide.
648 Citations1980Virginia Klema, Jack Dongarra +3 more
The use of least-squares techniques for this and G. W. Stewart, LINPACK Users' Guide for Intel® Math Kernel Library 11.3 for Linux* OS are provided.
SIAM Journal on Numerical AnalysisTowards a Generalized Singular Value Decomposition
547 Citations1981Christopher C. Paige, Michael A. Saunders
Lecture notes in computer scienceMatrix Eigensystem Routines — EISPACK Guide Extension
507 Citations1977B. S. Garbow, J. M. Boyle +2 more
The EISPACK subroutines and the handbook Algol procedures are compared to show the similarities and differences in execution times, as well as the differences in documentation and source listings.
SIAM ReviewOn the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems
415 Citations1977G. W. Stewart
Mathematics of ComputationReorthogonalization and stable algorithms for updating the Gram-Schmidt 𝑄𝑅 factorization
354 Citations1976Jemma Daniel, William B. Gragg +2 more
Numerically stable algorithms are given for updating the GramSchmidt QR factorization of an m X n matrix A (m > n) when A is modified by a matrix of rank one, or when a row or column is inserted or deleted.
SIAM Journal on Numerical AnalysisA General Matrix Eigenvalue Algorithm
48 Citations1975Charles F. Van Loan
The main emphasis is upon the algorithm’s generality as well as its bearing upon the generalized singular value problem $A^T Ax = \mu ^2 B^T Bx$.