|
|
| |
| Grid Methods in Computational Real Algebraic (and Semialgebraic) Geometry |
| |
Citation： |
Felipe CUCKER.Grid Methods in Computational Real Algebraic (and Semialgebraic) Geometry[J].Chinese Annals of Mathematics B,2018,39(2):373~396 |
| Page view： 1182
Net amount： 830 |
Authors： |
Felipe CUCKER; |
Foundation： |
This work was supported by a GRF grant from the Research
Grants Council of the Hong Kong SAR (No.CityU11310716). |
|
|
| 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. |
Keywords： |
Numerical algorithms, Complexity, Condition, Semialgebraic geometry |
Classification： |
65H10, 14Q20 |
|
|
Download PDF Full-Text
|
|
|
|
