Grid Methods in Computational Real Algebraic (and Semialgebraic) Geometry

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

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

Link(s)

DOI

DOI
Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-85041700813&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(1adaf3bd-f05a-4e81-b1cf-c24da38f24f2).html

Abstract

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

Fingerprint

Publication fingerprints text

100
Numerical Algorithm Mathematics
100
Symbolic Computatio... Mathematics
100
Complexity Analysis Keyphrases
100
Numerical Algorithm... Keyphrases
100
Grid Method Keyphrases
100
Real Geometry Keyphrases
100
Semi-algebraic Geom... Keyphrases
100
algorithms INIS
100
calculation methods INIS
100
geometry INIS
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]
Grid Methods in Computational Real Algebraic (and Semialgebraic) Geometry. / CUCKER, Felipe.
In: Chinese Annals of Mathematics. Series B, Vol. 39, No. 2, 03.2018, p. 373-396.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review