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
Link To Document :
بازگشت