共役残差法の非対称行列用への拡張(行列・固有値問題の解法とその応用, <特集>平成17年研究部会連合発表会)
スポンサーリンク
概要
- 論文の詳細を見る
The Conjugate Gradient (CG) method and the Conjugate Residual (CR) method are well-known Krylov subspace methods for solving symmetric (positive definite) linear systems. For solving nonsymmetric ones, Fletcher extended the CG method to nonsymmetric linear systems. The resulting method is also well known as the Bi-CG method. The purpose of this paper is to extend the CR method to nonsymmetric linear systems. Numerical experiments show that the resulting method, named Bi-Conjugate Residual (Bi-CR), is often more efficient than the Bi-CG method.
- 日本応用数理学会の論文
- 2005-09-25
著者
-
張 紹良
名古屋大学大学院工学研究科
-
曽我部 知広
愛知県立大学
-
杉原 正顯
東京大学大学院情報理工学系研究科
-
杉原 正顯
東京大学情報理工学系研究科
-
張 紹良
名古屋大学
-
曽我部 知広
東京大学大学院工学系研究科
-
張 紹良
東京大学大学院工学系研究科
-
杉原 正顕
名古屋大学工学部
-
杉原 正顯
東京大学大学院
関連論文
- 第二種積分方程式に対するSinc選点法の改良とその理論解析(理論)
- Jacobi-Davidson法における修正方程式の解法 : 射影空間におけるKrylov部分空間のシフト不変性に基づいて(理論)
- AOR法を用いた可変的前処理付き一般化共役残差法(行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
- GMRES(m)法のリスタートについて(行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- Self-exciting性をもつイベント発生強度モデルによる社債ポートフォリオのリスク解析 (ファイナンスの数理解析とその応用)
- 多重連結領域の固有値問題に対するSakurai-Sugiura法の拡張(理論,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- 行列の指数関数に基づく連立線形常微分方程式の大粒度並列解法とその評価(応用,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- 大規模シフト線形方程式の数値解法 : クリロフ部分空間の性質に着目して
- Jacobi-Davidson法の修正方程式における近似固有値計算
- 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析(理論,行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- ハウスホルダーQR分解のためのAllReduceアルゴリズムの性能と精度(並列数値計算)
- On the use of the QMR_SYM method for solving complex symmetric shifted linear systems (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- Finger patternのブロック化による陰的wavelet近似逆行列前処理の高速化(行列・固有値問題の解法とその応用,平成19年研究部会連合発表会)
- Bi-CR法への準最小残差アプローチの適用について(理論,行列・固有値問題の解法とその応用,平成19年研究部連合発表会)
- 非対称行列用共役残差法に基づく積型反復解法(数値アルゴリズム)
- ORTHOMIN(m)法の変形とその特異な系への適用
- 共役残差法の非対称行列用への拡張(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- 特異な行列のための改良ORTHOMIN(m)法 (21世紀における数値解析の新展開)
- 非対称Toeplitz行列のための置換行列による前処理(行列・固有値問題における線形計算アルゴリズムとその応用)
- 15aTB-3 大規模電子構造計算のための線形数値計算アルゴリズム(電子系 : 第一原理計算, 領域 11)
- Bi-CR法の積型解法について (数値解析と新しい情報技術)
- CGS法の改良について
- 特異値計算アルゴリズムdqds法の収束定理 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
- 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略(理論)
- Sinc-Gauss Sampling Formula(Mathematical Sciences for Large Scale Numerical Simulations)
- 特異値計算のためのdqds法とmdLVs法の収束性について(理論)
- Gauss核サンプリング公式の複素関数論による誤差評価(理論)
- 離散変分法の非一様格子への拡張(理論)
- 第二種積分方程式に対するSinc法とその理論解析 (数値解析における理論・手法・応用)
- 一般化Bi-CGSTAB$(s, L)$ : = 一般化IDR$(s, L)$ (数値解析における理論・手法・応用)
- The Innovator's Dilemma
- 3次元代用電荷法の誤差の収束について : 球面の場合(数値シミュレーションを支える応用数理)
- 2資産に依存するオプションの高速・高精度価格計算手法(数値計算)
- H-行列の直接的判定法
- 代用電荷法による数値等角写像とポテンシャル流問題への応用(アルゴリズム理論)
- 周期的Stokes流問題に対する基本解法 (再生核の理論の応用)
- 代用電荷法による数値等角写像とポテンシャル流問題への応用(再生核の理論の応用)
- 代用電荷法を用いた数値等角写像に関する最近の話題 (微分方程式の数値解法と線形計算)
- The Innovator's Dilemma
- Dutt-Rokhlinの不等間隔高速順フーリエ変換の数値的研究
- 代用電荷法に基づく補間法に現れる係数行列の正則性
- 二重フーリエ級数展開を用いた球面上の浅水方程式の高速解法
- SA-2-4 Sinc Numerical Methodsの新展開
- 自然勾配学習法の有効性
- 二重フーリエ級数展開を用いた球面上の流体方程式の高速解法
- 連立系に対する離散変分法について (偏微分方程式の数値解法とその周辺II)
- Kazuo Murota(室田一雄), Matrices and Matroids for Systems Analysis, Springer-Verlag, 2000年
- 代用電荷法による非有界な多重連結領域の統一的な数値等角写像の方法(創立40周年記念論文)
- 二重フーリエ級数展開を用いた球面浅水方程式の高速解法
- 2000-HPC-81-2 二重Fourier級数展開を用いた球面上の非圧縮性流体方程式の高速解法
- 特異な係数行列をもつ連立一次方程式に対するCR法の収束性
- 線型連立系に対する積型反復解法の加速多項式の評価
- Bi-CGSTAB(L)法におけるLの動的選択について
- 周期境界要素を持つブロック5重対角行列群に対する効率的な解法
- ブロック5重対角行列群に対するベクトル計算機向けの効率的な解法について(数値計算アルゴリズムの研究)
- 周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について
- 大規模な連立一次方程式に対するベクトル計算機向けの効率的な解法 (総特集 地球科学における大規模計算)
- ブロック5重対角行列群に対するRotated Alternative LU分解法について : ベクトル計算機のための新解法
- 3次元圧縮性流体解析に現れるブロック5重対角行列群に対するベクトル計算機向けの解法について
- SOR法を用いた可変的前処理付き一般化共役残差法
- GCR法に対する可変的前処理法の性能評価 (偏微分方程式の数値解法とその周辺II)
- A fast numerical method for generalized shifted linear systems with complex symmetric matrices (数値解析と数値計算アルゴリズムの最近の展開--RIMS研究集会報告集)
- 複素対称行列を係数に持つ一般化シフト線形方程式の高速数値解法 (数値解析と数値計算アルゴリズムの最近の展開)
- 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
- 3次のベジエ三角形曲面による滑らかな補間曲面の生成
- 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
- 密行列計算アルゴリズムに対するブロック分割法の最適化と性能評価
- ブロックハウスホルダーQR分解の並列計算における自動チューニング手法の検討
- 24aTE-12 ソフトマテリアル系の大規模電子構造計算(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- ある在庫管理問題に対する分枝限定法の応用 (最適化モデルとアルゴリズムの新展開)
- 24aTE-9 非直交基底のもとでの効率的な大規模線形計算法(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 半正定値計画問題に対するクリロフ部分空間法の適用
- Bi-CG STAB法の収束過程の可視化(数値解析とそのアルゴリズム)
- COCG法の積型解法について (微分方程式の数値解法と線形計算)
- 残差最小性に基づくKrylov部分空間解法に対する可変的前処理 (微分方程式の離散化手法と数値計算アルゴリズム)
- とびらの言葉
- 半正定値計画問題に現れる密行列のための一般化共役残差法 (偏微分方程式の数値解法とその周辺II)
- 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
- 大規模連立1次方程式の解法 : クリロフ部分空間法(数値計算)
- 大規模連立1次方程式の解法 : クリロフ部分空間法
- ランク落ちした連立一次方程式に対するCR法の収束定理 (総特集 地球科学における大規模計算)
- MRTR法:CG型の三項漸化式に基づく非対称行列のための反復解法
- On the convergence of the Jacobi-Davidson method: based on a shift invariance property (科学技術計算アルゴリズムの数理的基盤と展開--RIMS研究集会報告集)
- MCGS法:非対称連立一次方程式のための新しい反復解法
- QR分解アルゴリズムに対する自動チューニング-性能モデルに関する考察-
- ランチョス・プロセスに基づく積型反復解法
- 非対称行列の積型反復解法をめぐって(数値計算アルゴリズムの現状と展望)
- 丸め誤差の分離に基づく共役勾配系統の解法の収束特性の考察
- ランチョス・プロセスに基づく積型反復解法とその一般化(数理計算技術の基礎理論)
- CGS法とBi-CGSTAB法の残差多項式(数値解析とそのアルゴリズム)
- S1401-1-2 ある在庫管理問題に対する分枝限定法の応用([S1401-1]生産システムの新展開(基礎・理論))
- 一般化固有値問題に対するArnoldi(M,W,G)法
- 動的計画法を用いたブロックハウスホルダQR分解アルゴリズムの性能最適化 (コンピューティングシステム Vol.4 No.4)
- シフト線形方程式に対するリスタート付きShifted Krylov 部分空間法について (科学技術計算における理論と応用の新展開)
- 非対称線形方程式のためのLook-Back GMRES(m)法
- 一般化固有値問題に対する Arnoldi(M, W, G) 法
- 非直交同時対角化アルゴリズムのハイブリッド解法(応用)
- デフレーション型とLook-Back型のリスタートを併用したGMRES(m)法の収束特性
- 非直交同時対角化アルゴリズムのハイブリッド解法
- デフレーション型と Look-Back 型のリスタートを併用したGMRES(m)法の収束特性