応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング 応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング 2008年6月5日 計算理工学専攻 張研究室 山本有作
第1回レポートについて 問題の選択 締切: 6月26日(木) 提出先: 授業時またはメールで 問題1は(今回提出する人は)全員解答 問題2,3はどちらかを選んで解答 締切: 6月26日(木) 提出先: 授業時またはメールで
6/12の演習について 対象者: レポート課題の問題3についてTAのアドバイスを受けたい人 時間: 10:30 – 12:00 時間: 10:30 – 12:00 場所: 7号館(情報メディア教育センター)4階401号室(端末室A) TA: 宮田君(張研D2),森君(張研M2) 注意事項 名古屋大学 ID とパスワードを持ってくること 上記端末室の Mac から並列計算機にログインして課題を行う 使用する並列計算機は情報連携基盤センターの PrimePower HPC2500 エディタとして vi または emacs が使えることが望ましい 基本的に,プログラムは予め自分で作っておき,わからない点を聞くこと
前回の概要 1. 固有値計算の概要 2. 対称行列の固有値計算のための前処理 ・ ハウスホルダー法による三重対角化 1. 固有値計算の概要 2. 対称行列の固有値計算のための前処理 ・ ハウスホルダー法による三重対角化 ・ 三重対角化処理の並列化 ・ 三重対角化処理のキャッシュ向け最適化
今回の内容 3. 非対称行列の固有値計算のための前処理 4. ヘッセンベルグ行列の固有値計算 ・ ハウスホルダー法によるヘッセンベルグ化 3. 非対称行列の固有値計算のための前処理 ・ ハウスホルダー法によるヘッセンベルグ化 4. ヘッセンベルグ行列の固有値計算 ・ べき乗法 ・ 直交化付き同時反復法 ・ QR法 ・ シフト付きQR法 ・ 陰的シフト型QR法
参考文献 J. W. Demmel: Applied Linear Algebra, SIAM, Philadelphia, 1997. 森正武: 数値解析(第2版), 共立出版, 2002. 森正武, 杉原正顕, 室田一雄: 線形計算(岩波講座 応用数学「方法2」), 岩波書店, 1994.