ランチョス多項式の漸化式計算における数値的不安定性の回避法
スポンサーリンク
概要
- 論文の詳細を見る
ランチョス多項式を漸化式によって求めるときに多項式の係数の誤差が増大する状況を近似的ブレークダウンと呼ぶ.本論文では,この近似的ブレークダウンの原因となる多項式列のブロック構造について考察する.このブロックを回避して漸化式計算を行うことで数値的な誤差の蓄積を防ぐ方法についても述べる.この結果を連立一次方程式の反復解法であるCGS法に適用することで残差が改善される例を数値実験によって報告する.
- 一般社団法人情報処理学会の論文
- 1999-12-15
著者
関連論文
- 周回積分に基づく非線形固有値問題の解法 (数値解析における理論・手法・応用)
- 数式の意味解釈とその文法及びメタ言語
- 自然な数学表記のためのユーザインターフェイス
- 多項式剰余列の安定な生成法
- Durand-Kerner型補助関数を用いた非線形方程式の多段反復解法
- 大規模分子の分子軌道計算 : Lysozyme とモデルDNA分子の分子軌道
- AMLS法による固有値分布の推定法(行列・固有値問題の解法とその応用,平成19年研究部会連合発表会)
- 大規模固有値問題のmaster-worker型並列解法(数値計算)
- FMO-MO法による大規模分子軌道計算(数値シミュレーション)
- OmniRPCによるグリッド環境での大規模固有値問題の並列解法(数値アルゴリズム)
- 大規模一般化固有値問題の並列解法
- 大規模一般化固有値問題の解法とその並列化 (微分方程式の数値解法と線形計算)
- SIAM PP 08報告(学術会合報告)
- 解析関数の多項式因子を求める精度保証付き解法
- Pade近似を用いた数値等角写像の計算法
- 解析関数の多項式因子を求める方法 (微分方程式の離散化手法と数値計算アルゴリズム)
- 解析関数の因子を求める方法とその精度保証 (精度保証付き数値計算法とその周辺)
- Mathematical Notation Understanding Methodology
- Pade近似を用いた数値等角写像計算のArnoldi法による精度改善(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- Shifted Linear Systemsに対するKrylov部分空間反復法と固有値問題への応用
- Bi-CGSTAB(L)法におけるLの動的選択について
- 周期境界要素を持つブロック5重対角行列群に対する効率的な解法
- ブロック5重対角行列群に対するベクトル計算機向けの効率的な解法について(数値計算アルゴリズムの研究)
- 周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について
- 大規模な連立一次方程式に対するベクトル計算機向けの効率的な解法 (総特集 地球科学における大規模計算)
- ブロック5重対角行列群に対するRotated Alternative LU分解法について : ベクトル計算機のための新解法
- 3次元圧縮性流体解析に現れるブロック5重対角行列群に対するベクトル計算機向けの解法について
- FMO-MO法における大規模分子軌道計算 : 解くべき固有値問題の特徴(行列・固有値問題における線形計算アルゴリズムとその応用)
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップDBWS2005)
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップ2005)
- 特定分野を対象とした連想検索のための書籍の索引部を用いたメタデータ空間生成方式(コンテンツ技術, Web情報システム)
- 複数の書籍の索引部を用いたメタデータ空間拡張統合方式
- 3次のベジエ三角形曲面による滑らかな補間曲面の生成
- 陽的解法による自由境界問題の4倍精度計算
- グリッド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年研究部会連合発表会)
- 分野を超えたコミュニケーション
- LanczosプロセスのリスタートによるCGS法の安定化(行列・固有値問題における線形計算アルゴリズムとその応用)
- OmniRPCによるグリッド環境での大規模固有値問題の並列解法 (数値解析と新しい情報技術)
- 固有値解法による代数方程式の重根を求める方法
- 行列の条件数の推定(数値計算のアルゴリズムの研究)
- 小特集「スーパコンピュータと大型行列計算アルゴリズム」の編集にあたって
- 森口繁一, 数理つれづれ, 岩波書店, 2002年
- 第29回数値解析シンポジウム(NAS 2000)(学術会合報告)
- 第29回数値解析シンポジウム(NAS2000)
- ランチョス多項式の漸化式計算における数値的不安定性の回避法
- MCGS法:非対称連立一次方程式のための新しい反復解法
- スペクトル選点法における最適パラメータ前処理
- いくつかの自由境界問題に対するスペクトル選点法の応用(科学技術における数値計算の理論と応用)
- 研究室紹介 : 筑波大学電子・情報工学系数値解析研究室
- 自由表面を有する熱対流の数値シミュレーションと線形安定性解析
- 自由表面の運動を陽に取り入れた熱対流モデルとその数値解法について(Phase transitionと最適制御)
- 島崎眞昭, スーパーコンピュータとプログラミング, 共立出版, 250pp.
- フィルタ対角化による大規模固有値問題の解法
- 形式的直交多項式の漸化式計算におけるnear-breakdownについて
- 代数方程式に対するDurand-Kerner法の初期値の改良
- DK法の初期値について(数値計算基本アルゴリズムとそのソフトウェアの研究)
- 複数右辺べクトルをもつ連立一次方程式の数値解法
- Cutoff を2重に用いた前処理の性能評価
- 数値計算のつぼ(4)x=F(x)?
- とびらの言葉
- アントワープ大学数値解析研究室の紹介(海外,ラボラトリーズ)
- Laurent-Pade近似におけるブロック構造について(科学技術における数値計算の理論と応用II)
- 残差最小性に基づくKrylov部分空間反復解法に対する疎行列用直接解法を用いた前処理のパラメータ推定(応用)