More Related Content
Similar to Akira Imakura (20)
Akira Imakura
- 24. / 56
周回積分型固有値解法の概略
関連解法
原著論文とその改良法
その他の関連解法
FEAST eigensolver [Polizzi:2009]
Beyn法(非線形) [Beyn:2012]
2014/11/24数理人セミナー@早稲田大学
24
(原著論文)
[Sakurai&Sugiura:2003]
ブロック化に基づく
高安定化
[Ikegami et.al.:2010]
RR法に基づく
高精度化
[Sakurai&Tadano:2007]
ブロック化 + RR法
(SS-RR法)
[Ikegami&Sakurai:2010]
Arnoldi法に基づく
新解釈・新解法
(SS-Arnoldi法)
[I,Du&Sakurai:2014]
- 29. / 56
block SS-Hankel法の概略
block SS-Hankel法 [Ikegami et al.:2010]
アルゴリズム
2014/11/24数理人セミナー@早稲田大学
29
Algorithm: block SS-Hankel
1. Compute basis vectors:
2. Construct block Hessenberg matrices
3. Compute low-rank approx. of :
4. Solve
and set
- 32. / 56
block SS-RR法の概略
block SS-RR法 [Ikegami&Sakurai:2010]
アルゴリズム
2014/11/24数理人セミナー@早稲田大学
32
Algorithm: block SS-RR
1. Compute basis vectors:
2. Compute low-rank approx. of :
4. Solve
and set
- 44. / 56
program user_code
use zpares
!<中略>
! 初期化
task = ZPARES_TASK_INIT
do while ( task /= ZPARES_TASK_FINISH )
! 固有値解析エンジン呼び出し
call zpares(task, work1, work2, …)
! taskにユーザーコード側の処理が指定される
if ( task == ZPARES_TASK_MATVEC )
! ユーザーの行列ベクトル積ルーチン呼び出し
call user_matvec(work1, work2)
else if ( task == ZPARES_TASK_SOLVE)
! ユーザーの線形ソルバルーチン呼び出し
call user_solver(work1, work2)
end if
end do
並列固有値解析ソフトウェア
RCI
2014/11/24数理人セミナー@早稲田大学
44
- 45. / 56
並列固有値解析ソフトウェア
z-Paresの(簡易的な)実行例 I
テスト行列
実対称・一般化固有値問題
– VCNT9000(ELSES Matrix Library)
– n=9,000, Nnz=3,464,136
領域・パラメータ
中心:-0.55, 半径:0.04, 半径比:0.1の楕円
L=32, M=16, N=32
線形方程式:MUMPUS
プロセス数:1, 2, 4, 8, 16(中位階層のみ並列化)
計算機環境
「京」, 1プロセス/1ノード
2014/11/24数理人セミナー@早稲田大学
45
- 48. / 56
並列固有値解析ソフトウェア
z-Paresの(簡易的な)実行例 II
テスト行列
複素エルミート・一般化固有値問題
– VCNT10800h(ELSES Matrix Library)
– n=10,800, Nnz=8,511,588
領域・パラメータ
中心:-0.55, 半径:0.07, 半径比:0.1の楕円
L=32, M=16, N=32
線形方程式:MUMPUS
プロセス数:1, 2, 4, 8, 16(中位階層のみ並列化)
計算機環境
「京」, 1プロセス/1ノード
2014/11/24数理人セミナー@早稲田大学
48