Block classical Gram-Schmidt-based block updating in low-rank matrix approximation

Hasan ERBAY; Fatih VARÇIN; Fahrettin HORASAN; Cenker BİÇER

Makale detayları

Block classical Gram-Schmidt-based block updating in low-rank matrix approximation

Yazarlar:

Hasan ERBAY | Fatih VARÇIN | Fahrettin HORASAN | Cenker BİÇER

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2018 Vol.42 Issue 4, pp.1779-1794

Belge Tipi:

Makale

Yayın Tarihi:

7/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000745824

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098

Özet:

 

Low-rank matrix approximations have recently gained broad popularity in scientific computing areas. They are used to extract correlations and remove noise from matrix-structured data with limited loss of information. Truncated singular value decomposition (SVD) is the main tool for computing low-rank approximation. However, in applications such as latent semantic indexing where document collections are dynamic over time, i.e. the term document matrix is subject to repeated updates, SVD becomes prohibitive due to the high computational expense. Alternative decompositions have been proposed for these applications such as low-rank ULV/URV decompositions and truncated ULV decomposition. Herein, we propose a BLAS-3 compatible block updating truncated ULV decomposition algorithm based on the block classical Gram-Schmidt process. The simulation results presented show that the block update algorithm is promising.

Makale detayları

Block classical Gram-Schmidt-based block updating in low-rank matrix approximation

Yazarlar: Hasan ERBAY | Fatih VARÇIN | Fahrettin HORASAN | Cenker BİÇER

Yayıncı: TUBITAK

Dergi: Turkish Journal of Mathematics 2018 Vol.42 Issue 4, pp.1779-1794

Belge Tipi: Makale

Yayın Tarihi: 7/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000745824

Sıklık: İki Aylık

eISSN: 1303-6149

pISSN: 1300-0098

Sayı

Yazarlar:

Hasan ERBAY | Fatih VARÇIN | Fahrettin HORASAN | Cenker BİÇER

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2018 Vol.42 Issue 4, pp.1779-1794

Belge Tipi:

Makale

Yayın Tarihi:

7/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000745824

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098