Title
A modified Gram-Schmidt-based downdating technique for ULV decompositions with applications to recursive TLS problems
Abstract
The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). The ULVD can be updated and downdated much faster than the SVD, hence its utility in the solution of recursive total least squares (TLS) problems. However, the robust implementation of ULVD after the addition and deletion of rows (called updating and downdating, respectively) is not altogether straightforward. When updating or downdating the ULVD, the accurate computation of the subspaces necessary to solve the TLS problem is of great importance. In this paper, algorithms are given to compute simple parameters that can often show when good subspaces have been computed.
Year
DOI
Venue
2002
10.1016/S0167-9473(02)00069-5
Computational Statistics & Data Analysis
Keywords
Field
DocType
subspaces,two-sided orthogonal,singular value decomposition,norm and condition estimation,modifying decompositions,robust implementation,accurate computation,important member,good subspaces,tls problem,simple parameter,ulv decomposition,modified gram-schmidt-based downdating technique,great importance
Least squares,Linear algebra,Singular value decomposition,Condition number,Mathematical optimization,Matrix decomposition,Algorithm,Decomposition method (constraint satisfaction),Linear subspace,Total least squares,Statistics,Mathematics
Journal
Volume
Issue
ISSN
41
1
Computational Statistics and Data Analysis
Citations 
PageRank 
References 
5
0.79
1
Authors
3
Name
Order
Citations
PageRank
Hasan Erbay1115.32
Jesse L. Barlow29513.17
Zhenyue Zhang3146986.55