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

2005 年度 実績報告書

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

研究課題

研究課題/領域番号 17340028
研究機関神戸大学

研究代表者

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

研究分担者 高山 信毅  神戸大学, 理学部, 教授 (30188099)
鈴木 晃  神戸大学, 自然科学研究科, 助手 (50330519)
横山 和弘  九州大学, 理学部, 教授 (30333454)
佐藤 洋祐  東京理科大学, 理学部一部, 教授 (50257820)
小原 功任  金沢大字, 理学部, 助手 (00313635)
キーワード数式処理 / 計算代数 / パラメタ / dynamic evaluation / CGB
研究概要

この研究により得られた結果は以下の通り。
・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上に発表されたことを付記しておく

  • 研究成果

    (7件)

すべて 2006 2005

すべて 雑誌論文 (7件)

  • [雑誌論文] Risa/Asir-A Computer Algebra System(ソフトウェア)2006

    • 著者名/発表者名
      M.Noro
    • 雑誌名

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

  • [雑誌論文] Existence of the exact CNOT on a quantum computer with the exchange interaction2005

    • 著者名/発表者名
      Y.Kawano
    • 雑誌名

      Quantum Information Processing 4(2)

      ページ: 65-85

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

    • 著者名/発表者名
      木村 欣司
    • 雑誌名

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

      ページ: 307-322

  • [雑誌論文] OpenXMプロジェクトの過去,現在,未来2005

    • 著者名/発表者名
      高山 信毅
    • 雑誌名

      数式処理 12(1)

      ページ: 51-56

  • [雑誌論文] Some of roots with positive real part2005

    • 著者名/発表者名
      H.Anai
    • 雑誌名

      Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation

      ページ: 21-28

  • [雑誌論文] Computation of Full Comprehensive Groebner Bases2005

    • 著者名/発表者名
      A.Suzuki
    • 雑誌名

      Lecture Notes in Computer Science 3718

      ページ: 431-444

  • [雑誌論文] On the Construction of Comprehensive Boolean Grobner Bases2005

    • 著者名/発表者名
      Y.Sato
    • 雑誌名

      Proc.ASCM 2005

      ページ: 145-148

URL: 

公開日: 2007-04-02   更新日: 2012-10-03  

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

Powered by NII kakenhi