ORTHOMIN(m)法の変形とその特異な系への適用
スポンサーリンク
概要
- 論文の詳細を見る
We propose a variant of the ORTHOMIN (m) method for solving linear systems Ax=b. It is mathematically equivalent to the original ORTHOMIN (m) method, but uses recurrence formulas that are different from those of ORTHOMIN (m); they contain alternative expressions for the auxiliary vectors and the recurrence coefficients. Also, our proposed algorithm has the same computational costs as ORTHOMIN (m). Through numerical experiments on nonsingular linear systems we confirm the equivalence on numerical computations with finite precision arithmetic, and numerical experiments on singular linear systems show that our proposed algorithm is more accurate and less affected by rounding errors than the original.
- 日本応用数理学会の論文
- 2006-12-25
著者
関連論文
- Jacobi-Davidson法における修正方程式の解法 : 射影空間におけるKrylov部分空間のシフト不変性に基づいて(理論)
- AOR法を用いた可変的前処理付き一般化共役残差法(行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
- GMRES(m)法のリスタートについて(行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- 多重連結領域の固有値問題に対する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法の改良について
- 特異な係数行列をもつ連立一次方程式に対する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研究集会報告集)
- 複素対称行列を係数に持つ一般化シフト線形方程式の高速数値解法 (数値解析と数値計算アルゴリズムの最近の展開)
- A^Tのべき乗を用いた初期シャドウ残差によるBiCG,CGS法の収束性の向上
- 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
- BiCG法による助走区間つき積型反復法の収束性評価(HPC-5:数値計算I,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- BiCR法の残差ベクトルをベースにしたModified S(Stabilized) CRS法の提案(行列・固有値問題の解法とその応用,平成19年研究部会連合発表会)
- 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分解アルゴリズムに対する自動チューニング-性能モデルに関する考察-
- 特異行列に対するGSOR法を用いた可変的前処理付きGCR法
- 香港中文大学で開催されたWinter School on Iterative Methodsに参加して(学術会合報告)
- ランチョス・プロセスに基づく積型反復解法
- 非対称行列の積型反復解法をめぐって(数値計算アルゴリズムの現状と展望)
- 丸め誤差の分離に基づく共役勾配系統の解法の収束特性の考察
- ランチョス・プロセスに基づく積型反復解法とその一般化(数理計算技術の基礎理論)
- CGS法とBi-CGSTAB法の残差多項式(数値解析とそのアルゴリズム)
- S1401-1-2 ある在庫管理問題に対する分枝限定法の応用([S1401-1]生産システムの新展開(基礎・理論))
- 会合案内
- MRTR法の複素対称線形方程式への拡張(理論)
- MRTR法の Soft_Landing 収束について
- MRTR法の対称正定値行列用前処理について
- 実対称行列を係数にもつ線形方程式のための残差2乗型共役残差法
- 340 対称正定値行列を係数にもつ線形方程式のための自乗共役残差法(計算力学と最適化(5),OS19 計算力学と最適化)
- BiCG法系列の反復法の初期シャドウ(Shadow)残差ベクトルの選択について (精度保証付き数値計算法とその周辺)
- 一般化固有値問題に対するArnoldi(M,W,G)法
- 動的計画法を用いたブロックハウスホルダQR分解アルゴリズムの性能最適化 (コンピューティングシステム Vol.4 No.4)
- シフト線形方程式に対するリスタート付きShifted Krylov 部分空間法について (科学技術計算における理論と応用の新展開)
- 非対称線形方程式のためのLook-Back GMRES(m)法
- 近似解の精度を改善する IDRstab 法 (科学技術計算における理論と応用の新展開)
- 一般化固有値問題に対する Arnoldi(M, W, G) 法
- 非直交同時対角化アルゴリズムのハイブリッド解法(応用)
- デフレーション型とLook-Back型のリスタートを併用したGMRES(m)法の収束特性
- 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析
- 非直交同時対角化アルゴリズムのハイブリッド解法
- A numerical approach to complex eigenvalues with moduli close to a specified value (Fundamental Technologies for the Next-Generation Computational Science)
- 漸化式に着目したIDRstab法の偽収束改善に関する数値的考察 (次世代計算科学の基盤技術とその展開)
- 残差多項式係数の計算過程に着目した積型BiCR法
- デフレーション型と Look-Back 型のリスタートを併用したGMRES(m)法の収束特性