Japanese | English

Kobe Studio Seminar for Design

ワークショップ: 近似代数とその周辺領域

計算機代数(数式処理)において,入力に誤差を許容する(もしくは厳密な近傍を考慮する)代数的な性質を計算する,もしくは,数値計算の手法を導入する研究分野となる近似代数と,その周辺領域(制御理論や数値解析など)について,重点的に議論を行うワークショップを開催します。

今回は,近似GCDについての歴史から今後の展開,特にその理論的な背景の議論を中心に,近似代数に関連する分野の議論も含めて行いたいと考えています。近似GCDについての導入的講演も設定しますので,計算機代数(数式処理)について一定の知識を前提としますが,幅広い研究者の方の参加を歓迎します。

日時:
2014/11/22-2014/11/23
会場:
開催場所: 神戸大学大学院人間発達環境学研究科(六甲台地区の鶴甲第2キャンパス)
部屋:
A739
ワークショップ世話人:
Kosaku Nagasaka (Kobe University)
参考資料:

計算機代数(数式処理)に関する基礎的な資料を参考までに掲載します。

  • Modern Computer Algebra / Joachim von zur Gathen, Jürgen Gerhard
  • Computer Algebra Handbook / Johannes Grabmeier, Erich Kaltofen, Volker Weispfenning
  • 計算代数と計算幾何(岩波講座応用数学) / Tateaki Sasaki

プログラム

時間:
2014/11/22 13:30-14:30
タイトル:
多項式のGCDと近似GCD - その歴史と背景 -
登壇者:
Kosaku Nagasaka (Kobe University)
概要:

体上の多項式環でのGCDの基本的な性質(Euclidの互除法やHalf GCD,部分終結式写像など)と,そこにおいて近似GCDが導入された歴史と,いくつかの基本的なアルゴリズム(QRGCD,UVGCD,FastGCD,STLNベースなど)について紹介します。

時間:
2014/11/22 14:40-15:40
タイトル:
一般化されたKYP補題のパラメータを含むシステムへの拡張について
登壇者:
Takuya Kitamoto (Yamaguchi University)
概要:

制御工学で有名な補題としてKYP補題があるが,これを一般化したものとして原・岩崎による「一般化されたKYP補題」がある。本発表ではこの「一般化されたKYP補題」のパラメータを含んだシステムへの拡張について議論する。

時間:
2014/11/22 15:50-16:30
タイトル:
Orientation Problem入門
登壇者:
Yoshiyuki Nagata (Kobe University)
概要:

点と直線の位置関係を判定することは,計算幾何学の問題を解く際に重要な役割を果たす。この位置関係判定問題は2D Orientation Problemと呼ばれ,行列式の符号で判定することができ,計算機で判定する際の精度と速度を求める研究が行われてきた。この講演では,この 2D Orientation Problemに対する既知の判定手法の紹介を行う。

時間:
2014/11/22 16:40-17:20
タイトル:
Orientation Problemの判定手法の改善について
登壇者:
Yoshiyuki Nagata (Kobe University)
概要:

前半に紹介した既知の判定手法を元に,その正確さや判定可能な問題の範囲について改善できることがわかった。そこでこの講演では,その改善方法について説明する。

時間:
2014/11/23 09:30-10:30
タイトル:
近似GCDにおける悪条件性の利用
登壇者:
Masaru Sanuki (University of Tsukuba)
概要:

近似GCDに特徴がある場合(微小主係数,巨大主係数など),近似GCD計算は(規則的に)不安定なふるまいをすることが知られている。本講演では,不安定になる原因について触れたうえで,不安定さを利用する試みを行う。

時間:
2014/11/23 10:40-11:40
タイトル:
最適化問題としての近似GCD:過去,現在,未来
登壇者:
Akira Terui (University of Tsukuba)
概要:

近似GCDを計算する問題は,最適化問題の一つとしても注目を集めてきました。本講演では,主に最適化の立場からの近似GCD計算に対するアプローチを,筆者の研究成果も含めて紹介します。

時間:
2014/11/23 11:50-12:50
タイトル:
GCDの安定性としての近似GCDの歴史とこれから
登壇者:
Kosaku Nagasaka (Kobe University)
概要:

多項式のGCD計算は,基礎的な演算であり,厳密な場合も,誤差を含む場合も,様々な視点からの研究が行われてきています。本講演では,近似GCDを厳密なGCD計算の立場から見直し,今後に必要となる安定性の議論の方向性について議論を行いたいと思います。