SOR法を用いた可変的前処理付き一般化共役残差法

スポンサーリンク

概要

• 論文の詳細を見る

• We propose a new preconditioning strategy for the Krylov subspace method for solving a large sparse system Ax=b. The basic idea is to use an approximation to A^-1υ for K^-1υ: the benefit is substantial when the preconditioner K sufficiently approximates A. The preconditioning is performed by approximately solving Az=υ by some iterative method. Then different types of preconditioner can be applied at each iterative step. In the present paper, we combine the SOR method as a preconditioner and the GCR(m) method as a solver, and show that our preconditioning has lower iterative counts and shorter computation time than ILU(0).

• 日本応用数理学会の論文
• 2001-12-15

著者

• 張 紹良

  名古屋大学大学院工学研究科

• 姫野 龍太郎

  理化学研究所

• 阿部 邦美

  岐阜聖徳学園大学経済情報学部

• 張 紹良

  名古屋大学

• 張 紹良

  東京大学大学院工学系研究科

• 長谷川 秀彦

  図.情.大学

• 長谷川 秀彦

  筑波大学図書館

• 長谷川 秀彦

  筑波大学図書館情報メディア研究科

• 長谷川 秀彦

  筑波大学

• 長谷川 秀彦

  図書館情報大学

• 阿部 邦美

  理化学研究所情報環境室

関連論文

• Jacobi-Davidson法における修正方程式の解法 : 射影空間におけるKrylov部分空間のシフト不変性に基づいて(理論)
• AOR法を用いた可変的前処理付き一般化共役残差法(行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
• GMRES(m)法のリスタートについて(行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
• バックスピンする球体に働く負のマグナス力 : 飛翔実験による測定
• 高効率数値血流解析システムの開発
• ジャイロボールのドラッグクライシス
• 遠隔メモリスワップのためのユーザレベルソフトウエアDLMの性能評価(ネットワーク,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
• 多重連結領域の固有値問題に対するSakurai-Sugiura法の拡張(理論,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
• 行列の指数関数に基づく連立線形常微分方程式の大粒度並列解法とその評価(応用,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
• 遠隔メモリを利用する大容量メモリシステムDLMとコンパイラ(計算環境)
• 530 有限要素法とCT osteoabsorptiometryを用いた股関節の応力分布の検討(OS4-2:関節のバイオメカニクス(2),OS4:関節のバイオメカニクス)
• 魔球のシミュレーション(シミュレーションの世界)
• 大規模シフト線形方程式の数値解法 : クリロフ部分空間の性質に着目して
• 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法の改良について
• 粉末積層造形法を用いた人工骨成形法の提案 : 成形骨の多孔質性
• 粉末積層造形法を用いた人工骨成形法の提案 : 成形性の検討
• 試料内部3次元情報取得システムによるアルミニウム合金ダイカスト内部の鋳巣観察
• 逐次精密切削加工による試料内部3次元情報取得システムの開発
• APP-122-PM 腎癌患者の腹腔鏡手術を予行演習する : リハーサル型腹腔鏡手術シミュレータの開発(総会賞応募ポスター,第97回日本泌尿器科学会総会)
• イメージベースト血管モデルを用いた腎動脈分岐部の血流動態の解析(イメージベースト連成バイオメカニクス)
• 血管形状自動抽出法の開発と腎動脈の血流解析への応用
• 22.全身動脈樹を模した心血管系シミュレーションによる,血管粘弾性の血圧変化に与える影響解析(第26回中国四国支部大会抄録)
• 経路ベース木構造による主幹・側幹分岐型動脈の三次元構造の表現(画像認識,コンピュータビジョン)
• 特異な係数行列をもつ連立一次方程式に対するCR法の収束性
• 計算力学
• 線型連立系に対する積型反復解法の加速多項式の評価
• マイクロCTによる細気管支形状計測
• Bi-CGSTAB(L)法におけるLの動的選択について
• 周期境界要素を持つブロック5重対角行列群に対する効率的な解法
• ブロック5重対角行列群に対するベクトル計算機向けの効率的な解法について(数値計算アルゴリズムの研究)
• 周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について
• 大規模な連立一次方程式に対するベクトル計算機向けの効率的な解法 (総特集 地球科学における大規模計算)
• ブロック5重対角行列群に対するRotated Alternative LU分解法について : ベクトル計算機のための新解法
• 3次元圧縮性流体解析に現れるブロック5重対角行列群に対するベクトル計算機向けの解法について
• 大規模クラスタにおけるソケットダイレクトプロトコルSDPの性能評価(インタコネクト, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
• グリッド環境下における並列分子動力学ポータルサイトの構築(グリッド)
• グリッド環境下における並列分子動力学ポータルサイトの構築
• MRI画像における血管領域抽出手法構築を目的としたPhase Contrast法の流速計測特性評価
• 517 MRI 画像における流速情報に基づいた血管領域自動抽出法の提案
• MRIの多機能性 : 形状から弾性率まで
• J0203-1-2 コイルが留置された脳動脈瘤モデル内の流れに関する研究(医療診断のためのマルチスケール血流動態計測と解析(1))
• J0102-2-3 Euler型解法FEMにおける固体-固体インターフェースを用いた接触問題の高精度化(次世代生命体統合シミュレーション(2))
• 動脈グラフの閉路の真偽判定法(生体工学)
• 多重蛍光の定量的分析のための独立成分分析による線形性評価に関する研究(生体工学)
• 331 実形状末梢気道内の気流シミュレーション(OS6-5:生体モデリングとシミュレーション(5),OS6:生体モデリングとシミュレーション)
• 109 Euler型解法FEMを用いた軟組織穿刺時の摩擦力に対する組織の静水圧の影響の検討(OS6-2:生体モデリングとシミュレーション(2),OS6:生体モデリングとシミュレーション)
• 医療現場での計算工学適用の現状と展望
• 生体力学シミュレーションのための人体モデル構築
• 525 イメージベース解析を用いた中敷の設計(OS2-7:生体モデリングとシミュレーション(7),OS2:生体モデリングとシミュレーション)
• SOR法を用いた可変的前処理付き一般化共役残差法
• GCR法に対する可変的前処理法の性能評価 (偏微分方程式の数値解法とその周辺II)
• 野球の変化球とトライボロジー
• A fast numerical method for generalized shifted linear systems with complex symmetric matrices (数値解析と数値計算アルゴリズムの最近の展開--RIMS研究集会報告集)
• 複素対称行列を係数に持つ一般化シフト線形方程式の高速数値解法 (数値解析と数値計算アルゴリズムの最近の展開)
• 25pWA-10 プラスティック材料のマイクロ波誘電加熱の解析 : 電磁波-熱物性連成シミュレーション(25pWA 環境物理(総論・地球システム・物質循環・環境評価・環境技術・環境政策・廃棄物・電磁波・その他),領域13(物理教育,物理学史,環境物理))
• 非対称固有値計算におけるヘッセンベルグ化の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)
• 非直交同時対角化アルゴリズムのハイブリッド解法(応用)
• 非直交同時対角化アルゴリズムのハイブリッド解法

もっと見る 閉じる

スポンサーリンク