3 citations · 11 across the 9 of their papers we have counts for
5 papers · 1 filter
On the Complexity of Computing the Topology of Real Algebraic Space Curves
Kai Jin, Jin-San Cheng
In this paper, we present a deterministic algorithm to find a strong generic position for an algebraic space curve. We modify our existing algorithm for computing the topology of a…
A New Deflation Method For Verifying the Isolated Singular Zeros of Polynomial Systems
Jin-San Cheng, Xiaojie Dou, Junyi Wen
In this paper, we develop a new deflation technique for refining or verifying the isolated singular zeros of polynomial systems. Starting from a polynomial system with an isolated…
A Generic Position Based Method for Real Root Isolation of Zero-Dimensional Polynomial Systems
Jin-San Cheng, Kai Jin
We improve the local generic position method for isolating the real roots of a zero-dimensional bivariate polynomial system with two polynomials and extend the method to general ze…
Root Isolation of Zero-dimensional Polynomial Systems with Linear Univariate Representation
Jin-San Cheng, Xiao-Shan Gao, Leilei Guo
In this paper, a linear univariate representation for the roots of a zero-dimensional polynomial equation system is presented, where the roots of the equation system are represente…
Multiplicity Preserving Triangular Set Decomposition of Two Polynomials
Jin-San Cheng, Xiao-Shan Gao
In this paper, a multiplicity preserving triangular set decomposition algorithm is proposed for a system of two polynomials. The algorithm decomposes the variety defined by the pol…