Complexity Estimates Depending on Condition and Round-off Error: Complexity estimates depending on condition and round-off error.
Uloženo v:
| Název: | Complexity Estimates Depending on Condition and Round-off Error: Complexity estimates depending on condition and round-off error. |
|---|---|
| Autoři: | Steve Smale, Felipe Cucker |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783540648482 |
| Informace o vydavateli: | World Scientific Publishing Company, 1998. |
| Rok vydání: | 1998 |
| Témata: | 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 |
| Popis: | 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. |
| Druh dokumentu: | Part of book or chapter of book Article |
| Popis souboru: | 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 |
| Přístupová URL adresa: | 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 |
| Přístupové číslo: | edsair.doi.dedup.....4b51d11d191fa5a5d56aca3e52a473b0 |
| Databáze: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | 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 |