科目名 : 数値計算演習

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

講義概要

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

評価方法

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

最終目標

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

講義計画

項目 回数 内容説明
ガイダンス 1 演習の進め方に関する説明、および、数理コース計算機室利用のためのアカウント作成に関するガイダンスを行う.数理コース計算機室にて、ガイダンスを開催する。(開催日時については後日掲示)
報告書の書法 1 数値計算演習のための報告書の書法を学ぶ。
モンテカルロ法 7 複雑な系を取り扱う統計的手法としてモンテカルロ法の基礎を学ぶ。
・モンテカルロ法の原理
・メトロポリス法
疎行列の連立一次方程式を解くための共役勾配法系解法の並列化 7 疎行列の連立一次方程式を解くための以下の解法について学び、それぞれの解法に対して並列計算コードを作成する[1]。
・正定値対称疎行列の連立一次方程式の解法である共役勾配法
・非対称疎行列の連立一次方程式の解法であるBICG法
データ分析における数値計算 6 データ分析に必要とされる数値計算方法として以下2つの方法を学ぶ。
・検定
・回帰分析
非線形最適化 6 有限次元ベクトル空間での最適化問題に対して、中心的な役割を果たす以下の手法を学ぶ。
・最急降下法
・ニュートン法
学習到達度の確認 2 提出レポートに基づき、理解できなかったところの補習ならび到達度を上げる。

教科書

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

参考書

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

予備知識

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

授業URL

その他

火曜日の3, 4時限は自習時間として数理コース計算機室を開放します。