A numerical algorithm for zero counting, I: Complexity and accuracy

We describe an algorithm to count the number of distinct real zeros of a polynomial (square) system f . The algorithm performs O ( log ( n D κ ( f ) ) ) iterations (grid refinements) where n is the number of polynomials (as well as the dimension of the ambient space), D is a bound on the polynomials...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of Complexity Ročník 24; číslo 5; s. 582 - 605
Hlavní autoři:	Cucker, Felipe, Krick, Teresa, Malajovich, Gregorio, Wschebor, Mario
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.10.2008
Témata:	Counting algorithms Finite precision Polynomial systems Polynomial systems Finite precision Counting algorithms
ISSN:	0885-064X, 1090-2708
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!