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

Development of high performance computer algebra software

Research Project

Project/Area Number 14340036
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, Faculty of Science, Professor, 理学部, 教授 (50332755)

Co-Investigator(Kenkyū-buntansha) TAKAYAMA Nobuki  Kobe University, Faculty of Science, Professor, 理学部, 教授 (30188099)
YOKOYAMA Kazuhiro  Kyushu University, Graduate School of Mathematics, Professor, 理学部, 教授 (30333454)
村尾 裕一  電気通信大学, 電気通信学部, 講師 (60174265)
OHARA Katsuyoshi  Kanazawa University, Faculty of Science, Research Associate, 理学部, 助手 (00313635)
SAITO Masahiko  Kobe University, Faculty of Science, Professor, 理学部, 教授 (80183044)
Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥8,700,000 (Direct Cost: ¥8,700,000)
Fiscal Year 2004: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2003: ¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2002: ¥3,800,000 (Direct Cost: ¥3,800,000)
KeywordsComputer algebra / Groebner Basis / Algebraic analysis / Hypergeometric function / polynomial factorization / Ideal decomposition / Polynomial system solving / Vertex operator algebra / b関数 / 多項式因数分解 / グレブナー基底 / 多項式イデアル / 準素分解 / 極小素因子 / 最少多項式
Research Abstract

We developed the following new algorithms and implemented them in Risa/Asir :
(1)a polynomial-time bivariate polynomial factorization algorithm over small finite fields,
(2)an algorithm for computing minimal prime divisors of a polynomial ideal over small finite fields,
(3)an algorithm for computing the global b-function,
(4)an efficient algorithm for numerical computation of multivariate hypergeometric functions,
(5)a method for deriving quadratic relations for generalized hypergeometric functions,
(6)a tangent cone algorithm in the ring of differential operators over power series ring.
We implemented the following new facilities in Risa/Asir :
(1)a new package for computing Groebner basis with a new data representation,
(2)a new package for efficient computation in algebraic number fields.
We gave the following applications.
(1)We exactly solved a polynomial system concerned with quantum computing.
(2)We proved that W_3 algebra of central charge 6/5 is realized as a subalgebra of a lattice vertex operator algebra and classify its irreducible modules.

Report

