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

Comprehensive Grobner Bases に関する研究

研究課題

研究課題/領域番号 17500013
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関東京理科大学

研究代表者

佐藤 洋祐  東京理科大学, 理学部第一部, 教授 (50257820)

研究期間 (年度) 2005 – 2006
研究課題ステータス 完了 (2006年度)
配分額 *注記
1,100千円 (直接経費: 1,100千円)
2006年度: 500千円 (直接経費: 500千円)
2005年度: 600千円 (直接経費: 600千円)
キーワードアルゴリズム / 代数学 / 数式処理 / ブール環 / Stability / グレブナー基底
研究概要

本研究では、われわれの理論を発展させ、それに基づく実用に耐えうるComprehensive Grobner Basesの計算アルゴリズムを構築した。具体的には、Von Neumann regular環上の多項式環におけるグレブナー基底とComprehensive Grobner Basesの間に成り立つ関係をさらに詳しく研究し、その結果に基づいて効率的アルゴリズムを開発し、計算機実験を行って有効性を実証した。
われわれの理論に基づくアルゴリズムは従来のものよりもはるかに単純な構造なので、MathematicaやMaple等のように世の中で広く利用されている数式処理システムへの実装も容易に実現できた。

報告書

(3件)
  • 2006 実績報告書   研究成果報告書概要
  • 2005 実績報告書
  • 研究成果

    (7件)

すべて 2006 2005

すべて 雑誌論文 (7件)

  • [雑誌論文] On Algorithms for Calculus of Sets2006

    • 著者名/発表者名
      Shutaro Inoue, Yosuke Sato, Akira Suzuki
    • 雑誌名

      Proceedings of MACIS 2006

      ページ: 148-153

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 実績報告書 2006 研究成果報告書概要
  • [雑誌論文] A Simple Algorithm to Compute Comprehensive Grobner Bases Using Grobner Bases2006

    • 著者名/発表者名
      Akira Suzuki, Yosuke Sato
    • 雑誌名

      Proceedings of ISSAC 2006

      ページ: 326-331

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 実績報告書 2006 研究成果報告書概要
  • [雑誌論文] Discrete Comprehensive Grobner BasesのRisa/Asirによる実装2005

    • 著者名/発表者名
      倉田陽介, 佐藤洋祐
    • 雑誌名

      数式処理 11・2

      ページ: 43-45

    • NAID

      40007193762

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On stability of Grobner bases2005

    • 著者名/発表者名
      Yosuke Sato
    • 雑誌名

      数式処理 11・2

      ページ: 47-50

    • NAID

      40007193763

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Stability of Grobner bases and ACGB2005

    • 著者名/発表者名
      Yosuke Sato
    • 雑誌名

      Proceedings of Algorithmic Algebra and Logic 2005

      ページ: 223-228

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On the Construction of Comprehensive Boolean Grobner Bases2005

    • 著者名/発表者名
      Yosuke Sato, Syutaro Inoeu
    • 雑誌名

      Proceedings of the Seventh Asian Symposium on Computer Mathematics

      ページ: 145-148

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] ブール多項式環におけるComprehensiveグレブナー基底について2005

    • 著者名/発表者名
      佐藤洋祐
    • 雑誌名

      数式処理 12・2

      ページ: 39-42

    • NAID

      10016952949

    • 関連する報告書
      2005 実績報告書

URL: 

公開日: 2005-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi