A note on level-2 condition numbers

Authors:
Dennis Cheung;Felipe Cucker
Affiliations:
Department of Mathematics, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong;Department of Mathematics, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong
Venue:
Journal of Complexity
Year:
2005

Citing 5
Cited 0

On condition numbers and the distance to the nearest III-posted problem

Numerische Mathematik
Is it possible to know a problem instance is ill-posed?: some foundations for a general theory of condition numbers

Journal of Complexity
Linear programming, complexity theory and elementary functional analysis

Mathematical Programming: Series A and B
Accuracy and Stability of Numerical Algorithms

Accuracy and Stability of Numerical Algorithms
Unifying Condition Numbers for Linear Programming

Mathematics of Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We prove that for a large class of problems, including those with a discrete set of inputs, their level-2 condition number (essentially) coincides with the original one.