Block Updates on Truncated ULV Decomposition

[ X ]

Date

2013

Journal Title

Journal ISSN

Volume Title

Publisher

Springer Verlag

Access Rights

info:eu-repo/semantics/closedAccess

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. © Springer International Publishing Switzerland 2013.

Description

AIRCC Publishing Corporation;CSITC;HAVELSAN;KTD
3rd International Conference on Computational Science, Engineering and Information Technology, CCSEIT 2013 -- 7 June 2013 through 9 June 2013 -- Konya -- 98896

Keywords

Block Classical Gram-Schmidt, Block Update, Truncated ULVD

Journal or Series

Advances in Intelligent Systems and Computing

WoS Q Value

Scopus Q Value

N/A

Volume

225

Issue

1

Citation