WEKO3
-
RootNode
アイテム
特異値計算アルゴリズムの性能評価のための条件数の大きい行列作成法
https://ipsj.ixsq.nii.ac.jp/records/69778
https://ipsj.ixsq.nii.ac.jp/records/69778337eaa68-3b9d-4d64-b724-912a4794bcb0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS10079001.pdf (435.4 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-07-05 | |||||||
| タイトル | ||||||||
| タイトル | 特異値計算アルゴリズムの性能評価のための条件数の大きい行列作成法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Generating Algorithms for Matrices with Large Condition Number to Evaluate Singular Value Decomposition | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 奈良女子大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Women's University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者名 |
髙田, 雅美
木村, 欣司
中村, 佳正
× 髙田, 雅美 木村, 欣司 中村, 佳正
|
|||||||
| 著者名(英) |
Masami, Takata
Kinji, Kimura
Yoshimasa, Nakamura
× Masami, Takata Kinji, Kimura Yoshimasa, Nakamura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，特異値分解を評価するために，条件数の大きなテスト行列の作成法を提案する．我々が対象とする条件数は，以下の 2 種類である．1 つ目は，連立 1 次方程式を解く際の困難さを 1 つの指標とする．2 つ目は，特異値の近接度を用いる．1 つ目の提案作成法では，2 重対角行列のみならず，密行列を作成することも可能である．一方，2 つ目の提案作成法では，2 重対角行列のみが作成可能である．提案する 2 種類の作成法の目的は異なるため，それぞれに意義がある．これらの作成法を用いて，LAPACK 3.2.1 に含まれているいくつかの特異値分解アルゴリズムを評価する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose new generating algorithms for matrices with large condition number to evaluate singular value decomposition. We target two types of condition number. The first means intractableness to solve simultaneous linear equation. The second uses adjacent amount in each singular value. The first proposed algorithm can generate not only bidiagonal but also dense test matrices. On the other hand, the second proposed algorithm can generate only bidiagonal test matrices. Since targets in the proposed algorithms are different, it is important to generate test matrices in two types of condition number. By using two generating algorithms, some singular value decomposition routines in LAPACK version 3.2.1 are evaluated. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2010-MPS-79, 号 1, p. 1-6, 発行日 2010-07-05 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
