Key points are not available for this paper at this time.
Sei ~x ~ b ein konsistentes System linearer Ungleichungen. Das Hauptresultat ist eine quantitative Formulierung der Tatsache, dass wenn x "fast" die Ungleichungen erfüllt, dann ist x "nahe" an einer Lösung. Es wird weiter gezeigt, wie es in bestimmten Fällen möglich ist, die Größe des Vektors, der x mit der nächstgelegenen Lösung verbindet, aus der Größe der positiven Koordinaten von A x - b abzuschätzen.
Alan J. Hoffman (Mittwoch) hat diese Frage untersucht.