• DocumentCode
    571665
  • Title

    Computing a Separating Element for a Zero Dimensional Parametric Algebraic Variety

  • Author

    Chang Tan ; Jun Cao ; Xiuhuan Ding

  • Author_Institution
    Coll. of Sci., Northeast Forestry Univ., Harbin, China
  • Volume
    2
  • fYear
    2012
  • fDate
    26-27 Aug. 2012
  • Firstpage
    284
  • Lastpage
    287
  • Abstract
    This paper presents an efficient algorithm for computing a separating element of a zero dimensional parametric algebraic variety. By converting the computations on rational function filed into computations on the base filed, we reduce the problem to finding a separating element for a zero dimensional algebraic variety without parameters. Thus, the computational complexity is reduced efficiently. The algorithm has been implemented and the examples reported in this paper show the algorithm is of practical value.
  • Keywords
    algebra; computational complexity; rational functions; set theory; base filed; computational complexity reduction; rational function filed; separating element; set theory; zero-dimensional parametric algebra; Algorithm design and analysis; Computational complexity; Computational efficiency; Educational institutions; Eigenvalues and eigenfunctions; Forestry; Polynomials; extension ideal; maximally independent set; quasi-Gröbner basis; separating element;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2012 4th International Conference on
  • Conference_Location
    Nanchang, Jiangxi
  • Print_ISBN
    978-1-4673-1902-7
  • Type

    conf

  • DOI
    10.1109/IHMSC.2012.164
  • Filename
    6305778