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

Development of efficient algorithms and software for solving parametric systems

Research Project

Project/Area Number 17340028
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKobe University

Principal Investigator

NORO Masayuki  Kobe University, Graduate School of Science, Professor (50332755)

Co-Investigator(Kenkyū-buntansha) TAKAYAMA Nobuki  Kobe University, Graduate School of Science, Professor (30188099)
SUZUKI Akira  Kobe University, Administrative Office, Assistant Professor (50330519)
YOKOYAMA Kazuhiro  Rikkyo University, Faculty of Science, Professor (30333454)
SATO Yosuke  Tokyo University of Science, Faculty of Science, Professor (50257820)
OHARA Katsuyoshi  Kanazawa University, Faculty of Science, Assistant Professor (00313635)
Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥14,290,000 (Direct Cost: ¥13,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2007: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2006: ¥4,800,000 (Direct Cost: ¥4,800,000)
Fiscal Year 2005: ¥5,200,000 (Direct Cost: ¥5,200,000)
KeywordsGroebner Basis / F4 algorithm / Algebraic extension / CGB / Mathematical Software / Hvnereeometric equation / polynomial system / modular computation / F_4 / 斉次化 / 数式処理 / 計算代数 / パラメタ / dynamic evaluation
Research Abstract

The purpose of this research is to develop efficient algorithms and software for solving polynomial systems or system of differential equations containing parameters. The research results are as follows:
1. Dynamic evaluation allows us to define algebraic numbers by non-irreducible defining polynomial. We reformulated the dynamic evaluation by using the notion of ideal quotient, and we proposed a modular method to improve the computation. We applied the new method for the computation of discrete comprehensive Groebner basis.
2. We proposed a new method for computing comprehensive Groebner basis (CGB) and comprehensive Groebner system (CGS). This method can be implemented by using Groebner basis computation over usual polynomial ring and it improves the computation of CGB or CGS.
3. We investigated the structures of polynomial ideals with parameters. In particular, we focused on the stability of parametric polynomial ideals and we found a periodicity and asymptotic behavior of such ideals in simple cases.
4. We proposed algorithms for doing division with remainder in rings of differential operators over the field of rational functions or the power series rings. We constructed convergent solutions of A-hypergeometric systems. By using the system of difference equations for Gauss hypergeometric functions, we derived their quadratic relations. For computing these objects we developed a software package named ‘yang' for computing in rings of difference-differential operators over the field of rational functions.
5. All the results above have been implemented in a computer algebra system Risa/Asir, which is available from our web site. In the conferences of Japan Mathematical Society, we held workshops named "Mathematical software and free documents". Furthermore, we constructed a virtual machine on which KNOPPIX/Math runs and we distributed DVDs containing the virtual machine.

Report

(4 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (42 results)

All 2008 2007 2006 2005 Other

All Journal Article (28 results) (of which Peer Reviewed: 5 results) Presentation (10 results) Remarks (4 results)

  • [Journal Article] On a conjecture for the dimension of the Space of the multiple zeta values2008

    • Author(s)
      M. Kaneko, M. Noro, K. Tsurumaki
    • Journal Title

      IMA Volume 148 on "Software for algebraic Geometry", Springer

      Pages: 47-58

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Risa/Asir-A Computer Algebra System(ソフトウェア)2008

    • Author(s)
      M. Noro
    • Journal Title

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

    • Related Report
      2007 Annual Research Report
  • [Journal Article] On a conjecture for the dimension of the space of the multiple zeta values2008

    • Author(s)
      M. Kaneko, M. Noro, K. Tsurumaki
    • Journal Title

      Software for algebraic geometry, IMA Volume 148

      Pages: 47-58

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computation of Discrete Comprehensive Groebner Bases Using Modular Dynamic Evaluation2007

    • Author(s)
      Y. Kurata, M. Noro
    • Journal Title

      Proceedings of ISSAC 2007, ACM Press

      Pages: 243-250

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Computation of Discrete Comprehensive Groebner Bases Using Modular Dynamic Evaluation2007

    • Author(s)
      Y. Kurata, M. Noro
    • Journal Title

      Proc. ISSAC 2007, ACM Press

      Pages: 243-250

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] On systems of algebraic equations with parametric exponents II2007

    • Author(s)
      K. Yokoyama
    • Journal Title

      AAECC Vol. 18

      Pages: 603-630

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Parametric optimization in Control using the sum of roots for parametric polynomial spectral Factorization2007

    • Author(s)
      M. Kanno, K. Yokoyama, H. Anai, S. Hara
    • Journal Title

      Proc. ISSAC 2007(ACM Press)

      Pages: 211-218

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Computation of Discrete Comprehensive Groebner Bases Using Modular Dynamic Evaluation2007

    • Author(s)
      Y. Kurata, M. Noro
    • Journal Title

      Proceedings of ISSAC2007

      Pages: 243-250

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Risa/Asir - A Computer Algebra System(ソフトウェア)2007

    • Author(s)
      M.Noro
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Local Grobner Fan2007

    • Author(s)
      R.Bahloul
    • Journal Title

      C.R. Acad.Sci. Paris, Ser. I. (印刷中)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An efficient implementation for computing groebner bases over algebraic number fields2006

    • Author(s)
      M. Noro
    • Journal Title

      Proceedings of ICMS 2006, LNCS, Springer 4151

      Pages: 99-106

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Modular Dynamic Evaluation2006

    • Author(s)
      M. Noro
    • Journal Title

      Proceedings of ISSAC 2006, ACM Press

      Pages: 262-268

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] An efficient implementation for computing Groebner bases over Algebraic number fields2006

    • Author(s)
      M. Noro
    • Journal Title

      Proc. ICMS2006, LNCS4151, Springer

      Pages: 99-106

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Automatic weight generator for the Buchberger Algorithm2006

    • Author(s)
      M. Noro, K. Kimura
    • Journal Title

      Proc. MACIS2006

      Pages: 33-44

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] A Simple Algorithm to compute Comprehensive Groebner Bases using Groebner Bases2006

    • Author(s)
      A. Suzuki, Y. Sato
    • Journal Title

      Proc. ISSAC2006(ACM Press)

      Pages: 326-331

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Modular Dynamic Evaluation2006

    • Author(s)
      M.Noro
    • Journal Title

      Proceedings of ISSAC2006

      Pages: 262-268

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An efficient implementation for computing groebner bases over algebraic number fields2006

    • Author(s)
      M.Noro
    • Journal Title

      Proceedings of ICMS2006 LNCS4151

      Pages: 99-109

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Stability of parametric decomposition2006

    • Author(s)
      K.Yokoyama
    • Journal Title

      Proceedings of ICMS2006 LNCS4151

      Pages: 391-402

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Simple Algorithm to compute Comprehensive Groebner Bases using Groebner Bases2006

    • Author(s)
      A.Suzuki
    • Journal Title

      Proceedings of ISSAC2006

      Pages: 326-331

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Existence of the exact CNOT on a quantum computer with the Exchange interaction2005

    • Author(s)
      Y. Kawano, K. Kimura, H. Sekigawa, M. Noro, K. Shirayanagi, M. Kitagawa, M. Ozawa
    • Journal Title

      Quantum Information Processing 4(2)

      Pages: 65-85

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Tangent cone algorithm for Homogenized differential operators2005

    • Author(s)
      M. Granger, T. Oaku, N. Takayama
    • Journal Title

      J. Symb. Comp Vol. 39

      Pages: 417-431

    • NAID

      120001506676

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [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

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

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

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

      Pages: 307-322

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

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

      数式処理 12(1)

      Pages: 51-56

    • NAID

      10019341853

    • Related Report
      2005 Annual Research Report
  • [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

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Computation of Full Comprehensive Groebner Bases2005

    • Author(s)
      A.Suzuki
    • Journal Title

      Lecture Notes in Computer Science 3718

      Pages: 431-444

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On the Construction of Comprehensive Boolean Grobner Bases2005

    • Author(s)
      Y.Sato
    • Journal Title

      Proc.ASCM 2005

      Pages: 145-148

    • Related Report
      2005 Annual Research Report
  • [Presentation] グレブナーwalkアルゴリズムの実装と効率化について2007

    • Author(s)
      野呂 正行
    • Organizer
      CA-ALIAS2007
    • Place of Presentation
      京大数理解析研究所
    • Year and Date
      2007-11-07
    • Related Report
      2007 Annual Research Report
  • [Presentation] Efficient modular algorithms for Groebner basis computation and change of ordering, Theoretical2007

    • Author(s)
      M. Noro
    • Organizer
      Effectivity and Practical Effectivity Of Goebner Bases
    • Place of Presentation
      Kyoto Univ, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Primary decomposition and related topics I, II2007

    • Author(s)
      K. Yokoyama
    • Organizer
      Summer School on SINGULAR and Application
    • Place of Presentation
      U. Kaiserslautern, Kaiserslautern, Germany
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] On the construction of comprehensive Groebner systems2007

    • Author(s)
      Yosuke, Sato
    • Organizer
      Effectivity and Practical Effectivity Of Goebner Bases
    • Place of Presentation
      Kyoto Univ, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Modular Dynamic Evaluation2006

    • Author(s)
      M. Noro
    • Organizer
      ISSAC2007
    • Place of Presentation
      Genova, Italy
    • Year and Date
      2006-07-12
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Towards efficient and reliable Groebner basis computation2006

    • Author(s)
      M. Noro
    • Organizer
      Dagstuhl workshop: Challenges in symbolic computation software
    • Place of Presentation
      Dagstuhl, Germany
    • Year and Date
      2006-07-02
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Towards efficient and reliable Groebner basis computation2006

    • Author(s)
      M. Noro
    • Organizer
      Dagstuhl workshop: Challenges in symbolic Computation software
    • Place of Presentation
      Dagstuhl, Germany
    • Year and Date
      2006-07-02
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] The Buchberger algorithm in the ring of differential operators and its applications2006

    • Author(s)
      Nobuki, Takayama
    • Organizer
      RICAM/RISC
    • Place of Presentation
      Austria
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] An efficient implementation for computing Groebner bases over algebraic number fields2005

    • Author(s)
      M. Noro
    • Organizer
      ICMS2006
    • Place of Presentation
      Castro Urdiales, SPAIN
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Modular computation of Groebner bases and its application to Dynamic Evaluation2005

    • Author(s)
      M. Noro
    • Organizer
      Theoretical Effectivity and Practical Effectivity of Groebner Bases
    • Place of Presentation
      Rikkyo Univ, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

      http://www.openxm.org/

    • Related Report
      2007 Final Research Report Summary
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

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

    • Related Report
      2007 Final Research Report Summary
  • [Remarks]

    • URL

      http://www.math.kobe-u.ac.jp/OpenXM

    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi