公開用ファイル(授業概要)

授業題目	アルゴリズム研究
授業の概要	最適化問題を考えるために必要な数学に関する基礎理論と最適化問題を数値シミュレーションで解くためのアルゴリズムについて述べることにする。シミュレーションのアルゴリズムをしっかり理解するため、コンピュータを用いて実際にシミュレーションしてみることにする。ニュートン法、最急降下法など比較的理解しやすい方法を予定している。ただし、聴講する院生の関連分野の学習状況に応じて、内容を変更することがある。
学習の到達目標	直面している問題に対して、処理方法を構築し、コンピュータを適切に利用できる。

授業計画	第１回	ガイダンス
	第２回	最小化問題概論その１最小化問題の基本的な事項について説明することができる
	第３回	最小化問題概論その２制約付き最小化問題の基本的な事項について説明することができる
	第４回	最小化問題概論その３目的関数が凸関数の場合の最小化問題について説明することができる
	第５回	1次元最小化問題その１ニュートン法について説明することができる
	第６回	1次元最小化問題その２準ニュートン法について説明することができる
	第７回	1次元最小化問題その３最急降下法について説明することができる
	第８回	1次元最小化問題その４共役勾配法について説明することができる
	第９回	多次元最小化問題その１最急降下法について説明することができる
	第１０回	多次元最小化問題その２共役勾配法について説明することができる
	第１１回	多次元最小化問題その３準ニュートン法について説明することができる
	第１２回	最小化問題の応用その１熱方程式の離散化ができる
	第１３回	最小化問題の応用その２熱方程式を共役勾配法を用いて説くことができる
	第１４回	最小化問題の応用その３熱方程式を最急降下法を用いて説くことができる
	第１５回	講義のまとめ

授業外学習の課題	授業最後に出される課題に次回の講義までに取り組んでおいてください。次回の学習に必要な参考文献はよく読んでおいてください。プログラム言語の学習は、自主的に進めておいてください。授業前後に各２時間の学習を目安とします。
履修上の注意事項	プログラム言語に関する知識をもっている方が望ましい。対面授業を実施します。公認欠席は欠席として扱いますが、単位認定要件には影響しないよう配慮します。
成績評価の方法・基準	提出された課題で評価する。
テキスト	必要に応じて指示する。
参考文献	必要に応じて指示する。
主な関連科目	情報数学研究Ⅰ
オフィスアワー及び質問・相談への対応	質問・相談は、基本的に授業の終了時に受け付けます。

■カリキュラム情報