Real zeros of the zero-dimensional parametric piecewise algebraic variety

被引:0
作者
YiSheng Lai
RenHong Wang
JinMing Wu
机构
[1] Zhejiang Gongshang University,Department of Information and Computer Science
[2] Dalian University of Technology,Institute of Mathematical Sciences
来源
Science in China Series A: Mathematics | 2009年 / 52卷
关键词
piecewise algebraic variety; partial cylindrical algebraic decomposition; number of real zeros; 14M15; 14Q10; 41A15; 41A46; 65D07; 65D10;
D O I
暂无
中图分类号
学科分类号
摘要
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 semi-algebraic 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
页数:15
相关论文
共 25 条
[1]  
Wang R. H.(2003)Real piecewise algebraic variety J Comput Math 21 473-480
[2]  
Lai Y. S.(1991)A dimension series for multivariate splines Discrete Comput Geom 6 107-128
[3]  
Billera L. J.(1975)The structural characterization and interpolation for Multivariate spline Acta Math Sinica 18 91-106
[4]  
Rose L. L.(2007)The Nöther and Riemann-Roch type theorems for piecewise algebraic curve Sci China Ser A 2 165-182
[5]  
Wang R. H.(2005)Lagrange interpolation with bivariate splines of arbitrary smoothness Constr Approx 23 133-159
[6]  
Lai Y. S.(2004)Lagrange interpolation by bivariate Adv in Comp Math 21 381-419
[7]  
Wang R. H.(2001) splines with optimal approximation order Sci China Ser F 44 33-49
[8]  
Nürnberger G.(2002)A complete algorithm for automated discovering of a class of inequality-type theorems J Symb Comput 34 461-477
[9]  
Rayevskaya G.(1991)An algorithm for isolating the real solutions of semi-algebraic systems J Symb Comput 12 299-328
[10]  
Schumaker L. L.(2001)Partial cylindrical algebraic decomposition for quantifier elimination J Symb Comput 31 521-547