TY - GEN
T1 - Block Updates on Truncated ULV Decomposition
AU - Barlow, Jesse Louis
AU - Aydoǧan, Ebru
AU - Erbay, Hasan
PY - 2013/1/1
Y1 - 2013/1/1
N2 - A truncated ULV decomposition (TULV) of an m×n matrix X of rank k is a decomposition of the form X = U1LV T 1 + E, where U1 and V1 are left orthogonal matrices, L is a k × k non-singular lower triangular matrix and E is an error matrix. Only U1, V1, L, and ∥E∥F are stored. We propose algorithms for block updating the TULV based upon Block Classical Gram-Schmidt that in [4]. We also use a refinement algorithm that reduces ∥E∥F, detects rank degeneracy, corrects it and sharpens the approximation.
AB - A truncated ULV decomposition (TULV) of an m×n matrix X of rank k is a decomposition of the form X = U1LV T 1 + E, where U1 and V1 are left orthogonal matrices, L is a k × k non-singular lower triangular matrix and E is an error matrix. Only U1, V1, L, and ∥E∥F are stored. We propose algorithms for block updating the TULV based upon Block Classical Gram-Schmidt that in [4]. We also use a refinement algorithm that reduces ∥E∥F, detects rank degeneracy, corrects it and sharpens the approximation.
UR - http://www.scopus.com/inward/record.url?scp=84883016850&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883016850&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-00951-3_7
DO - 10.1007/978-3-319-00951-3_7
M3 - Conference contribution
AN - SCOPUS:84883016850
SN - 9783319009506
T3 - Advances in Intelligent Systems and Computing
SP - 73
EP - 79
BT - Advances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013
PB - Springer Verlag
T2 - 3rd International Conference on Computational Science, Engineering and Information Technology, CCSEIT 2013
Y2 - 7 June 2013 through 9 June 2013
ER -