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 -