On the optimum approximation of real rational functions via linear programming (Q1109488)

The authors propose a method for approximating uni- and multivariate functions on a grid by rational expressions. These approximations can be obtained by solving a single linear program. The title ``optimum approximation'' is misleading as the method yields approximations being far from optimal w.r.t. standard error measures. The examples show that the maximal error may grow with growing degrees in numerator and denominator. Any theoretical results on the behavior of the error are missing.