Title
Analyzing Multiplicities of a Zero-dimensional Regular Set's Zeros Using Pseudo Squarefree Decomposition.
Abstract
In this paper, we are concerned with the problem of counting the multiplicities of a zero-dimensional regular set's zeros. We generalize the squarefree decomposition of univariate polynomials to the so-called pseudo squarefree decomposition of multivariate polynomials, and then propose an algorithm for decomposing a regular set into a finite number of simple sets. From the output of this algorithm, the multiplicities of zeros could be directly read out, and the real solution isolation with multiplicity can also be easily produced. Experiments with a preliminary implementation show the efficiency of our method.
Year
Venue
Field
2013
CoRR
Discrete mathematics,Combinatorics,Finite set,Square-free integer,Polynomial,Multiplicity (mathematics),Univariate,Multivariate polynomials,Mathematics
DocType
Volume
Citations 
Journal
abs/1311.6897
0
PageRank 
References 
Authors
0.34
13
2
Name
Order
Citations
PageRank
Xiaoliang Li1287.12
Yao Sun2149.32