An algorithm for discrete nonlinear biased approximation

Abstract

For approximating functions with an alternating characterization of best Chebyshev approximations, a (single-point exchange) Remez algorithm is used to obtain the best biased approximation on a finite set. This is useful for one-sided approximation.

Keywords:

• Discrete Remez algorithm
• biased minimax approximation
• nonlinear

C.R. Categories:

• G.1.2