Complexity Estimates Depending on Condition and Round-off Error: Complexity estimates depending on condition and round-off error.
Gespeichert in:
| Titel: | Complexity Estimates Depending on Condition and Round-off Error: Complexity estimates depending on condition and round-off error. |
|---|---|
| Autoren: | Steve Smale, Felipe Cucker |
| Quelle: | Lecture Notes in Computer Science ISBN: 9783540648482 |
| Verlagsinformationen: | World Scientific Publishing Company, 1998. |
| Publikationsjahr: | 1998 |
| Schlagwörter: | Complexity and performance of numerical algorithms, Roundoff error, Analysis of algorithms and problem complexity, Numerical computation of solutions to single equations, Models of computation (Turing machines, etc.), 0101 mathematics, 01 natural sciences |
| Beschreibung: | 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 feasibility for polynomial systems of equations and inequalities together with its complexity analysis and its round-off properties. Each role reinforces the other. |
| Publikationsart: | Part of book or chapter of book Article |
| Dateibeschreibung: | application/xml |
| ISSN: | 1557-735X 0004-5411 |
| DOI: | 10.1142/9789812792839_0029 |
| DOI: | 10.1007/3-540-68530-8_10 |
| DOI: | 10.1145/300515.300519 |
| Zugangs-URL: | https://rd.springer.com/chapter/10.1007/3-540-68530-8_10 https://doi.org/10.1145/300515.300519 https://link.springer.com/chapter/10.1007/3-540-68530-8_10 https://dblp.uni-trier.de/db/journals/jacm/jacm46.html#CuckerS99 https://dl.acm.org/doi/10.1145/300515.300519 https://dblp.uni-trier.de/db/conf/esa/esa98.html#CuckerS98 |
| Rights: | URL: https://www.acm.org/publications/policies/copyright_policy#Background |
| Dokumentencode: | edsair.doi.dedup.....4b51d11d191fa5a5d56aca3e52a473b0 |
| Datenbank: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | 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 feasibility for polynomial systems of equations and inequalities together with its complexity analysis and its round-off properties. Each role reinforces the other. |
|---|---|
| ISSN: | 1557735X 00045411 |
| DOI: | 10.1142/9789812792839_0029 |