(4 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (34 results)

All 2005 2004 2003 2002 2000 Other

All Journal Article (20 results) Book (1 results) Publications (13 results)

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

    • Author(s)
      M.Noro
    • Journal Title

      http://www.openxm.org

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Existence of the exact CNOT on a quantum compuer2005

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

      Quantum Information Processing (To appear)

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

    • Author(s)
      M.Noro
    • Journal Title

      http://www.openxm.org

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

    • Author(s)
      Y.Kawano
    • Journal Title

      Quantum Information Processing (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Tangent cone algorithm for homogenized differential operators2005

    • Author(s)
      M.Granger
    • Journal Title

      J.Symolic Computation (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Implementation of prime decomposition of polynomial ideals over small finite fields2004

    • Author(s)
      M.Noro
    • Journal Title

      Journal of Symbolic Computation 38

      Pages: 1227-1246

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

    • Author(s)
      K.Yokoyama
    • Journal Title

      Proceedings of the 2004 International Symposium on Symbolic and Algebraic Computation

      Pages: 312-319

    • NAID

      120006654334

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Implementation of prime decomposition of polynomial ideals over small finite fields2004

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

      Journal of Symbolic Computation 38

      Pages: 1227-1246

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Z_3 symmetry and W_3 algebra in lattice vertex operator algebras2004

    • Author(s)
      Chongying Dong, Ching Hung Lam, Kenichiro Tanabe, Hiromichi Yamada, Kazuhiro Yokoyama
    • Journal Title

      Pacific Journal of Mathematics 215

      Pages: 245-296

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Nodal curves and Riccati solutions of Painleve equations2004

    • Author(s)
      Masahiko Saito, Hitomi Terajima
    • Journal Title

      J.Math.Kyoto Univ. 44

      Pages: 529-568

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Dynamic Evaluationの実装について2004

    • Author(s)
      M.Noro
    • Journal Title

      数式処理 11

      Pages: 21-28

    • NAID

      40007176794

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Intersection numbers for loaded cycles asssociated with Selberg-type integrals2004

    • Author(s)
      K.Mimachi
    • Journal Title

      Tohoku Math.J. 56

      Pages: 531-551

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Yet Another Practical Implementation of Polynomial Factorization over Finite Fields2003

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

      Proc.ISSAC2002, ACM press

      Pages: 200-206

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Quadratic Relations for Generalized Hypergeometric Functions _pF_<p-1>2003

    • Author(s)
      K.Ohara, Y.Sugiki, N.Takayama
    • Journal Title

      Funkcialaj Ekvacioj 46-2

      Pages: 213-251

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Yet Another Practical Implementation of Polynomial Factorization over Finite fields2003

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

      Proc.ISSAC2002 (ACM press)

      Pages: 200-206

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Quandratic Relations for Generalized Hypergeometric Functions _pF_<p-1>2003

    • Author(s)
      Katsuyoshi.Ohara, Yuichi Sugiki, Nobuki Takayama
    • Journal Title

      Funkcialaj Ekvacioj 46-2 (in press)

      Pages: 213-251

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Singularities of the hypergeometric system associated with a monomial curve2003

    • Author(s)
      Fransisco Jesus Castro-Jimnez, Nobuki Takayama
    • Journal Title

      Trans.Amer.Math.Soc. 355

      Pages: 3761-3775

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An Efficient Modular Algorithm for Computing the Global b-function2002

    • Author(s)
      M.Noro
    • Journal Title

      Proc.ICMS2002, World Scientific

      Pages: 147-157

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An Efficient Modular Algorithm for Computing the Global b-function2002

    • Author(s)
      M.Noro
    • Journal Title

      Proc.ICMS2002 (World Scientific)

      Pages: 147-157

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Risa/Asir - A Computer Algebra System (Software)2000

    • Author(s)
      M.Noro
    • Journal Title

      http://www.openxm.org

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] グレブナー基底の計算技法 基礎篇-計算代数入門2003

    • Author(s)
      野呂 正行
    • Total Pages
      280
    • Publisher
      東京大学出版会
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Publications] M.Noro: "Risa/Asir - A Computer Algebra System (ソフトウェア)"http://www.openxm.org. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Noro: "Implementation of prime decomposition of polynomial ideals over small finite fields"Journal of Symbolic Computation. (印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] C.Dong: "Z_3 symmetry and W_3 algebra in lattice vertex operator algebras"Pacific Journal of Mathematics. (印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Ohara: "Quadratic Relations for Generalized Hypergeometric Functions _pF_<p-1>"Funkcialaj Ekvacioj. 46. 213-251 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Y.Tamura: "Design and Implementation of a Digital Formula Book for Generalized Hypergeometric Functions"(Electronic) Proceedings of IAMC 2003 http://www.symbolicnet.org/conferences/iamc03/program.html. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] N.Takayama: "An Algorithm for Constructing Cohomological Series Solutions of Holonomic Systems"Journal of Japan Society for Symbolic and Algebraic Computation. (印刷中).

    • Related Report
      2003 Annual Research Report
  • [Publications] 野呂 正行: "グレブナー基底の計算技法 基礎篇-計算代数入門"東京大学出版会. 280 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Noro, K.Yokoyama: "Yet Another Practical Implementation of Polynomial Factorization over Finite Fields"Proc. ISSAC2002, ACM press. 200-206 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Noro: "An Efficient Modular Algorithm for Computing the Global b-function"Proc. ICMS2002, World Scientific. 147-157 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Noro: "A Computer Algebra System : Risa/Asir"Algebra, Geometry and Software, M.Joswig and N.Takayama (eds.), Springer. 147-162 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] K.Ohara, Y.Sugiki, N.Takayama: "Quadratic Relations for Generalized Hypergeometric Functions _pF_<p-1>"Funkcialaj Ekvacioj. (印刷中). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Anai, K.Yokoyama: "Radical representation of polynomial roots"日本数式処理学会誌. Vol9, No.1. 53-79 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] K.Yokoyama: "Prime Decomposition of Polynomial Ideals over Finite Fields"Proc. ICMS2002, World Scientific. 217-227 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi