b****t 发帖数: 114 | 1 Hi all,
I have a discrete function g: X -> R, which is "convex" in the
sense that I piecewiselinearly interpolate the function on the grid pionts in X, I got aconvex function on a convex set X'. Suppose the domain X is a finite set (e.g. a bounded subset of Z^n), I use piecewise linear interpolation to construct a continuous function f, so that f=g on X,and f is convex on X'.
My question is how to prove if I add small amount noises to the
function g, so now g' is very close to g on X, |g-g'| < \ |
|