Signal reconstruction from finitely number of non-uniform samples on a interval is considered in the frame of shift invariant space.We derive a new interpolation method that is approximately optimal at min-max criterion for signals in a shift invariant space
and can regain Yen’s interpolator for band-limited signals.Based on the derived interpolator
we also propose an effective non-iterative algorithm for min-max signal reconstruction.Some numerical examples are given to show the effectiveness of the new method.