CGSS：ソートを用いた新しいGram - Schmidt直交化法

• Item type: SIG Technical Reports(1)
• 公開日: 1999-05-14
• タイトル: CGSS：ソートを用いた新しいGram - Schmidt直交化法
• タイトル / 言語: en
• タイトル: CGSS : A New Gram - Schmidt Orthogonalization Method with Sorting
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院理学系研究科情報科学専攻
• 著者所属: 東京大学情報基盤センタースーパーコンピューティング研究部門
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Graduate School of Science, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Computer Centre, The University of Tokyo
• 著者名: 片桐, 孝洋; 金田, 康正
• 著者名(英): Takahiro, Katagiri; Yasumasa, Kanada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文ではClassical Gram?Schimidt直交化法において，ソートを利用することにより精度や数値安定性の改善を計る新しい直交化方式を提案する．さらに加えて，この手法を日立の分散メモリ型並列計算機SR2201に実装し，試験行列と応用プログラムを用いて数値実験を行なった．その結果，本手法は (） ソート後の演算方式が精度に大きく影響すること; (） 従来の方式に比べて精度の改善が得られる場合があること;がわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a new Gram-Schmidt orthogonalization method. This new method is based on Classical Gram-Schmidt (CGS) method using sorting. We expect that this new method can improve accuracy and unstability of the CGS method. In addition, we implemented the new method on the Hitachi SR2201 which is a distributed memory parallel machine, and checked accuracy for the new method with test matrices and an application program. From the experiments, we could found that (1) Orthogonal accuracy depends on the order of calculation after sorting; (2) High accuracy to conventional methods is observed; for the new method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1999, 号 38(1999-HPC-076), p. 37-42, 発行日 1999-05-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会