1: \begin{abstract}

2: 

3: We address the problem of the best  uniform approximation of a continuous function on a convex domain. The approximation is 

4: by linear combinations 

5: of a finite system of functions (not necessarily Chebyshev)

6: under arbitrary linear constraints. 

7: By modifying the concept of  alternance 

8: and of the Remez iterative procedure 

9: we present a method, which demonstrates its efficiency in numerical problems. 

10: The linear rate of convergence is proved under some favourable assumptions. A special attention is paid 

11: to systems of complex exponents, Gaussian functions,  lacunar algebraic  and trigonometric polynomials. 

12: Applications to signal processing, linear ODE, switching dynamical systems, and to Markov-Bernstein type inequalities are considered. 

13: 

14: 

15: \bigskip

16: 

17: 

18: \noindent \textbf{Key words:} {\em uniform approximation, polynomial of the best approximation, non-Chebyshev system, linear constraints, Remez algorithm, regularization, exponential polynomials, recovery of signals}

19: \smallskip

20: 

21: 

22: \begin{flushright}

23: \noindent  \textbf{AMS 2010 subject classification}

24: {\em   41A29,      41A50,      93D20}

25: 

26: 

27: 

28: \end{flushright}

29: 

30: \end{abstract}

31: