Actually if your estimate at a given point is done using an iterative method with some uncertainties on the final value, you might rather look for approximations ie. smoothing interpolations rather then strict interpolations.
See discussion Convexity-Preserving Rational Interpolation
But if your function is not smooth then any interpolation function will probably have trouble unless you have a lot of points.