筑波大学システム情報工学研究科コンピュータサイエンス専攻科目一覧
数理アルゴリズム特論
担当教員
櫻井鉄也,多田野寛人,今倉暁
電子メール sakurai[AT]cs.tsukuba.ac.jp, tadano[AT]cs.tsukuba.ac.jp, imakura[AT]cs.tsukuba.ac.jp
URL
オフィスアワー SB1022 金10:00~11:00
科目番号 01CH103, 02RA215
分野 数理情報工学
基礎/専門の別
授業形態 講義,実習
開講学期 秋AB
時限 金3,4
教室 総合B1001
キーワード 計算科学,大規模線形計算
Keyword Computational science, large scale linear algebra computations
前提条件 線形代数およびプログラミングの基礎知識.
学位プログラム・コンピテンスとの関係 知の活用力,国際性,研究力,知識力
学習目標 科学計算で現れる各種のモデリングとアルゴリズムについて習得する
概要 科学計算で現れる各種のモデリングとアルゴリズムについて、とくに大規 模な線形計算を中心に講義する。
授業計画
  1. 物理現象を表すモデリングと応用事例を学ぶ (第1〜2週)
    偏微分方程式,離散化,境界条件
  2. 行列演算に関する基本的事項を習得する(第3〜4週)
    行列ノルム,BLAS,LAPACK,疎行列
  3. 線形方程式の反復解法について理解する(第5〜6週)
    Krylov部分空間法,前処理
  4. 固有値問題の解法について理解する(第7〜8週)
    密行列の解法,疎行列の解法
  5. 数値計算手法の並列化について理解する (第9〜10週)
    ベクトル演算,行列の順序づけ,領域分割
教科書
参考書 MATLAB/Scilabで理解する数値計算(東京大学出版会)
成績評価 レポートにより評価する。
成績は3回のレポート(各33.3点)の合計点により、下記の通りとする。
90点以上  A+
80点以上 90点未満 A
70点以上 80点未満 B
60点以上 70点未満 C
60点未満  D
TF・TA
その他の情報 奇数年度開講。
ページ先頭へ