An Improvement of the Rational Representation for High-Dimensional Svstems

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:zbl666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on the rational univariate representation of zero-dimensional polynomial systems,Tan and Zhang proposed the rational representation theory for solving a high-dimensional polynomial system,which uses so-called rational representation sets to describe all the zeros of a high-dimensional polynomial system.This paper is devoted to giving an improvement for the rational representation.The idea of this improvement comes from a minimal Dickson basis used for computing a comprehensive Gr?bner system of a parametric polynomial system to reduce the number of branches.The authors replace the normal Gr?bner basis G satisfying certain conditions in the original algorithm(Tan-Zhang\'s algorithm)with a minimal Dickson basis Gm of a Gr?bner basis for the ideal,where Gm is smaller in size than G.Based on this,the authors give an improved algorithm.Moreover,the proposed algorithm has been implemented on the computer algebra system Maple.Experimental data and its performance comparison with the original algorithm show that it generates fewer branches and the improvement is rewarding.
其他文献
In this paper,we provide a new theoretical framework of pyramid Markov processes to solve some open and fundamental problems of blockchain selfish mining under a rigorous mathematical setting.We first describe a more general model of blockchain selfish mi
The performance of traditional imbalanced classification algorithms is degraded when deal-ing with highly imbalanced data.How to deal with highly imbalanced data is a difficult problem.In this paper,the authors propose an ensemble tree classifier for high
In this paper empirical likelihood(EL)-based inference for a semiparametric varying-coefficient spatial autoregressive model is investigated.The maximum EL estimators for the parametric component and the nonparametric component are established.Furthermore
Panel count data are frequently encountered when study subjects are under discrete ob-servations.However,limited literature has been found on variable selection for panel count data.In this paper,without considering the model assumption of observation pro
This paper explores the coordination problem of a socially responsible supply chain,in which the supplier contributes corporate social responsibility by donating a specific amount of money to a cause marketing and the retailer cares for consumer surplus i
The rational ruled surface is a typical modeling surface in computer aided geometric design.A rational ruled surface may have different representations with respective advantages and disadvan-tages.In this paper,the authors revisit the representations of
Herd behavior in financial markets often leads to unjustified macroscopic phenomena.However,despite existing studies on modeling herd behavior,how it varies across individual agents and over time remains unclear.We show that herd behavior in mutual fund c
Zero-dimensional valuation rings are one kind of non-Noetherian rings.This paper inves-tigates properties of zero-dimensional valuation rings and prove that a finitely generated ideal over such a ring has a Gr?bner basis.The authors present an algorithm f
This paper constructs a strongly-consistent explicit finite difference scheme for 3D con-stant viscosity incompressible Navier-Stokes equations by using of symbolic algebraic computation.The difference scheme is space second order accurate and temporal fi
Mixed-integer optimal control problems(MIOCPs)usually play important roles in many real-world engineering applications.However,the MIOCP is a typical NP-hard problem with con-siderable computational complexity,resulting in slow convergence or premature co