Presentation | 2018-03-20 Fast Singular Value Decomposition Using Polar Decomposition Based on Chebyshev Polynomial Approximation Masaki Onuki, Yuichi Tanaka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose fast singular value decomposition (SVD) based on the Chebyshev polynomial approximation (CPA). The SVD takes enormous computation time recently since the size of a given matrix becomes large. To solve the problem, SVD based on the polar decomposition (SVDPD) has been proposed. In the SVDPD, the matrix decomposition can be achieved by decomposing each independent block diagonal matrix in the given matrix. Therefore, the SVDPD can easily be accelerated by using the parallel computation technique. However, the polar decomposition still takes computation time because it exploits the QR decomposition of a large matrix. In this paper, the CPA is applied to the polar decomposition to reduce its computation cost. Thanks to the CPA, the polar decomposition can be conducted without using the QR decomposition. The experiments show that our CPA-based SVD can decompose a matrix faster than the previous ones, and the proposed method does not affect the performance of an application. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Singular value decomposition / Polar decomposition / Chebyshev polynomial approximation |
Paper # | EA2017-173,SIP2017-182,SP2017-156 |
Date of Issue | 2018-03-12 (EA, SIP, SP) |
Conference Information | |
Committee | SIP / EA / SP / MI |
---|---|
Conference Date | 2018/3/19(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Speech, Engineering/Electro Acoustics, Signal Processing, and Related Topics [SIP, EA, SP]/ Medical Image Engineering, Analysis, Recognition, etc. [MI] |
Chair | Masahiro Okuda(Univ. of Kitakyushu) / Suehiro Shimauchi(NTT) / Yoichi Yamashita(Ritsumeikan Univ.) / Kensaku Mori(Nagoya Univ.) |
Vice Chair | Shogo Muramatsu(Niigata Univ.) / Naoyuki Aikawa(TUS) / Mitsunori Mizumachi(Kyutech) / Hiroki Mori(Utsunomiya Univ.) / Yoshiki Kawata(Tokushima Univ.) / Yuichi Kimura(Kinki Univ.) |
Secretary | Shogo Muramatsu(Chiba Inst. of Tech.) / Naoyuki Aikawa(Takushoku Univ.) / Mitsunori Mizumachi(Akita Pref. Univ.) / Hiroki Mori(Shizuoka Inst. of Science and Tech.) / Yoshiki Kawata(Shizuoka Univ.) / Yuichi Kimura(Meijo Univ.) |
Assistant | Masayoshi Nakamoto(Hiroshima Univ.ひろ) / TREVINO Jorge(Tohoku Univ.) / Nobutaka Ito(NTT) / Kei Hashimoto(Nagoya Inst. of Tech.) / Satoshi Kobashikawa(NTT) / Ryo Haraguchi(Univ. of Hyogo) / Yasushi Hirano(Yamaguchi Univ.) |
Paper Information | |
Registration To | Technical Committee on Signal Processing / Technical Committee on Engineering Acoustics / Technical Committee on Speech / Technical Committee on Medical Imaging |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fast Singular Value Decomposition Using Polar Decomposition Based on Chebyshev Polynomial Approximation |
Sub Title (in English) | |
Keyword(1) | Singular value decomposition |
Keyword(2) | Polar decomposition |
Keyword(3) | Chebyshev polynomial approximation |
1st Author's Name | Masaki Onuki |
1st Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
2nd Author's Name | Yuichi Tanaka |
2nd Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
Date | 2018-03-20 |
Paper # | EA2017-173,SIP2017-182,SP2017-156 |
Volume (vol) | vol.117 |
Number (no) | EA-515,SIP-516,SP-517 |
Page | pp.pp.391-396(EA), pp.391-396(SIP), pp.391-396(SP), |
#Pages | 6 |
Date of Issue | 2018-03-12 (EA, SIP, SP) |