特異値分解アルゴリズムの性能評価のための大きな条件数を持つ行列作成

• Item type: Trans(1)
• 公開日: 2013-12-27
• タイトル: 特異値分解アルゴリズムの性能評価のための大きな条件数を持つ行列作成
• タイトル / 言語: en
• タイトル: Generating Matrices Having Large Condition Numbers for Performance Evaluation of Singular Value Decomposition Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] テスト行列，特異値分解，条件数，LAPACK 3.4.2
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 奈良女子大学
• 著者所属: 京都大学
• 著者所属: 京都大学
• 著者所属(英): en
• 著者所属(英): Nara Women's University
• 著者所属(英): en
• 著者所属(英): Kyoto University
• 著者所属(英): en
• 著者所属(英): Kyoto University
• 著者名: 髙田, 雅美; 木村, 欣司; 中村, 佳正
• 著者名(英): Masami, Takata; Kinji, Kimura; Yoshimasa, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，特異値分解を評価するために，条件数の大きなテスト行列の作成法を提案する．我々が対象とする条件数は，以下の2種類の定義によるものである．1つ目は，連立1次方程式を解く際の困難さの指標として知られる最大特異値と最小特異値の比による定義である．2つ目は，特異値分解の数値計算の困難さを表す特異値の近接度による条件数の定義である．1つ目の条件数の大きなテスト行列の作成法では，行列のべき乗を利用するもので，密行列を作成することが可能である．一方，2つ目の作成法では，近接固有値を持つglued Wilkinson行列の特異値版ともいえるもので，2重対角行列のみが作成可能である．提案する2種類の作成法の目的は異なるため，それぞれに意義がある．これらの作成法によって作成されるテスト行列を用いて，LAPACK 3.4.2に含まれているいくつかの特異値分解アルゴリズムを評価する．
• 論文抄録(英) / 内容記述タイプ: 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 definitions of condition numbers. The first is a rario of the maximal and minimal singular values and means the intractableness to solve simultaneous linear equation. The second definition uses adjacent amount in each singular value and indicates the difficulty of numerical singular value decomposition. The first algorithm, which is calculated to a power, can generate dense test matrices. On the other hand, the second algorithm can generate only a bidiagonal test matrix which is a extension of the glued Wilkinson matrix having very closed eigenvalues. Since targets in the proposed algorithms are different, it is important to generate test matrices in two types of condition numbers. By using resulting test matrices which are generated by the proposed algorithms, some singular value decomposition routines in LAPACK version 3.4.2 are evaluated.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 6, 号 3, p. 75-86, 発行日 2013-12-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会