Item type |
SIG Technical Reports(1) |
公開日 |
2023-08-31 |
タイトル |
|
|
タイトル |
帯行列に対する最小特異値の精密な下界の計算法の提案 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Proposal for Computing Precise Lower Bounds on Smallest Singular Value for Band Matrix |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
福井大学 |
著者所属 |
|
|
|
福井大学 |
著者所属 |
|
|
|
奈良女子大学 |
著者所属 |
|
|
|
福井大学 |
著者所属 |
|
|
|
大阪成蹊大学 |
著者所属(英) |
|
|
|
en |
|
|
University of Fukui |
著者所属(英) |
|
|
|
en |
|
|
University of Fukui |
著者所属(英) |
|
|
|
en |
|
|
Nara Women's University |
著者所属(英) |
|
|
|
en |
|
|
University of Fukui |
著者所属(英) |
|
|
|
en |
|
|
Osaka Seikei University |
著者名 |
久保井, 五貴
西川, 俊央
髙田, 雅美
木村, 欣司
中村, 佳正
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
主成分分析において,密行列を用いて計算を行う場合,Bischof 法と Wu 法によって,密行列は帯行列に変換される.帯行列として最も簡単な場合である上 3 重対角行列へと変換した場合を考えると,従来から計算に用いられてきた上 2 重対角行列へと変換した場合と異なり,最小特異値の下界としてコラッツの不等式を利用できない.よって,クラスタ特異値が存在する場合,陽的シフト付き Orthogonal QD(OQDS)法の収束を加速させることができない.そこで,既存の下界であるラゲール下界より得られる量に注目し,その量が下界である場合にはそのまま採用し,上界である場合には下界へと変更する.以上の手法により,OQDS 法はクラスタ特異値を持つ下 3 重対角行列にも適用可能となる. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
書誌情報 |
研究報告数理モデル化と問題解決(MPS)
巻 2023-MPS-145,
号 3,
p. 1-6,
発行日 2023-08-31
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |