Local Generic Position for Root Isolation of Zero-Dimensional Triangular Polynomial Systems

Abstract

We present an algorithm to isolate the real roots, and compute their multiplicities, of a zero-dimensional triangular polynomial system, based on the local generic position method. We also presentexperiments that demonstrate the efficiency of the method.