特異行列に対するGSOR法を用いた可変的前処理付きGCR法
スポンサーリンク
概要
- 論文の詳細を見る
非対称大規模疎行列を係数に持つ線形方程式に対し,可変的前処理付きGCR法の前処理にSOR法を用いると有効な場合が報告されているが,従来のSOR法では特異行列や対角項に零を持つ行列に適用できない.そこで本研究では,SOR法の反復行列の生成における行列分離方法を変更することで対角項に零が生じないある種のGSOR法を提案し,可変的前処理付きGCR法に適用する.数値実験で提案した方法の有効性を示す.
- 日本応用数理学会の論文
- 2008-06-25
著者
関連論文
- AOR法を用いた可変的前処理付き一般化共役残差法(行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
- 非対称行列用共役残差法に基づく積型反復解法(数値アルゴリズム)
- ORTHOMIN(m)法の変形とその特異な系への適用
- 特異な行列のための改良ORTHOMIN(m)法 (21世紀における数値解析の新展開)
- CGS法の改良について
- 特異な係数行列をもつ連立一次方程式に対するCR法の収束性
- 離散ハングリーロトカ・ボルテラ系による固有多項式の数値的因数分解(理論,応用可積分系,平成20年研究部会連合発表会)
- SOR法を用いた可変的前処理付き一般化共役残差法
- GCR法に対する可変的前処理法の性能評価 (偏微分方程式の数値解法とその周辺II)
- A^Tのべき乗を用いた初期シャドウ残差によるBiCG,CGS法の収束性の向上
- BiCG法による助走区間つき積型反復法の収束性評価(HPC-5:数値計算I,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- BiCR法の残差ベクトルをベースにしたModified S(Stabilized) CRS法の提案(行列・固有値問題の解法とその応用,平成19年研究部会連合発表会)
- Global asymptotic stability for a class of difference equations (Theory of Biomathematics and its Applications IV)
- Stability of Volterra difference equations(Theory of Biomathematics and its Applications III)
- $x(n+1)=qx(n)-\displaystyle \sum_{j=0}^{m} a_j(n)f_j(x(n-j))$に対する大域吸引性(関数方程式の解のダイナミクスと数値シミュレーション)
- 比例的遅れを持つ積分及び微分方程式に対する選点法の超収束について (情報科学と函数解析の接点 : これまでとこれから)
- 複数の遅れを持つ非線形差分方程式の大域的安定性 (数理モデルと関数方程式の解のダイナミクス)
- 区分的定数遅れを持つロジスティック方程式の大域吸引性 (情報科学としての函数解析とその周辺)
- 基本$LUL$分解とその応用(科学技術における数値計算の理論と応用II)
- 順序付き改良SOR法とその応用(科学技術における数値計算の理論と応用)
- 順序付き改良SOR法と直接法(数値計算における品質保証とその応用 : 感度解析から証明まで)
- 非対称行列の順序付きSOR法について(数値計算アルゴリズムの現状と展望II)
- Stability of delay difference equations and its applications(Recent Developments in Theory of Operators and Its Applications)
- 残差最小性に基づくKrylov部分空間解法に対する可変的前処理 (微分方程式の離散化手法と数値計算アルゴリズム)
- ランク落ちした連立一次方程式に対するCR法の収束定理 (総特集 地球科学における大規模計算)
- MRTR法:CG型の三項漸化式に基づく非対称行列のための反復解法
- 特異行列に対するGSOR法を用いた可変的前処理付きGCR法
- とびらの言葉
- 香港中文大学で開催されたWinter School on Iterative Methodsに参加して(学術会合報告)
- MRTR法の複素対称線形方程式への拡張(理論)
- MRTR法の Soft_Landing 収束について
- MRTR法の対称正定値行列用前処理について
- 実対称行列を係数にもつ線形方程式のための残差2乗型共役残差法
- 340 対称正定値行列を係数にもつ線形方程式のための自乗共役残差法(計算力学と最適化(5),OS19 計算力学と最適化)
- BiCG法系列の反復法の初期シャドウ(Shadow)残差ベクトルの選択について (精度保証付き数値計算法とその周辺)
- 離散ハングリー戸田方程式に基づく Totally Nonnegative 行列に対する固有値計算 (科学技術計算における理論と応用の新展開)
- 近似解の精度を改善する IDRstab 法 (科学技術計算における理論と応用の新展開)
- On some properties of a discrete hungry Lotka-Volterra system of multiplicative type
- ハングリー型の離散可積分系と非対称行列の固有値計算 : 可積分アルゴリズムにおける最近の発展(サーベイ,応用可積分系研究部会)
- 漸化式に着目したIDRstab法の偽収束改善に関する数値的考察 (次世代計算科学の基盤技術とその展開)
- 残差多項式係数の計算過程に着目した積型BiCR法
- ハングリー型の離散可積分系と非対称行列の固有値計算 : 可積分アルゴリズムにおける最近の発展