Grid Methods in Computational Real Algebraic (and Semialgebraic) Geometry

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)373-396
Journal / PublicationChinese Annals of Mathematics. Series B
Issue number2
Online published2 Feb 2018
Publication statusPublished - Mar 2018


In recent years, a family of numerical algorithms to solve problems in real algebraic and semialgebraic geometry has been slowly growing. Unlike their counterparts in symbolic computation they are numerically stable. But their complexity analysis, based on the condition of the data, is radically different from the usual complexity analysis in symbolic computation as these numerical algorithms may run forever on a thin set of ill-posed inputs.

Research Area(s)

  • Complexity, Condition, Numerical algorithms, Semialgebraic geometry