非対称行列用共役残差法に基づく積型反復解法

• Item type: Trans(1)
• 公開日: 2007-05-15
• タイトル: 非対称行列用共役残差法に基づく積型反復解法
• タイトル / 言語: en
• タイトル: A Product-type Krylov Subspace Method Based on Conjugate Residual Method for Nonsymmetric Coefficient Matrices
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値アルゴリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 岐阜聖徳学園大学経済情報学部
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 九州大学情報基盤センター
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Faculty of Economics and Information, Gifu Shotoku University
• 著者所属(英): en
• 著者所属(英): Department of Computational Science and Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Computing and Communications Center, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Computational Science and Engineering, Nagoya University
• 著者名: 阿部, 邦美; 曽我部, 知広; 藤野, 清次; 張紹良
• 著者名(英): Kuniyoshi, Abe; Tomohiro, Sogabe; Seiji, Fujino; Shao-Liang, Zhang
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は 非対称行列用共役残差法の残差多項式の係数の計算方法を積型反復解法に取り入れることによって新たな積型反復解法を提案する．すなわち，残差，近似解を生成するための漸化式は従来の積型反復解法と同一のものを用い，従来の双共役勾配法の残差多項式の係数の代わりに非対称行列用共役残差法の残差多項式の係数を用いてアルゴリズムを更新する．数値実験では，非対称行列用CR法に基づく積型反復解法が従来の積型反復解法よりも有効であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a product-type Krylov subspace method based on the conjugate residual (CR) method for nonsymmetric coefficient matrices. The recurrence formulas for updating an approximation and a residual vector are the same as those of the original product-type Krylov subspace method, while the recurrence coefficients alpha_k and beta_k are determined so as to compute the coefficients of the residual polynomial of CR for nonsymmetric coefficient matrices. Numerical experiments show that our proposed product-type Krylov subspace method is more effective than the original.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 48, 号 SIG8(ACS18), p. 11-21, 発行日 2007-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会