応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング

Slides:



Advertisements
Similar presentations
プログラミング演習Ⅱ 第1回 ガイダンス 情報・知能工学系 山本一公 本演習の概要(1) C 言語の「基礎知識」の習得 – プログラミング演習Ⅰの続き – 配列、関数、ポインタ等 – プログラミング演習Ⅰの内容だけでは、 とてもじゃないが「 C 言語を勉強した」とは 言えない.
Advertisements

新設科目:応用数学 イントロダクション 情報工学科 2 年前期 専門科目 担当:准教授 青木義満.
Level-3 BLASに基づく特異値分解 アルゴリズムのSMP上での性能
データ解析
情報・知能工学系 山本一公 プログラミング演習Ⅱ 第3回 配列(1) 情報・知能工学系 山本一公
計算理工学基礎 「ハイパフォーマンスコンピューティングの基礎」
※ 対称密行列の固有値分解は特異値分解と共通点が多い
Fill-in LevelつきIC分解による 前処理について
一般化Bi-CGSTAB(s, L) (=一般化IDR(s, L))
A Q R QR分解とは? → × ◆QR分解 QTQ = I (単位行列) ◆応用例 ◆主な計算方法 n m 今回はこの方法に注目
連続系アルゴリズム演習第3回 DE変換を用いた数値積分法.
情報技術演習Ⅰ 人文学研究のための情報技術入門 2015/07/02
情報処理概論Ⅰ 2007 第7回 2007/6/6 情報処理概論Ⅰ 第7回.
情報・知能工学系 山本一公 プログラミング演習Ⅱ 第4回 配列(2) 情報・知能工学系 山本一公
三重対角化アルゴリズムの性能評価 早戸拓也・廣田悠輔.
第1回レポートの課題 6月15日出題 今回の課題は1問のみ 第2回レポートと併せて本科目の単位を認定 第2回は7月に出題予定
第1回レポートの課題 6月19日出題 今回の課題は1問のみ 第2回レポートと併せて本科目の単位を認定 第2回は7月に出題予定
応用数理工学特論 - コンピュテーショナル・ファイナンスの基礎 -
研究集会 「超大規模行列の数理的諸問題とその高速解法」 2007 年 3 月 7 日 完全パイプライン化シフト QR 法による 実対称三重対角行列の 固有値並列計算 宮田 考史  山本 有作  張 紹良   名古屋大学 大学院工学研究科 計算理工学専攻.
Finger patternのブロック化による 陰的wavelet近似逆行列前処理の 高速化
プログラミング演習Ⅱ 第12回 文字列とポインタ(1)
AllReduce アルゴリズムによる QR 分解の精度について
IT入門B2 (木曜日1限) 第一回 講義概要 2004年月9日30日.
2. 共有メモリ型並列計算機での特異値分解の高速化
コンピュータリテラシ (1) 学習目標(到達目標) ・計算機実習室を正しく利用できる。 ・文書作成ソフトの利用方法を学び、報告作成が
計算機リテラシーM 第1回 講義の概要と計算機の使い方 伊藤高廣.
情報数理Ⅱ 平成27年9月30日 森田 彦.
計算の理論 I -講義について+αー 月曜3校時 大月美佳.
応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング
応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング
情報処理概論Ⅰ 2007 第9回 2007/6/20 情報処理概論Ⅰ 第9回.
応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング
応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング
正方行列向け特異値分解の CUDAによる高速化
応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング
計算アルゴリズム 計算理工学専攻 張研究室 山本有作.
計算アルゴリズム 計算理工学専攻 張研究室 山本有作.
仮説実験授業 板倉聖宣氏が1963年に提唱した授業方法. 教師が質問(こんな実験をしたらどうなるか?) 主題の明確化. ↓
Mathematicaによる固有値計算の高速化 Eigenvalue calculation speed by Mathematica
応用数学 計算理工学専攻 杉原研究室 山本有作.
計算理工学基礎 「ハイパフォーマンスコンピューティングの基礎」
Googleのページランク 基本的な仕組は数学的 グラフの行列による表現 隣接行列(推移行列、遷移行列) 固有値と固有ベクトル W大学
非対称行列向けマルチシフトQR法の 性能予測方式
応用数理工学特論 第6回 計算理工学専攻 張研究室 山本有作.
Level-3 BLASに基づく二重対角化 アルゴリズムとその性能評価
数値計算ゼミの進行に 関する提案 ~実りある春にするために           新しい形のゼミを求めて~ 清水慎吾、野村光春.
Mathematicaによる固有値計算の高速化 ~ Eigenvalue calculation speed by Mathematica ~ 情報工学科 06A2055 平塚 翔太.
プログラミング演習I ―数値解析― 平成16年度 前期 上 村 佳 嗣.
デザイン情報学科 メディア情報設計 河原英紀
変換されても変換されない頑固ベクトル どうしたら頑固になれるか 頑固なベクトルは何に使える?
TA (teaching assistant) :尾関 伸之
Microsoft PowerPoint 2001 Netscape Communicator Fetch 3.03
レポート課題 レポートの提出は による。 提出期間を厳守する。 締切は2010年1月12日(火)
総合講義B:インターネット社会の安全性 第14回 授業の総括
応用プロジェクト後半 第5回 (1/5) 担当:奥田・橋本
メモリ使用量の少ないGCR法の提案 東京大学理学部情報科学科 工藤 誠 東京大学情報基盤センター 黒田 久泰
計算の理論 I -講義について+αー 月曜3校時 大月美佳 平成31年5月18日 佐賀大学理工学部知能情報システム学科.
実験計画法 Design of Experiments (DoE)
情報数理Ⅱ 平成28年9月21日 森田 彦.
密行列固有値解法の最近の発展 (I) - Multiple Relatively Robust Representation アルゴリズム - 2004年11月26日 名古屋大学 計算理工学専攻 山本有作 日立製作所の山本有作です。 「~」について発表いたします。
シミュレーション演習 G. 総合演習 (Mathematica演習) システム創成情報工学科
キャッシュマシン向け三重対角化 アルゴリズムの性能予測方式
密行列固有値解法の最近の発展(II) ー マルチシフトQR法 ー
コンピュータ プレゼンテーション.
計算の理論 I -講義について+αー 火曜3校時 大月美佳 平成31年8月23日 佐賀大学理工学部知能情報システム学科.
目次 はじめに 収束性理論解析 数値実験 まとめ 特異値計算のための dqds 法 シフトによる収束の加速
応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング
応用数学 計算理工学専攻 張研究室 山本有作.
情報基礎Ⅰ 情報セキュリティの部 共通認証IDの使い方
2008年 7月17日 応用数理工学特論 期末発表 鈴木綾華,程飛
Presentation transcript:

応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング 応用数理工学特論 線形計算と ハイパフォーマンスコンピューティング 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.