ランク落ちした行列に対する特異値分解アルゴリズムについて

• Item type: Journal(1)
• 公開日: 2002-10-15
• タイトル: ランク落ちした行列に対する特異値分解アルゴリズムについて
• タイトル / 言語: en
• タイトル: A Singular Value Decomposition Algorithm for Rank-deficient Matrices
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: テクニカルノート
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 福井大学工学部
• 著者所属: 福井大学大学院工学研究科
• 著者所属: 福井大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Fukui University
• 著者所属(英): en
• 著者所属(英): Graduate Course in Engineering, Fukui University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Fukui University
• 著者名: 細田, 陽介; 鉾田, 雅之; 長谷川, 武光
• 著者名(英): Yohsuke, Hosoda; Masayuki, Hokoda; Takemitsu, Hasegawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 行列の特異値分解は重要な数値計算手法の1つである．通常，特異値分解はハウスホルダー変換を用いて二重対角化し，それからQRアルゴリズムなどにより特異値を求める．このとき，二重対角化ではランク落ちは考慮されていないため，ランク落ちした行列に対しては無駄な計算がともなうことになる．本論文で我々は二重対角化に対してピボット選択付きのハウスホルダー変換を用いるアルゴリズムを提案する．本方法を用いることによりランク落ちした行列に対して，より少ない計算時間で特異値分解が求まることが数値実験により確認された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper we propose a new singular value decomposition (SVD) algorithm for rank-deficient matrices.This algorithm is based on the use of a row pivoting Householder transform in bidiagonalizing the matrices.Numerical experiments show that our algorithm obtains the SVD faster for the rank-deficient matrices than ordinary SVD algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 43, 号 10, p. 3235-3238, 発行日 2002-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764