Shifted Linear Systemsに対するKrylov部分空間反復法と固有値問題への応用
スポンサーリンク
概要
- 論文の詳細を見る
We consider a method to solve several shifted linear systems (A+σl)x = b with shift parameter σ. Krylov subspace for shifted linear systems is not depend on the parameter σ, therefore we can solve several shifted linear systems simultaneously without generating Krylov subspace for each parameter cr. In this paper, we show that shifted linear systems appear in an eigensolver using numerical integration. We applied Krylov subspace methods for shifted linear systems in this eigensolver. We have also presented some numerical examples illustrate the efficiency of the method.
- 日本応用数理学会の論文
- 2004-09-25
著者
-
伊藤 祥司
筑波大学大学院 工学研究科
-
伊藤 祥司
理化学研究所情報基盤センター
-
伊藤 祥司
筑波大学 大学院システム情報工学研究科
-
櫻井 鉄也
筑波大学大学院システム情報工学研究科
-
小笠原 匡
株式会社クロスキャット
-
多田野 寛人
筑波大学大学院博士課程システム情報工学研究科
-
櫻井 鉄也
筑波大学システム情報工学研究科
-
多田野 寛人
筑波大学
-
多田野 寛人
筑波大学大学院システム情報工学研究科
関連論文
- 没入型ビジュアルデータマイニング環境を用いた地震データの可視化
- 周回積分に基づく非線形固有値問題の解法 (数値解析における理論・手法・応用)
- 数式の意味解釈とその文法及びメタ言語
- 自然な数学表記のためのユーザインターフェイス
- 多項式剰余列の安定な生成法
- 大規模分子の分子軌道計算 : Lysozyme とモデルDNA分子の分子軌道
- AMLS法による固有値分布の推定法(行列・固有値問題の解法とその応用,平成19年研究部会連合発表会)
- 大規模固有値問題のmaster-worker型並列解法(数値計算)
- FMO-MO法による大規模分子軌道計算(数値シミュレーション)
- OmniRPCによるグリッド環境での大規模固有値問題の並列解法(数値アルゴリズム)
- 大規模一般化固有値問題の並列解法
- 大規模一般化固有値問題の解法とその並列化 (微分方程式の数値解法と線形計算)
- SIAM PP 08報告(学術会合報告)
- 解析関数の多項式因子を求める精度保証付き解法
- Pade近似を用いた数値等角写像の計算法
- 解析関数の多項式因子を求める方法 (微分方程式の離散化手法と数値計算アルゴリズム)
- 解析関数の因子を求める方法とその精度保証 (精度保証付き数値計算法とその周辺)
- Mathematical Notation Understanding Methodology
- 線形方程式求解アルゴリズムに対する体系的な性能比較について(HPC-16 : 数値計算)
- Pade近似を用いた数値等角写像計算のArnoldi法による精度改善(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- Shifted Linear Systemsに対するKrylov部分空間反復法と固有値問題への応用
- コンピュータによる赤外スペクトルからの構造推定
- Bi-CGSTAB(L)法におけるLの動的選択について
- 周期境界要素を持つブロック5重対角行列群に対する効率的な解法
- ブロック5重対角行列群に対するベクトル計算機向けの効率的な解法について(数値計算アルゴリズムの研究)
- 周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について
- 大規模な連立一次方程式に対するベクトル計算機向けの効率的な解法 (総特集 地球科学における大規模計算)
- ブロック5重対角行列群に対するRotated Alternative LU分解法について : ベクトル計算機のための新解法
- 3次元圧縮性流体解析に現れるブロック5重対角行列群に対するベクトル計算機向けの解法について
- 第36回数値解析シンポジウム(NAS 2007)参加報告
- FMO-MO法における大規模分子軌道計算 : 解くべき固有値問題の特徴(行列・固有値問題における線形計算アルゴリズムとその応用)
- 超並列クラスタにおける3D-RISMへのVolumetric並列三次元FFTの適用と性能評価
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップDBWS2005)
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップ2005)
- 特定分野を対象とした連想検索のための書籍の索引部を用いたメタデータ空間生成方式(コンテンツ技術, Web情報システム)
- 複数の書籍の索引部を用いたメタデータ空間拡張統合方式
- 超並列クラスタにおける3D-RISMへの Volumetric 並列三次元FFTの適用と性能評価
- グリッドRPCシステムOmniRPCにおける初期データの分散管理による効率化(グリッドRPC)
- 独立並列計算による行列固有値分布の確率的推定法
- 周回積分法に対するBlock Krylov部分空間反復法の適用と分子軌道計算への応用
- Cutoffを2重に用いた前処理の性能評価(行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- グレブナ基底を用いない連立代数方程式の非線形固有値問題への変換法と非線形固有値問題の解法について
- 精度混合型Krylov部分空間反復法における疎行列ベクトル積のCell BE上での実装と性能評価
- 大規模分子軌道計算における解くべき固有値問題の特徴
- ナノシミュレーションで現れる行列に対し疎行列直接法を適用した前処理について
- 複素モーメントに基づく画像特徴抽出(応用,行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
- 4ZG-7 数理分野を対象とした問題解決支援システム"MathGUIde"の数学教育への応用(教科学習,学生セッション,コンピュータと人間社会)
- 近似係数行列に対する疎行列用直接解法を用いた前処理(行列・固有値問題の解析とその応用,平成19年研究部連合発表会)
- Grid RPCにおける広域データ管理レイヤの利用(グリッド)
- GridRPC/MPIハイブリッドによる修正多重リスタート付きArnoldi法(グリッド)
- 応用数理サマーセミナー2007「計算ホモロジーとその応用」
- 複素対称行列に対する前処理の評価方法について(行列・固有値問題の解法とその応用,平成18年研究部会連合発表会)
- 多重連結領域数値等角写像のPade近似を用いた電荷点配置法(応用)
- 日本応用数理学会2005年度(第15回)年会印象記(1)
- 9033 大規模固有値問題のグリッド環境向き並列解法(GS-D 一般セッション(行列計算))
- 応用数理サマーセミナー 2006 確率微分方程式
- コンピュータによる赤外スペクトルからの構造推定〔含 付録〕
- 双極子推定逆問題に対する直接解法の誤差評価(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- 5.ソフトウェア自動チューニングのための支援ツール(ソフトウェア自動チューニングを支える基盤,科学技術計算におけるソフトウェア自動チューニング)
- 体系的評価から見た線形方程式求解に対する前処理の実効性能(HPC-7:自動チューニングII,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 線形方程式求解アルゴリズムの体系的性能評価から見た前処理の効果
- 数値計算アルゴリズム性能情報DBの自動チューニング技術への適用の検討(HPC-12 : 自動チューニングII)
- 分野を超えたコミュニケーション
- LanczosプロセスのリスタートによるCGS法の安定化(行列・固有値問題における線形計算アルゴリズムとその応用)
- OmniRPCによるグリッド環境での大規模固有値問題の並列解法 (数値解析と新しい情報技術)
- 固有値解法による代数方程式の重根を求める方法
- 第29回数値解析シンポジウム(NAS 2000)(学術会合報告)
- 第29回数値解析シンポジウム(NAS2000)
- ランチョス多項式の漸化式計算における数値的不安定性の回避法
- MCGS法:非対称連立一次方程式のための新しい反復解法
- 演算加速装置に基づく超並列クラスタHA-PACSによる大規模計算科学
- フィルタ対角化による大規模固有値問題の解法
- 形式的直交多項式の漸化式計算におけるnear-breakdownについて
- 複数右辺べクトルをもつ連立一次方程式の数値解法
- Cutoff を2重に用いた前処理の性能評価
- 数値計算のつぼ(4)x=F(x)?
- とびらの言葉
- アントワープ大学数値解析研究室の紹介(海外,ラボラトリーズ)
- Laurent-Pade近似におけるブロック構造について(科学技術における数値計算の理論と応用II)
- 重み付き定常反復型前処理のためのパラメータ最適化手法および超新星爆発計算における有効性 (次世代計算科学の基盤技術とその展開)
- 残差最小性に基づくKrylov部分空間反復解法に対する疎行列用直接解法を用いた前処理のパラメータ推定(応用)