2005年度上智大学シラバス

◆計算機数学 II - (後)
和田 秀男
○講義概要
3つの多項式f,f1,f2が与えられたとき,fがf1とf2の1次結合か否か,つまりf=g1・f1+g2・f2と表わせるか否かは1変数の場合はやさしいが,2変数以上の場合はグレブナー基底を使えば出来る。この講義では計算機のアルゴリズムとして大切なユークリッドの互除法の拡張版であるグレブナー基底の入門的なことおよび多項式の根の求め方等を話そうと思う。
予備知識は多項式環のイデアルがわかっているとよい。
○評価方法
出席状況(20%)、前期学期末試験(定期試験期間中)(80%)
○参考書
和田秀男『計算数学』朝倉書店
D.コックス,J.リトル,D.オシー『グレブナ基底と代数多様体入門(上)』シュプリンガー・フェアラーク
○他学部・他学科生の受講

○授業計画
1モノイデアル
2グレブナー基底
3グレブナー基底の求め方(I)
4グレブナー基底の求め方(II)
5グレブナー基底の応用(I)
6グレブナー基底の応用(II)
7多項式の根の求め方
8多項式の根の誤差評価
9スツルムの定理
10判別式と終結式
11拡張定理
12曲線の描き方
13複素根の求め方

  

Copyright (C) 2004 Sophia University
By:上智大学学事部学務課