時間変動する対称行列への近似固有値解法の適用
スポンサーリンク
概要
- 論文の詳細を見る
計算機シュレーションにおいて対象とする系(=行列)が時間発展を遂げており, 系の変動が比較的小さい場合に時間ステップにして一つ前の時間の値(=固有値と固有ベクトル)を使うのは常套手段である。この場合に共有メモリー型計算機で並列化とベクトル化の機能を有効に使う近似計算アルゴリズム(SD: Simulated Diagonalization)を提案した。ここでは実際に行列F(t)が時間発展を遂げている場合に適用し, 固有値と固有ベクトルを求めた計算報告を行う。尚, SDの名称は(直接的対角化を経ずに)対角化を模倣することに固有値と固有ベクトルを得ることに因んでいる。将来的には(I) (超)並列機に適した行列の固有値と固有ベクトルの並列処理アルゴリズム, 則ち, 個々のCPUで計算処理の回数を多くし, 逆にCPU間のデータ通信を少なくするアルゴリズムの開発, (II) 計算のASIC化-行列計算専用エンジン-の開発などが考えられる。前者ではソフトウェアレベルで後者はハードウェアレベルでの処理である。特に(I)は科学技術計算が並列計算機を用いて行なわれる方向にあり, そのような計算機を最大限有効に利用するために重要と思われる。上記アルゴリズムは, 系の時間発展(ダイナミクス)を調べるのに使われる。例えば, 固体表面の粒子の拡散運動, ナノスケールの微細加工の動的過程, 半導体の結晶成長過程, 一般的には量子力学的系のダイナミクス, 量子化学での反応過程, また, ダイナミクスを利用して種々(薬,物質, …)の設計など(主として電子状態と関連する)広範囲な対象に適用される。
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
関連論文
- 高次元アルゴリズムによるコージェネレーションシステムの最適設計
- 超音波エコー画像圧縮のための高次元アルゴリズムによるJPEG量子化テーブルの最適化と評価
- OH1 医療用超音波画像のためのJPEG量子化テーブルの最適化に対する高次元アルゴリズムの応用(医用超音波,口頭発表)
- 高次元アルゴリズムによるJPEG量子化テーブルの最適化
- 高次元アルゴリズムによるJPEG量子化テーブルの最適化
- ハミルトニアンアルゴリズムによるコージェネレーションシステムの最適化
- 高次元アルゴリズムによるコージェネレーションシステム最適化の検討(1)
- Mimicry of Ideal Routings by Simple Algorithms : Design Strategy Element [B]
- 28a-G-8 デザイン論 : システムとアルゴリズムを例に
- 制御アルゴリズムの設計戦略 : ルーチングを例に
- 高次元アルゴリズムによるコージェネレーションシステム最適化の検討
- 高次元アルゴリズムによるルーチング性能評価
- 高次元アルゴリズムのJPEG量子化テーブル最適化への応用
- 高次元アルゴリズムによる適応ルーチングの評価検討
- 適応ルーチングのためのネットワーク指標
- 高次元化によるシステムの制御法
- 自己組織化マップによる計算量調整機能を備えた画像検索システム
- 3M-7 画像処理システムに要求される処理コストに関する考察
- 1S-3 高校生のインターネット利用状況報告 II
- A-1-9 高次元アルゴリズムの高速化に関する検討
- 2Y-8 モノと人を包摂するデザイン : 女子高校生アンケートより(情報システム技術と環境,一般講演,コンピュータと人間社会)
- 1G-3 多様体上の高次元アルゴリズム
- 1M-4 (新)物質設計の手法 : 双極子モーメントへの適用
- 2J-5 キーストロークダイナミクスのセミオロジ : 環境と複雑に絡むシステムのデザイン戦略にむけて
- 高校生(主に女子)とコミュニケーションツール : インターネット利用とアンケート調査(教育・コミュニケーション)
- A Strategy of Designing Routing Algorithms, Based on Ideal Routings
- 31a-YA-12 ハミルトンニアン・ダイナミクスII : 非2次運動量形式を持つ系
- 6p-YE-3 ハミルトンニアン・ダイナミクス : 非2次運動量形式を持つ系
- B-7-153 AMRの経路選択の検討
- 41437 ハミルトニアンアルゴリズムによるコージェネレーションシステム最適設計 : 第2報 有効性の評価
- ルーチングアルゴリズムの性能限界について
- 1M-3 対称行列の固有値と固有ベクトル
- 41436 ハミルトニアンアルゴリズムによるコージェネレーションシステム最適設計 : 第1報 システムのモデル化
- 高次元アルゴリズム : 最適化問題を解く1つの方法
- 高次元アルゴリズム
- 高次元系のダイナミクス : 相空間における運動の強度
- 対称行列の固有値問題におけるSD法とNewton法の収束性について
- 時間変動する対称行列への近似固有値解法の適用
- 行列の固有値と固有ベクトルの近似解法について
- システムのデザイン論:光非線形材料を中心にして
- 29p-YW-16 システムのデザインII : 記号論的デザインを目指して