• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実施状況報告書

包括的グレブナー基底系を用いた特異点分類の自動化

研究課題

研究課題/領域番号 19K03484
研究機関関西大学

研究代表者

寺本 央  関西大学, システム理工学部, 准教授 (90463728)

研究分担者 鍋島 克輔  東京理科大学, 理学部第一部応用数学科, 准教授 (00572629)
加葉田 雄太朗  長崎大学, 情報データ科学部, 助教 (40830097)
泉屋 周一  北海道大学, 理学研究院, 名誉教授 (80127422) [辞退]
研究期間 (年度) 2019-04-01 – 2023-03-31
キーワード包括的標準系 / 混合加群 / 特異点論 / 計算代数 / 発散図式 / 多目的最適化
研究実績の概要

発散図式の分類問題に現れる(拡大)接空間はGatermannとHostenらが定義した混合加群を3つ以上の異なる環上の加群に一般化した構造を持っている。ここではGatermannとHostenらによる混合加群に対する標準基底の概念を一般化することで、混合加群の余次元、ある与えられた元が混合加群に入るかどうかを判定するアルゴリズムを提案した。また、そのアルゴリズムを用いることで発散図式のk-jetの分類問題を解くことができることを示した。この成果は"Comprehensive Standard System for Generalized Mixed Module and its Application to Singularity Theory"という題目で論文としてまとめNonlinearityに投稿中である。発散図式は多目的最適化問題の目的関数の分類問題、コンピュータービジョンにも表れる応用上も大変重要な概念である。

また、そのアルゴリズムを応用して、最適化問題に現れる拘束条件芽の分類を行った。この成果は「進化計算の数理」(オンラインで開催, 2021/9/7)とBilateral Joint Research Project Workshop "Singularities, arrangements, and low dim. topology" (オンラインで開催, 2021/12/7)で発表した。この結果は、多目的最適化問題の新しいベンチマーク問題の開発等につながることが期待される。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

包括的グレブナー基底系を用いた特異点分類の自動化というタイトル通り、包括的グレブナー基底系の概念を発散図式を含む広いクラスの(拡大)接空間を扱えるように拡張し、その計算アルゴリズムを提案し、それを特異点分類に応用した。これで包括的グレブナー基底系を使ってなしうる部分の分類の自動化は完了した。

今後の研究の推進方策

応用上、実特異点の分類が重要となるが、実特異点の分類を機動的に進めるためには、包括的グレブナー基底系だけではなく、それと実特有の実限量化子消去のアルゴリズム等のアルゴリズムを組み合わせる必要がある。実限量化子消去の専門家とともにそれらのアルゴリズムの改良とそれによる実特異点の完全な自動化を目指している。

次年度使用額が生じた理由

2021年度、研究打ち合わせのための旅費を確保していたが、コロナ禍で出張等ができず、2022年度に延期をしたため。2022度は2021度の延期された分の研究打ち合わせを実施する予定である。

  • 研究成果

    (3件)

すべて 2022 2021

すべて 学会発表 (3件) (うち国際学会 1件、 招待講演 2件)

  • [学会発表] 拘束条件および実行可能集合芽の分類、認識および分岐2022

    • 著者名/発表者名
      寺本 央
    • 学会等名
      「フォレストワークショップ」
  • [学会発表] パレート集合およびフロントの局所構造とその分岐2021

    • 著者名/発表者名
      寺本 央
    • 学会等名
      「進化計算の数理」
    • 招待講演
  • [学会発表] Classification, recognition and bifurcation of feasible set germs2021

    • 著者名/発表者名
      Hiroshi Teramoto
    • 学会等名
      Bilateral Joint Research Project Workshop "Singularities, arrangements, and low dim. topology"
    • 国際学会 / 招待講演

URL: 

公開日: 2022-12-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi