Approximation einer Funktion in der Maximumnorm auf einer endlichen diskreten Punktmenge.

Im linearen Fall läßt sich das Approximationsproblem in ein äquivalentes lineares Optimierungsproblem umformulieren, welches man beispielsweise mit dem Simplexalgorithmus lösen kann.

Die diskrete Tschebyschew-Approximation dient oft auch als angenäherte Lösung der besten gleichmäßigen Approximation an eine stetige Funktion.