32401 数値解析
|
選 |
|
春学期 |
|
2 |
|
3〜4 |
|
杉浦 洋 |
他の科目との関連 | 線形代数学I・II、微積分学I・II |
他学科履修 | 可 |
副題 | |
授業概要 | 数値解析は数値計算の理論で、主に線形代数学と微積分学に現れる計算を扱う。中心的な課題は、計算アルゴリズムと誤差理論である。計算は科学技術にとって不可欠の要素である。現代の科学技術は計算機による膨大な計算の上に成立している。したがって、計算機と数値計算を良く知り、それを最大限生かすために、数値解析は科学技術者にとって必須の知識である。 必要性はまず置いたとして、学ぶ楽しみは何か?第一に、数値解析は古くから研究されてきた分野で、精妙で力強いアルゴリズムにたくさん出会うことができるということ。そして、具体的な計算と結びつけることで数学をより深く理解することができるということ、である。 |
学修目標 | 1. 数値計算について、微積分の応用例を知っている。 2. 数値計算について、行列、ベクトルの応用例を知っている。 3. 数値計算の基本的なアルゴリズムとデータ構造の概要、計算量について知識を持つ。 |
授業計画 | 第1週 数値計算の基礎(計算機における実数の表現と丸め誤差) 第2週 数値計算の基礎(四則演算と誤差伝播、関数計算における誤差伝播) 第3週 多項式補間(多項式の計算法、ラグランジュ補間、補間誤差理論) 第4週 多項式補間(チェビシェフ補間、ニュートン補間法) 第5週 数値積分法(補間型積分則、積分則の設計、積分誤差理論) 第6週 数値積分法(周期関数の積分、無限積分、変数変換型積分則) 第7週 線形変換の誤差解析(ベクトルのノルム、行列のノルムと絶対誤差) 第8週 線形変換の誤差解析(行列の条件数と相対誤差) 第9週 中間試験 第10週 線形方程式の直接解法(ガウス消去法のアルゴリズムと計算量) 第11週 線形方程式の直接解法(LU分解法のアルゴリズムと計算量) 第12週 線形方程式の直接解法(帯行列のLU分解法と計算量) 第13週 非線形方程式の解法(反復法と収束次数、二分法) 第14週 非線形方程式の解法(ニュートン法、反復過程の解析) 第15週 定期試験 |
評価方法 | 授業中に行なうレポート20%、定期試験80%で評価する。 |
テキスト | 杉浦洋 数値計算の基礎と応用 サイエンス社 |
その他 | この科目は、次のJABEE対応コース「情報技術専修コース(情報通信学科・情報システム数理学科)」の学習・教育目標に対応する(小項目:C-2,D-2)。 |