We describe an algorithm, based on the simplex method of linear programming, for solving the discrete l 1 approximation problem with any type of linear constraints. The numerical results reported here ...

The methods of cyclic reduction and Fourier analysis are reviewed together with the FACR algorithm which combines the two methods. It is shown that the asymptotic operation count of the FACR algorithm ...

The Fourier transform, which splits a complicated signal into individual pure frequencies, was devised over 200 years ago but only became widely used after the development of an algorithm called ...