一般化固有値問題に対するArnoldi(M,W,G)法
スポンサーリンク
概要
- 論文の詳細を見る
大規模行列の一般化固有値問題に対して,反復法の一種であるArnoldi法が提案された.Arnoldi法では,固有対の反復解を構築する際,線形方程式を解くことによって部分空間の基底を生成する.そのため,大規模問題に対して膨大な計算時間を要する.本論文では,この計算時間の削減を目指して,Arnoldi法の枠組みに基づくArnoldi(M,W,G)法を提案する.
- 2011-09-25
著者
-
張 紹良
名古屋大学大学院工学研究科
-
曽我部 知広
愛知県立大学
-
張 紹良
名古屋大学
-
藤原 毅夫
東大・大総セ:jst-crest
-
星 健夫
鳥取大理:jst-crest
-
宮田 考史
名古屋大学
-
山下 達也
名古屋大学
-
藤原 毅夫
東京大学
-
星 健夫
鳥取大学
関連論文
- Jacobi-Davidson法における修正方程式の解法 : 射影空間におけるKrylov部分空間のシフト不変性に基づいて(理論)
- AOR法を用いた可変的前処理付き一般化共役残差法(行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
- GMRES(m)法のリスタートについて(行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- 20pEL-15 電荷自己無撞着ASED法による量子分子動力学シミュレーション(20pEL 電子系(密度汎関数理論),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aRE-9 弱相関遷移金属化合物の問題と第一原理電子構造計算(領域3シンポジウム:鉄系化合物の遍歴性と局在性-鉄の磁性はどこまで理解されたか-,領域3,磁性,磁気共鳴)
- 多重連結領域の固有値問題に対する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研究集会報告集)
- 複素対称行列を係数に持つ一般化シフト線形方程式の高速数値解法 (数値解析と数値計算アルゴリズムの最近の展開)
- 26pYH-5 ナノメートルスケール金属ワイヤにおける非平衡電流の構造依存性(26pYH ナノチューブ・ナノワイヤ,領域9(表面・界面,結晶成長))
- 30pXJ-9 ナノメートルスケール金属ワイヤを流れる非平衡電流の電子構造計算(30pXJ ナノチューブ・ナノワイヤ,領域9(表面・界面,結晶成長))
- 20aYE-11 非平衡Green関数を用いた金属ワイヤの電極効果の電子構造計算(表面ナノ構造量子物性,ナノチューブ・ナノワイヤ,領域9(表面・界面,結晶成長))
- 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
- 3次のベジエ三角形曲面による滑らかな補間曲面の生成
- 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
- 密行列計算アルゴリズムに対するブロック分割法の最適化と性能評価
- ブロックハウスホルダーQR分解の並列計算における自動チューニング手法の検討
- 24aTE-10 電荷自己無撞着ASED法によるイオン液体分子の電子構造計算(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24aTE-12 ソフトマテリアル系の大規模電子構造計算(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 22aWA-7 Shifted-COCG法を用いたスペクトル関数の解析(電子系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 23aZG-5 2軌道拡張ハバード模型における電荷・スピン秩序 : 1軌道との相似点及び相違点(23aZG 多軌道系・準一次元系など(理論),領域8(強相関系:高温超伝導,強相関f電子系など))
- 28aUE-2 La_Sr_NiO_4の電荷・スピン秩序(28aUE モット転移,領域8(強相関系:高温超伝導,強相関f電子系など))
- 22aYP-1 La_Sr_NiO_4の電荷・スピン秩序(ペロブスカイト酸化物,領域8(強相関系 : 高温超伝導,強相関f電子系など))
- 第一原理計算における動的平均場近似法(DMFT)の展開と応用 (
- 29pWA-5 逐次摂動近似法 (IPT) の軌道縮退のある場合への一般化と Eg 軌道への応用
- 27pYH-7 Cd系準結晶の電子構造
- 30aYJ-6 RNiO_3(R=Nd, Y)の軌道整列(LSDA+U法)
- 23aSD-4 RNiO_3(R=Nd,Y)の軌道整列(LDA+U法)
- 23aTF-10 Zn-Mg-Y系の擬ギャップの起源
- 23aY-6 結晶中のらせん転位の第一原理シミュレーション
- 25aQ-2 ZnMgY六方晶の電子状態
- 28p-ZA-5 第一原理分子動力学法による半導体結晶のすべりダイナミクスの研究
- 26a-Q-13 イオン系と電子系の動的なカップリングによるNa_4(Sn_4)の半導体-絶縁体転移
- 26a-Q-11 液体金属合金の第一原理分子動力学シミュレーション(II)
- 1p-YT-11 液体金属合金の第一原理分子動力学シミュレーション
- Optimized Ultrasoft Pseudopotentials
- ある在庫管理問題に対する分枝限定法の応用 (最適化モデルとアルゴリズムの新展開)
- 24aXK-3 ヘリカル金ナノワイヤ形成過程の2段階モデルとシミュレーション(ナノチューブ・ナノワイヤ,表面ナノ構造量子物性,領域9,表面・界面,結晶成長)
- 21pYE-10 ナノ金属系における大規模電子構造計算(表面・界面電子物性,領域9(表面・界面,結晶成長))
- 14pXG-11 半導体へき開プロセスの電子論描像 : 表面再構成・異方的ひずみ・ステップ形成の競合(表面界面構造 : 半導体, 領域 9)
- 28aWP-10 大規模電子構造計算によるシリコン単結晶へき開シミュレーション(表面界面構造(半導体))(領域9)
- 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)法の収束特性
- 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析
- 非直交同時対角化アルゴリズムのハイブリッド解法
- A numerical approach to complex eigenvalues with moduli close to a specified value (Fundamental Technologies for the Next-Generation Computational Science)
- デフレーション型と Look-Back 型のリスタートを併用したGMRES(m)法の収束特性