Complexity estimates depending on condition and round-off error

Authors
Cucker, F Smale, S
Citation
F. Cucker et S. Smale, Complexity estimates depending on condition and round-off error, J ACM, 46(1), 1999, pp. 113-184
Citations number
33
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF THE ACM → ACNP
Volume
46
Issue
1
Year of publication
1999
Pages
113 - 184
Database
ISI
SICI code
Abstract
This paper has two agendas. One is to develop the foundations of round-off in computation. The other is to describe an algorithm for deciding feasibil ity for polynomial systems of equations and inequalities together with its complexity analysis and its round-off properties. Each role reinforces the other.