Presentation | 2021-01-22 Acceleration of Fast Multiple Singular Value Thresholding with Fast Inverse Square Root Takayuki Sasaki, Ryuichi Tanida, Kimata Hideaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose a method for speeding up the singular value thresholding of a small many matrices using the fast inverse square root. We found that the calculation time bottleneck of the singular valuethresholding of a small many matrices lies in the inverse square root calculation, and speed it up by the fast inverse square root calculation. In addition, the square root difference, which is the only place where the square root is directly used in the singular value thresholding, is transformed into a form that can be calculated only by the inverse square root by rationalizing the numerator. Experiments confirm that the calculation speed is improved by up to 22.9% compared to the conventional singular value thresholding of a small many matrices. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | low-rankness / singular value decomposition / convex optimization |
Paper # | IT2020-104,SIP2020-82,RCS2020-195 |
Date of Issue | 2021-01-14 (IT, SIP, RCS) |
Conference Information | |
Committee | SIP / IT / RCS |
---|---|
Conference Date | 2021/1/21(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Kazunori Hayashi(Kyoto Univ.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Eiji Okamoto(Nagoya Inst. of Tech.) |
Vice Chair | Yukihiro Bandou(NTT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Tetsuya Kojima(Tokyo Kosen) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) |
Secretary | Yukihiro Bandou(Hosei Univ.) / Toshihisa Tanaka(Waseda Univ.) / Tetsuya Kojima(Yamaguchi Univ.) / Fumiaki Maehara(Saga Univ.) / Toshihiko Nishimura(Kyushu Univ.) / Tomoya Tandai(NEC) |
Assistant | Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Takahiro Ohta(Senshu Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) |
Paper Information | |
Registration To | Technical Committee on Signal Processing / Technical Committee on Information Theory / Technical Committee on Radio Communication Systems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Acceleration of Fast Multiple Singular Value Thresholding with Fast Inverse Square Root |
Sub Title (in English) | |
Keyword(1) | low-rankness |
Keyword(2) | singular value decomposition |
Keyword(3) | convex optimization |
1st Author's Name | Takayuki Sasaki |
1st Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
2nd Author's Name | Ryuichi Tanida |
2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
3rd Author's Name | Kimata Hideaki |
3rd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
Date | 2021-01-22 |
Paper # | IT2020-104,SIP2020-82,RCS2020-195 |
Volume (vol) | vol.120 |
Number (no) | IT-320,SIP-321,RCS-322 |
Page | pp.pp.230-234(IT), pp.230-234(SIP), pp.230-234(RCS), |
#Pages | 5 |
Date of Issue | 2021-01-14 (IT, SIP, RCS) |