Generalization of the Remez method to the case of the best simultaneous uniform approximation problem of several functions continuous on a compact set by a finite-dimensional subspace (Q2761541)

Let \(C(S)\) be a vector space of functions \(f\) continuous on the compact set \(S\) with the norm \(\| f\|=\max_{s\in S}| f(s)|\), and let \(V\) be an \(n\)-dimensional subspace of \(C(S)\) generated by the functions \(f_{i}\in C(S), i=1,\ldots,n\). The problem of finding \(\alpha^{*}=\inf\limits_{g\in V}\max\limits_{1\leq j\leq m}\| g-\phi_{j}\|\) for given \(\phi_{j}\in C(S), j=1,\ldots,m\) is called the problem of best simultaneous uniform approximation of functions \(\phi_{j}, j=1,\ldots,m\) by elements of \(V\). The author proposes a generalization of the Remez algorithm of approximation of the optimal point and proves the convergence of this algorithm.