• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2005 Fiscal Year Annual Research Report

パラメタを含む系の数式処理の実用化

Research Project

Project/Area Number 17340028
Research InstitutionKobe University

Principal Investigator

野呂 正行  神戸大学, 理学部, 教授 (50332755)

Co-Investigator(Kenkyū-buntansha) 高山 信毅  神戸大学, 理学部, 教授 (30188099)
鈴木 晃  神戸大学, 自然科学研究科, 助手 (50330519)
横山 和弘  九州大学, 理学部, 教授 (30333454)
佐藤 洋祐  東京理科大学, 理学部一部, 教授 (50257820)
小原 功任  金沢大字, 理学部, 助手 (00313635)
Keywords数式処理 / 計算代数 / パラメタ / dynamic evaluation / CGB
Research Abstract

この研究により得られた結果は以下の通り。
・Iを多項式環Q[X]の0次元radical idealとし,Q[X]/I上の多項式計算において,零因子が現われた時点で係数環を分解するdynamic evaluationは,離散パラメタを含む係数環上の計算と見なせる.この計算を係数膨張を抑えながら効率よく計算するmodular dynamic evaluation算法を改良し,Risa/Asirに実装した.
・パラメタを指数部に持つ代数方程式の解の構造安定性について,グレブナー基底の安定性に基づくいくつかの基本的な結果を得た.
・非可換代数を含む一般的な代数系の取扱いについて検討し,そこでのユーザ定義のルールによる書き換えのRisa/Asirへの実装に着手した.
・多項式の根の配置問題について,従来の数値シミュレーションとは異なる記号代数的手法により保証された正確な計算法を与えた.
・包括グレブナー基底(CGB)および包括グレブナー系(CGS)の計算を効率良く行う算法を開発した.
・ブール多項式環におけるパラメタつきグレブナー基底の新しい構成法を考案し,Risa/Asir上で実装した.
・上記成果を実装したRisa/Asirを含むOpenXMシステムを,CD-ROMから起動できるLinuxであるKnoppix Math用にパッケージ化し,配布用CDに収めた.
以上の結果は学術論文またはweb上に発表されたことを付記しておく

  • Research Products

    (7 results)

All 2006 2005

All Journal Article (7 results)

  • [Journal Article] Risa/Asir-A Computer Algebra System(ソフトウェア)2006

    • Author(s)
      M.Noro
    • Journal Title

      http://www.math.kobe-u.ac.jp/Asir/asir.html

  • [Journal Article] Existence of the exact CNOT on a quantum computer with the exchange interaction2005

    • Author(s)
      Y.Kawano
    • Journal Title

      Quantum Information Processing 4(2)

      Pages: 65-85

  • [Journal Article] 離散戸田方程式を用いた大規模疎行列の連立一次方程式,行列式,固有多項式の計算法2005

    • Author(s)
      木村 欣司
    • Journal Title

      日本応用数理学会論文誌 15(3)

      Pages: 307-322

  • [Journal Article] OpenXMプロジェクトの過去,現在,未来2005

    • Author(s)
      高山 信毅
    • Journal Title

      数式処理 12(1)

      Pages: 51-56

  • [Journal Article] Some of roots with positive real part2005

    • Author(s)
      H.Anai
    • Journal Title

      Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation

      Pages: 21-28

  • [Journal Article] Computation of Full Comprehensive Groebner Bases2005

    • Author(s)
      A.Suzuki
    • Journal Title

      Lecture Notes in Computer Science 3718

      Pages: 431-444

  • [Journal Article] On the Construction of Comprehensive Boolean Grobner Bases2005

    • Author(s)
      Y.Sato
    • Journal Title

      Proc.ASCM 2005

      Pages: 145-148

URL: 

Published: 2007-04-02   Modified: 2012-10-03  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi