Towards a Complexity Theory for Approximation

TitleTowards a Complexity Theory for Approximation
Publication TypeTechnical Report
Year of Publication1992
AuthorsAberer, K., & Codenotti B.
Other Numbers717

This paper presents a novel approach to the analysis of numerical problems, which is closely related to the actual nature of numerical algorithms. In fact, models of computation are introduced which take into account such issues as adaptivity and error. Moreover, complexity vs error bounds and examples regarding the role of adaptivity are provided. Finally, it is shown that the overall approach fits naturally into an algebraic framework.

Bibliographic Notes

ICSI Technical Report TR-92-012

Abbreviated Authors

K. Aberer and B. Codenotti

ICSI Publication Type

Technical Report