Real zeros of the zero-dimensional parametric piecewise algebraic variety

被引:10
作者
Lai YiSheng [1 ]
Wang RenHong [2 ]
Wu JinMing [1 ]
机构
[1] Zhejiang Gongshang Univ, Dept Informat & Comp Sci, Hangzhou 310018, Zhejiang, Peoples R China
[2] Dalian Univ Technol, Inst Math Sci, Dalian 116024, Peoples R China
来源
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2009年 / 52卷 / 04期
基金
中国国家自然科学基金;
关键词
piecewise algebraic variety; partial cylindrical algebraic decomposition; number of real zeros; SYSTEMS;
D O I
10.1007/s11425-008-0141-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The piecewise algebraic variety is the set of all common zeros of multivariate splines. We show that solving a parametric piecewise algebraic variety amounts to solve a finite number of parametric polynomial systems containing strict inequalities. With the regular decomposition of semialgebraic systems and the partial cylindrical algebraic decomposition method, we give a method to compute the supremum of the number of torsion-free real zeros of a given zero-dimensional parametric piecewise algebraic variety, and to get distributions of the number of real zeros in every n-dimensional cell when the number reaches the supremum. This method also produces corresponding necessary and sufficient conditions for reaching the supremum and its distributions. We also present an algorithm to produce a necessary and sufficient condition for a given zero-dimensional parametric piecewise algebraic variety to have a given number of distinct torsion-free real zeros in every n-cell in the n-complex.
引用
收藏
页码:817 / 832
页数:16
相关论文
共 25 条
[1]  
[Anonymous], 2003, Algorithms in Real Algebraic Geometry
[2]  
[Anonymous], 1996, NONLINEAR ALGEBRIC E
[3]  
[Anonymous], 1998, USING ALGEBRAIC GEOM, DOI DOI 10.1007/978-1-4757-6911-1
[4]   A DIMENSION SERIES FOR MULTIVARIATE SPLINES [J].
BILLERA, LJ ;
ROSE, LL .
DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (02) :107-128
[5]   Simple CAD construction and its applications [J].
Brown, CW .
JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (05) :521-547
[6]  
Buchberger B., 1985, Multidimensional Systems Theory-Progress, Directions and Open Problems in Multidimensional Systems, P184
[7]  
Collins G. E., 1975, LECT NOTES COMPUTER, V33
[8]   PARTIAL CYLINDRICAL ALGEBRAIC DECOMPOSITION FOR QUANTIFIER ELIMINATION [J].
COLLINS, GE ;
HONG, H .
JOURNAL OF SYMBOLIC COMPUTATION, 1991, 12 (03) :299-328
[9]  
GUERNIC L, 2004, EACA SANTANDER
[10]  
Jacek BochnakMichel Coste Marie-Fran_coise Roy., 1998, Real Algebraic Geometry