Block Updates on Truncated ULV Decomposition

Jesse Louis Barlow, Ebru Aydoǧan, Hasan Erbay

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publicationAdvances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013
PublisherSpringer Verlag
Pages73-79
Number of pages7
Edition1
ISBN (Print)9783319009506
DOIs
StatePublished - Jan 1 2013
Event3rd International Conference on Computational Science, Engineering and Information Technology, CCSEIT 2013 - Konya, Turkey
Duration: Jun 7 2013Jun 9 2013

Publication series

NameAdvances in Intelligent Systems and Computing
Number1
Volume225
ISSN (Print)2194-5357

Other

Other3rd International Conference on Computational Science, Engineering and Information Technology, CCSEIT 2013
CountryTurkey
CityKonya
Period6/7/136/9/13

Fingerprint

Decomposition

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Barlow, J. L., Aydoǧan, E., & Erbay, H. (2013). Block Updates on Truncated ULV Decomposition. In Advances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013 (1 ed., pp. 73-79). (Advances in Intelligent Systems and Computing; Vol. 225, No. 1). Springer Verlag. https://doi.org/10.1007/978-3-319-00951-3_7
Barlow, Jesse Louis ; Aydoǧan, Ebru ; Erbay, Hasan. / Block Updates on Truncated ULV Decomposition. Advances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013. 1. ed. Springer Verlag, 2013. pp. 73-79 (Advances in Intelligent Systems and Computing; 1).
@inproceedings{22e7ed70b1724cdd89867428fdda7f9e,
title = "Block Updates on Truncated ULV Decomposition",
abstract = "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.",
author = "Barlow, {Jesse Louis} and Ebru Aydoǧan and Hasan Erbay",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-3-319-00951-3_7",
language = "English (US)",
isbn = "9783319009506",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
number = "1",
pages = "73--79",
booktitle = "Advances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013",
address = "Germany",
edition = "1",

}

Barlow, JL, Aydoǧan, E & Erbay, H 2013, Block Updates on Truncated ULV Decomposition. in Advances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013. 1 edn, Advances in Intelligent Systems and Computing, no. 1, vol. 225, Springer Verlag, pp. 73-79, 3rd International Conference on Computational Science, Engineering and Information Technology, CCSEIT 2013, Konya, Turkey, 6/7/13. https://doi.org/10.1007/978-3-319-00951-3_7

Block Updates on Truncated ULV Decomposition. / Barlow, Jesse Louis; Aydoǧan, Ebru; Erbay, Hasan.

Advances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013. 1. ed. Springer Verlag, 2013. p. 73-79 (Advances in Intelligent Systems and Computing; Vol. 225, No. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

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

ER -

Barlow JL, Aydoǧan E, Erbay H. Block Updates on Truncated ULV Decomposition. In Advances in Computational Science, Engineering and Information Technology - Proceedings of the Third International Conf. on Computational Science,Engineering and Information Technology, CCSEIT-2013. 1 ed. Springer Verlag. 2013. p. 73-79. (Advances in Intelligent Systems and Computing; 1). https://doi.org/10.1007/978-3-319-00951-3_7