Kolmogorov criterion for uniform approximation

ID: kolmogorov-criterion-for-uniform-approximation

For real , a candidate , and active set , the candidate is best precisely when every has some with . A direction with strictly matching error signs on the whole active set gives a uniformly improving small perturbation by compactness. Conversely one oppositely signed active value already prevents improvement. This criterion yields the Chebyshev alternation theorem.

New to topics? Read the docs here!