対称三重対角行列向けマルチシフトQR法の漸近的収束性解析

スポンサーリンク

概要

• 論文の詳細を見る
• 2008-12-25

著者

• 張 紹良

  名古屋大学

• 山本 有作

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

• 岩崎 雅史

  京都府立大学人間環境学部

• 岩崎 雅史

  京都府立大学生命環境学部

• 宮田 考史

  名古屋大学

• 山本 有作

  名古屋大学

関連論文

• Jacobi-Davidson法における修正方程式の解法 : 射影空間におけるKrylov部分空間のシフト不変性に基づいて(理論)
• AOR法を用いた可変的前処理付き一般化共役残差法(行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
• GMRES(m)法のリスタートについて(行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
• 複素非対称行列向け固有値解法のCSX600による高速化(HPC-10 : 自動チューニングI)
• 長方行列向け特異値分解の浮動小数点コプロセッサによる高速化(高性能計算)
• 多重連結領域の固有値問題に対するSakurai-Sugiura法の拡張(理論,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
• 行列の指数関数に基づく連立線形常微分方程式の大粒度並列解法とその評価(応用,行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
• 7.自動チューニングの適用事例 : 量子化学計算と信号処理(ソフトウェア自動チューニング技術の応用,科学技術計算におけるソフトウェア自動チューニング)
• 階層的な性能モデルに基づく行列計算の自動チューニング(数値計算のための自動チューニング)
• 非対称行列向けマルチシフトQR法の性能予測方式(数値計算1)
• キャッシュマシン向け三重対角化アルゴリズムの性能予測方式(HPC-2: 自動チューニング)
• キャッシュマシン向け対称密行列固有値解法の性能・精度評価(HPC応用)
• 大規模シフト線形方程式の数値解法 : クリロフ部分空間の性質に着目して
• 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法の改良について
• Kakarala-Ogunbonaの画像分解における特異値の近接度を低減させるアルゴリズム(画像処理)
• 2資産に依存するオプションの高速・高精度価格計算手法(数値計算)
• 特異な係数行列をもつ連立一次方程式に対するCR法の収束性
• Bi-CGSTAB(L)法におけるLの動的選択について
• 周期境界要素を持つブロック5重対角行列群に対する効率的な解法
• ブロック5重対角行列群に対するベクトル計算機向けの効率的な解法について(数値計算アルゴリズムの研究)
• 周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について
• 大規模な連立一次方程式に対するベクトル計算機向けの効率的な解法 (総特集 地球科学における大規模計算)
• ブロック5重対角行列群に対するRotated Alternative LU分解法について : ベクトル計算機のための新解法
• 離散ハングリーロトカ・ボルテラ系による固有多項式の数値的因数分解(理論,応用可積分系,平成20年研究部会連合発表会)
• SOR法を用いた可変的前処理付き一般化共役残差法
• GCR法に対する可変的前処理法の性能評価 (偏微分方程式の数値解法とその周辺II)
• A fast numerical method for generalized shifted linear systems with complex symmetric matrices (数値解析と数値計算アルゴリズムの最近の展開--RIMS研究集会報告集)
• 複素対称行列を係数に持つ一般化シフト線形方程式の高速数値解法 (数値解析と数値計算アルゴリズムの最近の展開)
• 正方行列向け特異値分解のCUDAによる高速化
• ある在庫管理問題の動的計画法による解法とCUDAを用いた高速化
• 非対称固有値計算におけるヘッセンベルグ化のGPUによる高速化
• 3次のベジエ三角形曲面による滑らかな補間曲面の生成
• 高速SVDアルゴリズムとその応用((地球環境を守る)大規模シミュレーション)
• 非線形方程式の解法による行列の特異値分解アルゴリズム
• 固有値分解を目的としたツイスト分解法による分割統治法の改善(行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
• 2次非線形方程式系の解法に基づく行列の対角化法 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
• 密行列計算アルゴリズムに対するブロック分割法の最適化と性能評価
• ブロックハウスホルダーQR分解の並列計算における自動チューニング手法の検討
• 24aTE-12 ソフトマテリアル系の大規模電子構造計算(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• ある在庫管理問題に対する分枝限定法の応用 (最適化モデルとアルゴリズムの新展開)
• 密正方行列特異値分解における並列I-SVD法の特性を用いた後処理の高速化
• An algorithm for the nonlinear eigenvalue problem based on the residue theorem (数値解析における理論・手法・応用--RIMS研究集会報告集)
• 「行列・固有値問題の解法とその応用」第1回研究集会に参加して
• 24aTE-9 非直交基底のもとでの効率的な大規模線形計算法(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 半正定値計画問題に対するクリロフ部分空間法の適用
• Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について(理論,行列・固有地問題の解法とその応用,平成19年研究部会連合発表会)
• COCG法の積型解法について (微分方程式の数値解法と線形計算)
• 残差最小性に基づくKrylov部分空間解法に対する可変的前処理 (微分方程式の離散化手法と数値計算アルゴリズム)
• とびらの言葉
• 半正定値計画問題に現れる密行列のための一般化共役残差法 (偏微分方程式の数値解法とその周辺II)
• 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
• 大規模連立1次方程式の解法 : クリロフ部分空間法(数値計算)
• 大規模連立1次方程式の解法 : クリロフ部分空間法
• ランク落ちした連立一次方程式に対するCR法の収束定理 (総特集 地球科学における大規模計算)
• MRTR法:CG型の三項漸化式に基づく非対称行列のための反復解法
• 固有値計算のための dqds 法の Totally Nonnegative な Hessenberg 行列への拡張について (科学技術計算アルゴリズムの数理的基盤と展開)
• On the convergence of the Jacobi-Davidson method: based on a shift invariance property (科学技術計算アルゴリズムの数理的基盤と展開--RIMS研究集会報告集)
• QR分解アルゴリズムに対する自動チューニング-性能モデルに関する考察-
• 固有値解法の最近の進展 : 密行列向け解法を中心に
• 高速積分変換に基づくオプション価格評価法
• 高速ガウス変換を用いた天候デリバティブの価格計算手法(最適化手法)
• 密行列固有値解法の最近の発展(I) : Multiple Relatively Robust Representationsアルゴリズム(行列・固有値問題における線形計算アルゴリズムとその応用)
• オプション価格評価のための高性能計算技術 : 高速多重極展開法と二重指数型数値積分公式の適用 (数値解析と新しい情報技術)
• ランチョス・プロセスに基づく積型反復解法
• 非対称行列の積型反復解法をめぐって(数値計算アルゴリズムの現状と展望)
• 丸め誤差の分離に基づく共役勾配系統の解法の収束特性の考察
• S1401-1-2 ある在庫管理問題に対する分枝限定法の応用([S1401-1]生産システムの新展開(基礎・理論))
• とびらの言葉
• 会合案内
• 一般化固有値問題に対するArnoldi(M,W,G)法
• 密行列固有値解法の最近の発展(II) : マルチシフトQR法(サーベイ,行列・固有値問題の解法とその応用,平成18年研究部会連合発表会)
• 密行列固有値解法の最近の発展 : マルチシフト QR 法とその収束理論に向けて(線形作用素の理論と応用に関する最近の発展)
• 疎行列連立一次方程式の直接解法
• 動的計画法を用いたブロックハウスホルダQR分解アルゴリズムの性能最適化 (コンピューティングシステム Vol.4 No.4)
• 離散ハングリー戸田方程式に基づく Totally Nonnegative 行列に対する固有値計算 (科学技術計算における理論と応用の新展開)
• シフト線形方程式に対するリスタート付きShifted Krylov 部分空間法について (科学技術計算における理論と応用の新展開)
• 非対称線形方程式のためのLook-Back GMRES(m)法
• 一般化固有値問題に対する Arnoldi(M, W, G) 法
• ハウスホルダー変換に基づく直交化法の最近の進展 : 並列計算・高性能計算の観点から (科学技術計算における理論と応用の新展開)
• 非直交同時対角化アルゴリズムのハイブリッド解法(応用)
• On some properties of a discrete hungry Lotka-Volterra system of multiplicative type
• デフレーション型と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)法の収束特性

もっと見る 閉じる

スポンサーリンク