科目名 : 数値計算演習

科目コード 90920
配当学年 3年
開講期 前期
曜時限 月曜3~4時限
講義室 工学部総合校舎2F 数理コース計算機室
単位数 2
履修者制限 有:計算機アカウント作成(54名まで)の為、初回ガイダンスへの出席を必須とする。もし出席できないときは、事前に担当教員へ連絡すること。
講義形態 演習
言語
担当教員 佐藤(彰)・原田・木村・大関

講義概要

諸問題に対する数理的アプローチの中で計算機をもちいた方法は有力な手段である。本演習では、用意されたさまざまな興味深い演習課題に対して、プログラミングとその実行、そして、結果の考察などおこなうことで、基礎的な計算手法の習得を目指す。

評価方法

数値計算を行うために設定された4つの課題全てに対し、報告書の提出を義務付け、4課題に対する報告書の素点(25点満点)の合計によって成績評価を行う。

最終目標

コンピュータを用いた数値計算のための基礎的技術の体得を目指す。特に、以下の4つの技術獲得を目標とする。
(1) 計算アルゴリズムの理解力:数式等で記述された数値計算アルゴリズムからのコード作成を通じて、計算アルゴリズムの理解力を高める
(2)プログラム作成能力:計算機プログラミングのコーディングを通じて、プログラミング能力の向上を目指す
(3) データの整理能力:数値計算結果(データ)からの作図、統計処理を通じてデータ整理能力の向上を目指す
(4) 報告書作成能力:報告書作成を通じて、結果の考察、報告書作成の技術向上を目指す

講義計画

項目 回数 内容説明
ガイダンス 1 演習の進め方に関する説明,および,数理コース計算機室利用のためのアカウント作成に関するガイダンスを行う.数理コース計算機室にて,ガイダンスを開催する.(開催日時については後日掲示)
報告書の書法 1 数値計算演習のための報告書の書法を学ぶ.
データ分析における数値計算 7 データ分析に必要とされる数値計算方法として以下2つの方法を学ぶ。
・確率と統計
・最小二乗法
疎行列の連立一次方程式を解くための共役勾配法系解法の並列化 7 疎行列の連立一次方程式を解くための以下の解法について学び、それぞれの解法に対して並列計算コードを作成する[1]。
・正定値対称疎行列の連立一次方程式の解法である共役勾配法
・非対称疎行列の連立一次方程式の解法であるBICG法
ベイズ推定 7 データの背後にある構造を捉える枠組みであるベイズ推定の基礎を数値計算による実習を通して学ぶ.
・ベイズ推定の基礎
・確率伝搬法の学習
モンテカルロ法 7 複雑な系を取り扱う統計的手法としてモンテカルロ法の基礎を学ぶ.
・モンテカルロ法の原理
・メトロポリス法

教科書

指定しない。必要に応じ資料を配付する。

参考書

[1]「線形計算の数理」(杉原 正顯・室田 一雄著,岩波数学叢書)

予備知識

UNIX環境において,ファイルの編集,C言語によるプログラムの作成と実行,グラフの作成および印刷が行なえることを前提とする.予備知識については,latex,C言語,GNUPLOTの書籍が多数あるので参考にされたい.

授業URL

http://amech.amp.i.kyoto-u.ac.jp/~aki/pukiwiki/ENA-announce

その他

時間割冊子の開講時限に修正があります。本演習は月曜日3, 4時限のみ開講です。火曜日の3, 4時限は自習時間として数理コース計算機室を開放します。