Skip to main content
Journal ArticleOPEN ACCESS

Is it possible to know a problem instance is III-posed?. some foundations for a general theory of condition numbers

Journal of Complexity (1994) 10(1) 1-56
DOI: 10.1006/jcom.1994.1001
8Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

We develop some foundations for a general theory of condition numbers, ill-posed problem instances, and related concepts. Justification for our formalizations is provided by results from semi-algebraic geometry, with particular reliance on the fact that decision methods for the first-order theory of the reals exist, as was proven by Tarski. © 1994 Academic Press, Inc.

Cite

CITATION STYLE

APA

Renegar, J. (1994). Is it possible to know a problem instance is III-posed?. some foundations for a general theory of condition numbers. Journal of Complexity, 10(1), 1–56. https://doi.org/10.1006/jcom.1994.1001

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free