上２重対角のテスト行列を作成するためのアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2007-06-25
• タイトル: 上２重対角のテスト行列を作成するためのアルゴリズム
• タイトル / 言語: en
• タイトル: Algorithms for Generating Bidiagonal Test Matrices
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良女子大学大学院人間文化研究科
• 著者所属: 新潟大学大学院自然科学研究科
• 著者所属: 京都府立大学人間環境学部
• 著者所属: 京都大学大学院情報学研究科／JST SORST
• 著者所属(英): en
• 著者所属(英): Graduate School of Humanities and Sciences, Nara Women's University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science & Technology, Niigata University
• 著者所属(英): en
• 著者所属(英): Faculty of Human Environment, Kyoto Prefectural University
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University / SORST, JST
• 著者名: 髙田, 雅美; 木村, 欣司; 岩崎, 雅史; 中村, 佳正
• 著者名(英): Masami, TAKATA; Kinji, KIMURA; Masashi, IWASAKI; Yoshimasa, NAKAMURA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では、与えられた特異値と特異ベクトルからテスト行列を構成するためのアルゴリズムを２つ提案する。1つ目のアルゴリズムは、Golub-Kahan-Lanczos 法を基にしており、計算量は O(m2) である。ここで、m は行列サイズを表す。２つ目のアルゴリズムは、Jacobi 法を用いる。与えられた特異値のみから構成する場合、計算量は O(m2) である。また、特異ベクトルも与える場合、O(m3） となる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose two algorithms to generate matrices with desired singular values and singular vectors. The first algorithm is based on the Golub-Kahan-Lanczos method. This requires O(m2) computational cost, where m is dimension. The second algorithm uses the Jacobi rotation and the bulge-chasing. If matrices with desired singular values are needed, the computational cost is O(m2). If matrices with not only desired singular values but also desired singular vectors are needed, the computational cost becomes O(m3).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2007, 号 64(2007-MPS-065), p. 9-12, 発行日 2007-06-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会