Item type |
SIG Technical Reports(1) |
公開日 |
2018-07-23 |
タイトル |
|
|
タイトル |
DQDS法とOQDS法を用いた列空間の計算法 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Computational Method of Column Space using the DQDS and the OQDS Methods |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
京都大学 |
著者所属 |
|
|
|
立命館大学 |
著者所属 |
|
|
|
奈良女子大学 |
著者所属 |
|
|
|
サレジオ工業高等専門学校 |
著者所属 |
|
|
|
京都大学 |
著者所属(英) |
|
|
|
en |
|
|
Kyoto University |
著者所属(英) |
|
|
|
en |
|
|
Ritsumeikan University |
著者所属(英) |
|
|
|
en |
|
|
Nara Women's University |
著者所属(英) |
|
|
|
en |
|
|
Salesian Polytechnic |
著者所属(英) |
|
|
|
en |
|
|
Kyoto University |
著者名 |
荒木, 翔
田中, 博基
髙田, 雅美
木村, 欣司
中村, 佳正
|
著者名(英) |
Sho, Araki
Hiroki, Tanaka
Masami, Takata
Kinji, Kimura
Yoshimasa, Nakamura
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本稿では,Sakurai-Sugiura 法による行列の一般化固有値分解において用いられる長方行列の列空間を計算するために,DQDS (differential qd with shift) 法と OQDS (orthogonal qd with shift) 法を組み合わせた計算法を提案する.列空間の計算においては,まず Householder 変換を用いて,与えらえれた長方行列を 2 つの直交行列と 2 重対角行列に分解したのち,2 重対角行列の列空間を求める.提案法では,2 重対角行列の列空間の計算において,最初に DQDS 法を用いて行列の数値ランクを求める.次に DQDS 法で得られた数値ランクを用いて,OQDS 法によって下 2 重対角行列の行空間を求めることができる.この下 2 重対角行列の行空間は,上 2 重対角行列の列空間に等しい.数値実験では,2 重対角行列の全ての右特異ベクトルを求める従来法と,提案法との性能比較を行う.比較の指標として,行空間の計算に要した時間と,得られた行空間の直交性を用いる. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
書誌情報 |
研究報告数理モデル化と問題解決(MPS)
巻 2018-MPS-119,
号 11,
p. 1-4,
発行日 2018-07-23
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |