Local generic position for root isolation of zero-dimensional triangular polynomial systems

  • Authors:
  • Jia Li;Jin-San Cheng;Elias P. Tsigaridas

  • Affiliations:
  • Beijing Electronic Science and Technology Institute, China;KLMM, AMSS, Chinese Academy of Sciences, China;POLSYS project, INRIA, LIP6/CNRS, France

  • Venue:
  • CASC'12 Proceedings of the 14th international conference on Computer Algebra in Scientific Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.